运筹学1-6章参考答案
运筹学（第2版）习题答案
第1章 线性规划 P36~40
第2章 线性规划的对偶理论 P68~69 第3章 整数规划 P82~84 第4章 目标规划 P98~100
第5章 运输与指派问题 P134~136 第6章 网络模型 P164~165 第7章 网络计划 P185~187 第8章 动态规划 P208~210 第9章 排队论 P239~240 第10章 存储论 P269~270 第11章 决策论 Pp297－298 第12章 博弈论 P325~326 全书360页
习题一
1.1 讨论下列问题：
（1）在例1.2中，如果设x j (j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．
（2）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．
（3）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．
（4）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．
(5)在单纯形法中，为什么说当00(1,2,,)k ik a i m λ>≤=L 并且时线性规划具有无界解。 1.2 工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．
310和130.试建立该问题的数学模型,使每月利润最大．
【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量，则数学模型为
1231231
23123123max 1014121.5 1.2425003 1.6 1.21400
150250260310120130,,0
Z x x x x x x x x x x x x x x x =++++≤??++≤??≤≤??
≤≤??≤≤?≥?? 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格
及数量如表1－24所示：
【解】
设x j （j =1,2,…，14）为第j 种方案使用原材料的根数，则 （1）用料最少数学模型为
14
1
12342567891036891112132347910121314
min 2300322450
232400
23234600
0,1,2,,14
j
j 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 ==?+++≥?
++++++≥??
++++++≥??++++++++≥??≥=?∑L 用单纯形法求解得到两个基本最优解
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）余料最少数学模型为
134131412342567891036891112132347910121314
min 0.60.30.70.40.82300322450232400
23234600
0,1,2,,14
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 x x x x j =+++++?+++≥?
++++++≥??
++++++≥??++++++++≥??≥=?L L 用单纯形法求解得到两个基本最优解
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.4某企业需要制定1～6月份产品A 的生产与销售计划。已知产品A 每月底交货，市场需求没有限制，由于仓库容量有限，仓库最多库存产品A1000件，1月初仓库库存200件。1～6月份产品A 的单件成本与售价如表1－25所示。
表1－25
（2）当1月初库存量为零并且要求6月底需要库存200件时，模型如何变化。 【解】设x j 、y j （j ＝1，2，…，6）分别为1～6月份的生产量和销售量，则数学模型为
（1）112233445566
1112112231122334112
2
3344511223344556max 300350330340320350360420360410300340800800
800800
800
Z x y x y x y x y x y x y x x y x x y x y x x y x y x y x x y x y x y x y x x y x y x y x y x y x =-+-+-+-+
-+-+≤-+≤-+-+≤-+-+-+≤-+-+-+-+≤-+-+-+-+-+≤11112
2
112233112233441122334455112233445566800200
200
200200
200200,0;1,2,,6j j
x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y j ??
???
?????-+≤??-+-+≤??-+-+-+≤?
-+-+-+-+≤??-+-+-+-+-+≤?
-+-+-+-+-+-+≤??≥=?L
（2）目标函数不变，前6个约束右端常数800改为1000，第7～11个约束右端常数200改为0，第12个约束“≤200”改为“＝－200”。
1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资： 方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；
方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元；
方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5
万元；
方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．
投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型. 数学模型为
1121311223341112112123122131341223
34max 0.20.20.20.50.60.3300001.230000
1.5 1.2300002000015000100000,1,,3;1,4
ij Z x x x x x x x x x x x x x x x x x x x i j =+++++?+≤?
-++≤??--++≤??
≤??≤??≤?≥==??L L
最优解X=(30000，0，66000，0，109200，0)；Z ＝84720
1.6 炼油厂计划生产三种成品油，不同的成品油由半成品油混合而成，例如高级汽油可以由中石脑油、重整汽油和裂化汽油混合，辛烷值不低于94，每桶利润5元，见表1－26。
表1－27
解 设x ij 为第i （i ＝1,2,3,4）种成品油配第j (j =1,2,…,7)种半成品油的数量（桶）。 总利润：
11121321222334353637444546475() 4.2()3() 1.5()
Z x x x x x x x x x x x x x x =+++++++++++++高级汽油和一般汽油的辛烷值约束
111213212223
111213212223
80115105)8011510594,8494x x x x x x x x x x x x ++++≥≤≤++++
航空煤油蒸气压约束
34353637
34353637
1.50.60.051x x x x x x x x ++≤++＋＋
一般煤油比例约束
44454647:::10:4:3:1x x x x =
即
4546444546471043,,431
x x x x x x === 半成品油供应量约束
1121122213233444354536463747200010001500120010001000800
x x x x x x x x x x x x x x +≤+≤+≤+≤+≤+≤+≤ 整理后得到
111213212223343536374445464711121321222321222335363744
45
4546464max 555 4.2 4.2 4.23333 1.5 1.5 1.5 1.5142111014211104312100.50.40.9504100
3403Z 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 =+++++++++++++-++≥-++≤-++≥--≤-=-=-711211222
1323344435453646374702000100015001200100010008000;1,2,3,4;1,2,,7
ij x x x x x x x x x x x x x x x i j ??
???
?????
=??
+≤??+≤??+≤?
+≤??+≤?
+≤??+≤?≥==??L
1.7 图解下列线性规划并指出解的形式：
(1) 12
1211212max 2.5228
0.5 1.5210,0
Z x x x x x x x x x =++≤??≤??
+≤??≥?
【解】最优解X ＝（2，4）；最优值Z=13
(2)
12 12
12
1
12
max
3812
2 23
,0
Z x x x x
x x
x
x x
=+
+≤
?
?+≤
?
?
≤
?
?≥
?
【解】有多重解。最优解X（1）＝（3/2，1/2）；X（2）＝（4/5，6/5）最优值Z=2
(3)
12 12
12
12
12
12
min32
211
410 27
31
,0
Z x x x x
x x
x x
x x
x x
=-+
+≤
?
?-+≤
??
-≤
?
?-≤
?
?≥
?
【解】最优解X＝（4，1）；最优值Z=－10，有唯一最优解
(4)
12 12
12
2
12
min46
28
8
3
0,0
Z x x x x
x x
x
x x
=+
+≥
?
?+≤
?
?
≤
?
?≥≥
?
【解】最优解X＝（2，3）；最优值Z=26，有唯一最优解
(5) ??????
?≥≤≥≥-+=0
,6322max 2121212
1x x x x x x x x Z
【解】无界解。
(6)
12 12
12
12
min25
26
2
,0
Z x x x x
x x
x x
=-
+≥
?
?
+≤
?
?≥
?
【解】无可行解。
1.8 将下列线性规划化为标准形式 (1)123123123123123max 423205743103650,0,Z x x x x x x x x x x x x x x x =+-++≤??-+≥??
++≥-??≥≥?无限制
【解】（1）令654'
'3'33,,,x x x x x x -=为松驰变量 ，则标准形式为
'''
1233
'''12334'''
12335'''
12336'''1233456max 42332057443103665
,,,,,,0Z 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 =+-+?++-+=?-+--=??---++=??≥? (2) 123
123112123min 935|674|205880,0,0
Z x x x x x x x x x x x x =-++-≤??≥??
+=-??≥≥≥? 【解】（2）将绝对值化为两个不等式，则标准形式为
1231234123516
12
123456max 9356742067420
588
,,,,,0
Z x x x x x x x x x x x x x x x x x x x x x '=-+-+-+=??--++=??-=??--=??≥? (3)121121
2max 2315
10,0
Z x x x x x x x =+≤≤??
-+=-??≥≥?
【解】方法1：
12
1314121234max 231
51,,,0
Z x x x x x x x x x x x x =+-=??+=??
-=??≥? 方法2：令1
11111,1,514x x x x x '''=-+≤-=有＝ 1
21
1
212
max 2(1)34(1)1,0Z x x x x x x x '=++'≤??
'-++=-??≥?
则标准型为
121
31
2123
max 22340,,0Z x x x x x x x x x '=++'+=??
'-+=??'≥?
(4) 12123123123123123max min(34,)
2304215965,0Z x x x x x x x x x x x x x x x x x =+++++≤??
-+≥??
++≥-??≥?
无约束、
【解】令1212311
134,,y x x y x x x x x x '''≤+≤++=-，线性规划模型变为
1
12112311231
12311231
123max 3()42304()2159()65,,0Z y
y x x x y x x x x
x x x x x x x x x x x x x x x x ='''≤-+??'''≤-++??'''-++≤??
'''--+≥??'''-++≥-?'''≥??、 标准型为
1
124112351123611237112381
12345678max 33400
230442159965,,,,,,,,0Z y
y x x x x y 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 ='''-+-+=??'''-+--+=??'''-+++=??
'''--+-=??'''-+--+=?'''≥??
1.9 设线性规划
???
??=≥=+-=+++=4,,1,0602450
3225max 4
2132121Λj x x x x x x x x x Z j
取基11322120(P )4041B B ????
==????????，P 、＝，分别指出B B 12和对应的基变量和非基变量，求出基本解，并说明B B 12、是不是可行基．
【解】B 1：x 1，x 3为基变量，x 2，x 4为非基变量,基本解为X=（15，0，20，0）T ，B 1是可行基。B 2：x 1,x 4是基变量，x 2,x 3为非基变量，基本解X =（25，0，0，－40）T ，B 2不是可行基。
1.10分别用图解法和单纯形法求解下列线性规划，指出单纯形法迭代的每一步的基可行解对应于图形上的那一个极点．
(1)12
121212
max 322
2312,0Z x x x x x x x x =+-+≤??
+≤??≥?
【解】图解法
C(j) 1
3 0 0 b Ratio C(i) Basis X1 X2 X3 X
4 0 X3 -2 [1] 1 0 2 2 0 X4 2 3 0 1 12 4 C(j)-Z(j)
1 3 0 0 0 3 X
2 -2 1 1 0 2 M 0 X4 [8] 0 -
3 1 6 0.75 C(j)-Z(j)
7 0 -3 0 6 3 X2 0 1 0.25 0.25 7/2 1 X1
1 0 -0.375 0.125 3/4 C(j)-Z(j)
-0.375
-0.875
45/4
基可行解 可行域的顶点 X (1)=（0，0，2，12）、
X (2)=（0，2，0，6，）、
X (3)=（
)0,0,27
,43、 （0，0）
（0，2）
)2
7,43( 最优解4
),2,4(==Z X
(2)
12 12
12
12
12
min35
26
410
4
0,0
Z x x x x
x x
x x
x x
=--
+≤
?
?+≤
?
?
+≤
?
?≥≥
?
【解】图解法
C(j) -3 -5 0 0 0
b Ratio
Basis C(i)X1 X2 X3 X4 X5
X3 0 1 2 1 0 0 6 3 X4 0 1 [4] 0 1 0 10 2.5 X5 0 1 1 0 0 1 4 4 C(j)-Z(j) -3 -5 0 0 0 0 X3 0 [0.5] 0 1 -0.5 0 1 2 X2 -5 0.25 1 0 0.25 0 2.5 10 X5 0 0.75 0 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 -16
该题是退化基本可行解，5个基本可行解对应4个极点。
1.11用单纯形法求解下列线性规划
(1)123
123123max 342312230,1,2,3j
Z x x x x x x x x x x j =++?++≤?
++≤??≥=?
(2) 1234
123412341234max 23553730310
264200,1,,4j Z x x x x x x x x x x x x x x x x x j =+-+++-≤??
-++≤??
--+≤??≥=?
L
【解】单纯形表：
因为λ7＝3>0并且a i 7<0(i =1,2,3)，故原问题具有无界解，即无最优解。
(3)1123812313123123max 32234421238410,,0
Z x x x x x x x x x x x x x x =+--++≤??-≤??
++≤??≥?
原问题具有多重解。 基本最优解(1)
(2)1273427237
(3,,0,,0)(,0,,,0);841111114
T X
X Z ===
及,最优解的通解可表
示为)2()
1()1(X a aX
X -+=即
3411227272
(
,,,,0),(01)1111811111111
T X a a a a a =---≤≤
（4）123
123123max 3254625863240,1,2,3j
Z x x x x x x x x x x j =++?++≤?++≤??≥=?
1.12 分别用大M 法和两阶段法求解下列线性规划：
(1) 123
123123max 1055310510150,1,2,3j
Z x x x x x x x x x x j =-+?++=?
-+-≤??≥=?
【解】大M 法。数学模型为
123512351234max 1055310510150,1,2,,5j
Z x x x Mx x x x x x x x x x j =-+-?+++=?
-+-+=??≥=
L
最优解X ＝(2,0,0)；Z=20 两阶段法。
第一阶段：数学模型为
5
12351234min 5310
510150,1,2,,5j
w x x x x x x x x x x j =?+++=?
-+-+=??≥=
L
最优解X=(2,0,0)；Z=20
(2) 123
123123123min 567531556102050,1,2,3j Z x x x x x x x x x x x x x j =--+-≥??
-+≤??
++=??≥=?
【解】大M 法。数学模型为
123131231112321233min 56753155610205Z x x x MA
MA x x x S A x x x S x x x A =--+++--+=??-++=??
+++=??所有变量非负
第一阶段：数学模型为
13
123111232
1233min 5315561020
5w A A x x x S A x x x S x x x A =++--+=??-++=??
+++=??
所有变量非负
最优解：(0,
,),444
T X Z ==-
运筹学作业3(第二章部分习题)答案
运筹学作业2（第二章部分习题）答案 2．4 给出线性规划问题 123412341234min 2356232.. 2330,1,2,3,4 j z x x x x x x x x s t x x x x x j =+++?+++≥? -+-+≤-??≥=? （1）写出其对偶问题；（2）用图解法解对偶问题；（3）利用（2）的结果及根据对偶问 题性质写出原问题的最优解。 解：（1）原问题的对偶问题为： 12 12121212 12max 2322 23.. 35 36 0,0 w y y y y y y s t y y y y y y =--≤??+≤?? -≤??+≤??≥≤? 或者等价变形为： 12 12121212 12max 232223..3536 0,0 w y y y y y y s t y y y y y y =++≤??-≤?? +≤??-≤??≥≥? （2）用图解法求解对偶问题 12 12121212 max 2322 23.. 3536 w y y y y y y s t y y y y =++≤??-≤?? +≤??-≤ 如图示，可行区域为四边形OABC ，最优顶点为B 点，即(1.6,0.2)y * =， 3.8w * =
（3）利用互补松紧定理及（2）的结果求解原问题： 设原问题的最优解为( )1 23 4x x x x x ** ***=。 由于121.60, 0.20y y * * =>=>，故在最优解()12 3 4x x x x x ** * **=处有： 1234 1234232 2330,1,2,3,4j x x x x x x x x x j ******** * ?+++=??-+-+=-??≥=?? 又因对偶问题第4个约束方程为：1.6-0.6=1<6，故40x * =，代入上式得到： 123 123232 230,1,2,3,4j x x x x x x x j ****** * ?++=??-+-=-??≥=?? 原问题有无穷多个最优解。令30x *=得到解为1 1.6x *=，20.2x *= 即()1.60.200x * =， 3.8z * = 2．8题解答见课堂讲解。 2．9 用对偶单纯形法求解下列线性规划问题： （2） 123 123123123min 524324 .. 63510,,0z x x x x x x s t x x x x x x =++++≥?? ++≥??≥? , 解：先将原问题进行标准形化： 1231234123512345max()524324 .. 63510,,,,0 z x x x x x x x s t x x x x x x x x x -=---++-=?? ++-=??≥? 选45,x x 为基变量，并将问题化为： 1231234123512345max()524324 .. 63510,,,,0z x x x x x x x s t x x x x x x x x x -=------+=-?? ---+=-??≥? 列表计算如下：
运筹学习题参考答案
习题参考答案 第二章 习 题 1.线性规划模型为： ?????? ?≥≤++≤++≤++++0 ,,1800231200214002..453max 3213213213213 21x x x x x x x x x x x x t s x x x 2. 标准形式为： ?????? ?≥=-++-=++=++---+-0 ,,,,,,1002333800120035.15.1..322min 87654328325473262543 254x x x x x x x x x x x x x x x x x x x t s x x x x 3.（1） 最优解为（2,2），最优值为8. （2）根据等式约束得： 213--6x x x = 代入规划等价于： ??? ??≥≥+≤+++0,3-6 ..62max 2 1212121x x x x x x t s x x 先用图解法求线性规划 ??? ??≥≥+≤++0,3-6 ..2max 2 1212121x x x x x x t s x x 得最优解为（0,6）代入原规划可得最优解为（0,6,0）最优值为18.
4.（1）以21,x x 为基变量可得基可行解（3,1,0），对应的基阵为： ??? ? ??1101 以31,x x 为基变量可得基可行解（2,0,1），对应的基阵为： ??? ? ??2111 （2）规划转化为标准形式： ??? ??≥=++=++--0,,,556 23..34min 4 3214213212 1x x x x x x x x x x t s x x 以32,x x 为基变量可得基可行解（0,1,4,0），对应的基阵为： ??? ? ??0512 5. 以432,,x x x 为基变量可得基可行解（0,2,3,9），对应的典式为： 32 1 92231412=+=+=x x x x x 非基变量1x 的检验数为2 1- 。 6. (1) a=0,b=3,c=1,d=0; (2) 基可行解为(0,0,1,6,2) （3）最优值为3. 7.（1）最优解为（1.6,0,1.2），最优值为-4.4； （2）令11-=x y ，则0≥y ，11+=y x ，在规划中用1+y 替代1x ，并化标准形式。 最优解为（1,0,1），最优值为3； （3）无最优解 （4）最优解为（0,3,1）最优值为7. 8.（1）最优解为（2,0,0），最优值为4； （2）无最优解 （3）最优解为（0,0,4），最优值为4； （4）没可行解。 9.（1）最优解为（3,0,0），最优值为-15；
运筹学第二章作业的参考答案要点
第二章作业的参考答案 73P 4、将下面的线性规划问题化成标准形式 ???? ? ????≤≤-≤≤≤-+≥+-+-6130326 32..2max 213213213 21x x x x x x x x t s x x x 解：将max 化为 min ，3x 用54 x x -代替，则 ????? ??????≥≤≤-≤≤≤--+≥-+---+-0 ,61303)(26)(32..)(2min 5421542154215421x x x x x x x x x x x x t s x x x x 令122 +='x x ，则 ????? ??????≥≤'≤≤≤≤---'+≥-+-'----'+-0 ,70303)()1(26)(3)1(2..)(21min 54215421542 1542 1x x x x x x x x x x x x t s x x x x 将线性不等式化成线性等式，则可得原问题的标准形式
????? ??????≥'=+'=+=++-'+=--+'--+-'+-0,,,,,,,73424332..122min 9876542 192 81754216542 1542 1x x x x x x x x x x x x x x x x x x x x x x t s x x x x 73P 5、用图解法求解下列线性规划问题： （1）?? ? ????≥≤≤≥++2 12620..3min 212121x x x x t s x x 解：图2.1的阴影部分为此问题的可行区域。将目标函数的等值线c x x =+21 3（c 为常 数）沿它的负法线方向 T ），（31--移动到可行区域的边界上。于是交点T ），（812就是该问题的最优解，其最优值为36。
运筹学课后习题答案
第一章线性规划1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x1+x2 ? ? ? ? ? ? ? ≥ ≤ ≤ ≥ + ≤ + - 10 5 8 24 4 2 1 2 1 2 1 x x x x x x 解： 由图可得：最优解x=1.6,y=6.4
Max z=5x 1+6x 2 ? ?? ??≥≤+-≥-0 ,23222212 121x 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 ， 所以?????==2 3 21x x max Z = 8.
12 12125.max 2328416412 0,1,2maxZ .j Z x x x x x x x j =+?+≤? ≤?? ≤??≥=?如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x 1-2x 2+3x 3 ????? ??≥≥-=++-≥+-≤++无约束 321 321321321,0,05232 7x 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’’≥0 Max z ’=-x 1+2x 2-3x 3’+3x 3’’ ????? ? ?≥≥≥≥≥≥-=++-=--+-=+-++0 ,0,0'',0',0,05 232 '''7'''543321 3215332143321x x x x x x x x x x x x x x x x x x x
运筹学作业答案1
《运筹学》作业 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产15和7.5单位，最大利润是975. 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产2和6单位，最大利润是3600. 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50
$G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）因为允许的增加量是10，所以生产计划不变。 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如 5. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）日利润增加2*8=16 3）因为允许的增加量是10，所以生产计划不变。 第3章 1．一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。 这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，
运筹学基础课后习题答案
答案课后习题运筹学基础] [2002年版新教材 P5 导论第一章区别决策中的定性分析和定量分析，试举例。、1.——经验或单凭个人的判断就可解决时，定性方法定性（如果或者是如此重要而复杂，以致需要全面分析定量——对需要解决的问题没有经验时；用计量过时，或者发生的问题可能是重复的和简单的，涉及到大量的金钱或复杂的变量组）程可以节约企业的领导时间时，对这类情况就要使用这种方法。。举例：免了吧。。？、. 构成运筹学的科学方法论的六个步骤是哪些2观察待决策问题所处的环境；. 分析和定义待决策的问题；. 拟定模型；. 选择输入资料；. ；.提出解并验证它的合理性（注意敏感度试验）实施最优解；. ：3、．运筹学定义其目的是通过定量把复杂功能关系表示成数学 模型，利用计划方法和有关许多学科的要求，分析为决策和揭露新问题提供数量根据P25 预测第二章作业 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使. 1、在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，？是否也带有定性的成分使决策者能够做到心中有数。但单靠定量）定量预测常常为决策提供了坚实的基础，（1答：调查有些因素难以预料。预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，所以还需要定原始数据不一定充分，所用的模型也往往过于简化，研究也会有相对局限性，）加权移（2性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 ，试用指数平滑法，取平滑5 个年度的大米销售量的实际值（见下表）2.、某地区积累了4181.96年度的大米销售量（第一个年度的预测值，根据专家估计为= 0.9，预测第系数α千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9
运筹学课后作业答案
<运筹学>课后答案 [2002年版新教材] 前言： 1、自考运筹学课后作业答案，主要由源头活水整理；gg2004、杀手、mummy、promise、月影骑士、fyb821等同学作了少量补充。 2、由于水平有限，容如果不对之处，敬请指正。欢迎大家共同学习，共同进步。 3、帮助别人，也是帮助自己，欢迎大家来到易自考运筹学版块解疑答惑。 第一章导论P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑
运筹学16章参考答案
运筹学（第2版）习题答案 第1章 线性规划 P36~40 第2章 线性规划的对偶理论 P68~69 第3章 整数规划 P82~84 第4章 目标规划 P98~100 第5章 运输与指派问题 P134~136 第6章 网络模型 P164~165 第7章 网络计划 P185~187 第8章 动态规划 P208~210 第9章 排队论 P239~240 第10章 存储论 P269~270 第11章 决策论 Pp297－298 第12章 博弈论 P325~326 全书360页 习题一 1.1 讨论下列问题： （1）在例1.2中，如果设x j (j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化． （2）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路． （3）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化． （4）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化． (5)在单纯形法中，为什么说当00(1,2,,)k ik a i m λ>≤=并且时线性规划具有无界解。 1.2 工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示． 310和130.试建立该问题的数学模型,使每月利润最大． 【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量，则数学模型为 1231231 23123123max 1014121.5 1.2425003 1.6 1.21400 150250260310120130,,0 Z x x x x x x x x x x x x x x x =++++≤??++≤??≤≤?? ≤≤??≤≤?≥?? 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格
最全的运筹学复习题及答案
四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：
根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示： 起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少
五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当 于图解法可行域中的哪一个顶点。
六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10b-1f g X32C O11／5 X l a d e01 (1)求表中a～g的值 (2)表中给出的解是否为最优解 （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3
运筹学(胡运权)第五版课后答案-运筹作业
运筹学(胡运权)第五版课后答案-运筹作业
47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解 1 2 3 4 5 4 3 2 1 - 1 -6 -5 -4 -3 -2 X2 X1 2x1- -2x1+3x 1 2 3 4 4 3 2 1 X1 2x1+x2=2 3x1+4x2= X
1.2（b） 约束方程的系数矩阵A= 1 2 3 4 2 1 1 2 P1 P2 P3 P4 基 基解 是否可行解目标函数值X1 X2 X3 X4 P1 P2 -4 11/2 0 0 否 P1 P3 2/5 0 11/5 0 是43/5 P1 P4 -1/3 0 0 11/6 否 P2 P3 0 1/2 2 0 是 5 P2 P4 0 -1/2 0 2 否 P3 P4 0 0 1 1 是 5 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题 设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x1 3 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为： ( )
用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION V ALUE
2019管理运筹学课后答案
第一章 第一章 1. 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量（Decision Variable）是决策问题待定的量值，取值一般为非负；约束条件（Constraint Conditions）是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数（Objective Function）是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2.（1）设立决策变量； （2）确定极值化的单一线性目标函数； （3）线性的约束条件：考虑到能力制约，保证能力需求量不能突破有效供给量； （4）非负约束。 3.（1）唯一最优解：只有一个最优点 （2）多重最优解：无穷多个最优解 （3）无界解：可行域无界，目标值无限增大 （4）没有可行解：线性规划问题的可行域是空集 无界解和没有可行解时，可能是建模时有错。 4. 线性规划的标准形式为：目标函数极大化，约束条件为等式，右端常数项bi≥0 , 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 5. 可行解：满足约束条件AX =b,X≥0的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 6. 计算步骤： 第一步，确定初始基可行解。 第二步，最优性检验与解的判别。 第三步，进行基变换。 第四步，进行函数迭代。 判断方式： 唯一最优解：所有非基变量的检验数为负数，即σj< 0 无穷多最优解：若所有非基变量的检验数σj≤ 0 ，且存在某个非基变量xNk 的检验数σk= 0 ，让其进基，目标函数的值仍然保持原值。如果同时存在最小θ值，说明有离基变量，则该问题在两个顶点上同时达到最优，为无穷多最优解。无界解：若某个非基变量xNk 的检验数σk> 0 ，但其对应的系数列向量P k' 中，每一个元素a ik' (i=1,2,3,…,m)均非正数，即有进基变量但找不到离基变量。
运筹学习题答案
第一章习题 1.思考题 （1）微分学求极值的方法为什么不适用于线性规划的求解？ （2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？ （4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？ （5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？ （6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？ （7）如何进行换基迭代运算？ （8）大M法与两阶段法的要点是什么？两者有什么共同点？有什么区别？ （9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。 （10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解？为什么？ 2.建立下列问题的线性规划模型： （1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示： 润最大的模型。 （2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。 如何安排配方，使成本最低？ （3）某医院每天各时间段至少需要配备护理人员数量见表1-20。
表1-20 假定每人上班后连续工作8小时，试建立使总人数最少的计划安排模型。能否利用初等数学的视察法，求出它的最优解？ （4）某工地需要30套三角架，其结构尺寸如图1-6所示。仓库现有长6.5米的钢材。如何下料，使消耗的钢材最少？ 图1-6 3. 用图解法求下列线性规划的最优解： ?????? ?≥≤+-≥+≥++=0 ,425.134 1 2 64 min )1(21212 12121x x x x x x x x x x z ?????? ?≥≤+≥+-≤++=0 ,82 5 1032 44 max )2(21212 12121x x x x x x x x x x z ????? ????≥≤≤-≤+-≤++=0 ,6 054 4 22232 96 max )3(2122 1212121x x x x x x x x x x x z ??? ??≥≤+-≥+ +=0,1 12 34 3 max )4(2 12 12121x x x x x x x x z
运筹学基础课后习题答案
运筹学基础课后习题答案 [2002年版新教材] 第一章导论 P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α= 0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9
运筹学课后习题答案
第一章 线性规划 1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x 1+x 2 ????? ??≥≤≤≥+≤+-01058 2442 12121x x x x x x 解： 由图可得：最优解x=1.6,y=6.4
Max z=5x 1+6x 2 ? ?? ??≥≤+-≥-0 ,23222212 121x 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 ， 所以?????==2 3 21x x max Z = 8.
12 12125.max 2328416412 0,1,2maxZ .j Z x x x x x x x j =+?+≤? ≤?? ≤??≥=?如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x 1-2x 2+3x 3 ????? ??≥≥-=++-≥+-≤++无约束 321 321321321,0,05232 7x 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’’≥0 Max z ’=-x 1+2x 2-3x 3’+3x 3’’ ????? ? ?≥≥≥≥≥≥-=++-=--+-=+-++0 ,0,0'',0',0,05 232 '''7'''543321 3215332143321x x x x x x x x x x x x x x x x x x x
02375_运筹学基础试题及答案_201007
全国2010年7月自学考试运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( D ) A.为正且增加 B.为负且增加 C. 为正且减少 D.为负且减少 2.不属于 ．．．盈亏平衡分析在企业管理中应用的是( B ) A.产品规划 B. 订货时间的确定 C.推销渠道的选择 D.厂址选择 3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( B )4-59 A.羊毛衫 B.洗衣机 C.皮衣 D. 空调 4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值y?t+1上下区间内的概率达到95％的置信区间是( C )2-44（注：S为标准偏差） A.y?i+1±S2 B.y?i+1±2S C.y?i+1±2S D.y?i+1±3S 5. 以下方法中不宜 ．．用于不确定条件下决策的是( A )3-54 A.最小期望损失值标准 B.最大最大决策标准 C.最大最小决策标准 D.最小最大遗憾值决策标准 6.对一决策问题，两种决策方法的结果一定完全一致的是( C )教材上没有，是第3章内容 A.最小期望损失值标准和最小最大遗憾值决策标准 B.最大最大决策标准和最大最小决策标准 C.最大最大决策标准和最大期望收益值标准 欢迎光临自考店铺https://www.360docs.net/doc/ec11572407.html,/
D.最小期望损失值标准和最大期望收益值标准 7.避免缺货的方法不包括 ．．．( B )教材上没有，是第4章内容 A.增加订货量 B.订货催运 C.设置安全库存量 D.缩短前置时间 8. 关于线性规划模型的可行解和基解，叙述正确的是( D )5-81 A.可行解必是基解 B.基解必是可行解 C.可行解必然是非基变量均为0，基变量均非负 D.非基变量均为0，得到的解都是基解 9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应( C )教材上没有，是第八章内容 A. 等于12 B.小于35 C. 小于或等于35 D. 大于或等于35 10.在求最小值的线性规划问题中，人工变量在目标函数中的系数为( B )5-85 A.0 B.极大的正数 C.绝对值极大的负数 D.极大的负数 11.运输问题的解是指满足要求的( B )6-97 A.总运费 B.各供应点到各需求点的运费 C.总运量 D.各供应点到各需求点的运量 12.某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则( D )6-98 A.独立的约束方程有m+n个 B.所有的运输方案都呈阶石状 C.所有的运输方案中数字格的数目都是m+n+1个 D.当存在最优解时，其中数字格有m+n-1个 13.网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( D )7-125 A.a+b-m B.(a+b+m)/3 C.（a+b+2m）/4 D.(a+b+4m)/6 14.网络时间的表格计算法中，表格的每一行代表( B )教材上没有，是第7章内容 欢迎光临自考店铺https://www.360docs.net/doc/ec11572407.html,/
运筹学习题答案
运筹学习题答案
第一章习题 1. 思考题 （1）微分学求极值的方法为什么不适用于线性规划的求解？ （2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？ （4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？ （5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？ （6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？ （7）如何进行换基迭代运算？ 2
（8）大M法与两阶段法的要点是什么？两者有什么共同点？有什么区别？ （9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。 （10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解？为什么？ 2. 建立下列问题的线性规划模型： （1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示： 表1-18 产品A B C 资源数 量 原料单 耗机时单 耗 2 2.5 3 3 5 6 2000 2600 利润10 14 20 另外，要求三种产品总产量不低于65件， 3
A的产量不高于B的产量。试制定使总利润最大的模型。 （2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。 表1-19 合金品种 1 2 3 4 5 含铅% 含锌% 含锡% 30 60 10 10 20 70 50 20 30 10 10 80 50 10 40 单价（元 /k g） 8.5 6.0 8.9 5.7 8.8 如何安排配方，使成本最低？ （3）某医院每天各时间段至少需要配备护理人员数量见表1-20。 表1-20 4
管理运筹学》(第二版)课后习题参考答案
《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0≥i b ，决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示：
管理运筹学(第四版)第二章习题答案
第二章补充作业习题： 用大M 法和两阶段法求解下面LP 问题： ?????? ?≥≥+-≥-+= 0, 3 232s.t.42min 212 12121x x x x x x x x z 解： 标准化为 ?????? ?≥=-+-=----=0,,, 3 232s.t.42max 43214 2 132121x x x x x x x x x x x x z （1）大M 法 引入人工变量65,x x ，得到下面的LP 问题 ?????? ?=≥=+-+-=+------=6,,1,0 3 2 32s.t.42max 6 4 2 15 3216521 j x x x x x x x x x Mx Mx x x z j 因为人工变量6x 为4>0，所以原问题没有可行解。
（2）两阶段法： 增加人工变量65,x x ，得到辅助LP 问题 ?????? ?=≥=+-+-=+----=6,,1,0 3 232s.t.max 6 4 2 15 32165 j x x x x x x x x x x x g j 初始表 因为辅助LP 问题的最优值为4>0，所以原问题没有可行解。 习2.1 解： 设1x 为每天生产甲产品的数量，2x 为每天生产乙产品的数量，则数学模型为
,518 320 2..200300max 211212121≥≤≤+≤++=x x x x x x x t s x x z 最优解为：()T X 4.8,2.3*=，最优值为：z = 2640。
（1） 最优解为：()T X 5.0,5.1*=，最优值为：z = 4.5。 （2） 无可行解
运筹学各章的作业题答案
《管理运筹学》各章的作业 ----复习思考题及作业题 第一章绪论 复习思考题 1、从运筹学产生的背景认识本学科研究的内容和意义。 2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。 3、体会运筹学的学习特征和应用领域。 第二章线性规划建模及单纯形法 复习思考题 1、线性规划问题的一般形式有何特征 2、建立一个实际问题的数学模型一般要几步 3、两个变量的线性规划问题的图解法的一般步骤是什么 4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。 7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法 9、大M 法中，M 的作用是什么对最小化问题，在目标函数中人工变量的系数取什么最大化问题呢 10、什么是单纯形法的两阶段法两阶段法的第一段是为了解决什么问题在怎样的情况下，继续第二阶段 作业题: 1、把以下线性规划问题化为标准形式： (1)max z=x1-2x2+x3 .x1+x2+x3≤12 2x1+x2-x3≥6 -x1+3x2＝9 x1,x2,x3≥0 (2)min z=-2x1-x2+3x3-5x4 x1+2x2+4x3-x4≥6 2x1+3x2-x3+x4＝12 x1+x3+x4≤4 x1,x2,x4≥0
(3)max z=x1+3x2+4x3 .3x1+2x2≤13 x2+3x3≤17 2x1+x2+x3=13 x1,x3≥0 2、用图解法求解以下线性规划问题 (1)max z=x1+3x2 .x1+x2≤10 -2x1+2x2≤12 x1≤7 x1,x2≥0 (2)min z=x1-3x2 .2x1-x2≤4 x1+x2≥3 x2≤5 x1≤4 x1,x2≥0 3、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。 max z=2x1+x2-x3 .x1+ x2+2x3≤6 x1+4x2-x3≤4 x1,x2,x3≥0 4、用单纯形表求解以下线性规划问题 (1)max z=x1-2x2+x3 .x1+x2+x3≤12 2x1+x2-x3≤6 -x1+3x2≤9 x1,x2,x3≥0 (2)min z=-2x1-x2+3x3-5x4 x1+2x2+4x3-x4≤6 2x1+3x2-x3+x4≤12 x1+x3+x4≤4 x1,x2,x3,x4≥0