[理學(xué)]運(yùn)籌第4章運(yùn)輸問(wèn)題(編輯修改稿)
2025-11-12 21:35 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 100 150 200 450 用西北角法確定例 42初始調(diào)運(yùn)方案 100 100 100 50 50 200 200 20 ? 得到初始調(diào)運(yùn)方案為： ? x11=100， x12=100， x22=50， x23=200 ? 運(yùn)輸費(fèi)用為 34250 21 調(diào) 銷(xiāo)地 運(yùn) 量 產(chǎn)地 B1 B2 B3 產(chǎn) 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 銷(xiāo) 量 100 150 200 450 用最小元素法確定例 32初始調(diào)運(yùn)方案 150 100 100 100 100 100 100 22 得到初始調(diào)運(yùn)方案為： x11=100， x13=100， x22=150， x23=100 ?運(yùn)輸費(fèi)用為 36250 23 B1 B2 B3 產(chǎn) 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 銷(xiāo)量 100 150 200 450 用 伏格爾 法確定例 32初始調(diào)運(yùn)方案 50 50 200 150 50 50 50 兩最小元素之差 10 15 25 10 15 10 兩最小元素之差 20 20 0 10 15 0 24 得到初始調(diào)運(yùn)方案為： x11=50， x12=150， x21=50， x23=200 ?運(yùn)輸費(fèi)用為 34000 25 最優(yōu)性檢驗(yàn) 檢查當(dāng)前調(diào)運(yùn)方案是不是最優(yōu)方案的過(guò)程就是最優(yōu)性檢驗(yàn)。檢查的方法：計(jì)算非基變量（未填上數(shù)值的格，即空格）的檢驗(yàn)數(shù)（也稱(chēng)為空格的檢驗(yàn)數(shù)），若全部大于等于零，則該方案就是最優(yōu)調(diào)運(yùn)方案，否則就應(yīng)進(jìn)行調(diào)整。 26 ——閉回路法 以確定了初始調(diào)運(yùn)方案的作業(yè)表為基礎(chǔ)，以一個(gè)非基變量作為起始頂點(diǎn)，尋求閉回路。 ? 該閉回路的特點(diǎn)是：除了起始頂點(diǎn)是非基變量外，其他頂點(diǎn)均為基變量（對(duì)應(yīng)著填上數(shù)值的格）。 ? 可以證明，如果對(duì)閉回路的方向不加區(qū)別，對(duì)于每一個(gè)非基變量而言，以其為起點(diǎn)的閉回路存在且唯一。 27 約定作為起始頂點(diǎn)的非基變量為偶數(shù)次頂點(diǎn) ， 其它頂點(diǎn)從 1開(kāi)始順次排列 ， 那麼 ， 該非基變量 xij的檢驗(yàn)數(shù)： 現(xiàn)在，在用最小元素法確定例 42初始調(diào)運(yùn)方案的基礎(chǔ)上，計(jì)算非基變量 X12的檢驗(yàn)數(shù) ： ij?=（閉回路上偶數(shù)次頂點(diǎn)運(yùn)距或運(yùn)價(jià)之和）（閉回路上奇數(shù)次頂點(diǎn)運(yùn)距或運(yùn)價(jià)之和） （ 36） 28 調(diào) 銷(xiāo)地 運(yùn) 量 產(chǎn)地 B1 B2 B3 產(chǎn) 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 銷(xiāo) 量 100 150 200 450 100 100 100150 例 42初始調(diào)運(yùn)方案中以 X12(X21)為起點(diǎn)的閉回路 29 非基變量 X12的檢驗(yàn)數(shù)： 非基變量 X21的檢驗(yàn)數(shù)： =（ c12+c23） （ c13+c22） =70+75（ 100+65） =20， 12?=（ c21+c13） （ c11+c23） =80+100（ 90+75） =15。 21?經(jīng)濟(jì)含義 ：在保持產(chǎn)銷(xiāo)平衡的條件下 ， 該非基變量增加一個(gè)單位運(yùn)量而成為基變量時(shí) 目標(biāo)函數(shù)值的變
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1