運籌學論文-產(chǎn)銷不平衡運輸(編輯修改稿)
2025-07-13 09:39 本頁面
【文章內(nèi)容簡介】 1 x1 x1 x1 x2 x2 x2 x2 x3 x3 x3 x34。 建立以下模型： 表： 12 B1 B2 B3 B4 產(chǎn)量 A1 6 2 6 7 30 A2 4 9 5 3 25 A3 8 8 1 5 21 銷量 15 17 22 12 目標（ The objective） 最少費用： 湖北師范大學數(shù)學與統(tǒng)計學院運籌學論文 6 34333231242322312114131211415xx8x8x3x5x9x4x7x6x2x6xzM i n ????????????? ? ?? ?i jjiji xc 約束條件： 供應限制（ The supply constrains） ?????????????????21xxxx25xxxx30xxxx343332312423222114131211 指標約束（ The damand constrains） ???????????????????12xx x22xx x17xx x15xx x342414332312322212312111 三 、模型的 定義符號說明與表上作業(yè)法 定義符號說明： A A A3 分別代表新普，隆宇和恒華生產(chǎn)商； B B BB4分別代表北京，天津，廣東，上海銷售地。 x1 x1 x1 x1 x2 x2x2 x2 x3 x3 x3 x34 為新普、隆宇和恒華分別銷往北京、天津、廣東和上海四個城市銷售量。 Cij為從產(chǎn)地 Ai（ i=1,2， … ， m）向銷售地 Bj（ j=1，2， … ， n）運價單位物品的運價， xij 為從產(chǎn)地 Ai（ i=1,2， … ， m）運往銷地Bj（ j=1， 2， … ， n）的運輸量。 Z即為整個運輸過程中涉及的運輸費用。 Min z則為該運輸問題中的 最小費用。 表上作業(yè)法（最小元素法）： 最小元素法：是找出運價表中最小的元素，然后在運量表內(nèi)對應的格填入允許取得的最大數(shù)值，若某行或者某列的產(chǎn)量或者銷量已得到滿足，則把運價表中該運價所在行或者列劃去；找出未劃去的運價中的最小湖北師范大學數(shù)學與統(tǒng)計學院運籌學論文 7 數(shù)值，按此辦法依次進行下去，直至得到一個基本可行解的方法。 表上作業(yè)法：是求解運輸問題的一種簡便而有效的方法，求解過程在運輸表上進行行，這是一種迭代求解法，迭代步驟為： 步驟一：按某種規(guī)則找出一個初始基可行解。 步驟二：對進行解作最有判斷，即求個非基變量的檢驗數(shù)，判別是否達到最優(yōu)解。如果 已經(jīng)是最優(yōu)解，則停止計算；如果不是最優(yōu)解，則進行下一步驟。 步驟三：在表上對初始方案進行改進，找出新的基可行解，再按照步驟二進行判別，直至找出最優(yōu)解。表上作業(yè)法具體求解如下： 表： 13： 步驟一：從表 12 中找出最小運價為 1，故首先考慮此項，由于 A3 產(chǎn)地產(chǎn)量小于 B3 銷量（ 2122），故在表 13的（ A3， B3）交叉格填上 21，由于 A3產(chǎn)地產(chǎn)量已經(jīng)飽和，故劃去表 13 中的 A3行得表 14。 表： 14 B1 B2 B3 B4 A1 6 2 6 7 A2 4 9 5 3 步驟二：從表 14 中找出最小運價為 2，故首先考慮此項，由于 A1 產(chǎn)地產(chǎn)量大于 B2 銷量（ 3017），故在表 13的（ A1， B2）交叉格填上 17，由于 B2銷量已經(jīng)飽和，故劃去表 14 中的 B2列得表 15。 表： 15 B1 B3 B4 12 22 17 15 銷量
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1