《運(yùn)籌學(xué)》課后習(xí)題答案 第3章 運(yùn)輸問(wèn)題

一、選擇題

1.2.3.4.5.6.7.

二、判斷題

1.2.3.4.5.6.7.8.9.

三、表上作業(yè)法

3.解:

可知，有初始基本可行解

%11—0,%12=1°，=20,X)]=10,X>2=35,工23=0

用閉回路法計(jì)算非基變量的檢驗(yàn)數(shù)：

CTM=(5+6)-(8+4)=-1<0

/3=(9+8)_(6+7)=4>0

因?yàn)橥猓紀(jì),該解并不是最優(yōu)解。進(jìn)行換基迭代，讓八進(jìn)基，考慮上

述閉回路，調(diào)整量0=min(10,10)=10,調(diào)整后得到新的調(diào)運(yùn)方案：

銷地

B1B2B3產(chǎn)量

產(chǎn)地

7

A130

10,020

469

A2

()?45045

銷量104520

計(jì)算非基變量的檢驗(yàn)數(shù)得：

cr|2=(8+4)-(5+6)=1>0

，3=(9+5)_(4+7)=3>0

故此方案為最優(yōu)方案，最優(yōu)解為：

1—10,Xp=0,Xp—20,x??=0,工22=45,工23=0

最優(yōu)值Zinin=10x5+20x7+45x6=460

用電子表格模型求解進(jìn)行驗(yàn)算：

4.解：用西北角法求得初始基本可行解:

%]=4,Xj2=0,x(3—0,%4=0；

工21=1，工22=2,/23=4,%=2;

X3\~°，X32~°，X33-0，七4二4;

用位勢(shì)法計(jì)算檢驗(yàn)數(shù)：

W1=0

%+匕=10cr=6-(w)+V)=2

v,=10122

%+匕=1613=7—(%+匕)=8

u2=6

CT=12-(w,V

%+彩+10<14+4)=9

v2=4=>

+匕=

u25cr3l=5-(W34-VJ=-12

匕=-1

“2+匕=9CT32=4-(W3+V2)=-7

匕二3

〃3+V4=100*33=10-(w3+v3)=4

“3=7

因?yàn)?。貓，?2小于0,該解不是最優(yōu)解。必須進(jìn)行換基迭代，調(diào)整調(diào)運(yùn)方案:

銷地

BIB2B3B4產(chǎn)量

產(chǎn)地

106712

A14%

4000

161059

A29

0243

541()10

A34〃3

1003

銷量5246

V2匕以

計(jì)算檢驗(yàn)數(shù):

ut=0

M,+V)=10crl2=-10

v,=10

1

W4-V=10必3=T

22Uy=-5

出+匕=5?L24=-3

=>,匕=15=><

〃2+以=9=12

〃2=-6

“3+匕=5。32=-7

v3=II

4-v4=10,%=4

該解不是最優(yōu)解。必須進(jìn)行換基迭代，調(diào)整調(diào)運(yùn)方案:

銷地

BIB2B3B4產(chǎn)量

產(chǎn)地

106712

A14%

2200

161059

A29u2

0045

541010

A34U3

3001

銷量5246

耳V2匕V4

K=0

/+匕=10%二-4

v.=1013

%+彩=6A巧4二-3

%二6

%+匕=5-j42=1。

S=<

“2+!=9外=12

匕=15

〃3+匕=5久42=3

=-6

%+以=105=116?=4

該解不是最優(yōu)解。必為W進(jìn)行換基迭代，調(diào)整調(diào)運(yùn)方案：

銷地BIB2B3B4產(chǎn)量

產(chǎn)地

106712

A14%

1210

161059

A29u2

0036

541010

A34%

4000

銷量5246

匕%匕

%1=0

%+匕=10%2=6

V.1=10

%+嶺=6°34=4

v2=6

%+匕=7。14二1

n<匕=7=><

%+匕=5嗎=8

〃2=-2

%+匕=9%2=3

v4=11

%+匕=5。33=8

%一—5

所有檢驗(yàn)數(shù)都大于o,此方案為最優(yōu)方案:

2m=118

用電子表格模型求解進(jìn)行驗(yàn)算:

運(yùn)籌學(xué)作業(yè)P89(2-1)的Excel模型

四、

運(yùn)在目的地(倉(cāng)庫(kù))的單位成本

產(chǎn)量

B1B2B3B4

A1S10$6$7$124

A2$16$10$5$99

A3S5$4$10$