習(xí)題講解課程：運(yùn)籌學(xué)內(nèi)容：第三章課后習(xí)題解習(xí)題講解課程：運(yùn)籌學(xué)表上作業(yè)法的步驟1.將運(yùn)輸問題化為產(chǎn)銷平衡的問題供過于求：增加假設(shè)銷地；供不應(yīng)求：增加假設(shè)產(chǎn)地；

2.確定初始調(diào)運(yùn)方案（最小元素法，西北角法，vogel法）

3.最優(yōu)性檢驗(yàn)（閉回路法，位勢(shì)法）若所有非基變量的檢驗(yàn)數(shù)都有σij≥0，則得最優(yōu)方案，結(jié)束計(jì)算。否則，轉(zhuǎn)4；

4.調(diào)整方案（閉回路法），轉(zhuǎn)3。表上作業(yè)法的步驟1.將運(yùn)輸問題化為產(chǎn)銷平衡的問題課后題答案

3.1表3-35最終表如下：

注：黑色數(shù)字表最優(yōu)解，紅色表示對(duì)應(yīng)非基變量的檢驗(yàn)數(shù)。即：最優(yōu)值Z*=335.亦或是：

銷地產(chǎn)地

B1B2B3B4產(chǎn)量A1A2A3

1551610

121015

4

55

5

0

15255銷量

5151510

45課后題答案3.1表3-35最終表如下：

銷地產(chǎn)地

B1B2B3B4產(chǎn)量A1A2A3

351610

01015

4

517

17

12

15255銷量

5151510

45用Vogel法確定的近似運(yùn)輸方案解如下：

（可在下表中所示行或列任一位置添加一個(gè)0）

銷地產(chǎn)地

B1B2B3B4產(chǎn)量A1A2A3

510

10155

15255銷量

515161045課后題答案

銷地B1課后題答案

3.1表3-36最終表如下：

注：黑色數(shù)字表最優(yōu)解，紅色表示對(duì)應(yīng)非基變量的檢驗(yàn)數(shù)。即：最優(yōu)值Z*=193.用Vogel法確定的近似運(yùn)輸方案解同上。

銷地產(chǎn)地

B1B2B3B4

B5產(chǎn)量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）最優(yōu)方案不變，最優(yōu)值z(mì)'=z+kar（b）最優(yōu)方案不變，最優(yōu)值z(mì)'=z+kbp，同理與(a)（c）

最優(yōu)方案不變，最優(yōu)值z(mì)'=kz課后題答案33.4答案：課后題答案

3.5答案： （a）Δc22∈[-4,3]即：c22∈[3,10] （b）c24＝17，舉例調(diào)整x24,使0≤x≤10即可 （c）c31＝M,最優(yōu)解為：

銷地產(chǎn)地

B1

B2

B3

B4

產(chǎn)量A1A2A3

5+x

10-x

0

10-x

15x

5

1525

5銷量

5

15

15

10

課后題答案3.5答案：

銷地產(chǎn)地

B1

B2

B3

B4

產(chǎn)量A1A2A3

4

10

17

5

5

5

153M-13665

1525

5銷量

5

15

15

10

（d）單純行表可根據(jù)下表完成

銷地產(chǎn)地

B1

B2

B3

B4

產(chǎn)量A1A2A3

4

5

17

10

0

10

153

5171711

1525

5銷量

5

15

15

10

課后題答案

銷地B1課后題答案

3.6答案設(shè)Xij表示在第i季度生產(chǎn)的在第j季度銷售的柴油機(jī)數(shù)。由于生產(chǎn)數(shù)為100，而合同數(shù)為70，供大于銷，故增加第Ⅴ季度作為庫存，轉(zhuǎn)化為供銷平衡的運(yùn)輸問題如下：注：此題中有非基變量檢驗(yàn)數(shù)為0，故有無窮多最優(yōu)解，此處只寫一個(gè)最優(yōu)方案為參考，如下：

銷地產(chǎn)地Ⅰ

Ⅱ

Ⅲ

Ⅳ

Ⅴ

產(chǎn)量

Ⅰ

Ⅱ

Ⅲ

Ⅳ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此方案即該廠全年生產(chǎn)、貯存和維護(hù)費(fèi)用最小的方案且，minZ=773課后題答案

銷供ⅠⅡⅢ課后題答案

3.7答案設(shè)xij為第i年生產(chǎn)于第j年交貨的貨輪數(shù)，cij為相應(yīng)的貨輪成本（生產(chǎn)費(fèi)＋存貯費(fèi)），則該問題可列出如下的產(chǎn)銷平衡表與單位運(yùn)價(jià)表：第1年第2年第3年多余產(chǎn)量期初貯存第1年正常生產(chǎn)數(shù)第1年加班生產(chǎn)數(shù)第2年正常生產(chǎn)數(shù)第2年加班生產(chǎn)數(shù)第3年正常生產(chǎn)數(shù)第3年加班生產(chǎn)數(shù)40500570MMMM80540610600670MM12058065064071055062000000002234213需要量334717課后題答案3.7答案第1年第2年第3年多余產(chǎn)量期初貯存

銷

供

第1年

第2年

第3年

多余期初貯存第1年正常生產(chǎn)數(shù)第1年加班生產(chǎn)數(shù)第2年正常生產(chǎn)數(shù)第2年加班生產(chǎn)數(shù)第3年正常生產(chǎn)數(shù)第3年加班生產(chǎn)數(shù)

2

0

1

1

3

2

2

2

1

3

最優(yōu)方案為：課后題答案

銷期初貯存課后題答案

3.10(a)答案產(chǎn)銷平衡及單價(jià)表如下：最優(yōu)方案為：

城市煤礦

1

2

3

45

產(chǎn)量

Ⅰ

Ⅱ

Ⅲ

Ⅳ

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注：有非基變量檢驗(yàn)數(shù)為0，故有無窮多最優(yōu)解.此題答案不唯一，以上最優(yōu)解僅作參考。且，minZ=1390課后題答案銷供12謝謝觀看謝謝觀看15習(xí)題講解課程：運(yùn)籌學(xué)內(nèi)容：第三章課后習(xí)題解習(xí)題講解課程：運(yùn)籌學(xué)表上作業(yè)法的步驟1.將運(yùn)輸問題化為產(chǎn)銷平衡的問題供過于求：增加假設(shè)銷地；供不應(yīng)求：增加假設(shè)產(chǎn)地；

2.確定初始調(diào)運(yùn)方案（最小元素法，西北角法，vogel法）

3.最優(yōu)性檢驗(yàn)（閉回路法，位勢(shì)法）若所有非基變量的檢驗(yàn)數(shù)都有σij≥0，則得最優(yōu)方案，結(jié)束計(jì)算。否則，轉(zhuǎn)4；

4.調(diào)整方案（閉回路法），轉(zhuǎn)3。表上作業(yè)法的步驟1.將運(yùn)輸問題化為產(chǎn)銷平衡的問題課后題答案

3.1表3-35最終表如下：

注：黑色數(shù)字表最優(yōu)解，紅色表示對(duì)應(yīng)非基變量的檢驗(yàn)數(shù)。即：最優(yōu)值Z*=335.亦或是：

銷地產(chǎn)地

B1B2B3B4產(chǎn)量A1A2A3

1551610

121015

4

55

5

0

15255銷量

5151510

45課后題答案3.1表3-35最終表如下：

銷地產(chǎn)地

B1B2B3B4產(chǎn)量A1A2A3

351610

01015

4

517

17

12

15255銷量

5151510

45用Vogel法確定的近似運(yùn)輸方案解如下：

（可在下表中所示行或列任一位置添加一個(gè)0）

銷地產(chǎn)地

B1B2B3B4產(chǎn)量A1A2A3

510

10155

15255銷量

515161045課后題答案

銷地B1課后題答案

3.1表3-36最終表如下：

注：黑色數(shù)字表最優(yōu)解，紅色表示對(duì)應(yīng)非基變量的檢驗(yàn)數(shù)。即：最優(yōu)值Z*=193.用Vogel法確定的近似運(yùn)輸方案解同上。

銷地產(chǎn)地

B1B2B3B4

B5產(chǎn)量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）最優(yōu)方案不變，最優(yōu)值z(mì)'=z+kar（b）最優(yōu)方案不變，最優(yōu)值z(mì)'=z+kbp，同理與(a)（c）

最優(yōu)方案不變，最優(yōu)值z(mì)'=kz課后題答案33.4答案：課后題答案

3.5答案： （a）Δc22∈[-4,3]即：c22∈[3,10] （b）c24＝17，舉例調(diào)整x24,使0≤x≤10即可 （c）c31＝M,最優(yōu)解為：

銷地產(chǎn)地

B1

B2

B3

B4

產(chǎn)量A1A2A3

5+x

10-x

0

10-x

15x

5

1525

5銷量

5

15

15

10

課后題答案3.5答案：

銷地產(chǎn)地

B1

B2

B3

B4

產(chǎn)量A1A2A3

4

10

17

5

5

5

153M-13665

1525

5銷量

5

15

15

10

（d）單純行表可根據(jù)下表完成

銷地產(chǎn)地

B1

B2

B3

B4

產(chǎn)量A1A2A3

4

5

17

10

0

10

153

5171711

1525

5銷量

5

15

15

10

課后題答案

銷地B1課后題答案

3.6答案設(shè)Xij表示在第i季度生產(chǎn)的在第j季度銷售的柴油機(jī)數(shù)。由于生產(chǎn)數(shù)為100，而合同數(shù)為70，供大于銷，故增加第Ⅴ季度作為庫存，轉(zhuǎn)化為供銷平衡的運(yùn)輸問題如下：注：此題中有非基變量檢驗(yàn)數(shù)為0，故有無窮多最優(yōu)解，此處只寫一個(gè)最優(yōu)方案為參考，如下：

銷地產(chǎn)地Ⅰ

Ⅱ

Ⅲ

Ⅳ

Ⅴ

產(chǎn)量

Ⅰ

Ⅱ

Ⅲ

Ⅳ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此方案即該廠全年生產(chǎn)、貯存和維護(hù)費(fèi)用最小的方案且，minZ=773課后題答案

銷供ⅠⅡⅢ課后題答案

3.7答案設(shè)xij為第i年生產(chǎn)于第j年交貨的貨輪數(shù)，cij為相應(yīng)的貨輪成本（生產(chǎn)費(fèi)＋存貯費(fèi)），則該問題可列出如下的產(chǎn)銷平衡表與單位運(yùn)價(jià)表：第1年第2年第3年多余產(chǎn)量期初貯存第1年正常生產(chǎn)數(shù)第1年加班生產(chǎn)數(shù)第2年正常生產(chǎn)數(shù)第2年加班生產(chǎn)數(shù)第3年正常生產(chǎn)數(shù)第3年加班生產(chǎn)數(shù)40500570MMMM80540610600670MM12058065064071055062000000002234213需要量334717課后題答案3.7答案第1年第2年第3年多余產(chǎn)量期初貯存

銷

供

第1年

第2年

第3年

多余期初貯存第1年正常生產(chǎn)數(shù)第1年加班生產(chǎn)數(shù)第2年正常生產(chǎn)數(shù)第2年加班生產(chǎn)數(shù)第3年正常生產(chǎn)數(shù)第3年加班生產(chǎn)數(shù)

2

0

1

1