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