運(yùn)輸問(wèn)題的求解方法(存儲(chǔ)版)
【正文】 目標(biāo)函數(shù)中的系數(shù) Ca ，由線性規(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è)銷售地，其日銷量分別： B1為 3 t， B2為 6 t， B3為 5 t， B4為 6 t；各產(chǎn)地到銷售地的單位物資的運(yùn)價(jià)如表 。將表 ，得表 。初始基可行解列于表 。表 ⑷ 用位勢(shì)法檢驗(yàn) : 第 1步 ,按最小元素法給出表 基可行解，作表 。在表，因?yàn)樗袡z驗(yàn)數(shù)都非負(fù)，故得最優(yōu)解，這時(shí)，得到最小運(yùn)費(fèi)為 85（元）。謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH。表 格的調(diào)入量 是選擇閉回路上具有（ 1）的數(shù)字格中的最小者即 ，然后，按閉回路上的正、負(fù)號(hào)，加、減此值得到調(diào)整方案，如表 。按上述辦法，可找出所有空格的檢驗(yàn)數(shù)，見表。將單位運(yùn)價(jià)表中的列的數(shù)字劃去，得表 。銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A33749銷量 3 6 5 6表 銷地產(chǎn)地 B1 B2 B3 B4A1A2A3119432101085表 第 2步，在表 最小運(yùn)價(jià)為 2，確定 A2多余的 1 t物資供應(yīng) B3 。 設(shè) 是對(duì)應(yīng)運(yùn)輸問(wèn)題的 m+n個(gè)約束條件的對(duì)偶變量。 （一） 確定
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1