運輸問題的求解方法(編輯修改稿)
2025-01-16 15:34 本頁面
【文章內容簡介】 ）的交叉格處填上 3，得表 。將表 B1 列運價劃去，得表 。銷地產地 B1 B2 B3 B4 產量A1A2A33749銷量 3 6 5 6表 銷地產地 B1 B2 B3 B4A1A2A3119432101085表 第 2步，在表 最小運價為 2，確定 A2多余的 1 t物資供應 B3 。得表 。將表 ，得表 。銷地產地 B1 B2 B3 B4 產量A1A2A33 1749銷量 3 6 5 6表 銷地產地 B1 B2 B3 B4A1A2A3119432101085表 第 3步 ，按照上述方法 直到單位運價表上的所有元素被劃去為止。最后在產銷平衡表上得到一個調運方案，即初始基可行解，見表 。銷地產地 B1 B2 B3 B4 產量A1A2A33 1749銷量 3 6 5 6表 ⑵ 伏格爾法的步驟是： 第 1步：在表 、各列的最小運費和次最小運費的差額，并填入該表的最右列和最下行，見表 。銷地產地 B1 B2 B3 B4 行差額 A1A2A3317119432101085011列差額 2 5 1 3表 第 2步：從行或列差額中選出最大者，選擇它所在行或列中的最小元素。在表，可確定 A3的產品應首先供應 B2，得表 . 10。將單位運價表中的列的數字劃去，得表 。表 銷地產地 B1 B2 B3 B4 產量A1A2A3 6749銷量 3 6 5 6銷地產地 B1 B2 B3 B4A1A2A331732101085表 第 3步 ,對表 算出各行、各列的最小運費和次最小運費的差額，重復第 第 2步，直到給出初始基可行
公司管理相關推薦
鄂ICP備17016276號-1