[管理學(xué)]03運(yùn)輸問題(編輯修改稿)
2025-11-12 21:40 本頁面
【文章內(nèi)容簡介】 05 5)64(712 ??????位勢法求檢驗(yàn)數(shù)（ 2） 1 2 3 46 7 5 3114u1=48 4 2 728 13 6u2=25 9 10 63613u3=6v1=10 v2=6 v3=4 v4=05 5)44(513 ??????位勢法求檢驗(yàn)數(shù)（ 3） 1 2 3 46 7 5 3114u1=48 4 2 728 13 6u2=25 9 10 63613u3=6v1=10 v2=6 v3=4 v4=03 5 5 7 9 11 167。 解的優(yōu)化迭代 ? 如果檢驗(yàn)數(shù)中有負(fù)數(shù)，則當(dāng)前的調(diào)運(yùn)方案不是最優(yōu)，可以迭代得到運(yùn)費(fèi)更低的方案 ? 閉回路迭代方法 ? 選擇進(jìn)基變量：最負(fù)的檢驗(yàn)數(shù)對(duì)應(yīng)的變量 ? 找到閉回路：以基變量為踏石的閉回路是唯一的 ? 選擇出基變量：閉回路上最小的偶數(shù)踏石對(duì)應(yīng)的變量 ? 基礎(chǔ)可行解的迭代：調(diào)整閉回路上所有的數(shù)值 解的改進(jìn) — 閉回路法 ? 選擇進(jìn)基變量和出基變量 1 2 3 4 6 7 5 3 1 14 8 4 2 7 2 8 13 6 5 9 10 6 3 6 13 3 5 5 7 9 11 解的改進(jìn) — 閉回路法 ? 閉回路上奇數(shù)頂點(diǎn) +θ， 偶數(shù)頂點(diǎn) θ， 得到新的解 1 2 3 4 6 7 5 3 1 14 8 4 2 7 2 2 13 12 5 9 10 6 3 6 13 解的迭代 ? 重新計(jì)算檢驗(yàn)數(shù) ， 如果所有檢驗(yàn)數(shù)大于等于 0，則得到最優(yōu)解 ? 如果有負(fù)的檢驗(yàn)數(shù)，則繼續(xù)迭代，直到得到最優(yōu)解 1 2 3 4 6 7 5 3 1 14 u1= 4 8 4 2 7 2 2 13 12 u2= 2 5 9 10 6 3 6 13 u3=6 v1=1 0 v2=6 v3=4 v4=0 11 5 5 4 2 8 解的迭代 1 2 3 4 6 7 5 3 1 1 13 8 4 2 7 2 2 13 12 5 9 10 6 3 19 11 5 5 4 8 2 運(yùn)輸問題表上作業(yè)法的總結(jié) 分析實(shí)際問題 建立運(yùn)輸表 求出初始方案 （最小元素法） 求出檢驗(yàn)數(shù) （位勢法） 找出絕對(duì)值最大的負(fù)檢驗(yàn) 調(diào)整得新方案 得最優(yōu)方案 算出運(yùn)費(fèi) 終止 所有檢驗(yàn)數(shù) ≥ 0？ 作業(yè)：第 104頁第 7題 ? 用表上作業(yè)法求下表中給出的運(yùn)輸問題的最優(yōu)解 1 2 3 4 產(chǎn)量 1 4 1 4 6 8 2 1 2 5 0 8 3 3 7 5 1 4 銷量 6 5 6 3 20 20 167。 3 運(yùn)輸問題 ? 167。 ? 167。 ? 167。 ? 167。 167。 運(yùn)輸問題的解 ? 運(yùn)輸問題一定存在最優(yōu)解 ? 運(yùn)輸問題可能存在無窮多最優(yōu)解 ? 迭代過程結(jié)束獲得最優(yōu)解時(shí)，如果出現(xiàn)非基變量檢驗(yàn)數(shù) =0，則以此非基變量為進(jìn)基變量進(jìn)行解的迭代，可以得到另一個(gè)最優(yōu)解。它們有相同的目標(biāo)函數(shù)值 ? 兩個(gè)最優(yōu)解的線性組合都是運(yùn)輸問題的最優(yōu)解 167。 解的退化 ? 如果運(yùn)輸問題的某個(gè)基變量 xj=0， 則出現(xiàn)退化解 ? 出現(xiàn)退化解的兩種情況 ? 初始退化 ? 迭代過程中出現(xiàn)退化 初始退化 1 2 3 4 5 3 10 4 1 9 1 6 9 6 2 4 20 10 5 7 3 7 3 5 8 4 3 5 4 0 7 1 迭代過程中出現(xiàn)退化 1 2 3 4 2 9 10 7 1 3 5 1 U1=0 1 3 4 2 2 5 U2= 5 8 4 2 5 3 3 4 U3= 5 V1=2 V2=9 V3=3 V4=7 7 4 1 6 11 3 迭代過程中出現(xiàn)退化 1 2 3 4 2 9 10 7 1 3 6 1 3 4 2 2 5 0 8 4 2 5 3 3 4 4 迭代過程中出現(xiàn)退化 1 2 3 4 2 9 10 7 1 3 6 1 3 4 2 2 0 5 8 4 2 5 3 3 4 167。 產(chǎn)銷不平衡運(yùn)輸問題（ 1） ? 假設(shè)產(chǎn)品供給量大于需求量，則相應(yīng)的模型為 ? 增加約束條件的松弛變量 xi,n+1， 成為標(biāo)準(zhǔn)的運(yùn)輸問題 ?????????????????????? ???? ?njmixnjdxmisxtsxcSijjmiijinjijminjijij,2,1。,2,10,2,1,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1