表上作業(yè)法例題-文庫吧資料
2025-08-11 15:33本頁面
【正文】 1 A3 7 4 10 5 9 9 6 12 3 收量 3 6 5 6 0 2 2 1 ? 運輸問題解的討論 對于運輸問題的解的討論，如同單純形法： 1. 惟一解情形 對于表上作業(yè)法來講，若所有空格（非基變元）檢驗數(shù)均小于零，則該問題有惟一解 . 2. 多解情形 對于表上作業(yè)法來講，若某個空格（非基變元）檢驗數(shù)為零，則該問題有多解 . 3. 退化解情形 (1) 在填 (Ai,Bj)格時 ,若供與需 (發(fā)與收 )量相同 ,填后應(yīng)同時劃去 i行與 j列 ,為使表上有 m+n1格有運量 ,則需在劃去的行或列的某空格處填上“ 0” ,這時所得的解為退化解 . (2) 空格 (Ai,Bj)處 ,若調(diào)出格 (Ak,Bj)與 (Ai,Bl)運量相等 xkj=xil,調(diào)后調(diào)整量為 a= xkj=xil出現(xiàn)兩個空格 ,此時應(yīng)一格變空格 ,另一格填上“ 0” ,這時所得的解為退化解 . ),( ji ),( li),( lk),( jk),( ji ),( li),( lk),( jkilxklxkjx???? ?? ?? kjik xxa調(diào)量 調(diào)整ax kl ?a0? 產(chǎn)銷不平衡運輸問題 表上作業(yè)法是在“產(chǎn)銷平衡”這一前提下進行的 ,對于產(chǎn)銷不平衡問題而言 ,可虛設(shè)產(chǎn)地或銷地 (它們的單位運價皆為零 ),以使最終產(chǎn)銷平衡 . ???????? ? ????njjmii ba11產(chǎn)量大于銷量???????????????????????????????? ???? ?0),1(),1(.min:111 1ijjmiijinjijminjijijxnjbxmiaxtsxcV?????????????????????????????????????????? ????????? ?0),1(),1(.m in:11111111 1ijnjjmiimiinjmiijinjijminjijijxbaxnjbxmiaxtsxcV?????????? ? ????njjmii ba11產(chǎn)量小于銷量???????????????????????????????? ???? ?0
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1