![數(shù)學(xué)建模運輸問題附源代碼_第1頁](http://file4.renrendoc.com/view/5cf226b65988a64656ba9d97d5413404/5cf226b65988a64656ba9d97d54134041.gif)
![數(shù)學(xué)建模運輸問題附源代碼_第2頁](http://file4.renrendoc.com/view/5cf226b65988a64656ba9d97d5413404/5cf226b65988a64656ba9d97d54134042.gif)
![數(shù)學(xué)建模運輸問題附源代碼_第3頁](http://file4.renrendoc.com/view/5cf226b65988a64656ba9d97d5413404/5cf226b65988a64656ba9d97d54134043.gif)
![數(shù)學(xué)建模運輸問題附源代碼_第4頁](http://file4.renrendoc.com/view/5cf226b65988a64656ba9d97d5413404/5cf226b65988a64656ba9d97d54134044.gif)
![數(shù)學(xué)建模運輸問題附源代碼_第5頁](http://file4.renrendoc.com/view/5cf226b65988a64656ba9d97d5413404/5cf226b65988a64656ba9d97d54134045.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
數(shù)學(xué)建模運輸問題附源代碼第1頁,共134頁,2023年,2月20日,星期六3-1運輸問題問題的提出
從m個發(fā)點A1,A2,…..Am向n個收點B1,B2…..Bn發(fā)送某種貨物。Ai發(fā)點的發(fā)量為ai,Bj收點的收量為bj。由Ai
運往Bj
單位貨物的運費為Cij,由Ai
運往Bj
貨物的運量為Xij。問如何調(diào)配,才能使運費最???第2頁,共134頁,2023年,2月20日,星期六
當(dāng)發(fā)點的發(fā)量總和為
ai,收點的收量總和為
bj相等時,稱此運輸問題為平衡運輸問題。否則稱此運輸問題為非平衡運輸問題。若沒有特別說明,均假定運輸問題為平衡的運輸問題。第3頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地12…
m12…n銷量產(chǎn)量a1a2am
…
b1b2…bn
c21c22…c2ncm1cm2…cmnc11c12…c1n
…
cij
為運價第4頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地12…
m銷量產(chǎn)量a1a2am
…
x21x22…x2nxm1xm2…xmn
x11x12…x1n
…
xij
為運量b1b2…bn12…n第5頁,共134頁,2023年,2月20日,星期六運輸問題的數(shù)學(xué)模型:MinS=cijxij
ij
xij=ai(i=1,2…..m)
j
xij=bj(j=1,2……n)i
xij0(i=1,2…..m;j=1,2……n)第6頁,共134頁,2023年,2月20日,星期六運輸問題數(shù)學(xué)模型系數(shù)陣為:第7頁,共134頁,2023年,2月20日,星期六且共有m+n個約束方程。并成立:所以模型最多只有m+n-1個獨立約束方程,系數(shù)矩陣的秩≤m+n-1第8頁,共134頁,2023年,2月20日,星期六運輸問題的圖表形式第9頁,共134頁,2023年,2月20日,星期六運輸問題解的結(jié)構(gòu)
由于
ai=bj成立
ij其m+n個約束方程并不是獨立的。實際上只有m+n-1個是獨立的。即約束方程系數(shù)矩陣的秩為m+n-1。第10頁,共134頁,2023年,2月20日,星期六3-2運輸問題的求解確定初始方案西北角法例1第11頁,共134頁,2023年,2月20日,星期六(1)從圖的西北角開始,填入a1與b1較小的值,b1=2,即從A1運給B1
(2噸)B1已經(jīng)滿足,劃去b1列,并將a1=4-2=2第12頁,共134頁,2023年,2月20日,星期六(2)向a1,b1較大方向移動一格(或向右,或向下)此時向右移動一格(A1,B2)B2需要4噸,而A1只有2噸,A1已發(fā)完,劃去A1行,并把b2改成(4-2)=2。第13頁,共134頁,2023年,2月20日,星期六(3)繼續(xù)進(jìn)行第14頁,共134頁,2023年,2月20日,星期六(4)繼續(xù)進(jìn)行第15頁,共134頁,2023年,2月20日,星期六(5)繼續(xù)進(jìn)行第16頁,共134頁,2023年,2月20日,星期六(6)繼續(xù)進(jìn)行第17頁,共134頁,2023年,2月20日,星期六(7)得到初始方案:X11=2,X12=2,X22=2,X23=3,X24=1,X34=3,總運費=6*2+5*2+4*2+7*3+5*1+8*3=80(元)第18頁,共134頁,2023年,2月20日,星期六2最小元素法第19頁,共134頁,2023年,2月20日,星期六(1)從最小元素開始(3)即A1優(yōu)先滿足B33個單位,B3已經(jīng)滿足,劃去B3列,第20頁,共134頁,2023年,2月20日,星期六(2)再從最小元素開始(4)即A1優(yōu)先滿足B41個單位,A1已經(jīng)滿足,劃去A1行,第21頁,共134頁,2023年,2月20日,星期六(3)再從最小元素開始(4)即A2優(yōu)先滿足B12個單位,B1已經(jīng)滿足,劃去B1列,第22頁,共134頁,2023年,2月20日,星期六(4)再從最小元素開始(4)即A2優(yōu)先滿足B24個單位,B2A2已經(jīng)滿足,劃去B2列A2
行。第23頁,共134頁,2023年,2月20日,星期六(4)最后把A3滿足B43個單位,得到初始方案。。第24頁,共134頁,2023年,2月20日,星期六(5)得到初始方案:X13=3,X14=1,X21=2,X22=4,X32=0,X34=3總運費=3*3+4*1+4*2+4*4+8*3=61(元)第25頁,共134頁,2023年,2月20日,星期六3.差值法(伏格法)
每次從當(dāng)前運價表上,計算各行各列中兩個(最小與次小)運價之差值(行差值hi,列差值kj),優(yōu)先取最大差值的行或列中最小的格來確定運輸關(guān)系,直到求出初始方案。第26頁,共134頁,2023年,2月20日,星期六第27頁,共134頁,2023年,2月20日,星期六第28頁,共134頁,2023年,2月20日,星期六第29頁,共134頁,2023年,2月20日,星期六第30頁,共134頁,2023年,2月20日,星期六第31頁,共134頁,2023年,2月20日,星期六第32頁,共134頁,2023年,2月20日,星期六第33頁,共134頁,2023年,2月20日,星期六第34頁,共134頁,2023年,2月20日,星期六第35頁,共134頁,2023年,2月20日,星期六差值法初始方案如下:X13=3,X14=1,X21=2,X22=1,X24=3,X32=3,費用=3*3+4*1+4*2+4*1+5*3+6*3=58(元)第36頁,共134頁,2023年,2月20日,星期六西北角法得到初始方案:X11=2,X12=2,X22=2,X23=3,X24=1,X34=3,總運費=6*2+5*2+4*2+7*3+5*1+8*3=80(元)第37頁,共134頁,2023年,2月20日,星期六最小元素法得到初始方案:X13=3,X14=1,X21=2,X22=4,X34=3總運費=3*3+4*1+4*2+4*4+8*3=61(元)第38頁,共134頁,2023年,2月20日,星期六西北角法得到初始方案:X11=2,X12=2,X22=2,X23=3,X24=1,X34=3,總運費=6*2+5*2+4*2+7*3+5*1+8*3=80(元)最小元素法得到初始方案:X13=3,X14=1,X21=2,X22=4,X34=3,總運費=3*3+4*1+4*2+4*4+8*3=61(元)差值法初始方案如下:X13=3,X14=1,X21=2,X22=1,X24=3,X32=3,總運費=3*3+4*1+4*2+4*1+5*3+6*3=58(元)第39頁,共134頁,2023年,2月20日,星期六例:分別用西北角法、最小元素和伏格爾法求產(chǎn)銷平衡運輸問題的初始基可行解
第40頁,共134頁,2023年,2月20日,星期六解(1)西北角法
Z=399第41頁,共134頁,2023年,2月20日,星期六(2)最小元素
Z=240第42頁,共134頁,2023年,2月20日,星期六(3)伏格爾法
Z=240第43頁,共134頁,2023年,2月20日,星期六求最優(yōu)方案1閉回路在初始調(diào)運方案表中,從任意空格出發(fā),沿著縱向或橫向行進(jìn),遇到適當(dāng)填有數(shù)據(jù)的方格90度轉(zhuǎn)彎,繼續(xù)行進(jìn),總能回到原來空格。這個封閉的曲線稱為閉回路??梢宰C明:每個空格對應(yīng)著唯一的閉回路。第44頁,共134頁,2023年,2月20日,星期六
第45頁,共134頁,2023年,2月20日,星期六如下表:第46頁,共134頁,2023年,2月20日,星期六如下表:第47頁,共134頁,2023年,2月20日,星期六如下表:第48頁,共134頁,2023年,2月20日,星期六第49頁,共134頁,2023年,2月20日,星期六第50頁,共134頁,2023年,2月20日,星期六第51頁,共134頁,2023年,2月20日,星期六第52頁,共134頁,2023年,2月20日,星期六第53頁,共134頁,2023年,2月20日,星期六第54頁,共134頁,2023年,2月20日,星期六第55頁,共134頁,2023年,2月20日,星期六第56頁,共134頁,2023年,2月20日,星期六第57頁,共134頁,2023年,2月20日,星期六第58頁,共134頁,2023年,2月20日,星期六第59頁,共134頁,2023年,2月20日,星期六第60頁,共134頁,2023年,2月20日,星期六求檢驗數(shù)
要判斷一個調(diào)運方案是否已是最優(yōu),就要判斷方案所對應(yīng)的基礎(chǔ)可行解是否最優(yōu)。在單純形法中,根據(jù)非基變量(空格)的檢驗數(shù)來判別的。若檢驗數(shù)中沒有負(fù)值,則已求得最優(yōu)。如何根據(jù)初始調(diào)運表求得檢驗數(shù)?第61頁,共134頁,2023年,2月20日,星期六(1)閉回路法
空格Xij的檢驗數(shù)=(第奇數(shù)次拐角點運價之和減去第偶數(shù)次拐角點運價之和)第62頁,共134頁,2023年,2月20日,星期六空格X21的檢驗數(shù)=4-6+5-4=-1B1B2B3B4產(chǎn)量A16
05
03
4
4A24
-1
4
07
05
06A37658
03銷量
2
4
3
4第63頁,共134頁,2023年,2月20日,星期六空格X14的檢驗數(shù)=4-5+4-5=-2B1B2B3B4產(chǎn)量A16
05
03
4
4A24
-1
4
0705
06A37658
03銷量
2
4
3
4第64頁,共134頁,2023年,2月20日,星期六空格X31的檢驗數(shù)=7-6+5-4+5-8=-1B1B2B3B4產(chǎn)量A16
05
03
4
-24A24
-14
07
05
06A37658
03銷量
2
4
3
4第65頁,共134頁,2023年,2月20日,星期六檢驗數(shù)都為負(fù)值,原方案不是最優(yōu)解B1B2B3B4產(chǎn)量A16
05
03
-54
-2
4A24
-14
07
05
06A37
-16
-15
-58
03銷量
2
4
3
4第66頁,共134頁,2023年,2月20日,星期六(2)位勢法
設(shè)變量ui和vj(i=1,2,…m;j=1,2,…n)是運輸問題的m+n個約束條件的對偶變量,B是含有一個人工變量xa的(m+n)×(m×n)初始基矩陣,ca=0.稱ui與vj為相應(yīng)的各行與各列的位勢。Y=CBB-=(u1,…,um,v1,…,vn),pij=ei+em+j,CBB-Pij=ui+vj,
=cij-CBB-Pij=cij-(ui+vj)當(dāng)為基變量檢驗數(shù)時,ui+vj=
cij對于基變量Xij有:ui+vj=CijM+n-1個方程,m+n個未知數(shù),可令u1=0.第67頁,共134頁,2023年,2月20日,星期六(2)位勢法對初始調(diào)運方案,定義一組新的變量(對偶)ui和vj(i=1,2,…m;j=1,2,…n)對于基變量Xij有:ui+vj=Cij稱ui與vj為相應(yīng)的各行與各列的位勢。對于非基變量Xij有:=cij-CBB-Pij=cij-(ui+vj)第68頁,共134頁,2023年,2月20日,星期六例:u1+v1=6u1+v2=5u2+v2=4u2+v3=7u2+v4=5u3+v4=8有七個變量,但只有六個方程,有一個自由變量,一般令u1=0B1B2B3B4uiA16
05
03
-54
-2
0A24
-14
07
05
0-1A37
-16
-15
-58
02vj
6
5
8
6第69頁,共134頁,2023年,2月20日,星期六調(diào)整方案從一個方案調(diào)整到最優(yōu)方案的過程,就是單純形法的過程。選擇檢驗數(shù)(一般取最?。樨?fù)值的空格所對應(yīng)的變量為進(jìn)基變量,在進(jìn)基變量的回路中,比較含(-1)拐角點的運量,選擇一個具有最小運量的基變量作為出基變量,并調(diào)整運量=min(含(-1)的運量)第70頁,共134頁,2023年,2月20日,星期六選擇(A1,B3)(檢驗數(shù)最大)調(diào)整,最小運量=min(2,3)=2B1B2B3B4產(chǎn)量A16
25
2(-1)3
(+1)
4
4A24
4
2(+1)
7
3(-1)5
16A37658
33銷量
2
4
3
4第71頁,共134頁,2023年,2月20日,星期六B1B2B3B4產(chǎn)量A16
25
3
24
4A24
4
47
15
16A37658
33銷量
2
4
3
4第72頁,共134頁,2023年,2月20日,星期六最小運量=min(2,3)=2,奇數(shù)點減去2,偶數(shù)點加上2,得到新的方案??傔\費=6*2+3*2+4*4+7*1+5*1+8*3=70(元)原方案運費為80(元)B1B2B3B4產(chǎn)量A16
25
3
24
4A24
4
47
15
16A37658
33銷量
2
4
3
4第73頁,共134頁,2023年,2月20日,星期六繼續(xù)求檢驗數(shù)。B1B2B3B4uiA16
05
5
3
04
3
0A24
-64
07
05
04A37
-66
-15
-58
07vj
6
0
3
1第74頁,共134頁,2023年,2月20日,星期六繼續(xù)調(diào)整運量。B1B2B3B4產(chǎn)量A16
2(-1)5
3
2(+1)4
4A24
(+1)
4
47
1(-1)5
16A37658
33銷量
2
4
3
4第75頁,共134頁,2023年,2月20日,星期六繼續(xù)調(diào)整運量。最小運量=1總運費=6*1+3*3+4*1+4*4+5*1+8*3=64(元)B1B2B3B4產(chǎn)量A16
15
3
34
4A24
1
4
47
5
16A37658
33銷量
2
4
3
4第76頁,共134頁,2023年,2月20日,星期六繼續(xù)計算檢驗數(shù)。B1B2B3B4uiA16
05
-1
3
04
-3
0A24
04
07
6
5
0-2A37
06
-15
18
01vj
6
6
3
7
第77頁,共134頁,2023年,2月20日,星期六繼續(xù)調(diào)整運量。最小運量=1B1B2B3B4產(chǎn)量A16
15
3
34
4A24
1
4
47
5
16A37658
33銷量
2
4
3
4第78頁,共134頁,2023年,2月20日,星期六得到新的調(diào)運方案,總運費=3*3+4*1+4*2+4*4+8*3=61(元)B1B2B3B4產(chǎn)量A16
5
3
34
1
4A24
2
4
47
5
06A37658
33銷量
2
4
3
4第79頁,共134頁,2023年,2月20日,星期六繼續(xù)計算檢驗數(shù)B1B2B3B4uiA16
65
5
3
04
0
0A24
04
07
3
5
01A37
06
25
-28
04vj
0
0
3
4
第80頁,共134頁,2023年,2月20日,星期六B1B2B3B4產(chǎn)量A16
5
3
34
1
4A24
2
4
47
5
06A37658
33銷量
2
4
3
4繼續(xù)調(diào)整運量。最小運量=3第81頁,共134頁,2023年,2月20日,星期六B1B2B3B4產(chǎn)量A16
5
3
04
44A24
2
4
47
5
06A3765
38
3銷量
2
4
3
4總運費=4*4+4*2+4*4+5*3=55(元)第82頁,共134頁,2023年,2月20日,星期六計算檢驗數(shù):空格的檢驗數(shù)全為非負(fù),此時是最優(yōu)解。最優(yōu)調(diào)運方案:X21=2,X22=4,X14=4,X33=3。最小運費55(元)。第83頁,共134頁,2023年,2月20日,星期六例2:產(chǎn)銷平衡表為:
銷地產(chǎn)地B1B2B3B4產(chǎn)量A13
11
3
10
7A21
9
2
8
4A374105
9銷量
3
6
5
6第84頁,共134頁,2023年,2月20日,星期六
銷地產(chǎn)地B1B2B3B4產(chǎn)量A13
11
3
4
10
3
7A21
39
2
18
4A374
6105
39銷量
3
6
5
6(1)用最小元素法求初始基可行解表(1)第85頁,共134頁,2023年,2月20日,星期六
銷地產(chǎn)地B1B2B3B4uiA13
111
23
0
10
0
0A21
09
12
08
-1-1A37104
010
125
0-5vj
2
9
3
10(2)用位勢法求檢驗數(shù)表(2)第86頁,共134頁,2023年,2月20日,星期六(2)檢驗數(shù)=-1<0,用閉回路調(diào)節(jié)
銷地產(chǎn)地B1B2B3B4產(chǎn)量A13
11
3
4+1
10
3-1
7A21
39
2
1-18
(+1)
4A374
6105
39銷量
3
6
5
6表(3)第87頁,共134頁,2023年,2月20日,星期六
銷地產(chǎn)地B1B2B3B4產(chǎn)量A13
11
3
5
10
2
7A21
39
2
8
1
4A374
6105
39銷量
3
6
5
6(3)用閉回路調(diào)節(jié)得表(4)第88頁,共134頁,2023年,2月20日,星期六(2)用位勢法再求表(4)的檢驗數(shù)
銷地產(chǎn)地B1B2B3B4uiA13
011
23
0
10
0
0A21
09
22
18
0-2A3794
010
125
0-5vj
3
9
3
10表(5)非基變量,有無窮多最優(yōu)解第89頁,共134頁,2023年,2月20日,星期六表(5)中空格的檢驗數(shù)全為非負(fù),此時是最優(yōu)解。最優(yōu)調(diào)運方案為表(4),最小費用為85元。
銷地產(chǎn)地B1B2B3B4產(chǎn)量A13
11
3
5
10
2
7A21
39
2
8
1
4A374
6105
39銷量
3
6
5
6第90頁,共134頁,2023年,2月20日,星期六
銷地產(chǎn)地B1B2B3B4產(chǎn)量A13(+1)
11
3
5
10(-1)
2
7A21(-1)
39
2
8(+1)
1
4A374
6105
39銷量
3
6
5
6第91頁,共134頁,2023年,2月20日,星期六
銷地產(chǎn)地B1B2B3B4產(chǎn)量A13
211
3
5
10
7A21
19
2
8
3
4A374
6105
39銷量
3
6
5
6為另一最優(yōu)解第92頁,共134頁,2023年,2月20日,星期六例3
某石油公司設(shè)有四個煉油廠,它們生產(chǎn)普通汽油,并為七個銷售區(qū)服務(wù),生產(chǎn)和需求情況如下:第93頁,共134頁,2023年,2月20日,星期六從煉油廠運往第j個銷售區(qū)每公升汽油平均運費(單位:角/公升),應(yīng)如何調(diào)運,使運費最省。銷地產(chǎn)地1234567產(chǎn)量1652636335237586922534865585154744747440銷量25201025101510第94頁,共134頁,2023年,2月20日,星期六解:平衡問題,用最小元素法求初始方案為:銷地產(chǎn)地1234567產(chǎn)量1652
10
63633523
7586922534865585154744747440銷量25201025101510第95頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1652
10
63633523
758692102534865585154744747440銷量25201025101510第96頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1652
10
6310633523
758692102534865585154744747440銷量25201025101510第97頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1652
10
6310633523
15758692102534865585154744747440銷量25201025101510第98頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1652
10
6310633523
15758692
10253410865585154744747440銷量25201025101510第99頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1652
10
6310633523
157586921025341086558515474
204747440銷量25201025101510第100頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1652
10
6310633523
1575869210253410865
558515474
204747440銷量25201025101510第101頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1652
10
6
1575869210253410865
558515474204747440銷量25201025101510第102頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1652
10
6
1575869210253410865
5585154742047547440銷量25201025101510第103頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1652
10
6
153106335231575869210253410865
5585154742047547
15440銷量25201025101510第104頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1
10
15
10352
15
10253
10
5154
20
5
1540銷量25201025101510用最小元素法得初始基可行解為:表(1)第105頁,共134頁,2023年,2月20日,星期六用位勢法計算檢驗數(shù)。銷地產(chǎn)地1234567
ui1652
0
603063023
07586920-234
0865
0585-1474047047
041vj5326364第106頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567
ui16
1522
0
6030603-1023
0765584659520-234
086655
0538352-1471404170407
04-11vj5326364檢驗數(shù)為:檢驗數(shù)0,故表(1)不是最優(yōu)解<第107頁,共134頁,2023年,2月20日,星期六閉回路調(diào)節(jié)銷地產(chǎn)地1234567產(chǎn)量1
10
15-1
10
+1352
15+1
10-125310-1
5+1154
20
5
1540銷量25201025101510第108頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地1234567產(chǎn)量1
10
5
1010
352
25
0253
15154
20
5
1540銷量25201025101510閉回路調(diào)節(jié)為:表(2)第109頁,共134頁,2023年,2月20日,星期六再用位勢法計算表(2)檢驗數(shù)。銷地產(chǎn)地1234567
ui16
2522
0
60306030023
0745483649420-134
186655
0538353-1472404170407
0401vj4326363檢驗數(shù)0,故表(2)是最優(yōu)解,總運費=480000(元)第110頁,共134頁,2023年,2月20日,星期六最優(yōu)方案如下,最小運費=480000元第111頁,共134頁,2023年,2月20日,星期六有非基變量的檢驗數(shù)=0,有無窮多組解,另外一個解如下:第112頁,共134頁,2023年,2月20日,星期六產(chǎn)銷不平衡運輸問題當(dāng)時,假想一個銷地Bn+1(倉庫),銷量為運費Cin+1=0,i=1,2,…,m>當(dāng)時,假想一個產(chǎn)地An+1,產(chǎn)量為運費Cn+1j=0,j=1,2,…,n<第113頁,共134頁,2023年,2月20日,星期六銷地產(chǎn)地12…
m銷量產(chǎn)量a1a2am
…
c21c22…c2ncm1cm2…cmnc11c12…c1n
…
12…nn+1000b1b2…bnbn+1
產(chǎn)大于銷第114頁,共134頁,2023年,2月20日,星期六產(chǎn)小于銷銷地產(chǎn)地12…
m銷量產(chǎn)量a1a2am
…
c21c22…c2ncm1cm2…cmnc11c12…c1n
…
12…nb1b2…bn
m+100…0am+1第115頁,共134頁,2023年,2月20日,星期六
銷地產(chǎn)地B1B2B3B4產(chǎn)量A12
11
3
4
7A210
3
5
9
5A37812
7銷量
2
3
46
1915例4:運輸問題產(chǎn)銷表為:第116頁,共134頁,2023年,2月20日,星期六例4:產(chǎn)銷平衡表為:
銷地產(chǎn)地B1B2B3B4B5產(chǎn)量A12
11
3
40
7A210
3
5
90
5A378120
7銷量
2
3
464第117頁,共134頁,2023年,2月20日,星期六(1)用vogel求初始基可行解
銷地產(chǎn)地B1B2B3B4B5產(chǎn)量A12
211
3
40
3
27A210
3
3
5
90
25A3781
4
20
3
7銷量
2
3
464第118頁,共134頁,2023年,2月20日,星期六
銷地產(chǎn)地B1B2B3B4B5產(chǎn)量A1
2
327A2
3
25A3
4
37銷量
2
3
464初始基可行解為第119頁,共134頁,2023年,2月20日,星期六
銷地產(chǎn)地B1B2B3B4B5uiA1
2
011
83
040
000A210
83
05
290
5
00A37
78
71
020
0
2-2vj
2
3
340(2)用位勢法求檢驗數(shù),第120頁,共134頁,2023年,2月20日,星期六檢驗數(shù)均為非負(fù),故初始基可行解即為最優(yōu)解,如下:
銷地產(chǎn)地B1B2B3B4B5產(chǎn)量A1
2
327A2
3
25A3
4
37銷量
2
3
464第121頁,共134頁,2023年,2月20日,星期六需求地化肥廠1234產(chǎn)量(萬噸)11613221750214131915603192023M50最低需求量(萬噸)3070010最高需求量(萬噸)507030不限表1-36例5第122頁,共134頁,2023年,2月20日,星期六
需求地化肥廠1234產(chǎn)量(萬噸)11613221750214131915603192023M50最低需求量(萬噸)3070010最高需求量(萬噸)50703060例:因總產(chǎn)量為160,故4需求地最多分配60噸。第123頁,共134頁,2023年,2月20日,星期六
需求地1234產(chǎn)量化肥廠IIIIII(萬噸)1161613221717502141413
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 跨學(xué)科視角下的小學(xué)生綜合計算能力培養(yǎng)策略研究總結(jié)
- DB6528T 210-2024板椒聯(lián)合收獲機作業(yè)技術(shù)規(guī)程
- DB6103T 82-2025夏大豆擴行縮株栽培技術(shù)規(guī)范
- 專業(yè)常年法律顧問聘任合同模板
- 個人投資入股合作合同協(xié)議
- 專利許可合同
- 買賣合同終止及賠償協(xié)議
- 專兼職律師服務(wù)合同格式范本
- 個人咖啡店轉(zhuǎn)讓合同范本
- 產(chǎn)品設(shè)計與制造合同范本
- 消防器材與消防設(shè)施的維護(hù)與檢查
- 2024年度碳陶剎車盤分析報告
- 四川省綿陽市2025屆高三上學(xué)期第二次診斷性考試語文試題(含答案)
- 2025年1月 浙江首考英語試卷
- 2025年1月廣西2025屆高三調(diào)研考試英語試卷(含答案詳解)
- 質(zhì)檢工作計劃書2025質(zhì)檢部工作計劃范文
- 《復(fù)旦大學(xué)》課件
- 承包魚塘維修施工合同范例
- 耶魯綜合抽動嚴(yán)重程度量表正式版
- 2024版《糖尿病健康宣教》課件
- 2024年遼寧鐵道職業(yè)技術(shù)學(xué)院高職單招(英語/數(shù)學(xué)/語文)筆試歷年參考題庫含答案解析
評論
0/150
提交評論