運輸問題的求解方法-wenkub.com
2024-12-27 15:34 本頁面
【正文】 然后可以用表上作業(yè)法對其求解 。銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A3365 213749銷量 3 6 5 6銷地產(chǎn)地 B1 B2 B3 B4A1A2A30922112表 表 三、產(chǎn)銷不平衡的運輸問題的求解方法 前面求解運輸問題的表上作業(yè)法，是以產(chǎn)銷平衡為前提的 ，即 實際情況需要把產(chǎn)銷不平衡的問題化成產(chǎn)銷平衡的問題。表 ⑸ 改進的方法 —— 閉回路調(diào)整法 : 在表， (A2, B4)為調(diào)入格，以此格為出發(fā)點，作一閉回路 ,得表 。在對應(yīng)表 格處填入單位運價。 表 調(diào)整的方案使運費增加 將 “1”填（ A1, B1）格中，這就是檢驗數(shù)。表 銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A3365 213749銷量 3 6 5 6 伏格爾法給出的初始基可行解更接近最優(yōu)解。在表，可確定 A3的產(chǎn)品應(yīng)首先供應(yīng) B2，得表 . 10。銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A33 1749銷量 3 6 5 6表 銷地產(chǎn)地 B1 B2 B3 B4A1A2A3119432101085表 第 3步 ，按照上述方法 直到單位運價表上的所有元素被劃去為止。將表 B1 列運價劃去，得表 。在滿足各銷售點需要量的前提下，如何調(diào)運該種物資，才能使總運費達到最小？銷地產(chǎn)地 B1 B2 B3 B4A1A2A3317119432101085表 下面用具體例子說明 表上作業(yè)法的計算步驟。圖 閉回路示意圖 舉例說明： 可表示為而這些向量構(gòu)成了閉回路見 圖 n位勢法 一種較為簡便的求檢驗數(shù)的方法。 求空格檢驗數(shù)的
公司管理相關(guān)推薦
鄂ICP備17016276號-1