表上作業(yè)法例題-展示頁
2025-08-14 15:33本頁面
【正文】 ),1(),1(.m in:111 1ijjmiijinjijminjijijxnjbxmiaxtsxcV?????????????????????????????????????????? ????????? ?0),1(),1(.m in:11111111 1ijjmiijmiinjjnjjminjijminjijijxnjbxabxmiaxtsxcV??。 表上作業(yè)法的算法 步驟流程圖 ： 開始 給出初始運輸方案 結(jié)束 檢驗 運輸方案是否 最優(yōu) 改進(jìn)運 輸方案 yes no （ 1）閉回路法 （ 2）位勢法 例 1 給出下面的運輸問題的最優(yōu)解。,1(0 njmix ij ?? ??????????V: ijijxc??mi 1?zmin. ),2,1(1miax injij ?????),2,1(1njbx jmiij ?????),1。若， 則稱作 產(chǎn)銷平衡問題 ，否則稱為 產(chǎn)銷不平衡問題 。運輸問題及表上作業(yè)法 ? 運輸問題及其數(shù)學(xué)模型 ? 產(chǎn)銷平衡問題的表上作業(yè)法 ? 運輸問題解的討論 ? 產(chǎn)銷不平衡運輸問題 ? 運輸問題及其數(shù)學(xué)模型 下表為調(diào)運同一種物資的物資調(diào)運表 收站 發(fā)站 B1 B2 … Bn 發(fā)量 A1 C11 C12 … C1n a1 A2 C21 C22 … C2n a2 ? ? ? ? ? ? Am Cm1 Cm2 … Cmn am 收量 b1 b2 … bn 收站 收量 發(fā)站 發(fā)量 的單位運價運往表示從jiijBAc問題 ：在滿足供需要求的前提下，如何安排調(diào)運計劃， 可使總運費最小。 該問題便稱作運輸問題 。 ????? nj jmi iba11 收站 發(fā)站 B1 B2 … Bn 發(fā)量 A1 C11 C12 … C1n a1 A2 C21 C22 … C2n a2 ? ? ? ? ? ? Am Cm1 Cm2 … Cmn am 收量 b1 b2 … bn 數(shù)學(xué)模型 ： 的數(shù)量調(diào)往表示由設(shè) jiij BAx11x 12x nx121x 22x nx21mx 2mx mnx，則有 V: ijijxc??nj 1??mi 1?zmin. ),2,1(1 miax injij ?????),2,1(1
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1