zt線性規(guī)劃的運(yùn)輸問(wèn)題(ppt32)作業(yè)講解(完整版)
【正文】 2 B1 B2 B3 例令： ai 第 i個(gè)產(chǎn)地的產(chǎn)量（凈供應(yīng)量）；bj 第 j個(gè)銷地的銷量（凈需要量）；xij 由第 i個(gè)發(fā)送地運(yùn)到第 j個(gè)接收地的物品數(shù)量；cij 由第 i個(gè)發(fā)送地到第 j個(gè)接收地的單位運(yùn)價(jià)；ci 第 i個(gè)地點(diǎn)轉(zhuǎn)運(yùn)單位物品的費(fèi)用；Q有轉(zhuǎn)運(yùn)的運(yùn)輸問(wèn)題有轉(zhuǎn)運(yùn)的運(yùn)輸問(wèn)題 運(yùn)輸問(wèn)題的進(jìn)一步討論產(chǎn)銷表轉(zhuǎn)運(yùn)的運(yùn)輸問(wèn)題轉(zhuǎn)運(yùn)的運(yùn)輸問(wèn)題轉(zhuǎn)運(yùn)的運(yùn)輸問(wèn)題轉(zhuǎn)運(yùn)的運(yùn)輸問(wèn)題 運(yùn)輸問(wèn)題的進(jìn)一步討論運(yùn)價(jià)表 運(yùn)輸問(wèn)題的進(jìn)一步討論st.m+nm+n轉(zhuǎn)運(yùn)模型： m+nm+n Q+Q+Qm+n m+n轉(zhuǎn)運(yùn)的運(yùn)輸問(wèn)題轉(zhuǎn)運(yùn)的運(yùn)輸問(wèn)題轉(zhuǎn)運(yùn)例題轉(zhuǎn)運(yùn)例題 運(yùn)輸問(wèn)題的進(jìn)一步討論左圖顯示出了一個(gè)運(yùn)輸系統(tǒng) ,它包括二個(gè)產(chǎn)地 (① 和 ②) ﹑ 二個(gè)銷地 (④ 和 ⑤) 及一個(gè)中間轉(zhuǎn)運(yùn)站 (③), 各產(chǎn)地的產(chǎn)量和各銷地的銷量用相應(yīng)節(jié)點(diǎn)處箭線旁的數(shù)字表示，節(jié)點(diǎn)連線上的數(shù)字為該地的轉(zhuǎn)運(yùn)單價(jià) ,試確定最優(yōu)運(yùn)輸方案。經(jīng)是最優(yōu)解。課題： 工學(xué)院計(jì)算機(jī)系 2023年 10月 用表上作業(yè)法求解運(yùn)輸問(wèn)題作業(yè)講解作業(yè)講解1 求解初始調(diào)運(yùn)方案求解初始調(diào)運(yùn)方案 （最小元素法（最小元素法））5 02 10010300初始運(yùn)費(fèi)＝初始運(yùn)費(fèi)＝ 3*3+4*1+4*2+2*5＝＝ 31(元元 )0 運(yùn)輸問(wèn)題的進(jìn)一步討論作業(yè)講解作業(yè)講解1 求解初始調(diào)運(yùn)方案求解初始調(diào)運(yùn)方案 （西北角法）（西北角法）1 2212 2100 5初始運(yùn)費(fèi)＝初始運(yùn)費(fèi)＝ 9*1+3*2+9*1+4*2+2*5＝＝ 42(元元 )0 運(yùn)輸問(wèn)題的進(jìn)一步討論供大于求的運(yùn)輸問(wèn)題供大于求的運(yùn)輸問(wèn)題1 求解初始調(diào)運(yùn)方案求解初始調(diào)運(yùn)方案 （沃格爾法）（沃格爾法）04初始運(yùn)費(fèi)＝初始運(yùn)費(fèi)＝ 3*3+4*1+4*2+2*5＝＝ 31(元元 )hi vj 324133 1105 0002 110001 運(yùn)輸問(wèn)題的類型運(yùn)輸問(wèn)題的類型；；運(yùn)輸問(wèn)題運(yùn)輸問(wèn)題課堂內(nèi)容一一 知識(shí)點(diǎn)回顧知識(shí)點(diǎn)回顧二二 新知識(shí)點(diǎn)新知識(shí)點(diǎn)1 產(chǎn)銷不平衡運(yùn)輸問(wèn)題的類型；產(chǎn)銷不平衡運(yùn)輸問(wèn)題的類型；2 產(chǎn)銷不平衡運(yùn)輸問(wèn)題的數(shù)學(xué)模型；產(chǎn)銷不平衡運(yùn)輸問(wèn)題的數(shù)學(xué)模型；3 產(chǎn)銷不平衡運(yùn)輸問(wèn)題最優(yōu)解的計(jì)算；產(chǎn)銷不平衡運(yùn)輸問(wèn)題最優(yōu)解的計(jì)算；(1) 編制初始調(diào)運(yùn)方案編制初始調(diào)運(yùn)方案最小元素最小元素法、法、(2) 解的最優(yōu)性檢
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1