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