运筹学大作业——成品油配送决策模型分析Word格式文档下载.docx

运筹学大作业——成品油配送决策模型分析Word格式文档下载.docx

《运筹学大作业——成品油配送决策模型分析Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《运筹学大作业——成品油配送决策模型分析Word格式文档下载.docx（9页珍藏版）》请在冰点文库上搜索。

吉林油库

江苏油库

山东油库

1105

1242

1642

1674

1042

1338

1183

1320

1021

1720

1752

1120

1416

1203

1340

1041

1740

1772

1140

1436

1088

1225

926

1625

1657

1025

1567

1328

1465

1166

1865

1897

1265

1561

炼油厂生产能力矩阵

石河子炼厂

汽油

122000

142000

130000

182000

153000

柴油

147000

180000

200000

油库需求量矩阵

"

京油库

大连油库

河北油库

兰州油库

吉林油库

江苏油库

山东油库

115000

101000

110000

120000

132000

111000

112000

解：

（1）利用WinQSB对汽油配送进行分析如下：

I I

From\To

Deslinalion1

Destination2

Destination3

Deslinalion4

Destination5

Supply

Source1

Source2

Sou,ce3

476

Sou,ce4

Sou,ce5

Sou,ce6

Source7

U皿

Demand

06-01-2009

From

To

Ship。

ment

UnitCost

Tota。

lCost

ReducedCost

...

1

...So..m...c.e..1....

!

Deslinalion1

。

11

2

Somce1

De芯tination2

37。

8-50

'

3

Sou,ce1

De芯tination3

16。

000

742。

4000

4

De芯tination4

106

5

De芯tination5

2。

29

6

Destination6

10。

6000

5_533。

2E+07

7

De芯tination7

414

8

Sou,ce2

De芯tination1

137

9

1.243.50

3。

48

10

94000

4.3898E+07

Somce2

48。

5_337。

6E+07

12

417

13

De芯tination6

418

H

4。

72

15

Somce3

Destination1

11。

5000

1-405。

3E+08

16

288-50

17

27

18

15。

1.894。

5E+07

19

1.321.20

274.20

20

199

21

316

22

157

23

334.50

2（

Somce.（

6（0

214

25

Somce4

1,476_50

40。

5_50

26

58000

4.959E+07

14000

6776000

28

0000

6.42。

4E+07

Somce5

1。

78

30

1000

948_50

9_579。

85[+07

31

204

32

529

（TransportationProble心

3000 。

De。

mand

-1。

51

3000

95000

776

Destination7

105000

676

1047

Destination4

618

B

86000

1,046.50

168000

-98

Source5

197000

-192

Source4

M

Sou『ce3

157000

137000

-154

501.『1ce11122000

AllowableMax.Value

AllowableMin.Value

ShadowPrice

Node

23:

03:

夏ini亘ization

恨RangeofFeasibilityfor汽油：

04:

23 From

Reduced BasisAllowable

Casi Status

Source2Destination3

Source2Destination4

Source2Destination5

Source2Destination6

Source2Destination7

Source3Destination1

Source3Destination2

Source3Destination3

Source3Destination4

Min_Cost1068

892_50

265

1109

893

424

622

1071

895.50

456

1085

896

525

6。

AMllaoMxw_aCboltseu

_JA

14

24

Source1IDestination1

Source1Destination2

Source1Destination3

Source1Destination4

Source1Destination5

Source1Destination6

Source1Destination7

Source2Destination1

8_50

Source2Destination21,243.50

atboundalbound

ba客icalboundatbound

ba:

s:

icatboundalboundatbound

ic

ba客icalboundatboundalbound

ba客ic

Source3Destination6

Source3Destination7

Source4Destination1

Source4Destination2

Source4Destination3

Source4Destination41,476.50

Source4Destination5 855

M475M

M721M

MM494

1123

MMM

1233

MM

1290

MMMMMMM

29 Source5Destination1 1302

288_50

5.50

albound1.046-50

Source3Destination51,321.20

atboundba:

atboundalboundatboundalboundatboundalboundatbound

1252

1030

854.50

426

757

atbound

..:

J

（Transportation

夏iniai工ation

Opt

al

ty

f

or

氓R扭geof ：

Problea）

27 Source4Destination6 484 ba客ic

268

582

28 Source4Destination7 584 ba:

900

1124

948.50

1165

520

FrNn\To

沁s扭a11on

）estination

estination

De忒1nal1on

）es血al1on

Des血al1onl

）e忒1nal1on

Suto幻lv

DualP巾

二

巳

12000

34000

108000

421

20000

勹

615

IIJ=-70650"

51000

11000·

580

厂

90000

尸

63000

33950

血led_Dem

匕

47000

-115000

-1.35450+1f,

-47000

Dua!

P（I）

607

608

1,35450

275

477

ObjectiveValue=47000M+7.10283E+08（Minimization）

必EnteringSource3toDest1nat1on4•LeavingSource4toDest1nat1on2

归釭aphicSolutionfor汽油：

夏ini重

（TransportationProble■

Iteration1:

ObiectiveValue=4700

ization

阿.'

l

最终结果：

（2）利用WinQSB对柴油配送进行分析如下：

夏ini重ization

06-01-200!

（Transporta釭

Proble心

jDest-mahon1

13。

2000

UnitCost1105

1243

1643

1.244。

76E+08

Reduc。

edCostJ

2.51。

1E+07

1B

Source3

Destination7Unused_SupplyDestination1

Destination4-

Destination7UnusedSupply

14。

1410

36

1.2544[+08

8.42。

145

70。

70

92。

1-866。

8[+08

38。

1.12。

7E+08

6.17。

125

—

_32

246

240

亨1

on

Solu杠

寸

浪 for柴油：

338

50000

5.915E+07

18。

2.37。

33

De:

tination1

34

De吝tination2

35

Des:

tination3

tination4

73000

1-36145E+08

37

De冬tination5

1-991。

85E+08

38

tination6

39

tination7

561

40

Unu•edSupply

Total

Objective

Function

Value=

1.138606[+09

06-01-2009 UnitReduced Basis AllowableAllowable....

16:

37 From To Cost Cost Status Min.CostMax.Co寸

1 ..S....o...u....r..c...e.....1....jDestination11105

ba今ic 1105 M

2Source1Destination21243

3Source1Destination3943

4Source1Destination41643

1 atbound 1242 M

basic -223 943

1 atbound 1642 M

5 Source1Destination51674

atbound 1674 1674

6 Source1Destination61042 atbound 1042 M

7 Source1Destination71338

atbound 1338 M

8 Source2Destination11183 ba今ic 1183 1183

9 Source2Destination21320

basic 1320 1320

10 Source2Destination31021 atbound 1021 M

11 Source2Destination41720

atbound 1720 M

12 Source2Destination51752 atbound 1752 M

13 Source2Destination61120