运筹学各章的作业题答案
运筹学习题及答案
当 0，目标函数在B点有最大值；
当 0，目标函数在原点最大值。
k 0时， ， 同号。
当 0时，目标函数在A点有最大值
当 0时，目标函数在原点最大值。
k 0时， ， 异号。
当 0， 0时，目标函数在A点有最大值；
当 0， 0时，目标函数在C点最大值。
k= 时， ， 同号
当 0时，目标函数在AB线断上任一点有最大值
+ + 2000
化成标准形：
Max =-2 -3 - +0 +0 -M -M
S.T.
+4 +2 - + =4
3 +2 - + =6
, , , ， , ， 0
（单纯性表计算略）
线性规划最优解X=（4/5，9/5，0，0，0，0
目标函数最优值min z=7
非基变量 的检验数 =0，所以有无穷多最优解。
两阶段法：
第一阶段最优解X=（4/5，9/5，0，0，0，0 是基本可行解,min w=0
（1）min z=-3 +4 -2 +5
4 - +2 - =-2
+ +3 - 14
-2 +3 - +2 2
， ， 0， 无约束
（2）max
0 (i=1…n; k=1,…,m)
（1）解：设z=- , = - , , 0
标准型：
Max =3 -4 +2 -5( - )+0 +0 -M -M
s. t .
-4 + -2 + - + =2
最大值为 =117/5；最优解 =（34/5，0，0，7/5 。
运筹学部分课后习题解答
运筹学部分课后习题解答P47 1.1用图解法求解线性规划问题min z=2x 3x24为6x2 _ 6st ]4x1+2x2>4X i,X2 _0解：由图1可知，该问题的可行域为凸集MABC,且可知线段BA上的点都为3最优解，即该问题有无穷多最优解，这时的最优值为％=2 - 3P47 1.3用图解法和单纯形法求解线性规划问题max z=10x1 5x213为4x2乞9a )s.t」5为+2x2兰8x1, x^ 0解：由图1可知，该问题的可行域为凸集OABCO且可知B点为最优值点,即严+4卷=9斗|人3，即最优解为x」1,3(5X1 +2X2 =8 & =2 I 2丿这时的最优值为Z max = 10 1 5 -2 2原问题化成标准型为max z=10x1 5x23\ 4x2 x3 = 9 s.t <5^+2x2 +x4 =8X i,X2,X3,X4 —0z所以有—1,3 ,Z max=10 1 5I 2 丿 2 2P78 2.4已知线性规划问题：max z =2x 4x2x3x4/+3X2+x4兰82咅+x2<6彳x2+X3 +x4兰6X,+ x2+ X3<9XZX, X4 一0求：(1)写出其对偶问题；(2)已知原问题最优解为X^(2,2,410)，试根据对偶理论，直接求出对偶问题的最优解。
解：(1)该线性规划问题的对偶问题为：min w =8y, 6y26y39y4\i+2y2 +y4 兰23yr H y<H yr H y^4彳y^y^iy i, y2,y3,y4—0(2)由原问题最优解为X* =(2,2,4,0)，根据互补松弛性得：y1 2y2 y4 = 23y1 y2 y a y^4I y a + yU把X* = (2,2,4,0)代入原线性规划问题的约束中得第四个约束取严格不等号，即 2 2 4 =8 < 9 - y4=0y1 2y2 =2从而有+y2 +y a =4L ya =1得Y1 ,Y2 ,Y a = 1,y4 = 05 5所以对偶问题的最优解为y* =(4,3,1,0)T，最优值为W min =165 5P79 2.7考虑如下线性规划问题:min z = 60x i 40x2 80x3” 3x i + 2x2 + X3 兰24x i + X2 + 3x^ > 42x i +2X2 +2x3 兰3x i,x?,x^ >0(1)写出其对偶问题；(2)用对偶单纯形法求解原问题;解：(1)该线性规划问题的对偶问题为:max w = 2% 4y2 3y33% +4y2 +2y3 W60』2% +y2 +2y3 玄40y i 3y2 2y3 — 80[y i,y2,y^0(2)在原问题加入三个松弛变量X4,X5,X6把该线性规划问题化为标准型max z = -60旨-40X2-80X3—3x i — 2x? — X3 + X4 = -2~4x<i — x? — 3X3 + X5 ——4-2 X i — 2 X2 — 2 X3 + = _3X j "j =1川,6x* 5,?,O)T,Z max =60 540 - 80 06 3 6 3 3P81 2.12某厂生产A、B、C三种产品，其所需劳动力、材料等有关数据见下表。
运筹学（第五版）习题答案
运筹学习题答案第一章（39页）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。
（1）max 12z x x =+51x +102x £50 1x +2x ³1 2x £4 1x ，2x ³0 （2）min z=1x +1.52x 1x +32x ³3 1x +2x ³2 1x ，2x ³0 （3）max z=21x +22x 1x -2x ³-1 -0.51x +2x £2 1x ，2x ³0 （4）max z=1x +2x 1x -2x ³0 31x -2x £-3 1x ，2x ³0 解：（1）（图略）有唯一可行解，max z=14 （2）（图略）有唯一可行解，min z=9/4 （3）（图略）无界解（4）（图略）无可行解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。
（1）min z=-31x +42x -23x +54x 41x -2x +23x -4x =-2 1x +2x +33x -4x £14 -21x +32x -3x +24x ³2 1x ，2x ，3x ³0，4x 无约束无约束（2）max kk z s p =11nmk ik ik i k z a x ===åå11(1,...,)mikk xi n =-=-=åik x ³0 (i=1(i=1……n; k=1,…,m) （1）解：设z=-z ¢,4x =5x -6x , 5x ,6x ³0 标准型：标准型：Max z ¢=31x -42x +23x -5(5x -6x )+07x +08x -M 9x -M 10x s. t . -41x +2x -23x +5x -6x +10x =2 1x +2x +33x -5x +6x +7x =14 -21x +32x -3x +25x -26x -8x +9x =2 1x ,2x ,3x ,5x ,6x ,7x ,8x ,9x ,10x ³0 初始单纯形表: j c ® 3 -4 2 -5 5 0 0 -M -M i qB C B Xb 1x 2x 3x 5x6x7x 8x9x10x-M 10x 2 -4 1 -2 1 -1 0 0 0 1 2 0 7x14 1 1 3 -1 1 1 0 0 0 14 -M 9x2 -2 [3] -1 2 -2 0 -1 1 0 2/3 -z ¢4M 3-6M 4M-4 2-3M 3M-5 5-3M 0 -M 0 0 (2)解：加入人工变量1x ，2x ，3x ，…n x ，得：，得： Max s=(1/kp )1n i=å1m k =åik a ik x -M 1x -M 2x -…..-M n xs.t. 11mi ik k x x =+=å(i=1,2,3(i=1,2,3……,n) ik x ³0, i x ³0, (i=1,2,3(i=1,2,3……n; k=1,2….,m) M 是任意正整数是任意正整数 初始单纯形表：初始单纯形表： jc-M -M … -M 11k a p 12k a p… 1mk ap (1)n k a p 2n k a p …mnkapi qB C BXb 1x2x … n x11x12x … 1mx … 1n x2n x… nmx -M 1x1 1 0 … 0 1 1 … … 0 0 … 0 -M 2x 1 0 1 … 0 0 … … 0 0 … 0 … … … … … … … … … … … … … … … … -M n x 1 0 0 … 1 0 0 … 0 … 1 1 … 1 -s n M 0 0 … 0 11k a M p +12ka Mp + … 1mk a M p + (1)n k aM p +2n k a M p +…mnk a M p +1.3在下面的线性规划问题中找出满足约束条件的所有基解。
运筹学课后习题答案
第一章 线性规划1、由图可得：最优解为2、用图解法求解线性规划： Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解：由图可得：最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x x x x x x解：由图可得：最优解Max z=5x 1+6x 2, Max z= +∞Maxz = 2x 1 +x 2⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤0,5242261552121211x x x x x x x由图可得：最大值⎪⎩⎪⎨⎧==+35121x x x ， 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示，在（4，2）这一点达到最大值为26将线性规划模型化成标准形式：Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x x x x x x x x x x x x解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中x 3’≥0,x 3’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束，321321321321,00632442392-x x x x x x x x x x x x解：令Z ’ = -z ，引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。
运筹学习题答案(1)
第一章 线性规划及单纯形法（作业）1.4 分别用图解法和单纯型法求解下列线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。
（1）Max z=2x 1+x 2St.⎪⎩⎪⎨⎧≥≤+≤+0,24261553212121x x x x x x 解：①图解法：由作图知，目标函数等值线越往右上移动，目标函数越大，故c 点为对应的最优解，最优解为直线⎩⎨⎧=+=+242615532121x x x x 的交点，解之得X=(15/4,3/4)T 。
Max z =33/4. ② 单纯形法：将上述问题化成标准形式有： Max z=2x 1+x 2+0x 3+0x 4St. ⎪⎩⎪⎨⎧≥≤++≤++0,,,242615535421421321x x x x x x x x x x其约束条件系数矩阵增广矩阵为：P 1 P 2 P 3 P 4⎥⎦⎤⎢⎣⎡241026150153 P 3,P 4为单位矩阵，构成一个基，对应变量向，x 3,x 4为基变量，令非基变量x 1,x 2为零，找到T 优解，代入目标函数得Max z=33/4.1.7 分别用单纯形法中的大M 法和两阶段法求解下列线性规划问题，并指出属哪一类。
（3）Min z=4x 1+x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 解：这种情况化为标准形式： Max z ＇=-4x 1-x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 添加人工变量y1,y2Max z ＇=-4x 1-x 2+0x 3+0x 4-My 1-My 2⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x(2) 两阶段法： Min ω=y 1+y 2St.⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x第二阶段，将表中y 1,y 2去掉，目标函数回归到Max z ＇=-4x 1-x 2+0x 3+0x 4第二章 线性规划的对偶理论与灵敏度分析（作业）2.7给出线性规划问题：Max z=2x 1+4x 2+x 3+x 4⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤++≤++≤+≤++)4,3,2,1(096628332143221421j x x x x x x x x x x x x j要求：（1）写出其对偶问题；（2）已知原问题最优解为X *=(2,2,4,0),试根据对偶理论，直接求出对偶问题的最优解。
运筹学1至6章习题参考答案
-0.25
1
1.5
2
C(j)-Z(j)
-1.75
0
0
1.25
0
-12.5
X1
-3
1
0
2
-1
0
2
M
X2
-5
0
1
-0.5
0.5
0
2
4
X5
0
0
0
-1.5
[0.5]
1
0
0
C(j)-Z(j)
0
0
3.5
-0.5
0
-16
X1
-3
1
0
-1
0
2
2
X2
-5
0
1
1
0
-1
2
X4
0
0
0
-3
1
2
0
C(j)-Z(j)
0
0
2
0
1
【解】设xj、yj（j＝1，2，…，6）分别为1～6月份的生产量和销售量，则数学模型为
（1）
（2）目标函数不变，前6个约束右端常数800改为1000，第7～11个约束右端常数200改为0，第12个约束“≤200”改为“＝－200”。
1.4某投资人现有下列四种投资机会,三年内每年年初都有3万元（不计利息）可供投资：
0
0
0
R. H. S.
Ratio
Basis
C(i)
X1
X2
X3
X4
X5
X6
X4
0
-1
2
3
1
0
0
4
M
X5
0
[4]
《运筹学》(第二版)课后习题参考答案
生产工序
所需时间（小时）
每道工序可用时间（小时）
1
2
3
4
5
成型
3
4
6
2
3
3600
打磨
4
3
5
6
4
3950
上漆
2
3
3
4
3
2800
利润（百元）
2.7
3
4.5
2.5
3
解：设 表示第i种规格的家具的生产量（i=1,2,…,5），则
s.t.
通过LINGO软件计算得： ．
11．某厂生产甲、乙、丙三种产品，分别经过A，B，C三种设备加工。已知生产单位产品所需的设备台时数、设备的现有加工能力及每件产品的利润如表2—10所示。
－10/3
－2/3
0
故最优解为 ，又由于 取整数，故四舍五入可得最优解为 , ．
（2）产品丙的利润 变化的单纯形法迭代表如下：
10
6
0
0
0
b
6
200/3
0
1
5/6
5/3
－1/6
0
10
100/3
1
0
1/6
－2/3
1/6
0
0
100
0
0
4
－2
0
1
0
0
－20/3
－10/3
－2/3
0
要使原最优计划保持不变，只要 ，即 ．故当产品丙每件的利润增加到大于6.67时，才值得安排生产。
答：（1）唯一最优解：只有一个最优点；
（2）多重最优解：无穷多个最优解；
（3）无界解：可行域无界，目标值无限增大；
运筹学习题答案
第一章习题1.思考题（1）微分学求极值的方法为什么不适用于线性规划的求解（2）线性规划的标准形有哪些限制如何把一般的线性规划化为标准形式（3）图解法主要步骤是什么从中可以看出线性规划最优解有那些特点（4）什么是线性规划的可行解，基本解，基可行解引入基本解和基可行解有什么作用（5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来什么是检验数它有什么作用如何计算检验数（6）确定换出变量的法则是什么违背这一法则，会发生什么问题{（7）如何进行换基迭代运算（8）大M法与两阶段法的要点是什么两者有什么共同点有什么区别（9）松弛变量与人工变量有什么区别试从定义和处理方式两方面分析。
（10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解为什么2.建立下列问题的线性规划模型：（1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示：表1-18另外，要求三种产品总产量不低于65件，A的产量不高于B的产量。
试制定使总利润最大的模型。
（2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。
,如何安排配方，使成本最低（3）某医院每天各时间段至少需要配备护理人员数量见表1-20。
表1-20初等数学的视察法，求出它的最优解（4）某工地需要30套三角架，其结构尺寸如图1-6所示。
仓库现有长6.5米的钢材。
如何下料，使消耗的钢材最少#;图1-63. 用图解法求下列线性规划的最优解：⎪⎪⎩⎪⎪⎨⎧≥≤+-≥+≥++=0,425.134 12 64 min )1(2121212121x x x x x x x x x x z⎪⎪⎩⎪⎪⎨⎧≥≤+≥+-≤++=0,82 5 1032 44 max )2(2121212121x x x x x x x x x x z⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤≤-≤+-≤++=0,6054 4 22232 96 max )3(21221212121x x x x x xx x x x x z⎪⎩⎪⎨⎧≥≤+-≥++=0,11234 3 max )4(21212121x x x x x x x x z{4. 把下列线性规划化为标准形式：⎪⎪⎩⎪⎪⎨⎧≥≤=-++-≥-+≤-+-+-=无约束432143213214313210,,01 32 212 min )1(x x x x x x x x x x x x x x x x x z⎪⎪⎩⎪⎪⎨⎧≤≤≥+-≤++=无约束211212121,02182 32 max )2(x x x x x x x x x z5. 判定下列集合是否凸集： （1）R 1=｛(x 1,x 2)|x 12+2x 22≤2｝（2）R 2=｛(x 1,x 2)|x 12－2x 2+3≥0,x 2≥0,|x 1|≤1｝ （3）R 3=｛(x 1,x 2)|x 1x 2≥1,x 1≥1,x 2≥0｝6. 求出下列线性规划的所有基本解，并指出其中的基可行解和最优解。
运筹学习题答案
4 、解： 标准形式： max z = 10 x1 + 5 x 2 + 0 s 1 + 0 s 3x1 + 4 x 2 + s 1 = 9 5 x1 + 2 x 2 + s 2 = 8 x1 , x 2 , s 1 , s 2 ≥ 0 s 1 = 2, s 2 = 0
2
5 、解： 标准形式： min f = 11x1 + 8 x 2 + 0s 1 + 0s 2 + 0s 3 10 x1 + 2 x 2 − s 1 = 20 3x1 + 3x 2 − s 2 = 18 4 x1 + 9 x 2 − s 3 = 36 x1 , x 2 , s 1 , s 2 , s 3 ≥ 0 s 1 = 0, s 2 = 0, s 3 = 13 6 、解： b 1 ≤ c1 ≤ 3 c 2 ≤ c2≤ 6 x1 = 6 d x2 = 4
i =1 i =1 11 11
S．T x1 + y1 + 1 ≥ 9 x1 + y1 + x2 + y2 + 1 ≥ 9 x1 + y1 + x2 + y2 + x3 + y3 + 1 + 1 ≥ 9 x1 + x2 + y2 + x3 + y3 + x4 + y4 + 1 + 1 ≥ 3 x2 + x3 + y3 + x4 + y4 + x5 + y5 + 1 ≥ 3 x3 + x4 + y4 + x5 + y5 + x6 + y6 + 1 + 1 ≥ 3 x4 + x5 + y5 + x6 + y6 + x7 + y7 + 1 ≥ 6 x5 + x6 + y6 + x7 + y7 + x8 + y8 + 1 + 1 ≥ 12 x6 + x7 + y7 + x8 + y8 + x9 + y9 + 1 + 1 ≥ 12 x7 + x8 + y8 + x9 + y9 + x10 + y10 + 1 ≥ 7 x8 + x9 + y9 + x10 + y10 + x11 + y11 + 1 ≥ 7 xi ≥ 0, yi ≥ 0 i=1,2,…,11
运筹学课程作业答案
工厂5
工厂9 工厂6
工厂3
8
线性规划 Linear Programming（LP）
３. 河流污染治理规划问题
曾几何时长江水， 哺育华夏代代人， 谁知后代疏珍惜， 清清江水黑如泥。
工厂2 工厂8
工厂7
工厂1 工厂3
工厂4
工厂5
工厂9
工厂6
今日认识未为晚， 吾辈齐心治环境， 线性规划大有用， 定让江水绿如蓝。 9
10
线性规划 Linear Programming（LP）
背景资料:
表-1 污水排放量
单位：万m3
化工厂1
1.2
化工厂4
2
化工厂7
2
化工厂2
1
化工厂5
1
化工厂8
0.8
化工厂3
3
化工厂6
1
化工厂9
1.5
表-2 流经各化工厂的河流流量
单位：万m3
化工厂1
500
化工厂4 1200 化工厂7 1200
化工厂2
6
第一章作业
３. 河流污染治理规划问题 曾几何时长江水， 哺育华夏代代人， 谁知后代疏珍惜， 清清江水黑如泥。
7
线性规划 Linear Programming（LP）
案 例 河流污染治理规划问题
曾几何时长江水， 哺育华夏代代人， 谁知后代疏珍惜， 清清江水黑如泥。
工厂1
工厂2 工厂8
工厂7
工厂4
5
▪ ▪
对化工厂7应有—— 3 （2-X7）+ 0.8（1.5-X9） / 1200 ≦ 0.2%
13
线性规划 Linear Programming（LP）
▪ 对化工厂4应有——
运筹学课后答案大全
第2章 线性规划的图解法1．解：x`A 1 (1) 可行域为OABC(2) 等值线为图中虚线部分(3) 由图可知，最优解为B 点， 最优解：1x =712，7152=x 。
最优目标函数值：7692．解： x 2 10 1(1) 由图解法可得有唯一解 6.02.021==x x ，函数值为3.6。
(2) 无可行解 (3) 无界解 (4) 无可行解 (5)无穷多解(6) 有唯一解 3832021==x x ，函数值为392。
3．解：(1). 标准形式：3212100023m ax s s s x x f ++++=,,,,9221323302932121321221121≥=++=++=++s s s x x s x x s x x s x x(2). 标准形式：21210064m in s s x x f +++=,,,46710263212121221121≥=-=++=--s s x x x x s x x s x x(3). 标准形式：21''2'2'10022m in s s x x x f +++-=,,,,30223505527055321''2'2'12''2'2'1''2'2'11''2'21≥=--+=+-=+-+-s s x x x s x x x x x x s x x x4．解：标准形式：212100510m ax s s x x z +++=,,,8259432121221121≥=++=++s s x x s x x s x x松弛变量（0，0） 最优解为 1x =1，x 2=3/2.标准形式：32121000811m in s s s x x f ++++=,,,,369418332021032121321221121≥=-+=-+=-+s s s x x s x x s x x s x x剩余变量（0.0.13） 最优解为 x 1=1，x 2=5.6．解：(1) 最优解为 x 1=3，x 2=7. (2) 311<<c (3) 622<<c (4)4621==x x(5) 最优解为 x 1=8，x 2=0. (6) 不变化。
运筹学1至6章习题参考答案
1.5炼油厂计划生产三种成品油，不同的成品油由半成品油混合而成，例如高级汽油可以由中石脑油、重整汽油和裂化汽油混合，辛烷值不低于94，每桶利润5元，见表1－26。
表பைடு நூலகம்－26
成品油
高级汽油
一般汽油
航空煤油
一般煤油
半成品油
中石脑油
【解】设xj、yj（j＝1，2，…，6）分别为1～6月份的生产量和销售量，则数学模型为
（1）
（2）目标函数不变，前6个约束右端常数800改为1000，第7～11个约束右端常数200改为0，第12个约束“≤200”改为“＝－200”。
1.4某投资人现有下列四种投资机会,三年内每年年初都有3万元（不计利息）可供投资：
方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．
投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型.
【解】是设xij为第i年投入第j项目的资金数，变量表如下
项目一
项目二
项目三
项目四
第1年
第2年
第3年
x11
x21
x31
x12
x23
x34
数学模型为
重整汽油
裂化汽油
中石脑油
重整汽油
裂化汽油
轻油、裂化油、重油、残油
轻油、裂化油、重油、残油按10:4:3:1调合而成
辛烷值
≥94
≥84
蒸汽压：公斤／平方厘米
≤1
利润(元/桶)
5
4.2
3
1.5
半成品油的辛烷值、气压、及每天可供应数量见表1－27。
运筹学1至6章习题参考答案
0
2
11/8
0
-3/4
0
9
X4
0
0
0
9/8
1
7/16
-1/4
27/4
6
X1
3
1
0
-1/2
0
1/4
0
3
M
X2
2
0
1
[11/16]
0
-3/32
1/8
1/8
0.181818
C(j)-Z(j)
0
0
0
0
-9/16
-1/4
37/4
X3进基、X2出基，得到另一个基本最优解。
C(j)
3
2
-0.125
6重油
7残油
辛烷值
80
115
105
蒸汽压：公斤／平方厘米
1.0
1.5
0.6
0.05
每天供应数量(桶)
2000
1000
1500
1200
1000
1000
800
问炼油厂每天生产多少桶成品油利润最大，建立数学模型。
解设xij为第i（i＝1,2,3,4）种成品油配第j(j=1,2,…,7)种半成品油的数量（桶）。
10
-5
1
0
0
0
* Big M
5
3
1
0
0
0
X1
10
1
3/5
1/5
0
1/5
2
X4
0
0
4
-9
1
1
25
C(j)-Z(j)
0
-11
-1
运筹学课后习题答案
s1 = 2, s2 = 0
5 、解： 标准形式： min f = 11x1 + 8x2 + 0s1 + 0s2 + 0s3
10x1 + 2x2 − s1 = 20 3x1 + 3x2 − s2 = 18 4x1 + 9x2 − s3 = 36 x1, x2 , s1, s2 , s3 ≥ 0
s1 = 0, s2 = 0, s3 = 13 6 、解：
3 车间每增加 1 工时，总利润增加 200 元 2、4 车间每增加 1 工时，总利润不增加。 d 3 车间，因为增加的利润最大 e 在 400 到正无穷的范围内变化，最优产品的组合不变
f 不变 因为在 [0,500]的范围内
g 所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条
件 1 的右边值在 [200,440]变化，对偶价格仍为 50（同理解释其他约束条件）
2、解：从上午 11 时到下午 10 时分成 11 个班次，设 xi 表示第 i 班次安排的临时 工的人数，则可列出下面的数学模型： min f＝16（x1+x2+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
x1＝8，x2＝0，x3＝1，x4＝1，x5＝0，x6＝4，x7＝0，x8＝6，x9＝0， x10＝0，x11＝0 最优值为 320。
a、 在满足对职工需求的条件下，在 10 时安排 8 个临时工，12 时新安排 1 个临时工，13 时新安排 1 个临时工，15 时新安排 4 个临时工，17 时新 安排 6 个临时工可使临时工的总成本最小。
2-9章运筹学课后题及答案
第二章决策分析2.1 某公司面对五种自然状态、四种行动方案的收益情况如下表：假定不知道各种自然状态出现的概率，分别用以下五种方法选择最优行动方案：1、最大最小准则2、最大最大准则3、等可能性准则4、乐观系数准则（分别取α=0.6、0.7、0.8、0.9）5、后悔值准则解：1、用最大最小准则决策S4为最优方案；2、用最大最大准则决策S2为最优方案；3、用等可能性准则决策S4为最优方案；4、乐观系数准则决策(1) α=0.6，S1为最优方案；(2) α=0.7，S1为最优方案；(3) α=0.8，S1为最优方案；(4) α=0.9，S2为最优方案；可见，随着乐观系数的改变，其决策的最优方案也会随时改变。
5、用后悔值准则决策S4为最优方案。
2.2 在习题1中，若各种自然状态发生的概率分别为P（N1）=0.1、P（N2）=0.3、P（N3）=0.4、P（N4）=0.2、P（N5）=0.1。
请用期望值准则进行决策。
解：期望值准则决策S1为最优方案。
3.3 市场上销售一种打印有生产日期的保鲜鸡蛋，由于确保鸡蛋是新鲜的，所以要比一般鸡蛋贵些。
商场以35元一箱买进，以50元一箱卖出，按规定要求印有日期的鸡蛋在一周内必须售出，若一周内没有售出就按每箱10元处理给指定的奶牛场。
商场与养鸡场的协议是只要商场能售出多少，养鸡场就供应多少，但只有11箱、12箱、15箱、18箱和20箱五种可执行的计划，每周一进货。
1、编制商场保鲜鸡蛋进货问题的收益表。
2、分别用最大最小准则、最大最大准则、等可能性准则、乐观系数准则（α=0.8）和后悔值准则进行决策。
3、根据商场多年销售这种鸡蛋的报表统计，得到平均每周销售完11箱、12箱、15箱、18箱和20箱这种鸡蛋的概率分别为：0.1、0.2、0.3、0.3、0.1。
请用期望值准则进行决策。
1、收益表2、用各准则模型求解（1）最大最小准则得S5为最优方案；（2）最大最大准则得S1为最优方案；（3）等可能性准则得S4为最优方案；（4）乐观系数（ =0.8）准则得S1为最优方案；（5）后悔值准则得S3为最优方案。