版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
運(yùn)輸問題及表上作業(yè)法
運(yùn)輸問題及其數(shù)學(xué)模型
產(chǎn)銷平衡問題的表上作業(yè)法
運(yùn)輸問題解的討論
產(chǎn)銷不平衡運(yùn)輸問題運(yùn)輸問題及表上作業(yè)法運(yùn)輸問題及其數(shù)學(xué)模型產(chǎn)銷平衡
運(yùn)輸問題及其數(shù)學(xué)模型下表為調(diào)運(yùn)同一種物資的物資調(diào)運(yùn)表收站發(fā)站B1B2…Bn發(fā)量A1C11C12…C1na1A2C21C22…C2na2AmCm1Cm2…Cmnam收量b1b2…bn收站收量發(fā)站發(fā)量問題：在滿足供需要求的前提下，如何安排調(diào)運(yùn)計(jì)劃，可使總運(yùn)費(fèi)最小。該問題便稱作運(yùn)輸問題。若，則稱作產(chǎn)銷平衡問題，否則稱為產(chǎn)銷不平衡問題。運(yùn)輸問題及其數(shù)學(xué)模型下表為調(diào)運(yùn)同一種物資的物資調(diào)運(yùn)表收站發(fā)站B1B2…Bn發(fā)量A1C11C12…C1na1A2C21C22…C2na2AmCm1Cm2…Cmnam收量b1b2…bn數(shù)學(xué)模型：，則有V:s.t.V:s.t.收站B1B2…Bn發(fā)量A1C11C12…C111111111111111111說明：1111
產(chǎn)銷平衡問題的表上作業(yè)法
表上作業(yè)法：在前述的運(yùn)輸調(diào)運(yùn)表上直接計(jì)算而得到的最優(yōu)調(diào)運(yùn)方案的方法。表上作業(yè)法的算法步驟流程圖：開始給出初始運(yùn)輸方案結(jié)束檢驗(yàn)
運(yùn)輸方案是否
最優(yōu)改進(jìn)運(yùn)
輸方案yesno(1)西北角法
(2)最小元素法
(3)Vogel法（1）閉回路法
（2）位勢法產(chǎn)銷平衡問題的表上作業(yè)法表上作業(yè)法：在前例1給出下面的運(yùn)輸問題的最優(yōu)解。收
發(fā)B1B2B3B4發(fā)量A13113107A219284A3741059收量3656首先(最小元素法)、Vogel法給出初始運(yùn)輸方案其次(位勢法、閉回路法)檢驗(yàn)初始運(yùn)輸方案例1給出下面的運(yùn)輸問題的最優(yōu)解。收
發(fā)B1B2B3B4發(fā)量A13113107
A219284
A3741059
收量3656Vogel法給出初始方案25130115327672210810收
發(fā)B1B2B3B4發(fā)量A13113107收
發(fā)B1B2B3B4發(fā)量A13113107
5
2A2192843
1A3741059
6
3收量3656位勢法檢驗(yàn)初始運(yùn)輸方案收
發(fā)B1B2B3B4發(fā)量A13113107收
發(fā)B1B2B3B4發(fā)量A13113107
5
2A2192843
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A13113107收
發(fā)B1B2B3B4發(fā)量A131131070
5
2A2192843
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A131131070收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A2192843
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A21928432
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A21928432
1
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A21928432
1
1A37410599
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A21928432
1
1A37410599
6
123收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702閉回路是指從有運(yùn)量表上某一空格出發(fā)，水平或豎直直行，只有遇到有運(yùn)量的方格方可拐直角(也可不拐)，拐來拐去，若可以回到出發(fā)的空格的線路，稱為空格閉回路。閉回路法法給出初始方案閉回路是指從有運(yùn)量表上某一空格出發(fā)，水平或豎直直行，只有遇到收
發(fā)B1B2B3B4發(fā)量A13113107
4
3A21928431A3741059
63收量3656+-+-收
發(fā)B1B2B3B4發(fā)量A13113107收
發(fā)B1B2B3B4發(fā)量A131131071
4
3A21928431A3741059
63收量3656+-+-收
發(fā)B1B2B3B4發(fā)量A131131071收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A21928431A3741059
63收量3656+-+-+-收
發(fā)B1B2B3B4發(fā)量A1311310712收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A219284311A3741059
63收量3656+-+-收
發(fā)B1B2B3B4發(fā)量A1311310712收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A219284311-1A3741059
63收量3656-+-+-+收
發(fā)B1B2B3B4發(fā)量A1311310712收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A219284311-1A374105910
63收量3656-+-+收
發(fā)B1B2B3B4發(fā)量A1311310712收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A219284311-1A374105910
6
123收量3656調(diào)整運(yùn)輸方案+-+-收
發(fā)B1B2B3B4發(fā)量A1311310712收
發(fā)B1B2B3B4發(fā)量/p>
2A21928431
1A374105910
6
123收量3656調(diào)整運(yùn)輸方案-收
發(fā)B1B2B3B4發(fā)量
發(fā)B1B2B3B4發(fā)量A13113107
5
2A2192843
1A3741059
9
6
123收量3656022-1收
發(fā)B1B2B3B4發(fā)量A131131075
運(yùn)輸問題解的討論
對于運(yùn)輸問題的解的討論，如同單純形法：
1.惟一解情形
對于表上作業(yè)法來講，若所有空格（非基變元）檢驗(yàn)數(shù)均小于零，則該問題有惟一解.
2.多解情形
對于表上作業(yè)法來講，若某個(gè)空格（非基變元）檢驗(yàn)數(shù)為零，則該問題有多解.
3.退化解情形
(1)在填(Ai,Bj)格時(shí),若供與需(發(fā)與收)量相同,填后應(yīng)同時(shí)劃去i行與j列,為使表上有m+n-1格有運(yùn)量,則需在劃去的行或列的某空格處填上“0”,這時(shí)所得的解為退化解.
(2)空格(Ai,Bj)處,若調(diào)出格(Ak,Bj)與(Ai,Bl)運(yùn)量相等xkj=xil,調(diào)后調(diào)整量為a=xkj=xil出現(xiàn)兩個(gè)空格,此時(shí)應(yīng)一格變空格,另一格填上“0”,這時(shí)所得的解為退化解.運(yùn)輸問題解的討論對于運(yùn)輸問題的解的討論
產(chǎn)銷不平衡運(yùn)輸問題
表上作業(yè)法是在“產(chǎn)銷平衡”這一前提下進(jìn)行的,對于產(chǎn)銷不平衡問題而言,可虛設(shè)產(chǎn)地或銷地(它們的單位運(yùn)價(jià)皆為零),以使最終產(chǎn)銷平衡.產(chǎn)銷不平衡運(yùn)輸問題表上作業(yè)法是在“產(chǎn)銷表上作業(yè)法例題課件運(yùn)輸問題及表上作業(yè)法
運(yùn)輸問題及其數(shù)學(xué)模型
產(chǎn)銷平衡問題的表上作業(yè)法
運(yùn)輸問題解的討論
產(chǎn)銷不平衡運(yùn)輸問題運(yùn)輸問題及表上作業(yè)法運(yùn)輸問題及其數(shù)學(xué)模型產(chǎn)銷平衡
運(yùn)輸問題及其數(shù)學(xué)模型下表為調(diào)運(yùn)同一種物資的物資調(diào)運(yùn)表收站發(fā)站B1B2…Bn發(fā)量A1C11C12…C1na1A2C21C22…C2na2AmCm1Cm2…Cmnam收量b1b2…bn收站收量發(fā)站發(fā)量問題：在滿足供需要求的前提下，如何安排調(diào)運(yùn)計(jì)劃，可使總運(yùn)費(fèi)最小。該問題便稱作運(yùn)輸問題。若，則稱作產(chǎn)銷平衡問題，否則稱為產(chǎn)銷不平衡問題。運(yùn)輸問題及其數(shù)學(xué)模型下表為調(diào)運(yùn)同一種物資的物資調(diào)運(yùn)表收站發(fā)站B1B2…Bn發(fā)量A1C11C12…C1na1A2C21C22…C2na2AmCm1Cm2…Cmnam收量b1b2…bn數(shù)學(xué)模型：，則有V:s.t.V:s.t.收站B1B2…Bn發(fā)量A1C11C12…C111111111111111111說明：1111
產(chǎn)銷平衡問題的表上作業(yè)法
表上作業(yè)法：在前述的運(yùn)輸調(diào)運(yùn)表上直接計(jì)算而得到的最優(yōu)調(diào)運(yùn)方案的方法。表上作業(yè)法的算法步驟流程圖：開始給出初始運(yùn)輸方案結(jié)束檢驗(yàn)
運(yùn)輸方案是否
最優(yōu)改進(jìn)運(yùn)
輸方案yesno(1)西北角法
(2)最小元素法
(3)Vogel法（1）閉回路法
（2）位勢法產(chǎn)銷平衡問題的表上作業(yè)法表上作業(yè)法：在前例1給出下面的運(yùn)輸問題的最優(yōu)解。收
發(fā)B1B2B3B4發(fā)量A13113107A219284A3741059收量3656首先(最小元素法)、Vogel法給出初始運(yùn)輸方案其次(位勢法、閉回路法)檢驗(yàn)初始運(yùn)輸方案例1給出下面的運(yùn)輸問題的最優(yōu)解。收
發(fā)B1B2B3B4發(fā)量A13113107
A219284
A3741059
收量3656Vogel法給出初始方案25130115327672210810收
發(fā)B1B2B3B4發(fā)量A13113107收
發(fā)B1B2B3B4發(fā)量A13113107
5
2A2192843
1A3741059
6
3收量3656位勢法檢驗(yàn)初始運(yùn)輸方案收
發(fā)B1B2B3B4發(fā)量A13113107收
發(fā)B1B2B3B4發(fā)量A13113107
5
2A2192843
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A13113107收
發(fā)B1B2B3B4發(fā)量A131131070
5
2A2192843
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A131131070收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A2192843
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A21928432
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A21928432
1
1A3741059
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A21928432
1
1A37410599
6
3收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702收
發(fā)B1B2B3B4發(fā)量A1311310702
5
2A21928432
1
1A37410599
6
123收量3656收
發(fā)B1B2B3B4發(fā)量A1311310702閉回路是指從有運(yùn)量表上某一空格出發(fā)，水平或豎直直行，只有遇到有運(yùn)量的方格方可拐直角(也可不拐)，拐來拐去，若可以回到出發(fā)的空格的線路，稱為空格閉回路。閉回路法法給出初始方案閉回路是指從有運(yùn)量表上某一空格出發(fā)，水平或豎直直行，只有遇到收
發(fā)B1B2B3B4發(fā)量A13113107
4
3A21928431A3741059
63收量3656+-+-收
發(fā)B1B2B3B4發(fā)量A13113107收
發(fā)B1B2B3B4發(fā)量A131131071
4
3A21928431A3741059
63收量3656+-+-收
發(fā)B1B2B3B4發(fā)量A131131071收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A21928431A3741059
63收量3656+-+-+-收
發(fā)B1B2B3B4發(fā)量A1311310712收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A219284311A3741059
63收量3656+-+-收
發(fā)B1B2B3B4發(fā)量A1311310712收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A219284311-1A3741059
63收量3656-+-+-+收
發(fā)B1B2B3B4發(fā)量A1311310712收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A219284311-1A374105910
63收量3656-+-+收
發(fā)B1B2B3B4發(fā)量A1311310712收
發(fā)B1B2B3B4發(fā)量A1311310712
4
3A219284
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024-2030年中國飼料保藏劑行業(yè)市場發(fā)展分析及商業(yè)模式與投融資研究報(bào)告
- 2024-2030年中國食物除氧器行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略研究報(bào)告
- 2024-2030年中國飛機(jī)零部件行業(yè)發(fā)展趨勢及發(fā)展前景研究報(bào)告
- 2024-2030年中國音樂授權(quán)服務(wù)行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略研究報(bào)告
- 古代神話故事之《神農(nóng)嘗百草》下載
- 2024年黑龍江省伊春市南岔區(qū)數(shù)學(xué)四年級第一學(xué)期期末質(zhì)量檢測試題含解析
- 2024年泰安經(jīng)營性道路旅客運(yùn)輸駕駛員從業(yè)資格考試題庫
- 2024產(chǎn)品合作協(xié)議合同范本
- 2024小額抵押借款合同范本
- 2024其他資格考試刑法訴訟動(dòng)產(chǎn)拍賣委托合同范本
- 九年級體育與健康下冊運(yùn)動(dòng)中傷害事故的預(yù)防和處理方法省公開課一等獎(jiǎng)新名師獲獎(jiǎng)
- 通信光纜在線割接施工方案研究
- 天津市河西區(qū)2024年九年級結(jié)課質(zhì)量調(diào)查英語試卷
- 月相觀察記錄表
- 2022年4月自考00369警察倫理學(xué)試題及答案含解析
- 人教版英語九年級全冊英語單詞默寫表
- 運(yùn)輸中標(biāo)通知書
- 2021年三中全會(huì)知識(shí)競賽題庫
- 裝修清單完整版本
- 道路貨物運(yùn)輸及站場管理規(guī)定課件
- 五年級上冊小數(shù)乘法豎式計(jì)算練習(xí)400題及答案
評論
0/150
提交評論