zt線性規(guī)劃的運(yùn)輸問題(ppt32)作業(yè)講解(專業(yè)版)
【正文】 彈性需求問題彈性需求問題4 進(jìn)行解的最優(yōu)性檢驗(yàn)進(jìn)行解的最優(yōu)性檢驗(yàn)；；5X44X42 運(yùn)輸問題的進(jìn)一步討論三三 轉(zhuǎn)運(yùn)與平衡的關(guān)聯(lián)轉(zhuǎn)運(yùn)與平衡的關(guān)聯(lián)假定 m個(gè)產(chǎn)地 A1,A2,…,A m和 n個(gè)銷地 B1,B2,…,B n都可以作為中間轉(zhuǎn)運(yùn)站使用，從而發(fā)送物品的地點(diǎn)和接收物品的地點(diǎn)都有 m+n個(gè)。課題： 工學(xué)院計(jì)算機(jī)系 2023年 10月 用表上作業(yè)法求解運(yù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)輸問題的進(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)輸問題的進(jìn)一步討論供大于求的運(yùn)輸問題供大于求的運(yù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)輸問題的類型運(yùn)輸問題的類型；；運(yùn)輸問題運(yùn)輸問題課堂內(nèi)容一一 知識點(diǎn)回顧知識點(diǎn)回顧二二 新知識點(diǎn)新知識點(diǎn)1 產(chǎn)銷不平衡運(yùn)輸問題的類型；產(chǎn)銷不平衡運(yùn)輸問題的類型；2 產(chǎn)銷不平衡運(yùn)輸問題的數(shù)學(xué)模型；產(chǎn)銷不平衡運(yùn)輸問題的數(shù)學(xué)模型；3 產(chǎn)銷不平衡運(yùn)輸問題最優(yōu)解的計(jì)算；產(chǎn)銷不平衡運(yùn)輸問題最優(yōu)解的計(jì)算；(1) 編制初始調(diào)運(yùn)方案編制初始調(diào)運(yùn)方案最小元素最小元素法、法、(2) 解的最優(yōu)性檢驗(yàn)解的最優(yōu)性檢驗(yàn)(3) 解的改進(jìn)解的改進(jìn)閉回路閉回路法、法、確定換入的非基變量確定換入的非基變量；；確定換出的基變量確定換出的基變量；；GO TO 2對偶變量法（位勢法對偶變量法（位勢法））西北角法、西北角法、 沃格爾法沃格爾法2 產(chǎn)銷平衡運(yùn)輸問題的表上作業(yè)法產(chǎn)銷平衡運(yùn)輸問題的表上作業(yè)法 。A1 A2 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)輸問題有轉(zhuǎn)運(yùn)的運(yùn)輸問題 運(yùn)輸問題的進(jìn)一步討
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1