运筹学习题答案(第一章)

合集下载

运筹学课后习题答案

第一章线性规划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,得到一下等价的标准形式。

运筹学第五版第一章课后习题答案

x1 1 x1 2 x1 2 x1 3 s .t . x1 3 x1 4 x1 4 x 2 3 x ij 0 ( i x1 3 x1 4 1 5 x1 4 x 2 1 x 2 2 x 2 3 1 0 x 22 x 23 x31 x32 2 0 x32 x 41 1 2 1, 2 , 3, 4 ; j 1, 2 , 3, 4 )
解得： Y
*
(
4 5
,
3 5
, 1, 0 )
即得对偶问题的最优解。
(0, 3 2 , 1, 0 , 0 )
T
X 2.6（a）最优解：
*
最优值: z＝36 2.8 (a) λ1≥-1(c1 ≥ 1)， λ2≤3 (c2 ≤2), λ3≤ 1 (c3 ≤2) (b) λ1 ≥ -6 (b1 ≥ 0) ,λ2 ≥ -10 (b2≥-6) (c) X=(10/3，0，8/3，0，22/3，0)T z=28/3
2.9(a)
1≤c1 ≤4; 3/2≤c2 ≤6 (b) 4≤b1 ≤7; 6≤b2≤12 b3≥-2; b4≥4/3 (c) 有非基变量检验数为0，有无穷多最优解，最优解之一为： X=(3,4/3,0,0,5/3,0,1/3)T; z=13 (d) 最优解不变
2.10(d) 0≤λ≤10/3 , 10/3≤λ≤30/7 2.11 a11=0, a12 =1, a13 =2, a21 =3, a22 =-1, a23=1, c1=6, c2 =-2, c3 =10, b1 =5, b2=10 -6≤t1≤8, -5/3≤t2≤15
1.16 (a) X*仍为最优解 ,maxz=λ CX；
σ =λ
C-λ CBB-1A=λ (C-CBB-1A) ≤0 (b)除C为常数向量外，一般X*不再是问题的最优解。

运筹学基础及应用课后习题答案(第一二章习题解答)

运筹学基础及应用课后习题答案(第一二章习题解答)第一章：线性规划一、选择题1. 线性规划问题中，目标函数可以是（）A. 最大化B. 最小化C. A和B都对D. A和B都不对答案：C解析：线性规划问题中，目标函数可以是最大化也可以是最小化，关键在于问题的实际背景。

2. 在线性规划问题中，约束条件通常表示为（）A. 等式B. 不等式C. A和B都对D. A和B都不对答案：C解析：线性规划问题中的约束条件通常包括等式和不等式两种形式。

二、填空题1. 线性规划问题的基本假设是______。

答案：线性性2. 线性规划问题中，若决策变量个数和约束条件个数相等，则该问题称为______。

答案：标准型线性规划问题三、计算题1. 求解以下线性规划问题：Maximize Z = 2x + 3ySubject to:x + 2y ≤ 83x + 4y ≤ 12x, y ≥ 0答案：最优解为 x = 4, y = 2，最大值为 Z = 14。

解析：画出约束条件的图形，找到可行域，再求目标函数的最大值。

具体步骤如下：1) 将约束条件化为等式，画出直线；2) 找到可行域的顶点；3) 将顶点代入目标函数，求解最大值。

第二章：非线性规划一、选择题1. 以下哪个方法适用于求解非线性规划问题（）A. 单纯形法B. 拉格朗日乘数法C. 柯西-拉格朗日乘数法D. A和B都对答案：B解析：非线性规划问题通常采用拉格朗日乘数法求解，单纯形法适用于线性规划问题。

2. 非线性规划问题中，以下哪个条件不是K-T条件的必要条件（）A. 梯度条件B. 正则性条件C. 互补松弛条件D. 目标函数为凸函数答案：D解析：K-T条件包括梯度条件、正则性条件和互补松弛条件，与目标函数是否为凸函数无关。

二、填空题1. 非线性规划问题中，若目标函数和约束条件都是凸函数，则该问题称为______。

答案：凸非线性规划问题2. 非线性规划问题中，K-T条件是求解______的必要条件。

运筹学教程(第三版)习题答案(第一章)

page 13 14 March 2012
b 3/2 1
c x1 0 1 0
d x2 1 0 0
0 x3 5/14
0 x4 -3/4
-2/14 10/35 -5/14d+2/14c 3/14d-10/14c
School of Management
运筹学教程
第一章习题解答
之间时最优解为图中的A点当c/d在3/10到5/2之间时最优解为图中的点；当在到之间时最优解为图中的 c/d大于且c大于等于时最优解为图中的点；当c/d 大于5/2且大于等于时最优解为图中的B点大于等于0时最优解为图中的大于小于3/10且 d大于时最优解为图中的点；当 c/d大于大于0时最优解为图中的小于且大于时最优解为图中的C点大于 5/2且c小于等于时或当小于小于等于0时或当小于3/10且d小于时最优解小于0时最优解且小于等于时或当c/d小于且小于为图中的原点。为图中的原点。
page 7 14 March 2012
School of Management
运筹学教程
第一章习题解答
对下述线性规划问题找出所有基解， 1.3 对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。些是基可行解，并确定最优解。
max Z = 3 x1 + x 2 + 2 x 3 12 x1 + 3 x 2 + 6 x 3 + 3 x 4 = 9 8 x + x − 4 x + 2 x = 10 1 2 3 5 st 3 x1 − x 6 = 0 x j ≥ 0（ j = 1, L , 6） ,
School of Management

运筹学习题答案(第一章)

无穷多最优解， x 1 1, x 2 1 3 , Z 3 是一个最优解
max Z 3 x 1 2 x 2 (2) 2 x1 x 2 2 st . 3 x 1 4 x 2 12 x , x 0 2 1
该问题无解
page 3 15 June 2013
page 6 15 June 2013
School of Management
运筹学教程
第一章习题解答
min Z 2 x 1 2 x 2 3 x 3 (2) x1 x 2 x 3 4 st 2 x1 x 2 x 3 6 x 0 , x 0 , x 无约束 2 3 1
School of Management
运筹学教程
第一章习题解答
max Z 3 x 1 x 2 2 x 3 12 x 1 3 x 2 6 x 3 3 x 4 9 8 x 1 x 2 4 x 3 2 x 5 10 st 3 x x6 0 1 x j 0（ j 1, , 6） , (1)
x1
x2
基可行解 x3
x4
Z
0 0 2/5
page 10 15 June 2013
0.5 0 0
2 1 11/5
0 1 0
5 5 43/5
School of Management
运筹学教程
第一章习题解答
1.4 分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。
max Z 10 x 1 5 x 2 (1) 3 x1 4 x 2 9 st . 5 x 1 2 x 2 8 x ,x 0 1 2

运筹学教材习题答案

教材习题答案部分有图形的答案附在各章PPT文档的后面，请留意。

第1章线性规划第2章线性规划的对偶理论第3章整数规划第4章目标规划第5章运输与指派问题第6章网络模型第7章网络计划第8章动态规划第9章排队论第10章存储论第11章决策论第12章对策论习题一1.1 讨论下列问题：（1）在例1.1中，假定企业一周内工作5天，每天8小时，企业设备A有5台，利用率为0.8,设备B有7台，利用率为0.85,其它条件不变，数学模型怎样变化．（2）在例1.2中，如果设x j(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．（3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．（4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．（5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．1.2 工厂每月生产A、B、C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示．310和130.试建立该问题的数学模型,使每月利润最大．【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：【解】设x j （j =1,2,…，14）为第j 种方案使用原材料的根数，则（1）用料最少数学模型为14112342567891036891112132347910121314min 2300322450232400232346000,1,2,,14jj j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j ==⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩∑ 用单纯形法求解得到两个基本最优解X (1)=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=534 X (2)=( 0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 );Z=534 （2）余料最少数学模型为134131412342567891036891112132347910121314min 0.60.30.70.40.82300322450232400232346000,1,2,,14j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j =+++++⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩ 用单纯形法求解得到两个基本最优解X (1)=( 0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料550根 X (2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料650根显然用料最少的方案最优。

运筹学1至6章习题参考答案

0
-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)

第一章线性规划及单纯形法（作业）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),试根据对偶理论，直接求出对偶问题的最优解。

运筹学习题及答案

k 时，，同号。
当 0，目标函数在B点有最大值；
当 0，目标函数在原点最大值。
k 0时，，同号。
当 0时，目标函数在A点有最大值
当 0时，目标函数在原点最大值。
k 0时，，异号。
当 0， 0时，目标函数在A点有最大值；
当 0， 0时，目标函数在C点最大值。
k= 时，，同号
当 0时，目标函数在AB线断上任一点有最大值
化成标准形：
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
以（，）为基，基解 =（0，0，1，1 是 =-3；
最大值为 =43/5；最优解为 =（2/5，0，11/5，0 。
1.4分别用图解法和单纯形法求解下列线性规划问题，并指出单纯形迭代每一步相当于图形的哪一点。
（1）max z=2 +
3 +5 15
6 +2 24
， 0
（2）max z=2 +5
4
2 12
2
4
1
1/3
0
1/6
12
-z
-8
0
1/3
0
-1/3
1
3/4
0
1
1/4

运筹学答案第一单元

第1章训练题一．基本技能训练1．用图解法求解下列线性规划问题（1）⎪⎪⎩⎪⎪⎨⎧≥≤≥+≤++=0,41501053max 212212121x x x x x x x x x z （2）⎪⎩⎪⎨⎧≥≥+≥++=0,23364min 21212121x x x x x x x x z （3）⎪⎩⎪⎨⎧≥≤+--≥-+=0,25.0122max 21212121x x x x x x x x z （4）⎪⎩⎪⎨⎧≥-≤-≥-+=0,33022max 21212121x x x x x x x x z1．用图解法求解下列线性规划问题(1). 唯一最优解14,)4,2(**==z X T； (2). 唯一最优解9,)21,23(**==z X T ； (3). 无界解； (4). 无可行解；2．用单纯形法求解下列线性规划问题（1）⎪⎪⎩⎪⎪⎨⎧≥≤+≤≤+=0,1823122453max 21212121x x x x x x x x z （2） ⎪⎪⎩⎪⎪⎨⎧≥≤-+≤+-≤+++-=0,,201026032max 321321321321321x x x x x x x x x x x x x x x z （3）⎪⎪⎩⎪⎪⎨⎧≥≤++-≤++-≤--++++=0,,,1032425823320446581026max 43214321432143214321x x x x x x x x x x x x x x x x x x x x z （4）⎪⎪⎩⎪⎪⎨⎧≥≥≥≤++≤+-≤++-++=3,2,11722044132246max 321321321321321x x x x x x x x x x x x x x x z （5）⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤+≤+≤++≤++++=0,,1234166482212322532max 3213231321321321x x x x x x x x x x x x x x x x z （6）⎪⎪⎩⎪⎪⎨⎧≥≤+++≤+++≤++++++=0,,,9005387800584548024821004016090max 43214321432143214321x x x x x x x x x x x x x x x x x x x x z（7）⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤≤≥+≥+=0,4.126.18.018001000min 212121121x x x x x x x x x z （8）⎪⎩⎪⎨⎧≥≥+≥++++=0,,62382432min 32121321321x x x x x x x x x x x z （9）⎪⎪⎩⎪⎪⎨⎧≥≥++≤++-≤++++=0,,52151565935121510max 321321321321321x x x x x x x x x x x x x x x z （10）⎪⎪⎩⎪⎪⎨⎧≥=+++=++=++-++=0,,,1022052153232max 432143213213214321x x x x x x x x x x x x x x x x x x z （11）⎪⎪⎩⎪⎪⎨⎧≥≥-≥+-≥+++-=0,,0222622max 3213231321321x x x x x x x x x x x x x z （12） ⎪⎪⎩⎪⎪⎨⎧≥=++≤++≤++++=无约束，3213213213213210,101632182635max x x x x x x x x x x x x x x x z （13）⎪⎩⎪⎨⎧≥≤+≤+-=0,5623min 21212121x x x x x x x x z （14）⎪⎩⎪⎨⎧≥≤-≤++=0,1262385max 21212121x x x x x x x x z（15）⎪⎩⎪⎨⎧≥≤++≤++-+-=0,,1043223232min 321321321321x x x x x x x x x x x x z （16）⎪⎪⎩⎪⎪⎨⎧≥≤+-≤-+≤+++-=0,,9362122max 32121321321321x x x x x x x x x x x x x x z（17）⎪⎪⎩⎪⎪⎨⎧≥≤++≤+-+≤-++-+--=0,,,41232642532min 4321431432143214321x x x x x x x x x x x x x x x x x x x z （18）⎪⎪⎪⎩⎪⎪⎪⎨⎧≤≤-≤+-≥+--≥---=0,16482623323min 212121212121x x x x x x x x x x x x z （19）⎪⎪⎩⎪⎪⎨⎧≥=++≤+≤+++=0,,132173132343max 3213213231321x x x x x x x x x x x x x z （20）⎪⎪⎩⎪⎪⎨⎧≥≤++-≥+-≥++-+=0,,452233min 32132121321321x x x x x x x x x x x x x x z（21）⎪⎪⎩⎪⎪⎨⎧≥=++≥++≤++++=0,,1 29002500350038007080 6560 670075008400min 321321321321321x x x x x x x x x x x x x x x z（22）⎪⎩⎪⎨⎧≥-=-+-=--++++=0,,,376284327432max 4321432143214321x x x x x x x x x x x x x x x x z(22). 唯一最优解5117,)57,0,0,534(**==z X T ；（23）⎪⎩⎪⎨⎧≥=+++=+++-+-=0,,,32274326325min 4321432143214321x x x x x x x x x x x x x x x x z(23). 唯一最优解3,)1,1,0,0(**-==z X T；（24）⎪⎩⎪⎨⎧≥≥+-=++-+=0,,10527532max 321321321321x x x x x x x x x x x x z(24). 唯一最优解7102,)0,74,745(**==z X T ；（25）⎪⎩⎪⎨⎧≥≥+≥++=0,7742min 21212121x x x x x x x x z （26） ⎪⎪⎩⎪⎪⎨⎧≥≥+++≥-+-≥++++++=0,,,1562522730542423min 43214321432143214321x x x x x x x x x x x x x x x x x x x x z(25). 1331,)1310,1321(**==z X T ； (26). 9,)0,0,0,3(**==z X T（27）⎪⎩⎪⎨⎧≥≤+++≤+++++=0,,,1222282652max 432143214314321x x x x x x x x x x x x x x x z (27). 唯一最优解44,)4,4,0,0(**==z X T；（28）⎪⎪⎩⎪⎪⎨⎧≥≤++≤++≤++0,,4201013240085103001028321321321321321x x x x x x x x x x x x(28). 唯一最优解152029,)322,5116,15338(**==z X T ；（29）⎪⎩⎪⎨⎧≥≤++≤++++=0,,30222010127max 321321321321x x x x x x x x x x x x z(29). 唯一最优解220,)10,10,0(**==z X T；（30）⎪⎩⎪⎨⎧≥≤++≤++++=0,,30222061615max 321321321321x x x x x x x x x x x x z(30). 唯一最优解240,)0,15,0(**==z X T；（31）⎪⎪⎩⎪⎪⎨⎧≤+≤+--≤-+-+=无正负号限制32121321321321,,63445322max x x x x x x x x x x x x x x z(31). 唯一最优解211,)49,411,49(**=--=z X T ；（32）⎪⎩⎪⎨⎧≥≥++≤++++=0,,824322323max 321321321321x x x x x x x x x x x x z(32). 唯一最优解4,)0,2,0(**==z X T；（33）⎪⎩⎪⎨⎧≥≤≤-+-=++-+-=无正负号限制321321321321,0,06422min x x x x x x x x x x x x z(33). 唯一最优解12,)1,0,5(**-=--=z X T；（34）⎪⎩⎪⎨⎧≥=-=++0,,423232121321x x x x x x x x(34). 唯一最优解5,)1,0,2(**==z X T；（35）⎪⎩⎪⎨⎧≥-≤+≥+-+=0,2122min 21212121x x x x x x x x z(35). 无可行解；（36）⎪⎩⎪⎨⎧≤≤≤≤≤≤≤++≤++++=30,52,40233421422253max 321321321321x x x x x x x x x x x x z(36). 唯一最优解4123,)0,415,4(**==z X T ；（37）⎪⎩⎪⎨⎧≥≤--=++++=0,,40653025325max 321321321321x x x x x x x x x x x x z(37). 唯一最优解150,)0,0,30(**==z X T ；（38）⎪⎩⎪⎨⎧≥≤+++≤++++++=0,,,2023220322432max 4321432143214321x x x x x x x x x x x x x x x x z(38). 唯一最优解28,)4,4,0,0(**==z X T；（39）⎪⎩⎪⎨⎧≥≥++≥++++=0,,10536423425min 321321321321x x x x x x x x x x x x z(39). 唯一最优解3/22,)0,2,3/2(**==z X T；（40）⎪⎪⎩⎪⎪⎨⎧≥≥-≤+=--+=0,,28242max 321323232132x x x x x x x x x x x x z (40). 唯一最优解8,)2,4,10(**==z X T； 2．用单纯形法求解线性规划问题 (1). 唯一最优解36,)6,2(**==z X T； (2). 唯一最优解25,)0,5,15(**==z X T； (3). 无界解；(4). 有无穷多最优解，其一47,)7,25.2,5.5(**==z X T； (5). 唯一最优解5.16,)2,5.1,1(**==z X T； (6). 唯一最优解18000,)140,0,25,0(**==z X T； (7). 唯一最优解1640,)8.0,1(**==z X T；(8). 有无穷多最优解，其一7,)8.1,8.0(**==z X T； (9). 无可行解；(10). 唯一最优解15,)0,5.2,5.2,5.2(**==z X T； (11). 无界解；(12). 唯一最优解46,)4,0,14(**=-=z X T； (13). 唯一最优解9,)3,0(**-==z X T； (14). 唯一最优解24,)3,0(**==z X T； (15). 唯一最优解5.5,)0,3,5.0(**-==z X T； (16). 有无穷多最优解，其一12,)6,0,6(**==z X T； (17). 唯一最优解368,)4,0,38,0(**-==z X T ； (18). 无界解；(19). 唯一最优解41,)2,11,0(**==z X T； (20). 无可行解；(21). 有无穷多最优解，其一321700,)31,32,0(**==z X T 。

运筹学1至6章习题参考答案

C(j)-Z(j)
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

运筹学习题答案(第一章)

School of Management
运筹学教程
第一章习题解答
对下述线性规划问题找出所有基解， 1.3 对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。些是基可行解，并确定最优解。
max Z = 3 x1 + x 2 + 2 x 3 12 x1 + 3 x 2 + 6 x 3 + 3 x 4 = 9 8 x + x − 4 x + 2 x = 10 1 2 3 5 st 3 x1 − x 6 = 0 x j ≥ 0（ j = 1, L , 6） ,
page 6 9 April 2011
School of Management
运筹学教程
第一章习题解答
(2) min st x 1 Z = 2 x1 − 2 x 2 + 3 x 3 − x1 + x 2 + x 3 = 4 − 2 x1 + x 2 − x 3 ≤ 6 ≤ 0 , x 2 ≥ 0 , x 3 无约束
page 12 9 April 2011
School of Management
运筹学教程
第一章习题解答
l.5 上题中，若目标函数变为上题(1)中若目标函数变为max Z = cx1 + dx2，讨论c,d的值如何变化的值如何变化，讨论的值如何变化，使该问题可行域的每个顶点依次使目标函数达到最优。次使目标函数达到最优。得到最终单纯形表如下：解：得到最终单纯形表如下： Cj→ CB d c 基 x2 x1 σj
page 4 9 April 2011
School of Management
运筹学教程

运筹学第一章习题完整版

-1/2 3 1/6 4 -1/3 -8
0 点（0，0，15，24）
A 点（4，0，3，0）
Zmax=8
10.解 1）要使 A（0，0）成为最优解则需 C ≤ 0 且 d ≤ 0； 2）要使 B（8/5，0）成为最优解则 C ≥ 0 且 d=0 或 C>0 且 d<0 或 C/d ≥ 5/2 且 Cd>0； 3）要使 C（1，3/2）成为最优解则 -5/2 ≤ -C/d ≤ -3/4 且 Cd>0；即 5/2 ≥ C/d ≥ 3/4 且 Cd>0； 4）要使 D（0，9/4）成为最优解则 C<0 且 d>0 或 C=0，d>0
y5=（0，0，-5/2，8，0，0）T
y6=（0，0，3/2，0，8，0）T
y7=（1，0，-1/2，0，0，3）T
y8=（0，0，0，3，5，0）T
y9=（5/4，0，0，-2，0，15/4）T
y10=（0， 3，-7/6，0，0，0）T
y11=（0，0，-5/2，8，0，0）T
y12=（0，0，-5/2，3，5，0）T
x1，x2，x3，x'4，x"4，x'5，x 6 ≥ 0
（2）
max
z'
=
2 x1'
+
2 x2
−
3x
' 3
+
3x"3
+
0x
4
st. x1'
+
x
2
+
x
' 3
−
x"3 = 4
2x1' + x2 − x'3 + x"3 +x 4 = 6

运筹学第五版习题答案

运筹学习题答案第一章（39页）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。

（1）m ax z =论x25x1+10x2<50x1+x2 _ 1x2 _4为，X2 _0（2）m in z=x1+1.5x2x-i +3X2 _3x-i + x2丄2x-i，x2亠0（3）m ax z=2x1+2 x2x-1 -x2_-1-0.5x-i + x2-2x-i，x2 -0（4）m ax z=x j + x2x-i -x2 -03X r_X2__3x1，x2 -0解：（1）（图略）有唯一可行解，max z=14（2）（图略）有唯一可行解，min z=9/4（3）（图略）无界解（4）（图略）无可行解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。

(1)min 2=-3捲+4乂2-2乂3+5乂 44 X i - X2 +2 X3 - X4 =-2x-i + x2+3 x3- < 14 -2 x-i +3 x2- x3+2 x4亠2x- , X2 , X3 _0, X4无约束m为-X k = -1( =1,…,n)k 4x ik丄0 (i=1 …n; k=1,…,m)(1)解：设z=-z ,X4 = X5-X6, X5,X6 _0标准型：Max z =3 x1-4 x2+2 x3-5( x5- x6)+0 x7+0 x8-M x9-M x10 s. t .-4 x1+ x2-2 x3+ x5- x6+ x10=2x-i + x2+3 x3- x5+ x6+ x7=14-2 x-i +3 x2- x3+2 x5-2 x6- x8+ x9=2X ,X2, X3 , X5 , X6 , X7, X8 , X9 ,X10初始单纯形表Cj T 3 -42-5 50 0-M -M eC B X B bX X2 X3 X5 X6 X7 X8 X9 X10-MX10 2-41-21-10 0 0 120 X7 141 13-1 1 1 0 0 014n mJ 二、、'a ik x iki =1 k 4-0(2)X i X2 X3 X nn mMax s=(1/p k)二二ik x ik-M x1-M x2-…..-M x n i=1 7s.t.mx + 迟X ik =1 (i=1,2,3…,n)k=4x k兰0, X j 20, (i=1,2,3…n; k=1,2….,m)1.3在下面的线性规划问题中找出满足约束条件的所有基解。

胡运权《运筹学教程》习题答案(第一章)

第一章习题解答
max Z = 10x1 + 15x2 + 12x3 ⎧5x1 + 3x2 + x3 ≤ 9 ⎪− 5x + 6 x + 15x ≤ 15 (4) ⎪ 1 2 3 st ⎨ ⎪2 x1 + x2 + x3 ≥ 5 ⎪ x j ≥ 0, j = 1, ,3）（ ⎩ 该题无可行解。
第一章习题解答
(1) min Z = 2 x1 + 3 x 2 ⎧ 4 x1 + 6 x 2 ≥ 6 ⎪ st .⎨ 2 x1 + 2 x 2 ≥ 4 ⎪ x ,x ≥ 0 1 2 ⎩
(1)
( 2)
max Z = 3 x1 + 2 x 2 ⎧ 2 x1 + x 2 ≤ 2 ⎪ st .⎨3 x1 + 4 x 2 ≥ 12 ⎪x , x ≥ 0 ⎩ 1 2
(1 ) (1 )
(2)
也是可行解，且
(2) (2) (2)
C T X = C T aX = C aX
T
+ C T (1 − a ) X − aC X
T
b=2, c=4, d=-2, g=1, h=0, f=3, i=5, e=2, l=0, a=3, j=5, k= -1.5
+ CT X
=C X
T
(2)
, 所以 X 也是最优解。
第一章习题解答
1.10 线性规划问题max Z＝CX,AX＝b，X≥0，设 X0为问题的最优解。若目标函数中用C*代替C后，问题的最优解变为X*，求证 * * 0 (C -C)(X -X )≥0
X 0是 max Z = CX 的最优解故的最优解，故 CX 0 − CX * ≥ 0; X *是 max Z = C * X 的最优解，故 C * X * − C * X 0 ≥ 0; (C * − C )( X * − X 0 ) = C(X 0 − X *) + C*(X * − X 0) ≥ 0

运筹学1至6章习题参考答案

运筹学1至6章习题参考答案第1章线性规划1.1 工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．310和130.试建立该问题的数学模型,使每月利润最大．【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量，则数学模型为123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 1.2 建筑公司需要用5m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格及数量如表1－24所示：【解设x j （j =1,2,…，10）为第j 种方案使用原材料的根数，则（1）用料最少数学模型为10112342567368947910min 28002120026002239000,1,2,,10jj j Z x x x x x x x x x x x x x x x x x x j ==⎧+++≥⎪+++≥⎪⎪+++≥⎨⎪+++≥⎪⎪≥=⎩∑L （2）余料最少数学模型为2345681012342567368947910min 0.50.50.52800212002*********0,1,2,,10j Z x x x x x x x x x x x x x x x x x x x x x x x x j =++++++⎧+++≥⎪+++≥⎪⎪+++≥⎨⎪+++≥⎪⎪≥=⎩L1.3某企业需要制定1～6月份产品A 的生产与销售计划。

已知产品A 每月底交货，市场需求没有限制，由于仓库容量有限，仓库最多库存产品A1000件，1月初仓库库存200件。

1～6月份产品A 的单件成本与售价如表1－25所示。

（2）当1月初库存量为零并且要求6月底需要库存200件时，模型如何变化。

运筹学习题习题解答

第一章线性规划问题及单纯型解法习题解答：1、将下列线性规划问题变换成标准型，并列出初始单纯形表。

解：1）在约束条件(1)式两边同时乘以-1，得-4x1+x2-2x3+x4=2 (4)令x4=x'4-x"4，且x'4，x"4≥0。

在(4)式中加入人工变量x5，在(2)式中加入松弛变量x6，在(3)式中减去剩余变量x7同时加上人工变量x8；把目标函数变为max Z’=3x1-4x2+2x3-5(x'4-x"4）-M x5+0x6+0x7-M x8。

则线性规划问题的标准形为初始单纯形表为下表（其中M为充分大的正数）：2）在上述问题2）的约束条件中加入人工变量x1，x2，…，x n得：初始单纯形表如下表所示：2、分别用单纯法中的大M法和两阶段法求解下述线性规划问题，并指出属哪一类解：解：（1）大M法在上述约束条件中分别减去剩余变量x4，x5，再分别加上人工变量x6，x7得：列出单纯形表如下表所示：由上表知：线性规划问题的最优解为，且标函数的值为7，且存在非基变量检验数σ3=0，故线性规划问题有无穷多最优解。

（2）两阶段法第一阶段数学模型为：第一阶段单纯形表间下表所示：上述线性规划问题最优解，且标函数的最优值为0。

第二阶段单纯形表为下表所示：由上表知：原线性规划问题的最优解为，且标函数的值为7，且存在非基变量检验数σ3=0，故线性规划问题有无穷多最优解。

3、下表是某求极大化线性规划问题计算得到单纯形表。

表中无人工变量，a1，a2，a3，d，c1，c2为待定常数。

试说明这些常数分别取何值时，以下结论成立：（1）表中解为唯一最优解；（2）表中解为最优解，但存在无穷多最优解；（3）该线性规划问题具有无界解；（4）表中解非最优，为对解进行改进，换入变量为x1，换出变量为x6。

解：（1）上表中解为唯一最优解时，必有d>0，c1<0，c2<0。

（2）上表中解为最优解，但存在无穷多最优解，必有d>0，c1<0，c2=0或d>0，c1=0，c2<0。