運輸問題的求解方法(文件)
【正文】 第 2步，在表 最小運價為 2，確定 A2多余的 1 t物資供應 B3 。最后在產銷平衡表上得到一個調運方案，即初始基可行解，見表 。將單位運價表中的列的數(shù)字劃去，得表 。本例中用伏格爾法給出的初始基可行解就是最優(yōu)解。按上述辦法，可找出所有空格的檢驗數(shù)，見表。銷地產地 B1 B2 B3 B4A1A2A31432105表 第 2步 ,在上表增加一行一列，在列中填入 ，在行中填入 ，得表 。表 格的調入量 是選擇閉回路上具有（ 1）的數(shù)字格中的最小者即 ，然后，按閉回路上的正、負號，加、減此值得到調整方案，如表 。 當產大于銷 運輸問題的數(shù)學模型為求使 且滿足 考慮多余的物資在哪一個產地就地儲存的問題。謝謝觀看 /歡迎下載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。 當銷大于產時，只要在產銷平衡表中增加一個假想的產地，讓該地的產量為 并在單位運價表中令從假想的產地到各消費地的運價為 ，就可以將其轉化為一個產銷平衡的運輸問題。在表，因為所有檢驗數(shù)都非負，故得最優(yōu)解，這時，得到最小運費為 85（元）。 第 3步 ,按 計算所有空格的檢驗數(shù)，特設計計算表 。表 ⑷ 用位勢法檢驗 : 第 1步 ,按最小元素法給出表 基可行解，作表 。閉回路各頂點所在格的右上角數(shù)字是單位運價
公司管理相關推薦
鄂ICP備17016276號-1