【正文】 元素被劃去為止。在對(duì)應(yīng)表 格處填入單位運(yùn)價(jià)。然后可以用表上作業(yè)法對(duì)其求解 。 表 調(diào)整的方案使運(yùn)費(fèi)增加 將 “1”填（ A1, B1）格中，這就是檢驗(yàn)數(shù)。將表 B1 列運(yùn)價(jià)劃去，得表 。 (4）重復(fù)（ 1）～（ 2），直到求出最優(yōu)解為止。 假設(shè)某種物資有 m個(gè)生產(chǎn)地點(diǎn) Ai（ i=1， 2，… ， m），其產(chǎn)量（供應(yīng)量）分別為 ai（ i=1， 2， … ， m），有 n個(gè)銷(xiāo)地 Bj（ j=1， 2， … ， n），其銷(xiāo)量（需求量）分別為 bj（ j=1， 2， … ， n）。 設(shè) 是對(duì)應(yīng)運(yùn)輸問(wèn)題的 m+n個(gè)約束條件的對(duì)偶變量。將單位運(yùn)價(jià)表中的列的數(shù)字劃去，得表 。表 格的調(diào)入量 是選擇閉回路上具有（ 1）的數(shù)字格中的最小者即 ，然后，按閉回路上的正、負(fù)號(hào)，加、減此值得到調(diào)整方案，如表 。在表，因?yàn)樗袡z驗(yàn)數(shù)都非負(fù)，故得最優(yōu)解，這時(shí)，得到最小運(yùn)費(fèi)為 85（元）。初始基可行解列于表 。 Xa在目標(biāo)函數(shù)中的系數(shù) Ca ，由線(xiàn)性規(guī)劃的對(duì)偶理論可知 而每一個(gè)決策變量 Xij的系數(shù)向量 ，所以 由單純形法可知，所有基變量的檢驗(yàn)數(shù)等于 0，即例 1：假設(shè)某種物資共有 3個(gè)產(chǎn)地，其日產(chǎn)量分別是：A1為 7 t， A2為 4 t， A3為 9 t；該種物資的 4個(gè)銷(xiāo)售地，其日銷(xiāo)量分別： B1為 3 t， B2為 6 t， B3為 5 t， B4為 6 t；各產(chǎn)地到銷(xiāo)售地的單位物資的運(yùn)價(jià)如表 。將這些數(shù)據(jù)匯總可以得到產(chǎn)銷(xiāo)平衡表和單位運(yùn)價(jià)表 。如果已經(jīng)得到最優(yōu)調(diào)運(yùn)方案，則停止計(jì)算，否則轉(zhuǎn)入下一步。 表 某物資運(yùn)輸?shù)漠a(chǎn)銷(xiāo)平衡表 銷(xiāo)地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A3749銷(xiāo)量 3 6 5 6表 ⑴ 用最小元素法求解 ： 第