最新-运筹学胡运权第五版第三章-课件

习题讲解课程：运筹学内容：第三章课后习题解习题讲解课程：运筹学表上作业法的步骤1.将运输问题化为产销平衡的问题供过于求：增加假设销地；供不应求：增加假设产地；

2.确定初始调运方案（最小元素法，西北角法，vogel法）

3.最优性检验（闭回路法，位势法）若所有非基变量的检验数都有σij≥0，则得最优方案，结束计算。否则，转4；

4.调整方案（闭回路法），转3。表上作业法的步骤1.将运输问题化为产销平衡的问题课后题答案

3.1表3-35最终表如下：

注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=335.亦或是：

销地产地

B1B2B3B4产量A1A2A3

1551610

121015

4

55

5

0

15255销量

5151510

45课后题答案3.1表3-35最终表如下：

销地产地

B1B2B3B4产量A1A2A3

351610

01015

4

517

17

12

15255销量

5151510

45用Vogel法确定的近似运输方案解如下：

（可在下表中所示行或列任一位置添加一个0）

销地产地

B1B2B3B4产量A1A2A3

510

10155

15255销量

515161045课后题答案

销地B1课后题答案

3.1表3-36最终表如下：

注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=193.用Vogel法确定的近似运输方案解同上。

销地产地

B1B2B3B4

B5产量A1A2A3

5

3

7

13

9

5

134

31

10

1

15

1

725

26销量

10

10

20

153

课后题答案3.1表3-36最终表如下：课后题答案

33.4答案：（a）最优方案不变，最优值z'=z+kar（b）最优方案不变，最优值z'=z+kbp，同理与(a)（c）

最优方案不变，最优值z'=kz课后题答案33.4答案：课后题答案

3.5答案： （a）Δc22∈[-4,3]即：c22∈[3,10] （b）c24＝17，举例调整x24,使0≤x≤10即可 （c）c31＝M,最优解为：

销地产地

B1

B2

B3

B4

产量A1A2A3

5+x

10-x

0

10-x

15x

5

1525

5销量

5

15

15

10

课后题答案3.5答案：

销地产地

B1

B2

B3

B4

产量A1A2A3

4

10

17

5

5

5

153M-13665

1525

5销量

5

15

15

10

（d）单纯行表可根据下表完成

销地产地

B1

B2

B3

B4

产量A1A2A3

4

5

17

10

0

10

153

5171711

1525

5销量

5

15

15

10

课后题答案

销地B1课后题答案

3.6答案设Xij表示在第i季度生产的在第j季度销售的柴油机数。由于生产数为100，而合同数为70，供大于销，故增加第Ⅴ季度作为库存，转化为供销平衡的运输问题如下：注：此题中有非基变量检验数为0，故有无穷多最优解，此处只写一个最优方案为参考，如下：

销地产地Ⅰ

Ⅱ

Ⅲ

Ⅳ

Ⅴ

产量

Ⅰ

Ⅱ

Ⅲ

Ⅳ10.8

10.9511.111.250M11.111.2511.40MM11.011.150MMM11.30

25353010销量1015252030100课后题答案3.6答案销供ⅠⅡⅢⅣ

库存

ⅠⅡⅢⅣ10

15000.15

M-10.95

0

0

5

30

M-10.7

M-10.85255

0.25

M-10.85M-11

M-11.1510

0.1此方案即该厂全年生产、贮存和维护费用最小的方案且，minZ=773课后题答案

销供ⅠⅡⅢ课后题答案

3.7答案设xij为第i年生产于第j年交货的货轮数，cij为相应的货轮成本（生产费＋存贮费），则该问题可列出如下的产销平衡表与单位运价表：第1年第2年第3年多余产量期初贮存第1年正常生产数第1年加班生产数第2年正常生产数第2年加班生产数第3年正常生产数第3年加班生产数40500570MMMM80540610600670MM12058065064071055062000000002234213需要量334717课后题答案3.7答案第1年第2年第3年多余产量期初贮存

销

供

第1年

第2年

第3年

多余期初贮存第1年正常生产数第1年加班生产数第2年正常生产数第2年加班生产数第3年正常生产数第3年加班生产数

2

0

1

1

3

2

2

2

1

3

最优方案为：课后题答案

销期初贮存课后题答案

3.10(a)答案产销平衡及单价表如下：最优方案为：

城市煤矿

1

2

3

45

产量

Ⅰ

Ⅱ

Ⅲ

Ⅳ

8

75525211364335MMM00

12016010050销量110150705050430课后题答案3.10(a)答案课后题答案

销供

1

2

3

4

5ⅠⅡⅢⅣ101

60

0

50

1

150

10

0

5

100

0

0

0

5

M-3M-1M503注：有非基变量检验数为0，故有无穷多最优解.此题答案不唯一，以上最优解仅作参考。且，minZ=1390课后题答案销供12谢谢观看谢谢观看15习题讲解课程：运筹学内容：第三章课后习题解习题讲解课程：运筹学表上作业法的步骤1.将运输问题化为产销平衡的问题供过于求：增加假设销地；供不应求：增加假设产地；

2.确定初始调运方案（最小元素法，西北角法，vogel法）

3.最优性检验（闭回路法，位势法）若所有非基变量的检验数都有σij≥0，则得最优方案，结束计算。否则，转4；

4.调整方案（闭回路法），转3。表上作业法的步骤1.将运输问题化为产销平衡的问题课后题答案

3.1表3-35最终表如下：

注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=335.亦或是：

销地产地

B1B2B3B4产量A1A2A3

1551610

121015

4

55

5

0

15255销量

5151510

45课后题答案3.1表3-35最终表如下：

销地产地

B1B2B3B4产量A1A2A3

351610

01015

4

517

17

12

15255销量

5151510

45用Vogel法确定的近似运输方案解如下：

（可在下表中所示行或列任一位置添加一个0）

销地产地

B1B2B3B4产量A1A2A3

510

10155

15255销量

515161045课后题答案

销地B1课后题答案

3.1表3-36最终表如下：

注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=193.用Vogel法确定的近似运输方案解同上。

销地产地

B1B2B3B4

B5产量A1A2A3

5

3

7

13

9

5

134

31

10

1

15

1

725

26销量

10

10

20

153

课后题答案3.1表3-36最终表如下：课后题答案

33.4答案：（a）最优方案不变，最优值z'=z+kar（b）最优方案不变，最优值z'=z+kbp，同理与(a)（c）

最优方案不变，最优值z'=kz课后题答案33.4答案：课后题答案

3.5答案： （a）Δc22∈[-4,3]即：c22∈[3,10] （b）c24＝17，举例调整x24,使0≤x≤10即可 （c）c31＝M,最优解为：

销地产地

B1

B2

B3

B4

产量A1A2A3

5+x

10-x

0

10-x

15x

5

1525

5销量

5

15

15

10

课后题答案3.5答案：

销地产地

B1

B2

B3

B4

产量A1A2A3

4

10

17

5

5

5

153M-13665

1525

5销量

5

15

15

10

（d）单纯行表可根据下表完成

销地产地

B1

B2

B3

B4

产量A1A2A3

4

5

17

10

0

10

153

5171711

1525

5销量

5

15

15

10

课后题答案

销地B1课后题答案

3.6答案设Xij表示在第i季度生产的在第j季度销售的柴油机数。由于生产数为100，而合同数为70，供大于销，故增加第Ⅴ季度作为库存，转化为供销平衡的运输问题如下：注：此题中有非基变量检验数为0，故有无穷多最优解，此处只写一个最优方案为参考，如下：

销地产地Ⅰ

Ⅱ

Ⅲ

Ⅳ

Ⅴ

产量

Ⅰ

Ⅱ

Ⅲ

Ⅳ10.8

10.9511.111.250M11.111.2511.40MM11.011.150MMM11.30

25353010销量1015252030100课后题答案3.6答案销供ⅠⅡⅢⅣ

库存

ⅠⅡⅢⅣ10

15000.15

M-10.95

0

0

5

30

M-10.7

M-10.85255

0.25

M-10.85M-11

M-11.1510

0.1此方案即该厂全年生产、贮存和维护费用最小的方案且，minZ=773课后题答案

销供ⅠⅡⅢ课后题答案

3.7答案设xij为第i年生产于第j年交货的货轮数，cij为相应的货轮成本（生产费＋存贮费），则该问题可列出如下的产销平衡表与单位运价表：第1年第2年第3年多余产量期初贮存第1年正常生产数第1年加班生产数第2年正常生产数第2年加班生产数第3年正常生产数第3年加班生产数40500570MMMM80540610600670MM12058065064071055062000000002234213需要量334717课后题答案3.7答案第1年第2年第3年多余产量期初贮存

销

供

第1年

第2年

第3年

多余期初贮存第1年正常生产数第1年加班生产数第2年正常生产数第2年加班生产数第3年正常生产数第3年加班生产数

2

0

1

1