运筹学各章的作业题答案.docx
《运筹学各章的作业题答案.docx》由会员分享,可在线阅读,更多相关《运筹学各章的作业题答案.docx(37页珍藏版)》请在冰豆网上搜索。
运筹学各章的作业题答案
《管理运筹学》各章的作业
----复习思考题及作业题
第一章绪论
复习思考题
1、从运筹学产生的背景认识本学科研究的内容和意义。
2、了解运筹学的内容和特点,结合自己的理解思考学习的方法和途径。
3、体会运筹学的学习特征和应用领域。
第二章线性规划建模及单纯形法
复习思考题
1、线性规划问题的一般形式有何特征
2、建立一个实际问题的数学模型一般要几步
3、两个变量的线性规划问题的图解法的一般步骤是什么
4、求解线性规划问题时可能出现几种结果,那种结果反映建模时有错误
5、什么是线性规划的标准型,如何把一个非标准形式的线性规划问题转化成标准形式。
6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。
7、试述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。
8、在什么样的情况下采用人工变量法,人工变量法包括哪两种解法
9、大M法中,M的作用是什么对最小化问题,在目标函数中人工变量的系数取什么最大化问题呢
10、什么是单纯形法的两阶段法两阶段法的第一段是为了解决什么问题在怎样的情况下,继续第二阶段
作业题:
1、把以下线性规划问题化为标准形式:
(1)
max
z=
x1
-2x2
+x3
.
x1
+x2
+x3
≤12
2x1
+x2
-x3
≥6
-x1
+3x2
=9
x1,
x2,
x3
≥0
(2)
min
z=
-2x1
-x2
+3x3
-5x4
x1
+2x2
+4x3
-x4
≥6
2x1
+3x2
-x3
+x4
=12
x1
+x3
+x4
≤4
x1,
x2,
x4
≥0
(3)
max
z=
x1
+3x2
+4x3
.
3x1
+2x2
≤13
x2
+3x3
≤17
2x1
+x2
+x3
=13
x1,
x3
≥0
2、用图解法求解以下线性规划问题
(1)
max
z=
x1
+3x2
.
x1
+x2
≤10
-2x1
+2x2
≤12
x1
≤7
x1,
x2
≥0
(2)
min
z=
x1
-3x2
.
2x1
-x2
≤4
x1
+x2
≥3
x2
≤5
x1
≤4
x1,
x2
≥0
3、在以下问题中,列出所有的基,指出其中的可行基,基础可行解以及最优解。
max
z=
2x1
+x2
-x3
.
x1
+x2
+2x3
≤6
x1
+4x2
-x3
≤4
x1,
x2,
x3
≥0
4、用单纯形表求解以下线性规划问题
(1)
max
z=
x1
-2x2
+x3
.
x1
+x2
+x3
≤12
2x1
+x2
-x3
≤6
-x1
+3x2
≤9
x1,
x2,
x3
≥0
(2)
min
z=
-2x1
-x2
+3x3
-5x4
x1
+2x2
+4x3
-x4
≤6
2x1
+3x2
-x3
+x4
≤12
x1
+x3
+x4
≤4
x1,
x2,
x3,
x4
≥0
5、用大M法和两阶段法求解以下线性规划问题
(1)
Max
z=
x1
+3x2
+4x3
.
3x1
+2x2
≤13
x2
+3x3
≤17
2x1
+x2
+x3
=13
x1,
x2,
x3
≥0
(2)
max
z=
2x1
-x2
+x3
.
x1
+x2
-2x3
≤8
4x1
-x2
+x3
≤2
2x1
+3x2
-x3
≥4
x1,
x2,
x3
≥0
6、某饲养场饲养动物,设每头动物每天至少需要700克蛋白质、30克矿物质、100毫克维生素。
现有五种饲料可供选用,各种饲料每公斤营养成分含量及单价如下表所示:
饲料
蛋白质(克)
矿物质(克)
维生素(毫克)
价格(元/公斤)
1
3
1
0.5
0.2
2
2
0.5
1.0
0.7
3
1
0.2
0.2
0.4
4
6
2
2
0.3
5
12
0.5
0.8
0.8
要求确定既满足动物生长的营养要求,又使费用最省的选择饲料的方案。
7、某工厂生产Ⅰ、Ⅱ、Ⅲ、Ⅳ四种产品,产品Ⅰ需依次经过A、B两种机器加工,产品Ⅱ需依次经过A、C两种机器加工,产品Ⅲ需依次经过B、C两种机器加工,产品Ⅳ需依次经过A、B机器加工。
。
有关数据如表所示,请为该厂制定一个最优生产计划。
产品
机器生产率(件/小时)
原料成本(元)
产品价格(元)
A
B
C
Ⅰ
10
20
16
65
Ⅱ
20
10
25
80
Ⅲ
10
15
12
50
Ⅳ
20
10
18
70
机器成本(元/小时)
200
150
225
每周可用小时数
150
120
70
第三章线性规划问题的对偶及灵敏度分析
复习思考题
1、对偶问题和它的经济意义是什么
2、简述对偶单纯形法的计算步骤。
它与单纯形法的异同之处是什么
3、什么是资源的影子价格它和相应的市场价格之间有什么区别
4、如何根据原问题和对偶问题之间的对应关系,找出两个问题变量之间、解及检验数之间的关系
5、利用对偶单纯形法计算时,如何判断原问题有最优解或无可行解
6、在线性规划的最优单纯形表中,松弛变量(或剩余变量)
,其经济意义是什么
7、在线性规划的最优单纯形表中,松弛变量
的检验数
,其经济意义是什么
8、关于
单个变化对线性规划问题的最优方案及有关因素将会产生什么影响有多少种不同情况如何去处理
9、线性规划问题增加一个变量,对它原问题的最优方案及有关因素将会产生什么影响如何去处理
10、线性规划问题增加一个约束,对它原问题的最优方案及有关因素将会产生什么影响如何去处理
作业题
1、写出以下问题的对偶问题
(1)
min
z=
2x1
+3x2
+5x3
+6x4
.
x1
+2x2
+3x3
+x4
≥2
-2x1
-x2
-x3
+3x4
≤-3
x1,
x2,
x3,
x4
≥0
(2)
min
z=
2x1
+3x2
-5x3
.
x1
+x2
-x3
+x4
≥5
2x1
+x3
≤4
x2
+x3
+x4
=6
x1≤0,x2≥0,x3≥0,x4无符号限制
2、已知如下线性规划问题
Max
z=
6x1
-2x2
+10x3
.
x2
+2x3
≤5
3x1
-x2
+x3
≤10
x1,
x2,
x3
≥0
其最优单纯形表为
b
6
-2
10
0
0
x1
x2
x3
x4
x5
10
x3
5/2
0
1/2
1
1/2
0
6
x1
5/2
1
-1/2
0
-1/6
1/3
-z
-40
0
-4
0
-4
-2
(1)写出原始问题的最优解、最优值、最优基B及其逆B-1。
(2)写出原始问题的对偶问题,并从上表中直接求出对偶问题的最优解。
3、用对偶单纯形法求解以下问题
(1)
min
z=
4x1
+6x2
+18x3
.
x1
+3x3
≥3
x2
+2x3
≥5
x1,
x2,
x3≥0
(2)
min
z=
10x1
+6x2
.
x1
+x2
≥2
2x1
-x2
≥6
x1,
x2
≥0
4、已知以下线性规划问题
max
z=
2x1
+x2
-x3
.
x1
+2x2
+x3
≤8
-x1
+x2
-2x3
≤4
x1,
x2,
x3≥0
及其最优单纯形表如下:
b
2
1
-1
0
0
x1
x2
x3
x4
x5
2
x1
8
1
2
1
1
0
0
x6
12
0
3
-1
1
1
-z
-16
0
-3
-3
-2
0
(1)求使最优基保持不变的c2=1的变化范围。
如果c2从1变成5,最优基是否变化,如果变化,求出新的最优基和最优解。
(2)对c1=2进行灵敏度分析,求出c1由2变为4时的最优基和最优解。
(3)对第二个约束中的右端项b2=4进行灵敏度分析,求出b2从4变为1时新的最优基和最优解。
(4)增加一个新的变量x6,它在目标函数中的系数c6=4,在约束条件中的系数向量为
,求新的最优基和最优解。
(5)增加一个新的约束x2+x32,求新的最优基和最优解。
5、某工厂用甲、乙、丙三种原料生产A、B、C、D四种产品,每种产品消耗原料定额以及三种原料的数量如下表所示:
产品
A
B
C
D
原料数量(吨)
对原料甲的单耗(吨/万件)
3
2
1
4
2400
对原料乙的消耗(吨/万件)
2
-
2
3
3200
对原料丙的消耗(吨/万件)
1
3
-
2
1800
单位产品的利润(万元/万件)
25
12
14
15
(1)求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余量。
(2)求四种产品的利润在什么范围内变化,最优生产计划不会变化。
(3)求三种原料的影子价格。
(4)在最优生产计划下,哪一种原料更为紧缺如果甲原料增加120吨,这时紧缺程度是否有变化
第四章运输问题
复习思考题
1、运输问题的数学模型具有什么特征为什么其约束方程的系数矩阵的秩最多等于
2、用西北角法确定运输问题的初始基本可行解的基本步骤是什么
3、最小元素法的基本思想是什么为什么在一般情况下不可能用它直接得到运输问题的最优方案
4、试述用闭回路法检验给定的调运方案是否最优的原理,其检验数的经济意义是什么
5、用闭回路法检验给定的调运方案时,如何从任意空格出发去寻找一条闭回路这闭回路是否是唯一的
6、试述用位势法求检验数的原理、步骤和方法。
7、试给出运输问题的对偶问题(对产销平衡问题)。
8、如何把一个产销不平衡的运输问题(产大于销或销大于产)转化为产销平衡的运输问题。
9、一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型
作业题
1、求解下列产销平衡的运输问题,下表中列出的为产地到销地之间的运价。
(1)用西北角法、最小元素法求初始基本可行解;
(2)由上面所得的初始方案出发,应用表上作业法求最优方案,并比较初始方案需要的迭代次数。
销地
产地
甲
乙
丙
丁
产量
1
2
3
10
8
9
5
2
3
6
7
4
7
6
8
25
25
50
销量
15
20
30
35
100
2、用表上作业法求下列产销平衡的运输问题的最优解:
(表上数字为产地到销地的运价,M为任意大的正数,表示不可能有运输通道)
(1)
销地
产地
甲
乙
丙
丁
产量
1
2
3
7
3
4
9
5
3
5
8
10
2
6
4
17
15
23
销量
10
15
20
10
55
(2)
产地
销地
甲
乙
丙
丁
戊
销量
1
2
3
4
7
4
5
8
2
6
7
8
1
7
M
6
6
M
3
2
7
6
7
6
20
20
10
15
产量
10
15
12
10
18
65
3、用表上作业法求下列产销不平衡的运输问题的最优解:
(表上数字为产地到销地的里程,M为任意大的正数,表示不可能有运输通道)。
(1)
产地
销地
甲
乙
丙
丁
戊
销量
1
2
3
10
7
8
4
M
5
10
4
12
7
4
6
5
7
8
80
40
60
产量
50
40
30
60
20
(2)
产地
销地
甲
乙
丙
丁
戊
销量
1
2
3
7
4
6
3
2
8
9
5
12
4
6
2
11
10
5
30
24
36
产量
12
18
21
14
15
4、某农民承包了5块土地共206亩,打算小麦、玉米和蔬菜三种农作物,各种农作物的计划播种面积(亩)以及每块土地种植各种不同的农作物的亩产数量(公斤)见下表,试问怎样安排种植计划可使总产量达到最高
土地块别
作物种类
甲
乙
丙
丁
戊
计划播种面积
1
2
3
500
850
1000
600
800
950
650
700
850
1050
900
550
800
950
700
86
70
50
土地亩数
36
48
44
32
46
提示:
为了把问题化为求最小的问题,可用一个足够大的数(如1200)减去每一个亩产量,得到新的求最小的运输表,再进行计算。
得到求解的结果后,再通过逆运算得到原问题的解。
(想一想为什么)
第五章动态规划
思考题
主要概念及内容:
多阶段决策过程;阶段及阶段变量;状态、状态变量及可能的状态集合;决策、决策变量及允许的决策集合;策略、策略集合及最优策略;状态转移方程;K-子过程;阶段指标函数、过程指标函数及最优值函数;边界条件、递推方程及动态规划基本方程;最优性原理;逆序法、顺序法。
复习思考题:
1、试述动态规划的“最优化原理”及它同动态规划基本方程之间的关系。
2、动态规划的阶段如何划分
3、试述用动态规划求解最短路问题的方法和步骤。
4、试解释状态、决策、策略、最优策略、状态转移方程、指标函数、最优值函数、边界条件等概念。
5、试述建立动态规划模型的基本方法。
6、试述动态规划方法的基本思想、动态规划的基本方程的结构及正确写出动态规划基本方程的关键步骤。
作业题
1、用动态规划求解以下网络从A到G的最短路径。
2、某公司有5台设备,分配给所属A,B,C三个工厂。
各工厂获得不同的设备台数所能产生效益(万元)的情况如下表。
求最优分配方案,使总效益最大。
台数
0
1
2
3
4
5
A
0
10
15
20
23
25
B
5
17
20
22
23
24
C
7
12
15
18
20
23
3、用动态规划求解以下非线性规划问题:
maxz=x1•2x2·3x3
.x1+3x2+2x3≤12
x1,x2,x3≥0
4、某企业生产某种产品,每月月初按订货单发货,生产的产品随时入库,由于空间的限制,仓库最多能够贮存产品90000件。
在上半年(1至6月)其生产成本(万元/千件)和产品订单的需求数量情况如下表:
月份(k)
成本与需求
1
2
3
4
5
6
生产成本(ck)(万元/千件)
需求量(rk)(千件)
35
63
50
32
67
44
已知上一年底库存量为40千件,要求6月底库存量仍能够保持40千件。
问:
如何安排这6个月的生产量,使既能满足各月的定单需求,同时生产成本最低。
第六章排队论
复习思考题
1、排队论主要研究的问题是什么
2、试述排队模型的种类及各部分的特征;
3、
符号
中的各字母分别代表什么意义;
4、理解平均到达率、平均离去率、平均服务时间和顾客到达间隔时间等概念;
5、分别写出泊松分布、负指数分布的密度函数,说明这些分布的主要性质;
6、试述队长和排队长;等待时间和逗留时间;忙期和闲期等概念及他们之间的联系与区别。
7、讨论求解排队论问题的过程
8、熟悉状态转移速度图的绘制;掌握利用状态转移速度图寻找各状态发生概率之间的关系,导出各状态发生概率与P0的关系的方法,进而计算有关的各个量。
9、如何对排队系统进行优化(服务率,服务台数量)
作业题
1、某修理店只有一个修理工,来修理的顾客到达的人数服从Poisson分布,平均每小时4人;修理时间服从负指数分布,每次服务平均需要6分钟。
求:
(1)修理店空闲的概率;
(2)店内有三个顾客的概率;
(3)店内至少有一个顾客的概率;
(4)在店内平均顾客数;
(5)顾客在店内的平均逗留时间;
(6)等待服务的平均顾客数;
(7)平均等待修理的时间;
2、一个理发店有3名理发员,顾客到达服从Poisson分布,平均到达时间间隔为15秒钟;理发时间服从负指数分布,平均理发时间为分钟。
求:
(1)理发店内无顾客的概率;
(2)有n个顾客在理发店内的概率;
(3)理发店内顾客的平均数和排队等待的平均顾客数;
(4)顾客在理发店内的平均逗留时间和平均等待时间;
3、某修理部有一名电视修理工,来此修理电视的顾客到达为泊松流,平均间隔时间为20分钟,修理时间服从负指数分布,平均时间为15分钟。
求:
(1)顾客不需要等待的概率;
(2)修理部内要求维修电视的平均顾客数;
(3)要求维修电视的顾客的平均逗留时间;
(4)如果顾客逗留时间超过小时,则需要增加维修人员或设备。
问顾客到达率超过多少时,需要考虑此问题
4、某公用电话亭只有一台电话机,来打电话的顾客为泊松流,平均每小时到达20人。
当电话亭中已有n人时,新到来打电话的顾客将有n/4人不愿等待而自动离去。
已知顾客打电话的时间服从负指数分布,平均用时3分钟。
(1)画出此排队系统的状态转移速度图;
(2)导出此排队系统各状态发生概率之间的关系式,并求出各状态发生的概率;
(3)求打电话顾客的平均逗留时间。
5、某工厂有大量同一型号的机床,其损坏率是服从泊松分布的随机变量,平均每天损坏2台,机床损坏时每台每天的损失费用为400元。
已知机修车间的修理时间服从负指数分布,平均每台损坏机床的维修时间为1/天。
又知与车间的年开支费用K(K>1900元)的关系如下:
(K)=+K;
试决定是该厂生产最经济的K及的值。
作业题的参考解:
第二章
1、把以下线性规划问题化为标准形式:
(1)
max
z=
x1
-2x2
+x3
.
x1
+x2
+x3
+x4
=12
2x1
+x2
-x3
-x5
=6
-x1
+3x2
=9
x1,
x2,
x3,
x4,
x5
≥0
(2)
Max
f=
2x1
+x2
-3x’3
+3x”3
+5x4
x1
+2x2
+4x’3
-4x”3
-x4
-x5
=6
2x1
+3x2
-x’3
+x”3
+x4
=12
x1
+x’3
-x”3
+x4
+x6
=4
x1,
x2,
x'3,
x"3,
x4,
x5,
x6
≥0
(3)
max
z=
x1
+3x’2
-3x”2
+4x3
.
3x1
+2x’2
-2x”2
+x4
=13
x'2
-x”2
+3x3
+x5
=17
2x1
+x’2
-x”2
+x3
=13
x1,
x'2,
x"2,
x3
x4,
x5
≥0
2、
(1)x*=(2,8)T,z*=26;
(2)x*=(0,5)T,z*=-15。
3、在以下问题中,列出所有的基,指出其中的可行基,基础可行解以及最优解。
max
z=
2x1
+x2
-x3
.
x1
+x2
+2x3
≤6
x1
+4x2
-x3
≤4
x1,
x2,
x3
≥0
(1)
B1不是可行基,
不是基础可行解。
(2)
B2是可行基,
是基础可行解,目标函数值为:
(3)
B3是基础可行解,
是基础可行解,目标函数值为:
(4)
B4不是可行基,
不是基础可行解。
(5)
B5是可行基,
是基础可行解,目标函数值为:
(6)
B6是可行基,
是基础可行解,目标函数值为:
(7)
B7不是可行基,
不是基