运筹学第1章补充题
运筹学1至6章习题参考答案
第
1.1工厂每月生产A、B、C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．
表1－23
产品
资源
A
B
C
资源限量
材料(kg)
1.5
1.2
4
2500
设备(台时)
3
1.6
1.2
1400
利润(元/件)
10
14
12
根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大．
0
-1/4
-1/8
0
-3/8
9
最优解：X=（3，0，0，10，0）；最优值Z＝9
1.11分别用大M法和两阶段法求解下列线性规划：
(1)
【解】大M法。数学模型为
C(j)
10
-5
1
0
-M
R. H. S.
Ratio
Basis
C(i)
X1
X2
X3
X4
X5
X5
-M
5
3
1
0
1
10
2
X4
0
-5
1
-10
1
0
15
M
C(j)-Z(j)
0
0
0
R. H. S.
Ratio
Basis
X1
X2
X3
X4
X5
X6
X4
0
0
-18/11
0
1
13/22
-5/11
72/11
运筹学习题集(第一章)
判断题判断正误，如果错误请更正第1章线性规划1.任何线形规划一定有最优解。
2.若线形规划有最优解，则一定有基本最优解。
3.线形规划可行域无界，则具有无界解。
4.在基本可行解中非基变量一定为0。
5.检验数λj表示非基变量Xj增加一个单位时目标函数值的改变量。
6.minZ=6X1+4X2｜X1-2X｜︳<=10 是一个线形规划模型X1+X2=100X1>=0,X2>=07.可行解集非空时,则在极点上至少有一点达到最优解.8.任何线形规划都可以化为下列标准型Min Z=∑C j X j∑a ij x j=b1, i=1,2,3……，mX j>=0,j=1,2,3,……，n:b i>=0,i=1,2,3,……m9.基本解对应的基是可行基.10.任何线形规划总可用大M 单纯形法求解.11.任何线形规划总可用两阶段单纯形法求解。
12.若线形规划存在两个不同的最优解，则必有无穷多个最优解。
13.两阶段中第一阶段问题必有最优解。
14.两阶段法中第一阶段问题最优解中基变量全部非人工变量，则原问题有最优解。
15.人工变量一旦出基就不会再进基。
16.普通单纯形法比值规则失效说明问题无界。
17.最小比值规则是保证从一个可行基得到另一个可行基。
18.将检验数表示为λ=C B B-1A-的形式，则求极大值问题时基本可行解是最优解的充要条件为λ》=0。
19.若矩阵B为一可行基，则｜B｜≠0。
20.当最优解中存在为0的基变量时，则线形规划具有多重最优解。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第1章线性规划1.线形规划具有无界解是指：A可行解集合无界B有相同的最小比值C存在某个检验数λk>0且a ik<=0（i=1，2，3，……，m） D 最优表中所有非基变量的检验数非0。
2.线形规划具有多重最优解是指：A 目标函数系数与某约束系数对应成比例B最优表中存在非基变量的检验数为0 C可行解集合无界D存在基变量等于03.使函数Z=-X1+X2-4X3增加的最快的方向是：A （-1，1，-4）B（-1，-1，-4）C（1，1，4）D（1，-1，-4-）4.当线形规划的可行解集合非空时一定A包含原点X=（0，0，0……）B有界C 无界D 是凸集5.线形规划的退化基本可行解是指A基本可行解中存在为0的基变量B非基变量为C非基变量的检验数为0 D最小比值为06.线形规划无可行解是指A进基列系数非正B有两个相同的最小比值C第一阶段目标函数值大于0 D用大M法求解时最优解中含有非0的人工变量E可行域无界7.若线性规划存在可行基，则A一定有最优解B一定有可行解C可能无可行解D可能具有无界解E全部约束是〈=的形式8.线性规划可行域的顶点是A可行解B非基本解C基本可行解D最优解E基本解9.minZ=X1-2X2，-X1+2X2〈=5，2X1+X2〈=8，X1，X2〉=0，则A有惟一最优解B有多重最优解C有无界解D无可行解E存在最优解10.线性规划的约束条件为X1+X2+X3=32X1+2X2+X4=4X1，X2，X3，X4〉=0 则基本可行解是A（0，0，4，3）B（0，0，3，4）C（3，4，0，0）D（3，0，0，-2）计算题1.1 对于如下的线性规划问题MinZ= X1+2X2s.t. X1+ X2≤4-X1+ X2≥1X2≤3X1, X2≥0的图解如图所示。
运筹学 第1章 线性规划习题
第一章线性规划习题1.1（生产计划问题）某企业利用A、B、C三种资源，在计划期内生产甲、乙两种产品，已知生产单位产品资源的消耗、单位产品利润等数据如下表，问如何安排生产计划使企业利润最大？表1—1产品单耗资源甲乙资源限制A B C 12111300kg400kg250kg单位产品利润（元/件）50100解：设x1、x2分别代表甲、乙两种产品的生产数量（件），z表示公司总利润。
依题意，问题可转换成求变量x1、x2的值，使总利润最大，即ma x z=50x1+100x2且称z=50x1+100x2为目标函数。
同时满足甲、乙两种产品所消耗的A、B、C三种资源的数量不能超过它们的限量，即可分别表示为x1 + x2≤3002x1 + x2≤400x2≤250且称上述三式为约束条件。
此外，一般实际问题都要满足非负条件，即x1≥0、x2≥0。
这样有ma x z=50x1+100x2x1 + x2≤3002x1 + x2≤400x2≤250x1、x2≥0习题1.2 靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万m 3，在两个工厂之间有一条流量为200万m 3的支流。
两化工厂每天排放某种有害物质的工业污水分别为2万m 3和1.4万m 3。
从第一化工厂排出的工业污水流到第二化工厂以前，有20%可以自然净化。
环保要求河流中工业污水含量不能大于0.2%。
两化工厂处理工业污水的成本分别为1000元/万m 3和800元/万m 3。
现在要问在满足环保要求的条件下，每厂各应处理多少工业污水，使这两个工厂处理工业污水的总费用最小。
解：设x 1、x 2分别代表工厂1和工厂2处理污水的数量(万m 3)。
则问题的目标可描述为min z =1000x 1+800x 2约束条件有第一段河流（工厂1——工厂2之间）环保要求 (2－x 1)/500 ≤0.2%第二段河流（工厂2以下河段）环保要求[0.8(2－x 1) +(1.4－x 2)]/700≤0.2%此外有x 1≤2； x 2≤1.4化简得到min z =1000x 1+800x 2x 1 ≥10.8x 1 + x 2 ≥1.6x 1 ≤2x 2≤1.4x 1、x 2≥0习题1.3ma x z =50x 1+100x 2x 1 + x 2≤3002x 1 + x 2≤400x 2≤250图1—1x 2x 1、x 2≥0用图解法求解。
运筹学教程(第三版)习题答案(第一章)
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
(完整版)《运筹学》习题集
第一章线性规划1．1将下述线性规划问题化成标准形式1)min z＝－3x1＋4x2－2x3＋5 x4－x2＋2x3－x4＝－24xst. x1＋x2－x3＋2 x4 ≤14－2x1＋3x2＋x3－x4 ≥2x1，x2，x3≥0，x4无约束2)min z ＝2x1－2x2＋3x3＋x2＋x3＝4－xst. －2x1＋x2－x3≤6x1≤0 ，x2≥0，x3无约束1．2用图解法求解LP问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
1)min z＝2x1＋3x24x1＋6x2≥6st2x1＋2x2≥4x1，x2≥02)max z＝3x1＋2x22x1＋x2≤2st3x1＋4x2≥12x1，x2≥03)max z＝3x1＋5x26x1＋10x2≤120st5≤x1≤103≤x2≤84)max z＝5x1＋6x22x1－x2≥2st－2x1＋3x2≤2x1，x2≥01．3找出下述LP问题所有基解，指出哪些是基可行解，并确定最优解（1）min z＝5x1－2x2＋3x3＋2x4x1＋2x2＋3x3＋4x4＝7st2x1＋2x2＋x3 ＋2x4＝3x1，x2，x3，x4≥01．4 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。
1) maxz ＝10x 1＋5x 23x 1＋4x 2≤9 st 5x 1＋2x 2≤8 x 1，x 2≥02) maxz ＝2x 1＋x 2 3x 1＋5x 2≤15 st 6x 1＋2x 2≤24 x 1，x 2≥01．5 分别用大M 法与两阶段法求解下列LP 问题。
1) minz ＝2x 1＋3x 2＋x 3 x 1＋4x 2＋2x 3≥8 st 3x 1＋2x 2 ≥6 x 1，x 2 ，x 3≥02) max z ＝4x 1＋5x 2＋ x 3. 3x 1＋2x 2＋ x 3≥18 St. 2x 1＋ x 2 ≤4x 1＋ x 2－ x 3＝53) maxz ＝ 5x 1＋3x 2 +6x 3 x 1＋2x 2 －x 3 ≤ 18 st 2x 1＋x 2 －3 x 3 ≤ 16 x 1＋x 2 －x 3＝10 x 1，x 2 ，x 3≥01231231231231234)max 101512539561515.25,,0z x x x x x x x x x st x x x x x x =++++≤⎧⎪-++≤⎪⎨++≥⎪⎪≥⎩1．61.7某班有男生30人，女生20人，周日去植树。
运筹学习题答案(第一章)
c
x1
j
1
1 0
0 0
-2/14 10/35 -5/14d+2/14c 3/14d-10/14c
School of Management
page 13 15 June 2013
运筹学教程
第一章习题解答
当c/d在3/10到5/2之间时最优解为图中的A点；当 c/d大于5/2且c大于等于0时最优解为图中的B点；当c/d 小于3/10且d大于0时最优解为图中的C点；当c/d大于 5/2且c小于等于0时或当c/d小于3/10且d小于0时最优解 为图中的原点。
x1 0 0 0
x2 3 0 0
基可行解 x3 x4 x5 0 0 3.5 1.5 0 0 3 8 5
x6 0 0 0
Z 3 3 0
0.75
page 9 15 June 2013
0
0
0
2
2.25
2.25
School of Management
运筹学教程
第一章习题解答
min Z 5 x 1 2 x 2 3 x 3 2 x 4 (2) x1 2 x 2 3 x 3 4 x 4 7 st 2 x 1 2 x 2 x 3 2 x 4 3 x j 0 , ( j 1, 4 )
该题是无穷多最优解。 最优解之一： x1 9 5 , x2 4 5 , x3 0, Z 6
page 19 15 June 2013
School of Management
运筹学教程
第一章习题解答
max Z 4 x 1 x 2 3 x1 x 2 3 4 x1 3 x 2 x 3 6 st x 2 x2 x4 4 1 x j 0（ j 1, , 4） ,
解答-运筹学-第一章-线性规划及其单纯形法习题
项目 X1 X2 X3 X4
X5
X4 6 (b) (c) (d) 1 0
X5 1 -1
3 (e) 0 1
Cj-ZJ
(a) -1 2
00
X1 (f) (g) 2 -1 1/2 0
X5 4 (h) (i) 1 1/2 1
Cj-ZJ
0
-7A (j) (k) (l)
25
首先由于x1、x5为基变量，故g=1, h=0, l = 0
检验数j
14M 4M-2 6M-3 2M-1 -M -M
A
0
0
18
Cj
-2 -3 -1 0 0 -M -M 比
CB XB
b x1 x2 x3 x4 x5 x6 x7 值
-M x6 8 1 4 2 -1 0 1 0 2
-M x7 6 3 2 0 0 -1 0 1 3
检验数j 14M 4M-2 6M-3 2M-1 -M -M 0 0
5 x2 15
s
t
.
6
x1 x1
2 x2 x2
24 5
x 1 , x 2 0
A
10
Cj
10 5 0 0 比
CB XB
b
x1
x2
x3
x4
值
0 x3
9
3
4
1
0 9/3=3
0 x4
8
5
20
1
8/5
检验数j 0 10 5 0 0
0 x3 21/5 0 14/5 1 -3/5 3/2
10 x1 8/5 1 2/5 0 1/5
4
x
2
12
x 1, x 2 0 无可行解
m ax Z x1 x2
运筹学课后习题答案
第一章 线性规划及单纯形法1．用X j （j=1.2…5）分别代表5中饲料的采购数，线性规划模型：12345123412341234min 0.20.70.40.30.8.3267000.50.2300.20.8100(1,2,3,4,5,6)0j z x x x x x st x x x x x x x x x x x x x x x x j =+++++++≥+++≥+++≥=≥555 +18 +2 0.5+2 2.解：设123456x x x x x x x 表示在第i 个时期初开始工作的护士人数，z 表示所需的总人数，则123456161223344556min .607060502030(1,2.3.4.5.6)0i z x x x x x x st x x x x x x x x x x x x x i =++++++≥+≥+≥+≥+≥+≥=≥ 3．解：设用i=1，2，3分别表示商品A ，B ，C ，j=1，2，3分别代表前，中，后舱，Xij 表示装于j 舱的i 种商品的数量，Z 表示总运费收入则：111213212223313233111213212223313233112131122232132333112131max 1000()700()600().6001000800105740010575400105715008652000z x x x x x x x x x st x x x x x x x x x x x x x x x x x x x x x =++++++++++≤++≤++≤++≤++≤++≤++≤ 122232132333112131122232132333122232112131132333865300086515008650.158658650.158658650.18650(1,2.3.1,2,3)ij 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 i j ++≤++≤++≤++++≤++++≤++≥== 5. （1）Z = 4（2）12121212max .6101207051038z x x st x x x x x x =++≤+≥≤≥≤≥ 解：如图：由图可得： **(10,6)16T x Z == ； 即该问题具有唯一最优解*(10,6)Tx =（3）无可行解(4)12121212max 56.22232,0z x x st x x x x x x =+-≥-+≤≥ 如图：由图知，该问题具有无界解。
运筹学_第1章_线性规划习题
第一章线性规划习题1.1（生产计划问题）某企业利用A、B、C三种资源，在计划期内生产甲、乙两种产品，已知生产单位产品资源的消耗、单位产品利润等数据如下表，问如何安排生产计划使企业利润最大？解：设x1、x2分别代表甲、乙两种产品的生产数量（件），z表示公司总利润。
依题意，问题可转换成求变量x1、x2的值，使总利润最大，即ma x z=50x1+100x2且称z=50x1+100x2为目标函数。
同时满足甲、乙两种产品所消耗的A、B、C三种资源的数量不能超过它们的限量，即可分别表示为x1 + x2≤3002x1 + x2≤400x2≤250且称上述三式为约束条件。
此外，一般实际问题都要满足非负条件，即x1≥0、x2≥0。
这样有ma x z=50x1+100x2x1 + x2≤3002x1 + x2≤400x2≤250x1、x2≥0习题1.2 靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万m 3，在两个工厂之间有一条流量为200万m 3的支流。
两化工厂每天排放某种有害物质的工业污水分别为2万m 3和1.4万m 3。
从第一化工厂排出的工业污水流到第二化工厂以前，有20%可以自然净化。
环保要求河流中工业污水含量不能大于0.2%。
两化工厂处理工业污水的成本分别为1000元/万m 3和800元/万m 3。
现在要问在满足环保要求的条件下，每厂各应处理多少工业污水，使这两个工厂处理工业污水的总费用最小。
解：设x 1、x 2分别代表工厂1和工厂2处理污水的数量(万m 3)。
则问题的目标可描述为min z =1000x 1+800x 2 约束条件有第一段河流（工厂1——工厂2之间）环保要求 (2－x 1)/500 ≤0.2% 第二段河流（工厂2以下河段）环保要求 [0.8(2－x 1) +(1.4－x 2)]/700≤0.2% 此外有x 1≤2； x 2≤1.4 化简得到min z =1000x 1+800x 2 x 1 ≥1 0.8x 1 + x 2 ≥1.6 x 1 ≤2 x 2≤1.4 x 1、x 2≥0习题1.3ma x z =50x 1+100x 2x 1 + x 2≤300 2x 1 + x 2≤400x 2≤250图1—1 x 2x1、x2≥0用图解法求解。
运筹学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
运筹学习题答案(第一章)
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
运筹学第一章作业答案
第一章作业1．对于下列线性规划模型，找出顶点和约束之间的对应关系（图解法）122121212 max 25156224..50,0z x x x x x s t x x x x =+≤⎧⎪+≤⎪⎨+≤⎪⎪≥≥⎩（答案略: 任何一个顶点对应两个约束的交点）2．用单纯形法求解线性规划模型12121212 max 2324..50,0z x x x x s t x x x x =++≤⎧⎪+≥⎨⎪≥≥⎩（答案略：最好两阶段法和大M 法均练习一遍）3．通过观察，判断下列线性规划模型有无最优解、在有解的情况下是否为无界解(说明理由)（1）12121212 max 25..2280,0z x x x x s t x x x x =++≥⎧⎪+≤⎨⎪≥≥⎩因为 125x x +≥和12228x x +≤是两个矛盾的条件，所以问题无解（2）12312312312 max 225..32580,0z x x x x x x s t x x x x x =++-+≥⎧⎪--≥⎨⎪≥≥⎩ 因为(M ，0，0)是模型的一个可行解，所以可认为问题为无界解。
4．判断题(说明理由)1．最优解不唯一，那么一定有两个最优基可行解。
错误。
最优解不唯一，可能存在一个基可行解，也可能存在r(r ≥2)个基可行解。
举一例子进行反驳即可。
（注意区分基可行解和可行解）2．在最优单纯形表中，如果某个非基变量的检验数值为0，且相应的技术系数均小于等于0，则相应的线性规划有无界解。
错误。
判定无界解的原则有二：（1）某一单纯表中某一非基变量的检验数为正(目标函数求最大值时，求最小值时正好相反)，而该变量的技术向量P ≤0；（2）某一单纯表中某一非基变量的技术向量P ≤0，而该变量的价值系数又大于0(目标函数求最大值时，求最小值时正好相反)。
（注意：区分无界解和无穷多最优解） 5 线性规划问题max ,,0z CX AX b X ==≥，如果*X 是该问题的最优解，又0λ>为一常数，分别讨论下述情况时最优解的变化：（a ） 目标函数变为 max z CX λ= 方法1: 使用检验数进行讨论最优单纯表中, 变量X 的检验数为1B C C B A σ-=-, 显然 10B C C B A --≤设这时的最优解为*X . 当价值系数变为C λ时, *X 仍然是新问题的可行解,但变量X 的检验数变为111()B B C C B A C C B A σλλλ--=-=-仍有10σ≤, 因而两个问题具有同样的最优基, 进而有同样的最优解,仅仅最优目标函数值变化了λ倍.方法2: 设*X 为原问题的一个最优解, X 是原问题的任意一个可行解因而必有*CX CX ≥由于*X 和X 均也为新问题的可行解,由于0λ≥, 因而 *CX CX λλ≥ 因而*X 也是新问题的最优解.（b ） 目标函数变为 max ()z C X λ=+提示: 通过选择具体的例子, 分析目标函数的变化, 最优解可能发生改变, 也可能不变. 6．已知线性规划问题1122331111221334121122223352max ..01,2,3,4jz c x c x c x a x a x a x x b s t a x a x a x x b x j =++⎧+++=⎪+++=⎨⎪≥ =⎩试确定模型中各参数的值 解法1: 直接使用矩阵变换.解法2: 使用B 和1B -解题(关键知识点), 具体略.11/201/61/3B -⎡⎤=⎢⎥-⎣⎦7． (证明题)线性规划问题max ,,0z CX AX b X ==≥，设0X 是问题的最优解，若目标函数中用*C 替换C 后，问题的最优解为*X ，则必有**()()0C C X X --≥证明：对于原问题，由于0X 和*X 均为可行解，0X 为最优解，因而有0*CX CX ≥ （7.1）对于替换后的问题，由于0X 和*X 均为可行解，*X 为最优解，因而有 ***C X C X ≥ （7.2） 结合（7.1）和（7.2）命题成立.8．(选做题)对于大M 法和两阶段法下面线性规划需要引入m 个人工变量, 你是否可以设计一种方法只引入一个人工变量就可112211112211211222221122 m i n .................0,1,2,...,n n n n n n m m mn n mi z c x c x c x a x a x a x b a x a x a x b s t a x a x a x bx i n=++++++≥⎧⎪+++≥⎪⎪⎨⎪+++≥⎪≥=⎪⎩ 9．（选做题）证明标准的线性规划模型，要么不存在可行解，要么至少存在一个基可行解。
运筹学1至6章习题参考答案
-6
-7
0
0
0
0
* Big M
-2
-6
2
1
0
0
0
X2
-6
1/5
1
-3/5
-1/5
0
1/5
0
3
M
S2
0
31/5
0
32/5
-6/5
1
6/5
0
38
95/16
A3
M
4/5
0
[8/5]
1/5
0
-1/5
1
2
5/4
C(j)-Z(j)
31/5
0
-53/5
-6/5
0
6/5
0
* Big M
-4/5
-1/2
17/2
-7/4
0
0
0
-5/4
X5
0
32
0
15
0
1
11
-1
120
M
X2
1
5
1
5/2
0
0
2
-1/2
10
10
X4
5
8
0
7/2
1
0
3
-1/2
20
M
C(j)-Z(j)
-43
0
-23
0
0
-17
3
因为λ7＝3>0并且ai7<0(i=1,2,3)，故原问题具有无界解，即无最优解。
(3)
【解】
C(j)
3
2
-0.125
0
-3
1
6
0.75
C(j)-Z(j)
运筹学第1章习题
运筹学第1章习题运筹学第1章线性规划与单纯形法习题详解(习题)1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。
（1）max z x1 x25x1+10x2≤50x1+x2≥1x2≤4x1，x2≥0（2）min z=x1+1.5x2x1+3x2≥3x1+x2≥2x1，x2≥0（3）max z=2x1+2x2x1-x2≥-1-0.5x1+x2≤2x1，x2≥0（4）max z=x1+x2x1-x2≥03x1-x2≤-3x1，x2≥01.2将下列线性规划问题变换成标准型，并列出初始单纯形表。
（1）min z=-3x1+4x2-2x3+5x4运筹学4x1-x2+2x3-x4=-2x1+x2+3x3-x4 14-2x1+3x2-x3+2x4 2x1，x2，x3 0，x4无约束（2）max snmzkpkzk aikxiki 1k 1xk 1mik 1(i 1,...,n)xik 0 (i=1。
n; k=1,。
,m)1.3在下面的线性规划问题中找出满足约束条件的所有基解。
指出哪些是基可行解，并代入目标函数，确定最优解。
（1）max z=2x1+3x2+4x3+7x42x1+3x2-x3-4x4=8x1-2x2+6x3-7x4=-3x1,x2,x3,x4 0（2）max z=5x1-2x2+3x3-6x4x1+2x2+3x3+4x4=72x1+x2+x3+2x4=3x1x2x3x4 01.4分别用图解法和单纯形法求解下列线性规划问题，并指出单纯形迭代每一步相当于图形的哪一点。
（1）max z=2x1+x23x1+5x2 15运筹学6x1+2x2 24x1，x2 0（2）max z=2x1+5x2x1 42x2 123x1+2x2 18x1，x2 01.5以1.4题（1）为例，具体说明当目标函数中变量的系数怎样变动时，满足约束条件的可行域的每一个顶点，都可能使得目标函数值达到最优。
工商管理专业运筹学补充习题
工商管理专业运筹学补充习题第一篇：工商管理专业运筹学补充习题工商管理专业运筹学第一章补充习题：1、用图解法求以下线性规划问题：MinZ=3x1+2x2⎧x1+2x2≥4 ⎪s.t.⎨x1-x2≥1⎪x,x≥0⎩122、已知线性规划问题：MaxZ=30x1+15x2⎧x1+x2≥1⎪x-x≥-112⎪⎪s.t.⎨3x1+2x2≤6⎪x-2x≤12⎪1⎪⎩x1,x2≥0（1）用图解法求最优解（参考答案：X*=（7/4，3/8）,Z*=58.125）（2）c2（目标函数中x2的系数）是什么值时，线性规划问题有无穷多最优解，并写出一般表达式。
第二篇：南京工业大学运筹学课件运筹学补充习题运筹学习题2,...,2.1已知一组实验数据(x)i= 1,m，试构造多项式 f( x)，使i,yi i= 1,2得 y i =f ( xi ),..., m，并且次数尽可能的少。
其中 xi≠xj(i≠j)2.2证明在任一次双人舞会上，跳奇数次舞的人的总数一定是偶数。
答：注意是双人舞会第三篇：运筹学习题解答3.3写出下列线性规划问题的对偶问题，再写出对偶问题的对偶，并验证其即为原问题对偶。
本题没有单纯形法。
5.3 没有答案第四篇：华东交大运筹学选择题习题华东交大单项选择题在每小题列出的4个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内，错选、多选或不选均不得分。
1.用单纯形法求解线性规划时最优表格的检验数应满足（D）A.大于0；B.小于0；C.非负D.非正2.当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（C）。
A.大于0； B.小于0； C.非负 D.非正3.某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。
此问题可以转化为（B）A.最大流量问题求解B.最短路问题求解C.最小树问题求解D.最小费用最大流问题求解4.求解销大于产的运输问题时，不需要做的工作是（D）A.虚设一个产地B.令虚设的产地的产量等于恰当值C.令虚设的产地到所有销地的单位运费为MD.删除一个销地5.求解产大于销的运输问题时，不需要做的工作是（B）A.虚设一个销地 B.删除一个产地C.令虚设的销地到所有产地的单位运费为0D.令虚设的销地的产量等于恰当值6.关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（C）A.都有最优解 B.都无可行解C.都为无界解D.一个为无界解，另一个为无可行解7.对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（C）A.大于0；B.小于0；C.非负；D.非正8.线性规划的可行域的形状主要决定于（D）A.目标函数B.约束条件的个数C.约束条件的系数D.约束条件的个数和约束条件的系数9.对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（A）A.一定相同 B.一定不同 C.未必完全相同 D.没有联系10.在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（D）A.左拐90度B.右拐90度C.穿越D.后退11.关于线性规划的标准形，下列说法不正确的是（B）A.目标函数是最大化的 B.所有变量大于零C.约束条件个数小于变量个数D.约束条件必须是等式约束12.用对偶单纯形法求解线性规划时的最优性条件是（C）A.所有检验数非正B.所有人工变量取值为零C.b列的数字非负D.以上条件都应满足13.求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（B）A.4个 B.偶数个 C.奇数个 D.不确定14.存贮论研究的目的是（A）A.确定最佳进货量和最佳进货周期B.保证不缺货C.求最小费用D.求最小存贮量15.采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位存贮费C1增加B.需求速度R增加C.单位订购费C3减少D.货物单价K增加16.采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不会使每次进货量减少（D）A.单位存贮费C1增加B.需求速度R增加C.单位订购费C3减少D.货物单价K增加17.采用允许缺货但缺货需补充的t0循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位缺货费C2增加B.需求速度R增加C.单位订购费C3减少D.货物单价K增加18.采用允许缺货但缺货需补充的t0循环策略时，下列哪个参数的单独变化不会使每次进货量减少（D）A.单位缺货费C2增加B.需求速度R增加C.单位订购费C3减少D.货物单价K增加19.在制品采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位存贮费C1增加B.生产速度P增加C.单位订购费C3减少D.货物单价K增加20.在制品采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位存贮费C1增加B.生产速度P增加C.单位订购费C3减少D.货物单价K增加21.报童问题的最佳订货量与下列哪个因素无关（A）A.上一周期的实际需求量 B.单位利润k C.单位滞销损失h D.需求量的分布律22.m个产地、n个销地的产销平衡的运输问题，在用表上作业法求解时，基格的个数一定是（B）A.（m+n）个B.（m+n-1）个C.（m+n+1）个D.不一定23.对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（A）A.某行同加上一个非零常数 B.某行同乘以一个不等于1常数C.某行同除以一个不等于1常数D.某行加到另一行上去24.以下各项中不属于运输问题的求解程序的是（A）A.根据实际问题绘制运输图B.确定初始运输方案C.计算每个空格的检验数D.根据检验数判断所得方案是否最优25.以下叙述中不正确的是（D）A.树的点数等于边数加1B.树的任意两点间只有一条链C.任何不连通图都不是树D.树是边数最少的图26.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（C）A.充分大的负数 B.充分大的负数 C.0 D.127.为建立运输问题的改进方案，在调整路线中调整量应为（A）A.偶数号顶点处运输量的最小值B.奇数号顶点处运输量的最小值C.偶数号顶点处运输量的最大值D.奇数号顶点处运输量的最大值 28.要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（A）A.最小部分树问题求解B.最小费用最大流问题求解C.最短路线问题求解D.最大流量问题求解29.求运输问题表上作业法中求初始基本可行解的方法中没有（D）A.西北角法B.最小元素法C.伏格尔法D.闭回路法30.若Q为f的可增广链，则Q中所有前向弧都为f的（D）A.对边B.饱和弧C.邻边D.不饱和弧31.线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（B）A.和 B.差 C.积 D.商32.对偶问题的对偶是（D）A.基本问题B.解的问题C.其它问题D.原问题33.线性规划问题若有最优解，则一定可以在可行域的什么点达到（C）A.内点 B.外点 C.顶点 D.几何点34.在线性规划模型中，没有非负约束的变量称为（C）A.多余变量B.松弛变量C.自由变量D.人工变量35.下面命题不正确的是（C）A.线性规划的最优解是基本可行解B.基本可行解一定是基本解C.线性规划一定有可行解D.线性规划的最优值至多有一个36.设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（A）A.若（P）无可行解，则（D）也无可行解B.（P）、（D）均有可行解则都有最优解C.（P）的约束均为等式，则（D）的所有变量均无非负限制D.（D）也是（P）的对偶问题37.以下关系中，不是线性规划与其对偶问题的对应关系的是（D）A.约束条件组的系数矩阵互为转置矩阵B.一个约束条件组的常数列为另一个目标函数的系数行向量C.一个目标函数的系数行向量为另一个约束条件组的常数列D.约束条件组的不等式反向38.以下关于最小部分树的陈述不正确的是（B）A.点数等于边数加1的图B.任意两点之间的距离为最短的图C.无圈的图D.连通的图39.四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（C）A.树B.任意两点之间有线相连的图C.任意两点之间用带箭头的线相连的图D.连通图第五篇：数学补充习题第一页4.1255.480÷60=8（个）第二页4.欣欣书店打算把240本《数学童话》寄往外地。
运筹学题库第一章
运筹学题库第⼀章1 求解下述线性规划问题≥=-≥++-=0,1524..43min21212121x x x x x x t s x x z2 设某种动物每天⾄少需要700g 蛋⽩质、30g 矿物质、100mg 维⽣素，现有五种饲料可供选择，每种饲料每公⽄营养成分的含量及单价如表所⽰。
3某医院昼夜24h 各时段内需要的护⼠数量如下：2：00—6：00 10⼈，6：00—10：00 15⼈，10：00—14：00 25⼈，14：00—18：00 20⼈，18：00—22：00 18⼈，22：00—2：00 12⼈。
护⼠分别于2：00，6：00，10：00，14：00，18：00，22：00分6批上班，并连续⼯作8⼩时。
试建⽴模型，要求既满⾜值班需要，⼜使护⼠⼈数最少。
4 某⼈有⼀笔30万元的资⾦，在今后三年内有以下投资项⽬：（1）三年内的每年年初均可投资，每年获利为投资额的20%，其本利可以起⽤于下⼀年投资；（2）只允许第⼀年年初投⼊，第⼆年年末可收回，本利合计为投资额的150%，但此类投资限额不超过15万元；（3）于三年内第⼆年初允许投资，可于第三年末收回，本利合计为投资额的160%，这类投资限额20万元。
（4）于三年内的第三年初允许投资，⼀年回收，可获利40%，投资限额为10万元。
试为该⼈确定⼀个使第三年末本利和为最⼤的投资计划。
⽹上下载部分：某航空公司为满⾜客运量⽇益增长的需要，正考虑购置⼀批新的远程、中程、短程的喷⽓式客机。
每架远程的喷⽓式客机价格670万元，每架中程的喷⽓式客机价格500万元，每架短程的喷⽓式客机价格350万元。
该公司现有资⾦15000万元可以⽤于购买飞机。
根据估计年净利润每架远程客机42万元，每架中程客机30万元，每架短程客机23万元。
设该公司现有熟练驾驶员可⽤来配备30架新的飞机。
维修设备⾜以维修新增加40架短程的喷⽓式客机，每架中程客机的维修量相当于4/3架短程客机，每架远程客机的维修量相当于5/3架短程客机。
电力出版社运筹学答案 第一章
第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,,12900250035003800708065 60 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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、建立下列问题的线性规划模型
1、有两个煤厂A、B，每月分别进煤60吨、100吨。
它们担负供应三个居民区用煤任务。
这三个居民区每月需用煤分别为45吨、75吨、40吨。
A厂离这三个居民区分别为10公里、5公里、6公里，B厂离这三个居民区分别为4公里、8公里、15公里。
问这两煤厂如何分配供煤，才使运输量最少。
如果A厂的进煤量为65吨，如何分配供煤，才使运输量最少呢？
2、某班有男同学30人，女同学20人，星期天准备去植树。
根据经验，一天男同学平均每人挖坑20个，或植树30棵，或给25棵树浇水，女同学平均每人挖坑10个，或植树20棵，或给15棵树浇水。
问应怎样安排，才能使植树最多。
3、某养鸡场有1万只鸡，用动物饲料和谷物饲料混合喂养。
每天每只鸡平均吃混合饲料0.5公斤。
其中动物饲料占的比例不得少于1/5。
动物饲料每公斤0.9元；谷物饲料每公斤0.28元。
饲料公司每周只保证供应谷物饲料50000公斤。
问饲料应怎样混合，才使成本最低。
二、利用单纯形方法求解某个标准形式的LP问题时，得到对应于基B=(P3,P4,P5) 的单纯形表
分别说明当a1,a2,b,c在什么范围内可以使下面结论成立：
（1）基B是可行基。
（2）此问题无最优解。
（3）基B不是可行基。
（4）基B是最优基且有唯一最优解。
（5）基B是可行基，但不能肯定是最优基，经过换基迭代后，可得到新的可行基B1=（P3,P1,,P5）
三、某厂拟生产甲、乙、丙三种产品，都需要在A、B两种设备上加工，已知数据如下表
（1）工厂如何安排生产，才能使产品总产值最大。
（2）若为了提高产量，以每台时350元租金租用外厂A设备，问是否合算？。
（3）产品乙的产值在什么范围内变化，原最优计划方案不变？
（4）若考虑引进新产品丁，已知生产每件产品丁分别需消耗A、B两种设备2、2台时，产值为3.5千元，问新产品丁是否值得引进？。