[工學(xué)]第六章運(yùn)輸問題-資料下載頁(yè)
2024-10-13 17:17本頁(yè)面
【正文】 Step3方案的調(diào)整 首先選取所有為負(fù)值的檢驗(yàn)數(shù)中最小的負(fù)檢驗(yàn)數(shù)，以它對(duì)應(yīng)的非基變量為入基變量。本例中選非基變量24x 為入基變量，并以24x 所在格為出發(fā)點(diǎn)找一條閉回路。如表 3 5 所示。閉回路的確定方法為：以入基變量所在格為起點(diǎn)， 沿 水平或垂直線向前 進(jìn) ，遇到適當(dāng)數(shù)字格 方可 轉(zhuǎn) 90 度，（遇到空格不能轉(zhuǎn)向） 后繼續(xù)前進(jìn)，直到回到起始空格為止?？梢宰C明這樣的 閉回路一定存在而且唯一 。 在表 3 5 中，由于 124??? ，表明增加一個(gè)單位的24x的運(yùn)輸量使總運(yùn)輸減少 1 。所以應(yīng)盡量多增加24x 的運(yùn)輸量，但為了保證運(yùn)輸方案的可行性（即所有的調(diào)運(yùn)量必須大于等于零），所以出發(fā)點(diǎn)所24x在空格為 1 的閉回路頂點(diǎn)的序號(hào)中，找出所有偶數(shù)的頂點(diǎn)的調(diào)運(yùn)量： ?14x3 ，?23x1 ，取其中 的最小值為 23x的值，即 23x ?m i n （ 3 ， 1 ）?1 。為了使產(chǎn)銷平衡，把所有的閉回路上為偶數(shù)頂點(diǎn)的運(yùn)輸量都減少這個(gè)值，而其它的閉回路上的為奇數(shù)頂點(diǎn)的運(yùn)輸量都增加這個(gè)值，即得到了調(diào)整后的運(yùn)輸方案，如表 3 6 所示。 表中帶圈的數(shù)字是非基變量的檢驗(yàn)數(shù)，可知所有檢驗(yàn)數(shù)都大于等于零（基變量的檢驗(yàn)數(shù)都等于零），此解是最優(yōu)解，這時(shí)最小總運(yùn)輸費(fèi)用為 85元，具體的運(yùn)輸方案如下： A1分廠運(yùn) 5噸到銷售公司 B3， 運(yùn) 2噸給銷售公司 B4； A3分廠運(yùn) 3噸給銷售公司 B1， 運(yùn) 1噸給銷售公司 B4； A3分廠運(yùn) 6噸給銷售公司 B2，運(yùn) 3噸給銷售公司 B4。 Step4如何找多個(gè)最優(yōu)方案 五、計(jì)算機(jī)求解 謝謝
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1