管理运筹学》-第四版课后习题解析(上)

《管理运筹学》第四版课后习题解析（上）

第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）有唯一解 12203

8

3x x ?=????=??

，函数值为923。

3．解：

（1）标准形式

12123max 32000f x x s s s =++++

1211221231212392303213229,,,,0

x x s x x s x x s x x s s s ++=++=++=≥

（2）标准形式

1212min 4600f x x s s =+++

12112212121236210764,,,0

x x s x x s x x x x s s --=++=-=≥

（3）标准形式

1

2212min 2200f x x x s s ''''=-+++ 12

211

2212221

2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥

4．解： 标准形式

1212max 10500z x x s s =+++

1211221212349528,,,0

x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为 1x =1，x 2=3/2。

5．解：

标准形式

12123min 118000f x x s s s =++++

121122123121231022033184936,,,,0

x x s x x s x x s x x s s s +-=+-=+-=≥

剩余变量（0, 0, 13） 最优解为 x 1=1，x 2=5。

6．解：

（1）最优解为 x 1=3，x 2=7。 （2）113c <<。 （3）226c <<。 （4）

1264x x ==。

。

（5）最优解为 x 1=8，x 2=0。 （6）不变化。因为当斜率121

13

c c ---≤≤，最优解不变，变化后斜率为1，所以最优解不变。

7.解：

设x ，y 分别为甲、乙两种柜的日产量，

目标函数z=200x ＋240y ， 线性约束条件：

??????

?≥≥≤+≤+0

06448120

126y x y x y x 即 ??????

?≥≥≤+≤+0

016220

2y x y x y x

作出可行

域．

解???=+=+16

2202y x y x 得)8,4(Q 272082404200=?+?=最大z

答：该公司安排甲、乙两种柜的日产量分别为

4台和8台，可获最大利润2720

元．

8．解：

设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2． 目标函数z=x ＋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 B max 54z x x =+

A B B A B 501001200000

100300000

,0

x x x x x +≤≥≥

推导出118000x =，23000x =，故基金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．解：

（1）

1150

x=，270

x=；目标函数最优值103 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）不变，因为在[]

0,500的范围内。

（7）所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件1的右边值在[]

200,440变化，对偶价格仍为50（同理解释其他约束条件）。

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

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

（10）不发生变化，因为允许增加的百分比与允许减少的百分比之和2550100%100100

+≤ （11）不发生变化，因为允许增加的百分比与允许减少的百分比之和

5060100%140140

+≤，其最大利润为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）当2c 不变时，1c 在3.75到正无穷的范围内变化，最优解不变； 当1c 不变时，2c 在负无穷到6.4的范围内变化，最优解不变。

（5）约束条件1的右边值在[]780000,1500000变化，对偶价格仍为0.057（其他同理）。 （6）不能，因为允许减少的百分比与允许增加的百分比之和

42

100%4.25 3.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。

（4）1c 不变时，2c 在负无穷到10的范围内变化，其最优解不变； 2c 不变时，1c 在2到正无穷的范围内变化，其最优解不变。

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

（6）

600000300000

900000900000+=100%故对偶价格不变。

9．解：

（1）18.5x =，2 1.5x =，30x =，40x =，最优目标函数18.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。 （2）2x 目标函数系数提高到0.703，最优解中2x 的取值可以大于零。

（3）根据百分之一百法则判定，因为允许减少的百分比与允许增加的百分比之和12

100%14.583+≤∞

，所以最优解不变。 （4）因为

1565

100309.189111.2515

+>--%，根据百分之一百法则，我们不能判定其对偶价格

是否有变化。

第4章线性规划在工商管理中的应用

1．解：

为了用最少的原材料得到10台锅炉，需要混合使用14种下料方案。

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

表4-1 各种下料方式

1234567891011121314

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月末的库存量，根据题意，可以建立

如下模型：

5656

''11

11

max []i ij i ij i ij

i ij i j i j z S y C x C x H w =====---∑∑∑∑

s.t. 515''

1'

,10i6'(1,,6)(1,,6)(1,,5;1,,6)(1,,5;1,,6,=0)0,0,0(1,,5;1,,6)0(1,,5;1,,6)i ij j i i ij j i ij ij

ij i j ij ij ij i i ij ij ij

ij a x r j a x r j y d i j w w x x y i j w w k x x y i j w i j ==-??

≤=?????≤=????≤==?=++-===??≥≥≥==??≥==?∑∑L L L L L L L L L L 其中，，?????????

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≥0 y 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. 解：

设X i为第i个月生产的产品Ⅰ数量，Y i为第i个月生产的产品Ⅱ数量，Z i，W i分别为第i 个月末产品Ⅰ、Ⅱ库存数，S i1，S i2分别为用于第（i+1）个月库存的自有及租借的仓库容积（立方米），则可以建立如下模型。

min z =

51212

12 161

(58)(4.57)()

i i i i i i i i i

x y x y S S ===

+++++

∑∑∑

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

X 11+Z 10?100 000=Z 11 X 12+Z 11?100 000=Z 12 Y 1?50 000=W 1 Y 2+W 1?50 000=W 2 Y 3+W 2?15 000=W 3 Y 4+W 3?15 000=W 4 Y 5+W 4?15 000=W 5 Y 6+W 5?15 000=W 6 Y 7+W 6?15 000=W 7 Y 8+W 7?15 000=W 8 Y 9+W 8?15 000=W 9 Y 10+W 9?50 000=W 10 Y 11+W 10?50 000=W 11 Y 12+W 11?50 000=W 12

S 1i ≤15 000 1≤i ≤12 X i +Y i ≤120 000 1≤i ≤12 0.2Z i +0.4W i 12i i S S =+ 1≤i ≤12

X i ≥0,0i Y ≥,Z i 120,0,0,0i i i W S S ≥≥≥≥

用管理运筹学软件我们可以求得此问题的解如下。

最优值为4 910 500。

X 1=10 000, X 2=10 000, X 3=10 000, X 4=10 000, X 5=30 000, X 6=30 000, X 7=30 000, X 8=45 000, X 9=105 000, X 10=70 000, X 11=70 000, X 12=70 000; Y 1=50 000, Y 2=50 000, Y 3=15 000, Y 4=15 000, Y 5=15 000

Y 6=15 000, Y 7=15 000, Y 8=15 000, Y 9=15 000, Y 10=50 000, Y 11=50 000, Y 12=50 000; Z 8=15 000, Z 9=90 000, Z 10=60 000, Z 11=30 000;

S 18=3 000, S 19=15 000, S 110=12 000, S 111=6 000, S 29=3 000; 其余变量都等于0。

12.解：

为了以最低的成本生产足以满足市场需求的两种汽油，将这个问题写成线性规划问题进行求解，令，

x 1=生产标准汽油所需的X100原油的桶数 x 2=生产经济汽油所需的X100原油的桶数 x 3=生产标准汽油所需的X220原油的桶数 x 4=生产经济汽油所需的X220原油的桶数 则，min Z=30 x 1+30 x 2+34.8 x 3+34.8 x 4 s.t. x 1+ x 3≥25000 x 2+ x 4≥32000

0.35 x 1+ 0.6x 3≥0.45（x 1+ x 3） 0.55 x 2+ 0.25x 4≤0.5（x 2+ x 4）

通过管理运筹学软件，可得x 1=15000，x 2=26666.67，x 3=10000，x 4=5333.33

总成本为1783600美元。

13．解：

（1）设第i 个车间生产第j 种型号产品的数量为x ij , 可以建立如下数学模型。 max z=25(x 11+x 21 213141511232425213234353max 25()20()17()x x x x x x x x x x x x x =+++++++++++++11142444()x x x ++ s.t 11213141511400x x x x x ++++≤ 12324252300x x x x +++≥ 12324252800x x x x +++≤ 132343538000x x x x +++≤ 142444700x x x ++≥

11121314576518000x x x x +++≤ 21232463315000x x x ++≤ 43132314000x x +≤

41424344324212000x x x x +++≤ 51525324510000x x x ++≤ x 0,1,2,3,4,5ij i =≥ j =1,2,3,4

用管理运筹学软件我们可以求得此问题的解如下。

**********************最优解如下************************* 目标函数最优值为：279 400

变量 最优解 相差值

------- --------- ---------- x 11 0 11 x 21 0 26.4 x 31 1 400 0 x 41 0 16.5 x 51 0 5.28 x 12 0 15.4 x 32 800 0 x 42 0 11 x 52 0 10.56 x 13 1 000 0 x 23 5 000 0

《管理运筹学》第二版课后习题参考答案

《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0≥i b ，决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示：

管理运筹学基础 答案

课程学习 《管理运筹学基础》 判断正误 线性规划问题的一般模型中不能出现等式约束。 正确答案：说法错误 2.在线性规划模型的标准型中,b j（j=1，2，…m）一定是非负的。正确答案：说法正确 解答参考： 3. 判断正误 线性规划问题的基本解一定是基本可行解 正确答案：说法错误 解答参考： 5. 判断正误 同一问题的线性规划模型是唯一的。 正确答案：说法错误 解答参考： 12.第一个顶点和最后一个顶点相同的闭链叫回路。 正确答案：说法错误 解答参考： 14. 判断正误

Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案：说法正确 解答参考： 15.简述编制统筹图的基本原则。 参考答案：统筹图是有向图，箭头一律向右；统筹图只有一个起始点。一个终点，没有缺口；两个节点之间只能有一个作业相连；统筹图中不能出现闭合回路。 17.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案：西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。最小元素法：对调运表中的最小运价对应的空格优先没醉最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。差值法：在运价表中，计算各行和各列的最小运价和次最小运价之差，选出最大者，它所在某行或某列中的最小运价对应的空格优先满足最大供应，重复这种做法，直至得到初始可行解。一般来讲，用差值法求出的初始可行解最接近最优解，也就是最优的。 2. 用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。 正确答案：说法正确 单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快。 正确答案：说法错误 解答参考： 6.若原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。 正确答案：说法正确 解答参考： 8.表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m + n -1）个变量。正确答案：说法正确 解答参考： 9.用分枝定界法求解一个极大化整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案：说法正确

《管理运筹学》第四版课后习题解析(上)

《管理运筹学》第四版课后习题解析（上） 第2章 线性规划的图解法 1．解： （1）可行域为OABC 。 （2）等值线为图中虚线部分。 （3）由图2-1可知，最优解为B 点，最优解1x = 127，2157x =；最优目标函数值697 。 图2-1 2．解： （1）如图2-2所示，由图解法可知有唯一解12 0.2 0.6x x =??=?，函数值为3.6。 图2-2 （2）无可行解。 （3）无界解。 （4）无可行解。 （5）无穷多解。

（6）有唯一解 12203 8 3x x ?=????=?? ，函数值为923。 3．解： （1）标准形式 12123max 32000f x x s s s =++++ 1211221231212392303213229,,,,0 x x s x x s x x s x x s s s ++=++=++=≥ （2）标准形式 1212min 4600f x x s s =+++ 12112212121236210764,,,0 x x s x x s x x x x s s --=++=-=≥ （3）标准形式 1 2212min 2200f x x x s s ''''=-+++ 12 211 2212221 2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥ 4．解： 标准形式 1212max 10500z x x s s =+++ 1211221212349528,,,0 x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为 1x =1，x 2=3/2。 5．解：

管理运筹学后习题参考答案汇总

《管理运筹学》(第二版)课后习题参考答案 第1章线性规划(复习思考题) 1. 什么是线性规划？线性规划的三要素是什么？ 答：线性规划(Lin ear Programmi ng , LF)是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2. 求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？答：(1)唯一最优解：只有一个最优点； (2)多重最优解：无穷多个最优解； (3)无界解：可行域无界，目标值无限增大； (4)没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3. 什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？ 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项 ' ，决策变量满足非负性。

如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业 来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明 “遅 约束的左边取值大于右边规划值，出现剩余量。 4?试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关 系。 答：可行解：满足约束条件 扎—‘丸 的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5 ?用表格单纯形法求解如下线性规划 解：标准化 1 可行基：对应于基可行解的基，称为可行基。 基可行解 SA] + S 2

管理运筹学(本科)(参考答案)学习版.doc

上交作业课程题目可以打印，答案必须手写，否则该门成绩0分。 管理运筹学 作业题 一、名词解释(每题3分，共15分) 1. 可行解：满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意一 组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域（类似函数的定义域），记为K 。 2. 最优解：使某线性规划的目标函数达到最优值（最大值或最小值）的任一可行解，都称 为该线性规划的一个最优解。线性规划的最优解不一定唯一，若其有多个最优解，则所有最优解所构成的集合称为该线性规划的最优解域。 3. 状态：指每个阶段开始时所处的自然状态或客观条件。 4. 决策树：决策树(Decision Tree ）是在已知各种情况发生概率的基础上，通过构成决策 树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。 5. 最大最小准则：最大最小准则又称小中取大法或悲观法。为不确定型决策的决策准则之 一，其决策的原则是“小中取大”。这种决策方法的思想是对事物抱有悲观和保守的态度，在各种最坏的可能结果中选择最好的。决策时从决策表中各方案对各个状态的结果选出最小值，即在表的最右列，再从该列中选出最大者。这种方法的基本态度是悲观与保守。其基本思路是首先找出最不利情况下的最大收益。 二、 简答题（每题6分，共24分） 1. 简述单纯形法的基本步骤。 答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3）利用检验数j σ对初始基可行解进行最优性检验，若0≤j σ ，则求得最优解，否则，进行基变换；（4）基变换找新的可行基，通过确定入基变量和出基变量，求得新的基本可行解；（5）重复步骤（3）、（4）直至0≤j σ，求得最优解为止。 2. 简述动态规划的基本方程。 答：对于n 阶段的动态规划问题，在求子过程上的最优指标函数时，k 子过程与k+1过程有如下递推关系： 对于可加性指标函数，基本方程可以写为 n k s f x s r s f k k k k k s D x k k opt k k k ,,2,1)}(),({)(11) ( =+=++∈ 终端条件：f n+1 (s n+1) = 0

管理学管理运筹学课后答案——谢家平

管理运筹学 ——管理科学方法谢家平 第一章 第一章 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 ，让其进基，目标函数

管理运筹学--答案

09 <<运筹>>期末考试试卷（A）答案 一、不定项选择题（每小题2分共20分） 1、A 2、B 3、ABCD 4、ABC 5、D 6、C 7、B 8、ABCD 9、ABC 10、ABC 二、名词解释（每小题4分，共20分） 1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。 2、线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。 3、如果系统中包含元素A、B、C、K….等，按照经典意义（非模糊，非统计意义）的原则来聚类。 4、系统的综合性原则是指系统内部各组成部分的联系与协调，包含要素间的协调及系统与环境问题的协调。 5、TSP问题称为“旅行推销员问题”，是指：有N个城市A、B、…….等，它们这间有一定的距离，要求一条闭合路径，由某城市出发，每个城市经历过一次，最终返回原城市，所经历的路程最短。 三、简答题（每小题5分，共28分） 1、列出一些企业产品结构优化的柔性模型约束条件。 （1）关键设备的生产能力（2）各类能源的约束（3）工艺的约束 （4）产品类结构关系，以及物流过程中上、下游产品供需的约束 （5）某些产品的下限约束（6）非负约束 2、排队规则：损失制等待制：先到先服务、后到先服务、随机服务、优先权 服务混合制 3、运筹学的特点：（1）以最优性为核心。（2）以模型化为特征（3）以计算机为主要实现手段。（4）多学科交融 4、神经元的功能：（1）整合功能（2）兴奋与抑制（3）突触延时与不应期（4）学习、遗忘与疲劳

四、应用题。（每题15分，共45分） 1、设A、B的产量为X、Y 模型：目标MAX利润=500X+900Y 约束条件：9X+4Y≤360 4X+5Y≤200 3X+10Y≤300 X、Y均大于或等于零 图解略 最优解：X=20千克 Y=24千克利润31600元 2、企业在选择运用“农村包围城市”还是“城市中心”的指导思想时，应考虑自己的条件，竞争对手的情况，宏观和中观形势。 如，我国不少实力较弱的汽车企业，在发展之初，面临国内合资企业和国外汽车巨头的压力下，以农村，或三、四线城市为突破口，先在这些国内合资企业和国外汽车巨头不太重视的地区发展市场，在积累资金、经验、管理、技术等生产经营资源后，向大城市等竞争激烈的地区进军。 如果企业与国外合资，或在资金、技术、品牌、管理等方面有较大的优势，企业可以一开始就以广州等一线城市为主战场。 3、（1）如果两国没有任何的协调，A国最终会选择报复，因为只要A国选择报复，不论B国如何选择，对A国来说都最佳选择。反之亦然。 （2）如果两国协调，如果协调成功两国的对策是都不报复，如果两国协调不成功，两国都会选择报复。

《管理运筹学》课后习题答案

第2章 线性规划的图解法 1．解： x ` A 1 (1) 可行域为OABC (2) 等值线为图中虚线部分 (3) 由图可知，最优解为B 点， 最优解：1x = 712，7152=x 。最优目标函数值：769 2．解： x 2 1 0 1 (1) 由图解法可得有唯一解 6.02.021==x x ，函数值为3.6。 (2) 无可行解 (3) 无界解 (4) 无可行解 (5) 无穷多解

(6) 有唯一解 38320 21== x x ，函数值为392。 3．解： (1). 标准形式： 3212100023m ax s s s x x f ++++= 0,,,,9 2213 2330 2932121321221121≥=++=++=++s s s x x s x x s x x s x x (2). 标准形式： 21210064m in s s x x f +++= ,,,4 6710 26 3212121221121≥=-=++=--s s x x x x s x x s x x (3). 标准形式： 21''2'2'10022m in s s x x x f +++-= 0,,,,30 22350 55270 55321''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 x 4．解： 标准形式： 212100510m ax s s x x z +++= ,,,8259 432121221121≥=++=++s s x x s x x s x x 松弛变量（0，0） 最优解为 1x =1，x 2=3/2.

管理运筹学第二版课后习题参考答案

管理运筹学第二版课后 习题参考答案 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】

《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0 i b ，决策变量满足非负性。

如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5．用表格单纯形法求解如下线性规划。 . ??? ??≥≤++≤++0,,862383 21321321x x x x x x x x x 解：标准化 32124max x x x Z ++= . ?? ? ??≥=+++=+++0,,,,862385432153 214 321x x x x x x x x x x x x x 列出单纯形表

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)均非正数，即有进基变量但找不到离基变量。

最全的运筹学复习题及答案

四、把下列线性规划问题化成标准形式： 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

管理运筹学整理答案

第二章 2.5 表2-3为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为 12max 53z x x =+，约束形式为≤，34,x x 为松弛变量，表中解代入目标函数后得10z =。 (1)求a ~g 的值； (2)表中给出的解是否为最优解。 解：a=2,b=0,c=0,d=1,e=4/5,f=0,g=5；表中给出的解为最优解。 2.6 表2-4中给出某求最大化线性规划问题的初始单纯形表及迭代后的表，45,x x 为松弛变量，求表中a ~l 的值及各变量下标m ~t 的值。 解：a=-3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=-5,k=3/2,l=0；变量的下标为m —4,n —5,s —1,t —6 2.10下述线性规划问题：

2.11某单位加工制作100套工架，每套工架需用长为2.9m 、2.1m 和1.5m 的圆钢各一根。已知原材料长7.4m 。问如何下料使得所用的原材料最省？ 解：简单分析可知，在每一根原材料上各截取一根2.9m,2.lm 和1.5m 的圆钢做成一套工架，每根原材料剩下料头0.9m ，要完成100套工架，就需要用100根原材料，共剩余90m 料头。若采用套截方案，则可以节省原材料，下面给出了几种可能的套截方案，如表2-5所示。 实际中，为了保证完成这100套工架，使所用原材料最省，可以混合使用各种下料方案。 设按方案A,B,C,D,E 下料的原材料数分别为x 1,x 2,x 3,x 4,x 5，根据表2-5可以得到下面的线性规划模型 12345124345 1235min 00.10.20.30.82100 22100..3231000,1,2,3,4,5 i z x x x x x x x x x x x s t x x x x x i =++++++=??++=?? +++=??≥=? 用大M 法求解此模型的过程如表2-6所示，最优解为：x *=(0,40,30,20,0)T ，最优值为z *=16。

管理运筹学课后习题答案

《管理运筹学》作业题参考答案 一、简答题 1. 试述线性规划数学模型的结构及各要素的特征。 2. 求解线性规划问题时可能出现哪几种结果，哪些结果反映建模时有错误。 3. 举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。 4. 什么是资源的影子价格，同相应的市场价格之间有何区别，以及研究影子价格的意义。 5. 试述目标规划的数学模型同一般线性规划数学模型的相同和异同之点。 （答案参考教材） 二、判断题 1. (√) 2. (√) 3. (×) 4. (√) 5. (√) 三、计算题 1. 用图解法求解下列线性规划问题，并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。 (a) min z =6x 1+4x 2 (b) min z =4x 1+8x 2 ??? ??≥≥+≥+0,5.1431 2.st 2 12121x x x x x x ??? ??≥≥+-≥+0,101022.st 2 12121x x x x x x (c) min z =x 1+x 2 (d) min z =3x 1-2x 2 ?????? ?≥≥-≥+≥+0 ,4212642468.st 2122 121x x x x x x x ??? ??≥≥+≤+0,4221 .st 2 12121x x x x x x (e) min z =3x 1+9x 2 ????? ????≥≤-≤≤+-≤+0 ,0 5264 2263.st 212 122121x x x x x x x x x 2. (a)唯一最优解，z* =3，x 1=1/2，x 2= 0；(b)无可行解；(c)有可行解，但max z 无界；（d ）无可行解；（c ）无穷多最优解，z*=66；（f ）唯一最优解，z*=.3/8,3/20,3 2 3021==x x

管理运筹学第三章习题答案

（1）解： , 5 3351042..715min 212 1 1 21 21≥≥+≥≥++=y y y y y y y t s y y ω （2）解： 无限制 3213 21 3132 3213121,0,0 2 520474235323. .86max y y y y y y y y y y y y y y y t s y y ≤≥=++≤-=+≥+--≤++=ω 解：例3原问题 6 ,,1,0603020506070 ..min 166554433221654321Λ=≥≥+≥+≥+≥+≥+≥++++++=j x x x x x x x x x x x x x t s x x x x x x z j 对偶问题： 6 ,,1,0111111 ..603020506070max 655443322161654321Λ=≥≤+≤+≤+≤+≤+≤++++++=j y y y x y y y y y y y y y t s y y y y y y j ω

解： （1）由最优单纯形表可以知道原问题求max ，其初始基变量为54,x x ，最优基的逆阵为 ????? ? ??-=-316102 11 B 。 由P32式（）（）（）可知b B b 1 -='，5,,1,,1Λ='-=='-j P C c P B P j B j j j j σ，其中b 和j P 都是初始数据。设???? ??=21b b b ，5,,1,21Λ=???? ??=j a a P j j j ，()321,,c c c C =，则 ?????? ??=???? ???????? ??-?='-2525316102 1 211 b b b B b ，即?????=+-=25316 12521211b b b ，解得???==10521b b ????? ? ??-=???? ???????? ??-?='-021******** 102 12322211312111 a a a a a a P B P j j ，即 ???????????????=+-=-=+-==+-=0 31 6 112121316121 211 316 1021 231313221212211111a a a a a a a a a ，解得???????????==-====12 1130231322 122111a a a a a a

管理运筹学课后习题答案

0后退" 地址匹I hi ip://wvw.doc in. c om/p-34224062, html 笫2章线性规划的图解法 a 可行城为OABC b ?聲值线为图中W 线所示。 C.IIIRH 可知.加优解为B 点，衆优M ： x, = y x 2 = y , 69 〒 文件匕）編辑电）查看电）版藏逻 工具① 帮 址优JI 杯沥数们:

b 无可行解 C 无界斛 d 无可行解 e 尢穷多解 20 戈厂三 92 f 冇唯一解 ?两数值为学 8 3 3、Vh a 标准形式： max / = 3? + 2r 2 + 0打 + 0s 2 + 0% max / = 一4* 一 6X 3 - 0刁-0孔 v =（）2 冇呱一解宀―“函数值为3.6 x 2 ■ 0.6

3勺 _ 兀2 一 B ■ 6 X] + 2X2+s2 = 10 7.v1 - 6A2二 4 f汕』2 2 0 C标准形式:max f =-?i； + 2.v s一2x； - 0片 - Qs2 -a— + 5X2-5A* +斗二70 2A； - 5.Vj + 5xj 二50 3x\ + 2x z一2r； - s2 =- 30 f 2 , *2，?，*2 2 ° 4、斡 标浪形式：max c = 10A（十5.v2十0、十0.T2 3\ + 4.V2 +耳二9 5x1 + 2X2 +52 = 8 兀“工2?亠? 0 5 .餅： 标ME形式：min f - 11xj + + 5 + O.v2 + O.v3 10A,+2X2 - 51— 20 3.V, + 3.V2-s2 =18 4x1 + 9X2一内=36 斗=0,y2 =0,^ = 13 6 >贻 b 1 s q 兰 3 c 2Sq S6 x2 = 4 e 斗G（4,8）x2 = 16 -2v1 2 f变化。廉斜率从-彳变为-1

运筹学考试试题答案与整理出来的复习题

5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量x i或x ij的值（i =1，2，…m j=1，2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数 第二章线性规划的基本概念 一、填空题 1．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。 2．图解法适用于含有两个变量的线性规划问题。 3．线性规划问题的可行解是指满足所有约束条件的解。 4．在线性规划问题的基本解中，所有的非基变量等于零。 5．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关 6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。7．线性规划问题有可行解，则必有基可行解。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。 9．满足非负条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。12．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。 13．线性规划问题可分为目标函数求极大值和极小_值两类。 14．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。

15．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解 16．在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。 17．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。 18.如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。 19.如果某个变量X j为自由变量，则应引进两个非负变量X j′,X j〞,同时令X j＝X j′－X j。 20.表达线性规划的简式中目标函数为max(min)Z=∑c ij x ij。 21..(2.1 P5))线性规划一般表达式中，a ij表示该元素位置在i行j列。 二、单选题 1．如果一个线性规划问题有n个变量，m个约束方程(m

运筹学课后习题答案

第一章线性规划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 12 1 2 5.max23 28 416 412 0,1,2 maxZ. j Z x x x x x x x j =+ ?+≤ ? ≤ ? ? ≤ ? ?≥= ? 如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x1-2x2+3x3 ? ? ? ? ? ? ? ≥ ≥ - = + + - ≥ + - ≤ + + 无约束 3 2 1 3 2 1 3 2 1 3 2 1 ,0 ,0 5 2 3 2 7 x x x x x x x x x x x x 解：令Z’=-Z,引进松弛变量x4≥0，引入剩余变量x5≥0，并令x3=x3’-x3’’,其中x3’≥0,x3’’≥0 Max z’=-x1+2x2-3x3’+3x3’’ ? ? ? ? ? ? ? ≥ ≥ ≥ ≥ ≥ ≥ - = + + - = - - + - = + - + + ,0 ,0 '' ,0 ' ,0 ,0 5 2 3 2 '' ' 7 '' ' 5 4 3 3 2 1 3 2 1 5 3 3 2 1 4 3 3 2 1 x x x x x x x x x x x x x x x x x x x

(完整版)管理运筹学复习题及部分参考答案

管理运筹学复习题及部分参考答案 （由于该课程理论性强，采用开卷考试的形式） 一、名词解释 1.模型 2.线性规划 3.树 4.网络 5.风险型决策 二、简答题 1.简述运筹学的工作步骤。 2.运筹学中模型有哪些基本形式？ 3.简述线性规划问题隐含的假设。 4.线性规划模型的特征。 5.如何用最优单纯形表判断线性规划解的唯一性或求出它的另一些最优解？ 6.简述对偶理论的基本内容。 7.简述对偶问题的基本性质。 8.什么是影子价格?同相应的市场价格之间有何区别，以及研究影子价格的意义。 9.简述运输问题的求解方法。 10.树图的性质。 11.简述最小支撑树的求法。 12.绘制网络图应遵循什么规则。 三、书《收据模型与决策》 2.13 14. 有如下的直线方程：2x1+x2=4 a. 当x2=0时确定x1的值。当x1=0时确定x2的值。 b. 以x1为横轴x2为纵轴建立一个两维图。使用a的结果画出这条直线。 c. 确定直线的斜率。 d. 找出斜截式直线方程。然后使用这个形式确定直线的斜率和直线在纵轴上的截距。答案： 14. a. 如果x2=0，则x1=2。如果x1=0，则x2=4。 c. 斜率= -2 d. x2=-2 x1+4 2.40

你的老板要求你使用管理科学知识确定两种活动（和）的水平，使得满足在约束的前提下总成本最小。模型的代数形式如下所示。 Maximize 成本=15 x1+20 x2 约束条件 约束1：x1+ 2x2≥10 约束2：2x1-3x2≤6 约束3：x1+x2≥6 和 x1≥0，x2≥0 a.用图解法求解这个模型。 b.为这个问题建立一个电子表格模型。 c.使用Excel Solver求解这个模型。 答案： a.最优解：（x1, x2）=（2, 4），C=110 3.2 考虑具有如下所示参数表的资源分配问题： 单位贡献=单位活动的利润 b.将该问题在电子表格上建模。 c.用电子表格检验下面的解(x1, x2)=(2, 2), (3, 3), (2, 4), (4, 2), (3, 4), (4, 3), 哪些是可行 解，可行解中哪一个能使得目标函数的值最优？ d.用Solver来求解最优解。 e.写出该模型的代数形式。 f.用作图法求解该问题。 答案：

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

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持. 1 ? = 0.6 《管理运筹学》第四版课后习题解析（上 ） 第2章 线性规划的图解法 1．解： （1）可行域为OABC 。 （2）等值线为图中虚线部分。 （3）由图2-1可知，最优解为B 点，最优解 x = 12 ， x = 15 1 7 2 7 图2-1 ；最优目标函数值 69 。 7 2．解： （1）如图2-2所示，由图解法可知有唯一解 ?x 1 = 0.2 ，函数值为3.6。 ?x 2 图2-2 （2）无可行解。 （3）无界解。 （4）无可行解。

2 ? （5）无穷多解。 ? x = （6）有唯一解 ? 1 ? 20 3 ，函数值为 92 。 8 3x = ?? 2 3 3．解： （1）标准形式 max f = 3x 1 + 2x 2 + 0s 1 + 0s 2 + 0s 3 9x 1 + 2x 2 + s 1 = 30 3x 1 + 2x 2 + s 2 = 13 2x 1 + 2x 2 + s 3 = 9 x 1, x 2 , s 1, s 2 , s 3 ≥ 0 （2）标准形式 min f = 4x 1 + 6x 2 + 0s 1 + 0s 2 3x 1 - x 2 - s 1 = 6 x 1 + 2x 2 + s 2 = 10 7x 1 - 6x 2 = 4 x 1, x 2 , s 1, s 2 ≥ 0 （3）标准形式 min f = x 1' - 2x 2' + 2x 2'' + 0s 1 + 0s 2 -3x 1 + 5x 2' - 5x 2'' + s 1 = 70 2x 1' - 5x 2' + 5x 2'' = 50 3x 1' + 2x 2' - 2x 2'' - s 2 = 30 x 1', x 2' , x 2'' , s 1, s 2 ≥ 0 4．解： 标准形式 max z = 10x 1 + 5x 2 + 0s 1 + 0s 2 3x 1 + 4x 2 + s 1 = 9 5x 1 + 2x 2 + s 2 = 8 x 1, x 2 , s 1, s 2 ≥ 0

管理运筹学课后答案

2.2 将下列线性规划模型化为标准形式并列出初始单纯形表。 （1） 123 123123123123min 2432219 43414..524260,0,z x x x x x x x x x s t x x x x x x =++-++≤??-++≥?? --=-??≤≥? 无约束 解：（1）令11333','",'x x x x x z z =-=-=-，则得到标准型为（其中M 为一个任意大的正 数） 12334567123341233561233712334567max '2'24'4''003'22'2''19 4'34'4''14..5'24'4''26',,','',,,,0 z x x x x x x Mx Mx x x x x x x x x x x x s t x x x x x x x x x x x x x =-++-++--++-+=??++--+=?? ++-+=??≥? 初始单纯形表如表2-1所示： 表2-1 c j -2 2 4 -4 0 0 -M -M θ C B X B b 1'x x 2 3'x 3''x x 4 x 5 x 6 x 7 0 x 4 19 3 2 2 -2 1 0 0 0 19/3 -M x 6 14 [ 4 ] 3 4 -4 0 -1 1 0 14/4 -M x 7 26 5 2 4 -4 0 0 0 1 26/5 -z -2+9M 2+5M 4+8M -4-8M -M 2.3 用单纯形法求解下列线性规划问题。 （1） 123 123123 123123max 2360 210..220,,0 z x x x x x x x x x s t x x x x x x =-+++≤??-+≤?? +-≤??≥? （2） 1234 123412341234 min 52322347..2223,,,0z x x x x x x x x s t x x x x x x x x =-+++++≤?? +++≤??≥? 解：（1）最优解为**(15,5,0),25T x z ==。 （2）最优解为**(0,1.5,0,0),3T x z ==-。 2.4 分别用大M 法和两阶段法求解下列线性规划问题。 （1） 123 123123123 max 2357..2510,,0z x x x x x x s t x x x x x x =+-++=??-+≥??≥? （2） 12 12123 1241234min 433 436..24,,,0 z x x x x x x x s t x x x x x x x =++=??+-=?? ++=??≥? 解：（1）最优解为**(6.429,0.571,0),14.571T x z ==。 （2）最优解为**(0.4,1.8,1,0), 3.4T x z ==。