《管理运筹学》第四版课后习题

《管理运筹学》第四版课后习题答案
第
2章线性规划的图解法
1．解：
（1）可行域为OABC。

（2）等值线为图中虚线部分。

（3）由图2-1可知，最优解为B点，最优解
1
x=
12
7
，
2
15
7
x=；最优目标函数值
69
7。

图2-1
2．解：
（1）如图2-2所示，由图解法可知有唯一解1
2
0.2
0.6
x
x
=
⎧
⎨
=
⎩
，函数值为3.6。

图2-2
（2）无可行解。

（3）无界解。

（4）无可行解。

（5）无穷多解。

（6）有唯一解
3．解：
（1）标准形式
（2）标准形式
（3）标准形式
4．解： 标准形式
松弛变量（0，0） 最优解为 ，x 2=3/2。

5．解：
标准形式
剩余变量（0, 0, 13） 最优解为 x 1=1，x
2=5。

6．解：
（1）最优解为 x 1=3，x 2=7。

（2
（3 （4
（5）最优解为 x 1=8，x 2（6
1，所以最优解不变。

7.解：
设x ，y 分别为甲、乙两种柜的日产量，
目标函数z=200x ＋240y ， 线性约束条件：
即
作出可行
域．
解⎩⎨⎧=+=+16
2202y x y x 得)8,4(Q 272082404200=⨯+⨯=最大z
答：该公司安排甲、乙两种柜的日产量分别为
4台和8台，可获最大利润2720
元．
8．解：
设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2． ＋2y ， 线性约束条件： ⎪⎪⎪⎩⎪
⎪⎪⎨⎧≥≥≥+≥+≥+0
027315212y x y x y x y x 作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩
⎨⎧=+=+12273y x y x 得)2/15,2/9(E
．
但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。

答：应截第一种钢板4张，第二种钢板8张，能得所需三种规格的钢板，且使所用钢板的面积最小．
9．解：
设用甲种规格原料x 张，乙种规格原料y 张，所用原料的总面积是zm 2，目标函
数z=3x ＋2y ⎪⎪⎩⎪
⎪⎨⎧≥≥≥+≥+0
03222y x y x y x 作出可行域．作一组平等直线3x ＋
2y=t ． 解⎩
⎨⎧=+=+322
2y x y x 得)3/1,3/4(C
C 不是整点，C 不是最优解．在可行域内的整点中，点B(1，1)使z 取得最小值． z 最小=3×1＋2×1=5，
答：用甲种规格的原料1张，乙种原料的原料1张，可使所用原料的总面积最小为5m 2．
10．解：
设租用大卡车x 辆，农用车y 辆，最低运费为z 元．目标函数为z=960x ＋360y ．
线性约束条件是⎪⎩⎪
⎨⎧≥+≤≤≤≤1005.2820010
0y x y x 作出可行域，并作直线960x ＋360y=0． 即
8x ＋3y=0，向上平移
由⎩
⎨
⎧=+=1005.2810
y x x 得最佳点为()10,8
作直线
960x ＋360y=0． 即8x ＋3y=0，向上平移至过点B(10，8)时，z=960x ＋360y 取到最小值．
z 最小=960×10＋360×8=12480
答：大卡车租10辆，农用车租8辆时运费最低，最低运费为12480元．
11．解：
设圆桌和衣柜的生产件数分别为x 、y ，所获利润为z ，则z=6x ＋10y ．
⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+005628.008.07209.018.0y x y x y x 即⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+0
01400728002y x y x y x 作出可行域．平移6x ＋10y=0 ，如图
⎩⎨⎧=+=+1400728002y x y x 得⎩⎨⎧==100350y x 即C(350，100)．当直线6x ＋10y=0即3x ＋5y=0平移到经过点C(350，100)时，z=6x ＋10y 最大
12．解：
模型12max 500400z x x =+ 1211121223003540224401.2 1.5300,0
x x x x x x x x ++≤≤≤≤≥
（1）1150x =，270x =，即目标函数最优值是103 000。

（2）2，4有剩余，分别是330，15，均为松弛变量。

（3）50，0，200，0。

（4）在[]0,500变化，最优解不变；在400到正无穷变化，最优解不变。

（5）因为124501430
c c -=--≤，所以原来的最优产品组合不变。

13．解：
（1）模型A B min 83f x x =+ A B A B B A B 5010012000005460000100300000,0
x x x x x x x ++≤≥≥≥
基金A ，B 分别为4 000元，10 000元，回报额为62000元。

（2
A投资90万元，基金B投资30万元。

第3章线性规划问题的计算机求解
1．解：
⑴甲、乙两种柜的日产量是分别是4和8，这时最大利润是2720
⑵每多生产一件乙柜，可以使总利润提高13.333元
⑶常数项的上下限是指常数项在指定的范围内变化时，与其对应的约束条件的对偶价格不变。

比如油漆时间变为100，因为100在40和160之间，所以其对偶价格不变仍为13.333 ⑷不变，因为还在120和480之间。

2．解：
⑴不是，因为上面得到的最优解不为整数解，而本题需要的是整数解⑵最优解为(4，8)
3 ．解：
⑴农用车有12辆剩余
⑵大于300
⑶每增加一辆大卡车，总运费降低192元
4．解：
计算机得出的解不为整数解，平移取点得整数最优解为(10，8)
5．解：
圆桌和衣柜的生产件数分别是350和100件，这时最大利润是3100元
相差值为0代表，不需要对相应的目标系数进行改进就可以生产该产品。

最优解不变，因为C1允许增加量20-6=14；C2允许减少量为10-3=7，所有允许增加百分比和允许减少百分比之和（7.5-6）/14+（10-9）/7〈100%，所以最优解不变。

6．解：
（1103 000。

（2）1、3车间的加工工时数已使用完；2、4车间的加工工时数没用完；没用完的加工工时数为2车间330小时，4车间15小时。

（3）50，0，200，0。

含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200元；2车间与4车间每增加一个工时，总利润不增加。

（4）3车间，因为增加的利润最大。

（5）在400到正无穷的范围内变化，最优产品的组合不变。

（6
（7）所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件1的右边
50（同理解释其他约束条件）。

（8）总利润增加了100×50=5 000，最优产品组合不变。

（9）不能，因为对偶价格发生变化。

（10
（11）不发生变化，其
最大利润为103 000+50×50−60×200=93 500元。

7．解：
（1）4 000，10 000，62 000。

（2）约束条件1：总投资额增加1个单位，风险系数则降低0.057；
约束条件2：年回报额增加1个单位，风险系数升高2.167；
约束条件3：基金B的投资额增加1个单位，风险系数不变。

（3）约束条件1的松弛变量是0，表示投资额正好为1 200 000；约束条件2的剩余变量是0，表示投资回报额正好是60 000；约束条件3的松弛变量为700 000，表示投资B基金的投资额为370 000。

（4 3.75到正无穷的范围内变化，最优解不变；
6.4的范围内变化，最优解不变。

（5）约束条件10.057（其他同理）。

（6
分之一百法则。

8．解：
（1）18 000，3 000，102 000，153 000。

（2）总投资额的松弛变量为0，表示投资额正好为1 200 000；基金B的投资额的剩余变量为0，表示投资B基金的投资额正好为300 000；
（3）总投资额每增加1个单位，回报额增加0.1；
基金B的投资额每增加1个单位，回报额下降0.06。

（410的范围内变化，其最优解不变；
2到正无穷的范围内变化，其最优解不变。

（5）约束条件1的右边值在300 000到正无穷的范围内变化，对偶价格仍为0.1；
0到1 200 000的范围内变化，对偶价格仍为-0.06。

（6故对偶价格不变。

9．解：
（118.5。

（2）约束条件2和3，对偶价格为2和3.5，约束条件2和3的常数项增加一个单位目标函数分别提高2和3.5。

（3）第3个，此时最优目标函数值为22。

（4）在负无穷到5.5的范围内变化，其最优解不变，但此时最优目标函数值变化。

（5）在0到正无穷的范围内变化，其最优解不变，但此时最优目标函数值变化。

10．解：
（1）约束条件2的右边值增加1个单位，目标函数值将增加3.622。

（20.703
（3）根据百分之一百法则判定，因为允许减少的百分比与允许增加的百分比之和
，根据百分之一百法则，我们不能判定其对偶价格
是否有变化。

第4章线性规划在工商管理中的应用
1．解：
为了用最少的原材料得到10台锅炉，需要混合使用14种下料方案。

设14种方案下料时得到的原材料根数分别为x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14，如表4-1所示。

表4-1 各种下料方式
min f=x1＋x2＋x3＋x4＋x5＋x6＋x7＋x8＋x9＋x10＋x11＋x12＋x13＋x14
s.t. 2x1＋x2＋x3＋x4≥80
x2＋3x5＋2x6＋2x7＋x8＋x9＋x10≥350
x3＋x6＋2x8＋x9＋3x11＋2x12＋x13≥420
x4＋x7＋x9＋2x10＋x12＋2x13＋3x14≥10
x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14≥0
通过管理运筹学软件，我们可以求得此问题的解为：
x1=40，x2=0，x3=0，x4=0，x5=116.667，x6=0，x7=0，x8=0，x9=0，x10=0，x11=140，x12=0，x13=0，x14=3.333
最优值为300。

2．解：
（1）将上午11时至下午10时分成11个班次，设x i表示第i班次新上岗的临时工人数，建立如下模型。

min f=16(x1＋x 2＋x3＋x4＋x5＋x6＋x7＋x8＋x9＋x10＋x11)
s.t．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＋1≥6
x5＋x6＋x7＋x8＋2≥12
x6＋x7＋x8＋x9＋2≥12
x7＋x8＋x9＋x10＋1≥7
x8＋x9＋x10＋x11＋1≥7
x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11≥0
通过管理运筹学软件，我们可以求得此问题的解如下：
x1=8，x2=0，x3=1，x4=1，x5=0，x6=4，x7=0，x8=6，x9=0，x10=0，x11=0，最优值为320。

在满足对职工需求的条件下，在11时安排8个临时工，13时新安排1个临时工，14时新安排1个临时工，16时新安排4个临时工，18时新安排6个临时工可使临时工的总成本
（2）这时付给临时工的工资总额为320，一共需要安排20个临时工的班次。

约束松弛/剩余变量对偶价格
------ ------------ ------------
1 0 −4
2 0 0
3 2 0
4 9 0
5 0 −4
6 5 0
7 0 0
8 0 0
9 0 −4
10 0 0
11 0 0
根据剩余变量的数字分析可知，可以让11时安排的8个人工做3小时，13时安排的1个人工作3小时，可使得总成本更小。

（3）设x i表示第i班上班4小时临时工人数，y j表示第j班上班3小时临时工人数。

min f=16(x1＋x 2＋x3＋x4＋x5＋x6＋x7＋x8)＋12(y1＋y2＋y3＋y4＋y5＋y6＋y7＋y8＋y9)
s.t．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＋y7＋y8＋y9＋2≥12
x7＋x8＋y8＋y9＋1≥7
x8＋y9＋1≥7
x1，x2，x3，x4，x5，x6，x7，x8，y1，y2，y3，y4，y5，y6，y7，y8，y9≥0
用管理运筹学软件我们可以求得此问题的解如下：
x1=0，x2=0，x3=0，x4=0，x5=0，x6=0，x7=0，x8=6，
y1=8，y2=0，y3=1，y4=0，y5=1，y6=0，y7=4，y8=0，y9=0。

最优值为264。

具体安排如下。

在11：00－12：00安排8个3小时的班，在13：00－14：00安排1个3小时的班，在15：00－16：00安排1个3小时的班，在17：00－18：00安排4个3小时的班，在18：00－19：00安排6个4小时的班。

总成本最小为264元，能比第一问节省320−264=56元。

3．解：
设xij，xij’分别为该工厂第i种产品的第j个月在正常时间和加班时间内的生产量；yij为i 种产品在第j月的销售量，wij为第i种产品第j月末的库存量，根据题意，可以建立如下模
s.t. (1,0,0(1,,5;1,ij ij ij y i y i j -=≥==
4. 解：
（1）设生产A 、B 、C 三种产品的数量分别为x 1，x 2，x 3，则可建立下面的数学模型。

ma x z ＝10 x 1＋12x 2＋14x 3 s.t. x 1＋1.5x 2＋4x 3≤2 000 2x 1＋1.2x 2＋x 3≤1 000 x 1≤200 x 2≤250 x 3 ≤100
x 1，x 2，x 3≥0
用管理运筹学软件我们可以求得此问题的解如下：x 1=200，x 2=250，x 3=100，最优值为6 400。

即在资源数量及市场容量允许的条件下，生产A 200件，B 250件，C 100件，可使生产获利最多。

（2）A 、B 、C 的市场容量的对偶价格分别为10元，12元，14元。

材料、台时的对偶价格均为0。

说明A 的市场容量增加一件就可使总利润增加10元，B 的市场容量增加一件就可使总利润增加12元，C 的市场容量增加一件就可使总利润增加14元。

但增加一千克的材料或增加一个台时数都不能使总利润增加。

如果要开拓市场应当首先开拓C 产品的市场，如果要增加资源，则应在0价位上增加材料数量和机器台时数。

5．解：
（1）设白天调查的有孩子的家庭的户数为x 11，白天调查的无孩子的家庭的户数为x 12，晚上调查的有孩子的家庭的户数为x 21，晚上调查的无孩子的家庭的户数为x 22，则可建立下面的数学模型。

min f =25x 11＋20x 12＋30x 21＋24x 22 s.t ． x 11＋x 12＋x 21＋x 22≥2 000 x 11＋x 12 =x 21＋x 22 x 11＋x 21≥700 x 12＋x 22≥450 x 11, x 12, x 21, x 22≥0
用管理运筹学软件我们可以求得此问题的解如下。

x11＝700，x12＝300，x21＝0，x22＝1 000，最优值为47 500。

白天调查的有孩子的家庭的户数为700户，白天调查的无孩子的家庭的户数为300户，晚上调查的有孩子的家庭的户数为0，晚上调查的无孩子的家庭的户数为1 000户，可使总调查费用最小。

（2）白天调查的有孩子的家庭的费用在20～26元之间，总调查方案不会变化；白天调查的无孩子的家庭的费用在19～25元之间，总调查方案不会变化；晚上调查的有孩子的家庭的费用在29到正无穷之间，总调查方案不会变化；晚上调查的无孩子的家庭的费用在-20～25元之间，总调查方案不会变化。

（3）发调查的总户数在1 400到正无穷之间，对偶价格不会变化；有孩子家庭的最少调查数在0到1 000之间，对偶价格不会变化；无孩子家庭的最少调查数在负无穷到1 300之间，对偶价格不会变化。

管理运筹学软件求解结果如下：
6．解：
设空调机、洗衣机的月供应量分别是x,y台，总利润是P，则P=6x+8y，可建立约束条件如下：
30x+20y≤300;
5x+10y≤110;
x≥0
y≥0
x,y均为整数。

使用管理运筹学软件可求得，x=4,y=9,最大利润值为9600；
7. 解：
1、该问题的决策目标是公司总的利润最大化，总利润为：
0.5x1+ 0.2x2+ 0.25x3
决策的限制条件：
8x1+ 4x2+ 6x3≤500 铣床限制条件
4x1+ 3x2 ≤350 车床限制条件
3x1 + x3≤150 磨床限制条件
即总绩效测试（目标函数）为：
max z= 0.5x1+ 0.2x2+ 0.25x3
2、本问题的线性规划数学模型
max z= 0.5x1+ 0.2x2+ 0.25x3
S．T．8x1+ 4x2+ 6x3≤500
4x1+ 3x2 ≤350
3x1 + x3≤150
x1≥0、x2≥0、x3≥0
最优解（50，25，0），最优值：30元。

3、若产品Ⅲ最少销售18件，修改后的的数学模型是：
max z= 0.5x1+ 0.2x2+ 0.25x3
S．T．8x1+ 4x2+ 6x3≤500
4x1+ 3x2 ≤350
3x1 + x3≤150
x3≥18
x1≥0、x2≥0、x3≥0
这是一个混合型的线性规划问题。

代入求解模板得结果如下：
最优解（44，10，18），最优值：28.5元。

8．解：
设第i个月签订的合同打算租用j个月的面积为x ij，则需要建立下面的数学模型：
min f=2 800x11＋4 500x12＋6 000x13＋7 300x14＋2 800x21＋4 500x22＋6 000x23＋2 800x31＋4 500x32＋2 800x41
s.t．x11≥15
x12＋x21≥10
x13＋x22＋x31≥20
x14＋x23＋x32＋x41≥12
x ij≥0，i，j=1，2，3，4
用管理运筹学软件我们可以求得此问题的解如下。

x11=15，x12=0，x13=0，x14=0，x21=10，x22=0，x23=0，x31=20，x32=0，x41=12，
最优值为159 600，即在一月份租用1 500平方米一个月，在二月份租用1 000平方米一个月，在三月份租用2 000平方米一个月，四月份租用1 200平方米一个月，可使所付的租借费最小。

9. 解：
设x i为每月买进的种子担数，y i为每月卖出的种子担数，则线性规划模型为；
Max Z=3.1y1+3.25y2+2.95y3-2.85x1-3.05x2-2.9x3
s.t. y1≤1000
y2≤1000- y1+ x1
y3≤1000- y1+ x1- y2+ x2
1000- y1+ x1≤5000
1000- y1+ x1- y2+ x2≤5000
x1≤（20000+3.1 y1）/ 2.85
x2≤（20000+3.1 y1-2.85x1+3.25y2）/ 3.05
x3≤（20000+3.1 y1-2.85x1+3.25y2-3.05x2+2.95y3）/ 2.9
1000-y1+x1-y2+ x2-y3 +x3=2000
x i≥0y i≥0 (i=1,2,3)
10．解：
设x ij表示第i种类型的鸡饲料需要第j种原料的量，可建立下面的数学模型。

max z=9(x11＋x12＋x13)＋7(x21＋x22＋x23)+8(x31＋x32＋x33)−5.5(x11＋x21＋x31)−4(x12＋x22＋x32)−5(x13＋x23＋x33)
s.t．x11≥0.5(x11＋x12＋x13)
x12≤0.2(x11＋x12＋x13)
x21≥0.3(x21＋x22＋x23)
x23≤0.3(x21＋x22＋x23)
x33≥0.5(x31＋x32＋x33)
x11＋x21＋x31+ x12＋x22＋x32+ x13＋x23＋x33≤30
x11＋x12＋x13≤5
x21＋x22＋x23≤18
x31＋x32＋x33≤10
x ij≥0，i，j=1，2，3
用管理运筹学软件我们可以求得此问题的解如下。

x11=2.5，x12=1，x13=1.5，x21=4.5，x22=10.5，x23=0，x31=0，x32=5，x33=5，最优值为93.. 11. 解：
设i个月生产的产品Ⅰ数量，i个月生产的产品Ⅱ数量，i
个月末产品Ⅰ、Ⅱ库存数，i+1）个月库存的自有及租借的仓库容积（立方米），则可以建立如下模型。

min z
s.t X1−10 000=Z1
X2+Z1−10 000=Z2
X3+Z2−10 000=Z3
X4+Z3−10 000=Z4
X5+Z4−30 000=Z5
X6+Z5−30 000=Z6
X7+Z6−30 000=Z7
X8+Z7−30 000=Z8
X9+Z8−30 000=Z9
X10+Z9−100 000=Z10
X11+Z10−100 000=Z11
X12+Z11−100 000=Z12
Y1−50 000=W1
Y2+W1−50 000=W2
Y3+W2−15 000=W3
Y4+W3−15 000=W4
Y5+W4−15 000=W5
Y6+W5−15 000=W6
Y7+W6−15 000=W7
Y8+W7−15 000=W8
Y9+W8−15 000=W9
Y10+W9−50 000=W10
Y11+W10−50 000=W11
Y12+W11−50 000=W12
S1i≤15 000 1≤i≤12
X i+Y i≤120 000 1≤i≤12
0.2Z i+0.41≤i≤12
用管理运筹学软件我们可以求得此问题的解如下。

最优值为4 910 500。

X1=10 000, X2=10 000, X3=10 000, X4=10 000, X5=30 000, X6=30 000, X7=30 000,
X8=45 000, X9=105 000, X10=70 000, X11=70 000, X12=70 000;
Y1=50 000, Y2=50 000, Y3=15 000, Y4=15 000, Y5=15 000
Y6=15 000, Y7=15 000, Y8=15 000, Y9=15 000, Y10=50 000, Y11=50 000, Y12=50 000;
Z8=15 000, Z9=90 000, Z10=60 000, Z11=30 000;
S18=3 000, S19=15 000, S110=12 000, S111=6 000, S29=3 000;
其余变量都等于0。

12.解：
为了以最低的成本生产足以满足市场需求的两种汽油，将这个问题写成线性规划问题进行求解，令，
x1=生产标准汽油所需的X100原油的桶数
x2=生产经济汽油所需的X100原油的桶数
x3=生产标准汽油所需的X220原油的桶数
x4=生产经济汽油所需的X220原油的桶数
则，min Z=30 x1+30 x2+34.8 x3+34.8 x4
s.t. x1+ x3≥25000
x2+ x4≥32000
0.35 x1+ 0.6x3≥0.45（x1+ x3）
0.55 x2+ 0.25x4≤0.5（x2+ x4）
通过管理运筹学软件，可得x1=15000，x2=26666.67，x3=10000，x4=5333.33
总成本为1783600美元。

13．解：
（1）设第i个车间生产第j种型号产品的数量为x ij, 可以建立如下数学模型。

max z=25(x11+x21
=+
max25(x x
s.t
j=1,2,3,4
用管理运筹学软件我们可以求得此问题的解如下。

**********************最优解如下*************************
目标函数最优值为：279 400
变量最优解相差值
------- --------- ----------
x110 11
x210 26.4
x31 1 400 0
x410 16.5
x510 5.28
x120 15.4
x32800 0
x420 11
x520 10.56
x13 1 000 0
x23 5 000 0
x430 8.8
x53 2 000 0
x14 2 400 0
x240 2.2
x44 6 000 0
即x31=1400，x32=800，x13=1000，x23=5000，x53=2000，x14=2400，x44=6000，其余均为0，得到最优值为279 400。

(2) 对四种产品利润和5个车间的可用生产时间做灵敏度分析;
约束松弛/剩余变量对偶价格
------- ----------- ----------
1 0 25
2 500 0
3 0 20
4 0 3.8
5 7 700 0
6 0 2.2
7 0 4.4
8 6 000 0
9 0 5.5
10 0 2.64
目标函数系数范围:
变量下限当前值上限
------- ------- ------- -------
x11无下限25 36
x21无下限25 51.4
x3119.72 25 无上限
x41无下限25 41.5
x51无下限25 30.28
x12无下限20 35.4
x329.44 20 无上限
x42无下限20 31
x52无下限20 30.56
x1313.2 17 19.2
x2314.8 17 无上限
x43无下限17 25.8
x53 3.8 17 无上限
x149.167 11 14.167
x24无下限11 13.2
x44 6.6 11 无上限
常数项数范围：
约束下限当前值上限
------- ------- ------- -------
1 0 1 400
2 900
2 无下限300 800
3 300 800 2 800
4 7 000 8 000 10 000
5 无下限700 8 400
6 6 000 18 000 无上限
7 9 000 15 000 18 000
8 8 000 14 000 无上限
9 0 12 000 无上限
10 0 10 000 15 000
可以按照以上管理运筹学软件的计算结果自行进行。

14．解：设第一个月正常生产x1，加班生产x2，库存x3；第二个月正常生产x4，加班生产x5，库存x6；第三个月正常生产x7，加班生产x8，库存x9；第四个月正常生产x10，加班生产x11，可以建立下面的数学模型。

min f=200(x1+ x4+ x7+ x10)+300(x2+ x5+ x8+ x11)+60(x3+ x6+ x9)
s.t x1≤4 000
x4≤4 000
x7≤4 000
x10≤4 000
x3≤1000
x6≤1 000
x9≤1 000
x2≤1 000
x5≤1 000
x8≤1 000
x11≤1 000
用管理运筹学软件我们可以求得此问题的解如下。

最优值为f =3 710 000元。

x1=4 000吨，x2 =500吨，x3=0吨，x4=4 000吨，x5=0吨，
x6=1 000吨，x7=4 000吨，x8=500吨，x9=0吨，x10=3500吨，x11=1000吨。

管理运筹学软件求解结果如下：
第5章单纯形法
1．解：
表中a、c、e、f是可行解，f是基本解，f是基本可行解。

2．解：
（1）该线性规划的标准型如下。

max 5x1＋9x2＋0s1+0s2+0s3
s.t. 0.5x1＋x2＋s1＝8
x1＋x2－s2＝10
0.25x1＋0.5x2－s3＝6
x1，x2，s1，s2，s3≥0
（2）至少有两个变量的值取零，因为有三个基变量、两个非基变量，非基变量取零。

（3）（4，6，0，0，-2）T
（4）（0，10，-2，0，-1）T
（5）不是。

因为基本可行解要求基变量的值全部非负。

（6）略
3.解：
将约束条件中的第一个方程左右两边
同时乘以-1
原线性规划问题化为如下标准型：
量是相同的，只有符号想法而已，这时候选取基向量的时候，同时包含两列会使选取的基矩阵各列线性相关，不满足条件。

4．解：
（1）
（2）线性规划模型如下。

max 6x 1＋30x 2＋25x 3 s.t. 3x 1＋x 2＋s 1=40 2x 2＋x 3＋s 2=50 2x 1＋x 2-x 3＋s 3＝20
x 1，x 2，x 3，s 1，s 2，s 3 ≥0
（3）初始解的基为（s 1，s 2，s 3）
T ，初始解为（0，0，0，40，50，20）T ，对应的目标函数值为0。

（4）第一次迭代时，入基变量时x 2，出基变量为s 3。

6. 解：
（1）当现行解为可行解，并且对应的非基变量检验数均小于0时，该线性规划
（2）当某个非基变量的检验数为0时，该线性规划问题有多重最优解。

所以若
或者01≥
k ，03≤k ，05=k ；；或者01≥k ，03=k ，0
5=k
（3）01≥k 可以保证该线性规划问题有可行解。

若此时该线性规划问题目标函数无界，也就是说一定存在某个检验数为正时，对应的列的系数向量元素全部非正，即50k >且04≤k ；
（4）由表中变量均为非人工变量，则01≤k 且02≥k ，由于变量的非负性条件，第一个约束方程变为矛盾方程，从而该问题无可行解；
7. 解：
（1）7,1,0,0,0,1,0,7========h g f e d c b a ； （2）表中给出的解是最优解。

8．解：
最优解为（2.25，0）
T ，最优值为9。

图5-1
单纯形法如表5-2所示。

表5-2 迭代次数
基变量
B C
1x
2x
1s
2s
b 4 1 0 0 0
1s 0 1 3 1 0 7 2s
[4] 2 0 1 9
j z
0 0 0 0
j j c z -
4
1 0 0 1
1s 0 0 2.5 1 −0.25 4.75 1x
4
1 0.5 0 0.25 2.25
j z
4 2 0 1
j j c z -
−1
−1
9．解：
（1）最优解为（2，5，4）T，最优值为84。

（2）最优解为（0，0，4）T，最优值为−4。

10．解：
有无界解。

11．解：
（1）无可行解。

（2）最优解为（4，4）T，最优值为28。

（3）有无界解。

（4）最优解为（4，0，0）T，最优值为8。

12. 解：
-12。

第6章 单纯形法的灵敏度分析与对偶
1．解： （1）c 1≤24 （2）c 2≥6 （3）c s 2≤8
2．解：
（1）c 1≥−0.5 （2）−2≤c 3≤0 （3）c s 2≤0.5
3．解：
（1）b 1≥250 （2）0≤b 2≤50 （3）0≤b 3≤150
4．解： （1）b 1≥−4 （2）0≤b 2≤10 （3）b 3≥4
5. 解：
-78
； 最优解没有变化； -96；
6．解：
（1）利润变动范围c 1≤3，故当c 1=2时最优解不变。

（2）根据材料的对偶价格为1判断，此做法有利。

（3）0≤b 2≤45。

（4）最优解不变，故不需要修改生产计划。

（5）此时生产计划不需要修改，因为新的产品计算的检验数为
−3小于零，对原生产计划没有影响。

7. 解：
(1)
,, 4005132 4505510 35010168 325.2max 321321321321321≥≤++≤++≤++++=x x x x x x x x x x x x x x x z 约束条件：
解得三种食品产量分别为0,75.43321===x x x ，这时厂家获利最大为109.375万元。

(2)如表中所示，工序1对于的对偶价格为0.313万元，由题意每增加10工时可以多获利3.13万元，但是消耗成本为10万元，所以厂家这样做不合算。

（3）B食品的加工工序改良之后，仍不投产B，最大利润不变；
若是考虑生产甲产品，则厂家最大获利变为169.7519万元，其中
（4）若是考虑生产乙产品，则厂家最大获利变为163.1万元，其中
所以建议生产乙产品。

8．解：
均为唯一最优解，根据从计算机输出的结果看出，如果松弛或剩余变量为零且对应的对偶价格也为零，或者存在取值为零的决策变量并且其相差值也为零时，可知此线性规划有无穷多组解。

9．解：
（1）min f = 10y1+20y2.
s.t. y1+y2≥2
y1+5y2≥1
y1+y2≥1
y1,y2≥0
（2）max z= 100y1+200y2.
s.t. 1/2y1+4y2≤4
2y1+6y2≤4
2y1+3y2≤2
y1,y2≥0
10．解：
（1）min f=−10y1+50y2+20y3.
s.t. −2y1+3y2+y3≥1
−3y1+y2≥2
−y1+y2+y3=5
y1，y2≥0，y3没有非负限制。

（2）max z= 6y1−3y2+2y3.
s.t. y1−y2−y3≤1
2y1+y2+y3 =3
−3y1+2y2−y3≤−2
y1，y2≥0，y3没有非负限制
11. 解：
,,,, 1 1 1 1 1 109876max 54321544332215154321≥≤+≤+≤+≤+≤+++++=y y y y y y y y y y y y y y y y y y y y z 约束条件：
原问题求解结果显示：
对偶问题结果显示：
用对偶问题求解极大值更简单，因为利用单纯形法计算时省去了人工变量。

12. 解:
（1）该问题的对偶问题为
0, 5 332 23 12y 4max 212121212
1≥≤+≤+≤++=y y y y y y y y y f 约束条件：
求解得max f=12，如下所示：
（2）该问题的对偶问题为
,
,01
6
7
58
4 33
3 2
5 3
2 min
3
2
13
2 13
2 1
3 2
1
3
2
1
≥
-
≤
+
-
-
≤
+
-
-
≤
+
-
+
+
=
y
y
y
y
y
y
y
y
y
y
y
y
y
y
y
z
约束条件：
求得求解得min z=24，如下所示：
思考：
在求解
以上两种线性规划时一般可以选取对偶单纯形法。

13.解：
（1）错误。

原问题存在可行解，则其对偶问题可能存在可行解，也可能无可行解；
（2）正确；
（3）错误。

对偶问题无可行解，则原问题解的情况无法判定，可能无可行解，可能有可行解，甚至为无界解；
（4）正确；
14．解：
用对偶单纯形法解如表6-1所示。

表6-1
j j c z
-
0 −3 −2 −1 0 0
续表
迭代次数 基变量
B C
1x 2x 3x 1s 2s 3s
b −1 −2 −3 0 0 0 2
1x −1 1 0 0 −1 0 −1 6 2s 0 0 0 3 1 1 2 0 2x
−2
0 1 −1 0 0 −1 2
j z
−1 −2 2 1 0 3
j j c z -
−5
−1
−3
最优解为x 1=6，x 2=2，x 3=0，目标函数最优值为10。

15. 解：原问题约束条件可以表示为：ta b AX +=，其中b a 和为常数列向量。

令0=t ，将问题化为标准型之后求解，过程如下：
其中最优基矩阵的逆矩阵为
⎪⎪⎪⎭⎫ ⎝⎛--=-1001110011B ，
则
⎪⎪⎪
⎭
⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛--=-3253105100111001*1b B
从而， 1)
2
此
从而线性规划问题的最优解为
13； 3
此从而线性规划问题的最优解为
16.解：先写出原问题的对偶问题
2）、（4）式等式成立，也就是说，其对应的松弛变量取值均为0，（1）和（3）式对应的松弛变量不为0，
从而原问题中的两个约
解，对应的目标函数最大值为14；
第7章运输问题
1. 解：
表7-37可以；表7-38不可以，因为在满足产销要求的情况下，表中要求有且仅有6个数字；表7-39不可以，因为产地2到销地2无检验数。

2．解：
配送量如下所示：
3.解：
所以，初始解即为最优解。

4．解：
（1）此问题为产销平衡问题。

表7-1
最优解如下
********************************************
起至销点
发点 1 2 3 4
-------- -------- -------- -------- --------
1 0 250 0 50
2 400 0 0 0
3 0 0 350 150
此运输问题的成本或收益为：19 800。

此问题的另外的解如下。

起至销点
发点 1 2 3 4
-------- -------- -------- -------- --------
1 0 250 50 0
2 400 0 0 0
3 0 0 300 200
此运输问题的成本或收益为：19 800。

（2）如果2分厂产量提高到600，则为产销不平衡问题。

最优解如下
********************************************
起至销点
发点 1 2 3 4
-------- -------- -------- -------- --------
1 0 250 0 0
2 400 0 0 200
3 0 0 350 0
此运输问题的成本或收益为：19 050。

注释：总供应量多出总需求量200；
第1产地的剩余50；
第3个产地剩余150。

（3）销地甲的需求提高后，也变为产销不平衡问题。

最优解如下
********************************************
起至销点
发点 1 2 3 4
-------- ----- ----- ----- -----
1 50 250 0 0
2 400 0 0 0
3 0 0 350 150
此运输问题的成本或收益为：19 600。

注释：总需求量多出总供应量150；
第1个销地未被满足，缺少100；
第4个销地未被满足，缺少50；
5.解：
仓库1存入40万，空10万。

总运费为1140万元。

6．解：
总运费最少为1586万元。

最优调运方案如下所示
7．解：
首先，计算本题的利润模型，如表7-2所示。

表7-2
由于目标函数是“max”，将目标函数变为“min”则以上利润模型变为以下模型。

此表7-3就变为以下模型。

表7-4
加入产销量变为运输模型如下。

由于以上模型销量大于产量所以加入一个虚拟产地戊，产量为200，模型如表7-6所示。

ⅠⅠ′ⅡⅡ′ⅢⅣⅤⅥ产量
甲0.7 0.7 0.6 0.6 0.7 0.6 0.9 0.1 300
乙0.7 0.7 0.9 0.9 1.4 0.8 1.2 0.4 500
丙0.95 0.95 0.95 0.95 0.85 0.95 1.05 0.45 400
丁 1.2 1.2 0.7 0.7 0.9 1.1 1.1 0.9 100
戊M 0 M 0 0 0 M 0 200
销量150 150 150 100 350 200 250 150 1 500 用管理运筹学软件计算得出结果如图7-1所示。

图7-1
由于计算过程中将表中的所有数值均加上 1，因此应将这部分加上的值去掉，所以-⨯=-，又因为最初将目标函数变为了“min”，因此此利润问题的结果为365。

93513001365
建立的运输模型如表7-7。

1 2 3
0 60 120 180 2
1 600 600+60 600+60×
2 3
1′600+600×10% 600+600×10%+60 600+600×10%+60×2 3
2 M 700 700+60 4
2′M 700+700×10% 700+700×10%+60 2
3 M M 650 2
3′M M 650+650×10% 3
5 5 6
最优解如下
********************************************
起至销点
发点 1 2 3
-------- ----- ----- -----
1 1 0 1
2 3 0 0
3 1 1 0
4 0 4 0
5 0 0 0
6 0 0 2
7 0 0 3 此运输问题的成本或收益为：9 665
注释：总供应量多出总需求量 3
第3个产地剩余 1
第5个产地剩余 2
此问题的另外的解如下。

起至销点
发点 1 2 3 -------- ----- ----- -----
1 2 0 0
2 3 0 0
3 0 2 0
4 0 3 1
5 0 0 0
6 0 0 2
7 0 0 3 此运输问题的成本或收益为：9 665
注释：总供应量多出总需求量 3
第3个产地剩余 1
第5个产地剩余 2
此问题的另外的解如下。

起至销点
发点 1 2 3 -------- ----- ----- -----
1 2 0 0
2 3 0 0
3 0 1 1
4 0 4 0
5 0 0 0
6 0 0 2
7 0 0 3 此运输问题的成本或收益为: 9 665
注释：总供应量多出总需求量 3
第3个产地剩余 1
第5个产地剩余 2
9．解：
表7-8
最优解如下
********************************************
起至销点
发点 1 2 3 4 5 6
-------- ----- ----- ----- ----- ----- -----
1 1 100 0 300 200 0 0
2 0 1 100 0 0 600 0
3 0 0 1 100 0 0 0
4 0 0 0 1 100 0 0
5 0 0 0 0 1 000 100
6 0 0 0 0 0 1 100 此运输问题的成本或收益为130 000。

10．解：
建立的运输模型如下。

min f = 54x11+49x12+52x13+64x14+57x21+73x22+69x23+65x24
s.t. x11+x12+x13+x14≤1 100,
x21+x22+x23+x24≤1 000,
x11,x12,x13,x14, x21,x22,x23,x24≥0.
最优解如下
********************************************
起至销点
发点 1 2 3 4
-------- ----- ----- ----- -----
1 250 300 550 0
2 250 0 0 650
此运输问题的成本或收益为：110 700
注释：总供应量多出总需求量100
第2个产地剩余100
11．解：
（1）最小元素法的初始解如表7-9所示。

表7-9
（2）最优解如下
********************************************
起至销点
发点 1 2 3
-------- ----- ----- -----
1 0 0 15
2 20 5 0
此运输问题的成本或收益为: 145
注释：总需求量多出总供应量10
第2个销地未被满足，缺少 5
第3个销地未被满足，缺少 5
（3）该运输问题只有一个最优解，因为其检验数均不为零。

（4）
最优解如下
********************************************
起至销点
发点 1 2 3
-------- ----- ----- -----
1 0 0 15
2 25 0 0
此运输问题的成本或收益为: 135
注释：总需求量多出总供应量20
第1个销地未被满足，缺少 5
第2个销地未被满足，缺少10
第3个销地未被满足，缺少 5
第8章整数规划
1．解：
①max z=5x1+8x2
s.t.
x1+x2≤6，
5x1+9x2≤45，
x1, x2≥0
②max z=3x1+2x2
s.t.
2x1+3x2≤14，
2x1+x2≤9，
x1, x2≥0，且x
③max z=7x1+9x2+3x3
s.t.
–x1+3x2+x3≤7，
7x1+x2+3x3≤38，
x1, x2, x3≥0
2．解：
设x i为装到船上的第i种货物的件数，i=1, 2, 3, 4, 5。

则该船装载的货物取得最大价值目标函数的数学模型可写为
max z=5x1+10x2+15x3+18x4+25x5
s.t.
20x1+5x2+10x3+12x4+25x5≤400 000，
x1+2x2+3x3+4x4+5x5≤50 000，
x1+4x4≤10 000
0.1x1+0.2x2+0.4x3+0.1x4+0.2x5≤750,
x i≥0
3．解：
设x i为第i项工程，i=1, 2, 3, 4, 5，且x i为0–1变量，并规定，
根据给定条件，使三年后总收入最大的目标函数的数学模型为
max z =20x 1+40x 2+20x 3+15x 4+30x 5 s.t.
5x 1+4x 2+3x 3+7x 4+8x 5≤25， x 1+7x 2+9x 3+4x 4+6x 5≤25， 8x 1+10x 2+2x 3+x 4+10x 5≤25， x i 为0–1
4．解：
这是一个混合整数规划问题。

设x 1、x 2、x 3分别为利用A 、B 、C 设备生产的产品的件数，生产准备费只有在利用该设备时才投入，为了说明固定费用的性质，设
故其目标函数为
min z =100y 1+300y 2+200y 3+7x 1+2x 2+5x 3
为了避免没有投入生产准备费就使用该设备生产，必须加以下的约束条件，M 为充分大的数。

x 1≤y 1M ， x 2≤y 2M ， x 3≤y 3M ，
设M =1 000 000
① 该目标函数的数学模型为
min z =100y 1+300y 2+200y 3+7x 1+2x 2+5x 3 s.t.
x 1+x 2+x 3=2 000，
0.5x 1+1.8x 2+1.0x 3≤2 000， x 1≤800， x 2≤1 200， x 3≤1 400， x 1≤y 1M ， x 2≤y 2M ， x 3≤y 3
M ，
x 1, x 2, x 3
≥0, y 2,
0–1变量。

=1 399, y 1=1, y 2=1, y 3=1, z *=10 647。

② min z =100y 1+300y 2+200y 3+7x 1+2x 2+5x 3 s.t.
x 1+x 2+x 3=2 000，
i 项工程被选定时， i 项工程没被选定时，
0.5x 1+1.8x 2+1.0x 3≤2 500， x 1≤800， x 2≤1 200， x 3≤1 400， x 1≤y 1M ， x 2≤y 2M ， x 3≤y 3M ，
x 1, x 2, x 3≥0
y 1, y
0–1变量。

y 1=0, y 2=1, y 3=1, 。

③ 该目标函数的数学模型为
min z =100y 1+300y 2+200y 3+7x 1+2x 2+5x 3 s.t.
x 1+x 2+x 3=2 000，
0.5x 1+1.8x 2+1.0x 3≤2 800， x 1≤800， x 2≤1 200， x 3≤1 400， x 1≤y 1M ， x 2≤y 2M
， x 3≤y 3M ，
x 1, x 2, x 3≥0y 1,
y 2, 0–1变量。

y 1=0, y 2=1, y 3=1, z *=7 500。

④
min z =100y 1+300y 2+200y 3+7x 1+2x 2+5x 3 s.t.
x 1+x 2+x 3=2 000， x 1≤800， x 2≤1 200， x 3≤1 400， x 1≤y 1M ， x 2≤y 2M
， x 3≤y 3M ，
x 1, x 2, x 3≥0y 1,
y 2, 0–1变量。

y 1
=0, y 2=1, y 3=1, z *=6 900。

5．解：
设x ij 为从D i 地运往R i 地的运输量，i =1, 2, 3, 4，j =1, 2, 3分别代表从北京、上海、广州、武汉运往华北、华中、华南的货物件数，并规定，
该目标函数的数学模型为
min z =45 000y 1+50 000y 2+70 000y 3+40 000y 4+200x 11+400x 12+500x 13+300x 21+250x 22+400x 23
+
600x 31+350x 32+300x 33+350x 41+150x 42+350x 43
当i 地被选设库房， 当i 地没被选设库房。

s.t.
x 11+x 21+x 31+x 41=500, x 12+x 22+x 32+x 42=800, x 13+x 23+x 33+x 43=700,
x 11+x 12+x 13≤1 000y 1, x 21+x 22+x 23≤1 000y 2, x 31+x 32+x 33≤1 000y 3, x 41+x 42+x 43≤1 000y 4, y 2≤y 4,
y 1+y 2+y 3+y 4≤2, y 3+y 4≤1,
x ij ≥0，且为整数，y i 为0−1变量，i =1,2,3,4。

目标函数最优解为
也就是说在北京和武汉建库房，北京向华北和华南各发货500件，武汉向华中发货800
件，向华南发货200件就能满足要求，即这就是最优解。

6．解：
引入0−1变量x ij ，并令x ij =
① 为使总消耗时间最少的目标函数的数学模型为
min
z =20x 11+19x 12+20x 13+28x 14+18x 21+24x 22+27x 23+20x 24+26x 31+16x 32+15x 33+18x 34+17x 41+20x 42
+24x 43+19x 44 s.t.
x 11+x 12+x 13+x 14=1, x 21+x 22+x 23+x 24=1, x 31+x 32+x 33+x 34=1, x 41+x 42+x 43+x 44=1, x 11+x 21+x 31+x 41=1, x 12+x 22+x 32+x 42=1, x 13+x 23+x 33+x 43=1, x 14+x 24+x 34+x 44=1,
x ij
为0−1变量，i =1,2,3,4, j =1,2,3,4 目标函数最优解为
即安排甲做B项工作，乙做A项工作，丙做C项工作，丁做D项工作，或者是安排甲做B项工作，乙做D项工作，丙做C项工作，丁做A项工作，最少时间为71分钟。

也可用管理运筹学软件的整数规划中的指派问题子程序直接求得。

②为使总收益最大的目标函数的数学模型是
将①中的目标函数改为求最大值即可。

乙做C项工作，丙做A项工作，丁做B项工作，最大收益为102。

③由于工作多人少，我们假设有一个工人戊，他做各项工作所需的时间均为0，该问题就变为安排5个人去做5项不同的工作的问题了，其目标函数的数学模型为min z=20x11+19x12+20x13+28x14+17x15+18x21+24x22+27x23+20x24+20x25+26x31+16x32+15x33 +18x34+15x35+17x41+20x42+24x43+19x44+16x45
s.t.
x11+x12+x13+x14+x15=1,
x21+x22+x23+x24+x25=1,
x31+x32+x33+x34+x35=1,
x41+x42+x43+x44+x45=1,
x51+x52+x53+x54+x55=1,
x11+x21+x31+x41+x51=1,
x12+x22+x32+x42+x52=1,
x13+x23+x33+x43+x53=1,
x14+x24+x34+x44+x54=1,
x15+x25+x35+x45+x55=1,
x ij为0−1变量，i=1,2,3,4,5, j=1,2,3,4,5。

E项工作，最少时间为68分钟。

④该问题为人多任务少的问题，其目标函数的数学模型为
min z=20x11+19x12+20x13+28x14+18x21+24x22+27x23+20x24+26x31+16x32+15x33+18x34+17x41 +20x42+24x43+19x44+16x51+17x52+20x53+21x54
s.t.
x11+x12+x13+x14≤1,
x21+x22+x23+x24≤1,
x31+x32+x33+x34≤1,
x41+x42+x43+x44≤1,
x51+x52+x53+x54≤1,
x11+x21+x31+x41+x51=1,
x12+x22+x32+x42+x52=1,
x13+x23+x33+x43+x53=1,。