1
管理运筹学 第 3 版 课后
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
第二章 线性规划的图解法
P23:Q2:(1)-(6);Q3:(2)
Q2:用图解法求解下列线性规划问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
,并指出哪个问题具有唯一最优解,无穷多最优解,无界解或无可行解。
(1) Min f=6X1+4X2
约束条件:2X1+X2>=1,
3X1+4X2>=3
X1, X2>=0
解题如下:如图 1
Min f=3.6
X1=0.2, X2=0.6
本题具有唯一最优解。
图 1
(2) Max z=4X1+8X2
约束条件:2X1+2X2<=10
-X1+X2>=8
X1,X2>=0
解题如下:如图 2:
Max Z 无可行解。
图 2
(3) Max z=X1+X2
3X1+4X2=3
2X1+X2=1
(0.2,0.6)
2X1+2X2=10
-X1+X2=8
2
约束条件 8X1+6X2>=24
4X1+6X2>=-12
2X2>=4
X1,X2>=0
解题如下:如图 3:
Max Z=有无界解。
图 3
(4) Max Z=3X1-2X2
约束条件:X1+X2<=1
2X1+2X2>=4
X1,X2>=0
解题如下:如图 4:
Max Z 无可行解。
图 4
(5) Max Z=3X1+9X2
约束条件: X1+3X2<=22
-X1+X2<=4
X2<=6
2X1-5X2<=0
X1,X2>=0
解题如下:如图 5:
Max Z =66;X1=4 X2=6
本题有唯一最优解。
图 5
4X1+6X2=-12
2X2=4
8X1+6X2=24
2X1+2X2=4
X1+X2=1
3
(6) Max Z=3X1+4X2
约束条件:-X1+2X2<=8
X1+2X2<=12
2X1+X2<=16
2X1-5X2<=0
X1,X2>=0
解题如下: 如图 6
Max Z =30.669
X1=6.667 X2=2.667
本题有唯一最优解。
图 6
Q3:将线性规划问题转化为
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
形式
(2) min f=4X1+6X2
约束条件:3X1-2X2>=6
X1+2X2>=10
7X1-6X2=4
X1,X2>=0
解题如下:1)目标函数求最小值化为求最大值:目标函数等式左边 min 改为 max,等式右边各项均改变正负号。2)
决策变量非负化:若 Xi≤0,令 Xi=-Xia,(Xia≥0);若 Xi 无约束,令 Xi=Xia-Xib,(Xia≥0,Xib≥0);将上述
替换变量代入目标函数和约束条件。3)约束条件不等式化为等式:不等号为≤的,不等式左边加松弛变量;不等
号为≥的,不等式左边减剩余变量。4)常数项为非负。
本题标准化如下:
X1+3X2=22
-X1+X2=4
2X1-5X2=0
X2=6
(4,6)
2X1+X2=16
X1+2X2=12
-X1+2X2=8
2X1-5X2=0
(6.667,2.667)
4
令:z=-f,则:
Max z=min (-f)= -4X1-6X2+0X3+0X4
所以:
Max z=-4X1-6X2+0X3+0X4
约束条件:3X1-2X2-X3+0X4=6
X1+2X2+0X3-X4=10
7X1-6X2+0X3+0X4=4
X1,X2,X3,X4>=0
第三章 线性规划问题的计算机求解
P37: Q4; P38:Q5
Q4:考虑下面的线性规划问题:
Max Z=2X1+X2-X3+X4
约束条件:X1-X2+2X3+X4>=2
X1-3X2+X3-X3-X4<=4
2X2+X3+2X4<=3
X1,X2,X3,X4>=0
计算机结果输出如下:
**********************最优解如下*************************
目标函数最优值为 : 18.5
变量 最优解 相差值
------- -------- --------
x1 8.5 0
x2 1.5 0
x3 0 4.5
x4 0 4
约束 松弛/剩余变量 对偶价格
------- ------------- --------
1 5 0
2 0 2
3 0 3.5
目标函数系数范围 :
变量 下限 当前值 上限
------- -------- -------- --------
x1 .2 2 无上限
x2 -3 1 无上限
x3 无下限 1 5.5
x4 无下限 1 5
5
常数项数范围 :
约束 下限 当前值 上限
------- -------- -------- --------
1 无下限 2 7
2 -1 4 无上限
3 0 3 无上限
回答下列问题:
(1) 请指出其最优解及其最优目标值。
(2) 那些约束条件起到了约束作用,它们的对偶价格各为多少,请给予说明。
(3) 如果请你选择一个约束条件,将它的常数项增加一个单位,你将选择哪一个约束条件,这时候最优目标函
数值是多少?
(4) 请问在目标函数中 X3 的系数在什么范围内变化时,其最优解不变,这时其最优目标函数值是否会发生变化,
为什么?
(5) 请问在目标函数中 X1 的系数在什么范围内变化时,其最优解不变,这时其最优目标函数值是否会发生变化,
为什么?
解题如下:
答:(1)其最优解是 X1=8.5;X2=1.5;X3=0;X4=0;最优目标值是 MaxZ=18.5
(2)约束条件 2、3 起到了约束的作用,它们的对偶价格分别为 2 和 3.5。
(3)因为求目标函数值 MaxZ,因选择约束条件 3 的对偶价格为 3.5,当该约束条件改善一个单位时,目标函数
最大值改善 3.5。这时目标函数最大值为 18.5+3.5=22。
(4)计算机输出结果可知,当 X3 的系数在(-,5.5)范围内变化时,其最优解不变。
且这时其最优目标函数值不会发生变化。因为输出结果中 X3=0。
(5)计算机输出结果可知,当 X1 的系数在(0.2,)范围内变化时,其最优解不变。
因 X1=8.5 为最优解,因此目标函数值会随着 X1 的变化而改变。
Q5、考虑下面线性规划问题:
MinZ=16X1+16X2+17X3;
约束条件:X1+X2<=30
0.5X1-X2+6X3>=15
3X1+4X2-X3>=20
X1,X2,X3>=0
计算机输出结果如下:
**********************最优解如下*************************
目标函数最优值为 : 148.916
变量 最优解 相差值
------- -------- --------
x1 7.297 0
x2 0 .703
x3 1.892 0
约束 松弛/剩余变量 对偶价格
------- ------------- --------
1 22.703 0
2 0 -3.622
3 0 -4.73
目标函数系数范围 :
变量 下限 当前值 上限
------- -------- -------- --------
x1 1.417 16 16.565
6
x2 15.297 16 无上限
x3 14.4 17 192
常数项数范围 :
约束 下限 当前值 上限
------- -------- -------- --------
1 7.297 30 无上限
2 3.333 15 435
3 -2.5 20 90
回答如下问题:
(1) 第二个约束方程的对偶价格是一个负数(-3.622),它的含义是什么?
(2) X2 的相差值为 0.703,它的含义是什么。
(3) 当目标函数中 X1 的系数从 16 降为 15,而 X2 的系数从 16 升为 18 时,最优解是否会发生变化?会发生变
化。
(4) 当第一个约束条件的常数项从 30 变为 15,而第二个常数项从 15 变为 80 时,你能断定其对偶价格是否会发
生变化,为什么?会。384.32
解题如下:
答:(1)第二个约束方程的对偶价格是一个负数(-3.622),其含义是如果把约束条件 2 的下限 15 增加 1,那么最优
目标函数值将增加 3.622。即 148.916+3.622=152.538
(2)决策变量最优解非零,则相差值为 0;决策变量最优解为零,则存在正数相差值。相差值
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示为使得相应
的决策变量参加最优生产组合(最优解取正),其价值系数至少需要增加的量(max 型目标函数)或其价值系数至
少需要减少的量(min 型目标函数)。X2 的相差值为 0.703,它的含义是 X2 的系统需要减少 0.703,即 16-0.703=
15.297,此时的目标函数值为 148.919.
(3) 当目标函数中 X1 的系数从 16 降为 15,而 X2 的系数从 16 升为 18 时,最优解不会发生变化,但是目标函
数最优值会发生变化。因为 X1 在(1.417, 16.565)和 X2 在(15.297, )范围内变化时,最优解不会发生变化。只是
会影响目标函数最优值变化。
(4)当第一个约束条件的常数项从 30 变为 15,而第二个常数项从 15 变为 80 时,对偶价格不会发生变化。对偶
价格是某种资源在最佳生产组合的基础上,每增加一个单位产生的最优目标值的改进量。常数项的变化只对目标函
数最优解产生影响,对偶价格不会产生变化。
第四章 线性规划在工商管理中的应用
作业:P57-58,Q2,Q3
Q2:某快餐店座落在一个旅游景点中。该景点远离市区,平时顾客不多,而在每个周六顾客猛增。该店主要为顾客
提供低价位的快餐服务。该店雇佣 2 名正式工,每天工作 8 小时。其余工作由临时工担任,临时工每天工作 4 小时。
周六营业时间 11:00a.m-22:00p.m。根据就餐情况,在周六每个营业小时所需的职工数如表(包括正式工和临时工)。
已知一名正式工从 11 点上班,工作 4 小时后休息 1 小时,而后在工作 4 小时。另外一名正式工 13 点上班,工作 4
小时后,休息 1 小时,在工作 4 小时。又知临时工每小时工资 4 元。
时间 所需职工数 时间 所需职工数
11:00-12:00 9 17:00-18:00 6
12:00-13:00 9 18:00-19:00 12
13:00-14:00 9 19:00-20:00 12
14:00-15:00 3 20:00-21:00 7
15:00-16:00 3 21:00-22:00 7
16:00-17:00 3
(1)、满足对职工需求的条件下,如何安排临时工的班次,使得临时工成本最小。
(2)、这时付给临时工的工资总额是多少,一共需要安排多少临时工班次。请用剩余变量来说明应该安排一些临时
7
工的 3 小时工作时间的班次,可使得总成本更小。
(3)、如果临时工每班工作时间可以是 3 小时,也可以是 4 小时,那么如何安排临时工的班次,使得临时工总成本
最小。这样比(1)节省多少费用,这时要安排多少临时工班次。
解题如下:
(1)临时工的工作时间为 4 小时,正式工的工作时间也是 4 小时,则第五个小时需要新招人员,临时工只要招用,无
论工作多长时间,都按照 4 小时给予工资。每位临时工招用以后,就需要支付 16 元工资。从上午 11 时到晚上 10
时共计 11 个班次,则设 Xi(i
=1,2,…,11)个班次招用的临时工数量,如下为最小成本:
minf=16(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11)
两位正式工一个在 11-15 点上班,在 15-16 点休息,然后在 16-20 点上班。另外一个在 13-17 点上班,在 17
-18 点休息,18-22 点上班。则各项约束条件如下:
X1+1>=9
X1+X2+1>=9
X1+X2+X3+2>=9
X1+X2+X3+X4+2>=3
X2+X3+X4+X5+1>=3
X3+X4+X5+X6+2>=3
X4+X5+X6+X7+2>=6
X5+X6+X7+X8+1>=12
X6+X7+X8+X9+2>=12
X7+X8+X9+X10+1>=7
X8+X9+X10+X11+1>=7
Xi>=0(i=1,2,…,11)
运用计算机解题,结果输出如下;
**********************最优解如下*************************
目标函数最优值为 : 320
变量 最优解 相差值
------- -------- --------
x1 8 0
x2 0 0
x3 1 0
x4 0 0
x5 1 0
x6 4 0
x7 0 0
x8 6 0
x9 0 0
x10 0 1
x11 0 1
目标函数最优值为 : 320
这时候临时工的安排为:
变量 班次 临时工班次 时间
------- -------- --------
x1 8 11:00-12:00
x2 0 12:00-13:00
x3 1 13:00-14:00
x4 0 14:00-15:00
8
x5 1 15:00-16:00
x6 4 16:00-17:00
x7 0 17:00-18:00
x8 6 18:00-19:00
x9 0 19:00-20:00
x10 0 20:00-21:00
x11 0 21:00-22:00
(2)付出工资总额为:
Minf=16(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11)
=16(8+0+1+0+1+4+0+6+0+0+0)=320 元
共需要安排 20 个临时工班次。
说明如下:
根据计算机输出结果如下:
**********************最优解如下*************************
目标函数最优值为 : 320
变量 最优解 相差值 班次
------- -------- --------
x1 8 0 11:00
x2 0 0 12:00
x3 1 0 13:00
x4 0 0 14:00
x5 1 0 15:00
x6 4 0 16:00
x7 0 0 17:00
x8 6 0 18:00
x9 0 0 19:00
x10 0 1 20:00
x11 0 1 21:00
约束 松弛/剩余变量 对偶价格
------- ------------- --------
1 0 -1 8
2 0 0 0
3 2 0 1
4 8 0 0
5 0 -1 1
6 5 0 4
7 1 0 0
8 0 0 6
9 0 -1 0
10 0 0 0
11 0 0 0
从输出结果看出:在 11:00-12:00 安排 8 个临时工的班次在 14:00-15:00 的剩余变量为 8,因为临时工的工
作时间为 4 小时,而实际工作仅需要 3 小时。在 13:00-14:00 招用的临时工,剩余变量为 2,在 16:00-17:
00 招用的临时工,剩余变量为 5。都是因为实际工作要求达不到 4 小时。这部分费用为 4 小时工作时长不合理多支
出的成本。因此建议安排 3 小时工作时长的临时工,可以是成本更小。
9
(3)根据题意,在满足工作需要的条件下,可以安排 3 小时或者 4 小时的临时工,工资仍然为 4 元/小时。则这时
候确定安排为 4 小时的临时工工资为 16 元,安排为 3 小时的为 12 元,设每个班次安排的 4 小时临时工为 Xi,3 小
时临时工为 Yi,(i=1,2,…,11),则成本最小:
Minf=16(X1+X2+…+X11)+12(Y1+Y2+…+Y11)
列出约束条件如下;
X1+Y1+1>=9
X1+X2+Y1+Y2+1>=9
X1+X2+X3+Y1+Y2+Y3+2>=9
X1+X2+X3+X4+ Y2+Y3+ Y4+2>=3
X2+X3+X4+X5+ Y3+Y4+Y5+1>=3
X3+X4+X5+X6+ Y4+Y5+Y6+2>=3
X4+X5+X6+X7+ Y5+Y6+Y7+1>=6
X5+X6+X7+X8+ Y6+Y7+Y8+2>=12
X6+X7+X8+X9+ Y7+Y8+Y9+2>=12
X7+X8+X9+X10+ Y8+Y9+Y10+1>=7
X8+X9+X10+X11+Y9+Y10+X11+1>=7
Xi>=0, Yi>=0 (i=1,2,…,11)
计算机输出结果为:
目标函数最优值为 : 264
变量 最优解 相差值
------- -------- --------
x1 0 4
x2 0 4
x3 0 4
x4 0 4
x5 0 0
x6 0 4
x7 0 4
x8 6 0
x9 0 4
x10 0 12
x11 0 12
x12 8 0
x13 0 8
x14 1 0
x15 0 0
x16 1 0
x17 0 8
x18 4 0
x19 0 0
x20 0 0
x21 0 8
x22 0 8
目标函数最优解为 264 元,即最小成本为 264 元,比(1)节省 56 元。需要安排 20 个班次。即:4 小时临时工安排
6 个班次:X8=6;3 小时临时工 16 个班次:Y1(X12)=8,Y3(X14)=1,Y5(X16)=1,Y7(X18)=4。
Q3:前进电器厂生产 A,B,C 三种产品,有关资料如表:
10
产品 材料消耗(kg/件) 台时消耗(台时/件) 产品利润(kg/件) 市场容量/件
A 1.0 2 10 200
B 1.5 1.2 12 250
C 4 1 14 100
资源限制 2000kg 1000 台时
1、在资源限量集市场容量运行条件下,如何安排生产使获利最多。
2、说明 A,B,C 三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义,并对其进行灵敏度分析。如要
开拓市场应当首先开拓那种产品的市场。如要增加资源,则应在什么价位上增加机器台时数和材料数量。
解题如下:
(1) 设 X1,X2,X3 分别代表 A,B,C 产品生产的数量,则获利最多公式如下:
MaxZ=10X1+12X2+14X3
约束条件为:
X1+1.5X2+4X3<=2000
2X1+1.2X2+X3<=1000
X1<=200
X2<=250
X3<=100
X1>=0,X2>=0,X3>=0
计算机计算输出结果如下:
**********************最优解如下*************************
目标函数最优值为 : 6400
变量 最优解 相差值
------- -------- --------
x1 200 0
x2 250 0
x3 100 0
约束 松弛/剩余变量 对偶价格
------- ------------- --------
1 1025 0
2 200 0
3 0 10
4 0 12
5 0 14
目标函数系数范围 :
变量 下限 当前值 上限
------- -------- -------- --------
x1 0 10 无上限
x2 0 12 无上限
x3 0 14 无上限
常数项数范围 :
约束 下限 当前值 上限
------- -------- -------- --------
1 975 2000 无上限
2 800 1000 无上限
3 0 200 300
4 0 250 416.667
5 0 100 300
11
因此在资源数量和市场容量允许情况下,安排 A 产品生产 200 个,B 产品生产 250 个,C 产生产 100 个能够获利最
多,获利为 6400 元 。
(2)对偶价格:A 产品的对偶价格为 10 元,B 产品的对偶价格为 12 元,C 产品的对偶价格为 14 元,材料的对偶
价格为 0,台时的对偶价格为 0.
灵敏度分析:因市场容量有限,因此增加材料和台时都不能是获利增加。如果 A 产品市场容量每增加 1,则可以使
获利增加 10 元。如果 B 产品市场容量每增加 1,则可以使获利增加 12 元。如果 C 产品市场容量每增加 1,则可以
使获利增加 14 元。
因 C 产品单个产品获利 14 元,获利最多,因此如果开拓市场容量,就开拓 C 产品容量。增加资源时:材料资源在
975 向上增加,台时资源在 800 个向上增加。
第八章 整数规划
作业:P180 Q1
Q1:
(1) max z=5X1+8X2
约束条件:X1+X2<=6
5X1+9X2<=45
X1,X2>=0,且为整数。
解题如下:计算机输出结果:
**********************最优解如下*************************
目标函数最优值为 : 40
变量 最优解
------- --------
x1 0
x2 5
约束 松弛/剩余
------- ---------
1 1
2 0
(2) max z=3X1+2X2
约束条件:2X1+3X2<=14
2X1+X2<=9
X1,X2>=0,且 X1 为整数。
解题如下:计算机输出结果:
**********************最优解如下*************************
目标函数最优值为 : 14
变量 最优解
------- --------
x1 4
x2 1
约束 松弛/剩余
------- ---------
1 3
2 0
12
(3) max z=7X1+9X2+3X3
约束条件:-X1+3X2+X3<=7
7X1+X2+3X3<=38
X1,X2,X3>=0,且 X1 为整数,X3 为 0~1 变量。
解题如下:计算机输出结果:
**********************最优解如下*************************
目标函数最优值为 : 19
变量 最优解
------- --------
x1 1
x2 1
x3 1
约束 松弛/剩余
------- ---------
1 4
2 27
第九章 目标规划
作业:P198-199 Q2
Q2:目标规划问题:三种媒体广告如表:
媒介类别 广告影响的人数 广告费(元/次) 最大的广告次数
电视
报纸
广播
200 000
100 000
50 000
2 500
500
300
10
20
15
活动目标有:
第 1 优先权:目标:广告影响人数至少达到 4 000 000 人
第 2 优先权:目标:电视广告次数至少占比 30%。
第 3 优先权:目标:广播的次数不能超过 20%。
第 4 优先权:目标:广告费用控制在 20 000 元以内。
试建立本问题的目标规划并求解。
答题如下:
建立模型:设 X1,X2,X3 分别为投入的电视广告次数,报纸广告次数和广播广告次数,根据题意有:
X1<=10,X2<=20,X3<=15
第 1 优先权目标:广告影响人数不少于 4000000 人,则有:
200000X1+100000X2+50000X3>=4000000
引入 d1+表示超过 4000000 的部分和 d1-表示低于 4000000 的部分人数, 则有:
200000X1+100000X2+50000X3=4000000+ d1
+
- d1
-,整理后得:
200000X1+100000X2+50000X3- d1
+
+ d1
-
=4000000
第 2 优先权目标:电视广告次数至少占比 30%,则有:
X1/(X1+X2+X3)>=0.3,即:0.3(X1+X2+X3)<=X1,引入 d2+表示超过 30%的部分和 d2-表示低于 30%,则有:
0.3(X1+X2+X3)=X1+ d2
+
- d2
-,整理后得:
-0.7X1+0.3X2+0.3X3- d2
+
+ d2
-
=0
第 3 优先权目标:广播次数比例不超过 20%,则有:
X3/(X1+X2+X3)<=0.2,即:0.2(X1+X2+X3)<=X3,引入 d3+表示超过 20%的部分和 d3-表示低于 20%则有:
13
0.2(X1+X2+X3)=X2- d3
+
+ d3
-,整理后得:
0.2X1+0.2X2-0.8X3+ d3
+
- d3
-
=0
第 4 优先权目标:2500X1+500X2+300X3<=20000,引入 d4+表示超过 20000 元的部分和 d4-表示低于 20000 元的部
分,则有:2500X1+500X2+300X3=20000- d4++ d4-,整理得:
2500X1+500X2+300X3 +d4
+
-d4
-
=20000
上述各约束条件整理后如下:
绝对约束条件:
X1<=10
X2<=20
X3<=15
X1,X2,X3>=0
目标约束条件:
200000X1+100000X2+50000X3- d1
+
+ d1
-
=4000000
-0.7X1+0.3X2+0.3X3- d2
+
+ d2
-
=0
0.2X1+0.2X2-0.8X3+ d3
+
- d3
-
=0
2500X1+500X2+300X3 +d4
+
-d4
-
=20000
d1
+
, d1
-
, d2
+
, d2
-
,d3
+
, d3
-
,d4
+
,d4
-
>=0
根据题意,要使 d1-, d2- ,d3+, d4+ 最小
计算机解题结果如下:
目标函数值为 : 10125
变量 解 相差值
------- -------- --------
x1 6.25 0
x2 20 0
x3 15 0
d1- 0 0
d1+ 0 .013
d2- 0 0
d2+ 6.125 0
d3- 6.75 0
d3+ 0 0
d4- 0 1
d4+ 10125 0
第十一章 图与网络模型
作业:P255-256 第 Q1-Q5 题
Q1:配送中心:v1~v7,其中 v1 表示配送中心,v7 表示快餐店,v2,