excel電子表格規(guī)劃求解工具在生產(chǎn)運(yùn)作中的應(yīng)用(文件)
【正文】 :10February 27, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 , February 27, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 。 :54:1010:54Feb2327Feb23 ? 1故人江海別，幾度隔山川。經(jīng)過調(diào)查研究和估點(diǎn)法評(píng)價(jià)，確定 X、 Y兩個(gè)點(diǎn)可建倉庫。管理層需要制定出一個(gè)逐月生產(chǎn)計(jì)劃，使生產(chǎn)和存儲(chǔ)的總成本達(dá)到最小。這樣，成本由生產(chǎn)成本和庫存成本兩部分構(gòu)成（單位成本 =單位生產(chǎn)成本 +單位庫存成本 *庫存的月份數(shù) ）。供應(yīng)地和需求地的單位運(yùn)價(jià)如下表所示： 問：如何規(guī)劃運(yùn)輸方案才能使運(yùn)輸費(fèi)用最低？ 需求地 B3 B2 B1 供應(yīng)地 9 12 1 3 4 5 A3 A2 A1 10 2 7 解： 建立初始調(diào)運(yùn)表格如下表： 需求地 B3 B2 B1 供應(yīng)地 9 12 1 3 4 5 A3 A2 A1 10 2 7 10 7 5 8 8 6 需求量 供應(yīng)量 運(yùn)價(jià) 系數(shù) 用最小元素法（優(yōu)先滿足運(yùn)價(jià)系數(shù)最小的格，在格中填上對(duì)應(yīng)的 min(供應(yīng)量，需求量 )，函數(shù)中的供應(yīng)量和需求量是修正值）或西北角法求出初始解，如下表所示： 需求地 B3 B2 B1 供應(yīng)地 6 5 3 A3 A2 A1 1 7 10 7 5 8 8 6 需求量 供應(yīng)量 閉回路調(diào)整、檢驗(yàn)得最優(yōu)解，如下表： 故最小成本為： C=6 1+4 5+7 2+7 1+4 3=59（元） 需求地 B3 B2 B1 供應(yīng)地 6 4 4 A3 A2 A1 1 7 10 7 5 8 8 6 需求量 供應(yīng)量 運(yùn)量 EXCEL在運(yùn)輸規(guī)劃模型中的運(yùn)用 例：某汽車發(fā)動(dòng)機(jī)制造廠擬計(jì)劃生產(chǎn)一批發(fā)動(dòng)機(jī)來滿足未來四個(gè)月汽車安裝的需要。本例調(diào)整后的運(yùn)輸 方案中各空格的檢驗(yàn)數(shù)如下表所示： B1 B2 B3 B4 源量 A1 0 2 7 A2 2 1 4 A3 9 12 9 匯量 3 6 5 6 3） 11） 3） 10） 1） 9） 2） 8） 7） 4） 10） 5） 由上圖可知調(diào)整后的運(yùn)輸方案各空格的檢驗(yàn)數(shù)均大于 或等于零，所以該方案為最優(yōu)方案。 第四步：用閉回路法對(duì)解進(jìn)行調(diào)整。 . . . . . . 第三步：閉回路法檢驗(yàn) B1 B2 B3 B4 源量 A1 1 2 7 A2 1 1 4 A3 10 12 9 匯量 3 6 5 6 3） 11） 3） 10） 1） 9） 2） 8） 7） 4） 10） 5） 從非基格（空格）出發(fā)，沿水平或垂直方向前進(jìn)，當(dāng)遇到有基格（數(shù)字格）時(shí)，便轉(zhuǎn)角 90度，繼續(xù)前進(jìn)，最后回到出發(fā)點(diǎn)的回路。 表上作業(yè)法 表上作業(yè)法求解步驟： 建立初始調(diào)運(yùn)表格； 用最小元素法或西北角法求初始解； 對(duì)求出的解用閉回路法進(jìn)行最優(yōu)檢驗(yàn)； 用閉回路法對(duì)解進(jìn)行調(diào)整、檢驗(yàn)。 ?????310311KKKK FF 第二次迭代所得新方案為： 與第一次迭代結(jié)果比較 ， 說明不能繼續(xù)改進(jìn) ， 已獲得最終解 。 對(duì) J1子區(qū)域有： 表 初 始 方 案 匯 源 1 2 3 4 5 6 7 8 9 10 11 12 資源量 4 2 4 2 3 2 13 6 4 2 5 2 13 9 3 1 4 3 2 13 需求量 5 4 2 3 2 4 3 5 4 3 2 2 ＝ 0＋ 1 4＋ 6 2＋ 7 3＋ 4 2＋ 10＝ 55 40＋ 10＝ 50 53＋ 10＝ 63 50＋ 10＝ 60 49＋ 10＝ 59 1,11111,1 fXCFiJjj ?? ???2,1F 3,1 ?4,1F 5,1 50},min{ 5,14,13,12,11,11 ?? FFFFFF 所以 ， 在第一子區(qū)域內(nèi) ， 在備選地址 2處設(shè)置網(wǎng)點(diǎn)時(shí)區(qū)域總費(fèi)用最小 。 【步驟 1】根據(jù)調(diào)查分析，選定備選區(qū)域中的4， 6， 9組成初始方案，即 ? ? ? ?9,6,4310 ??kKD 【步驟 2】以 4， 6， 9為發(fā)貨點(diǎn)，各點(diǎn)發(fā)貨量均為 13；以需求點(diǎn)為收貨點(diǎn)，需求量為已知；收、發(fā)貨點(diǎn)之間點(diǎn)的費(fèi)用系數(shù)用最短路線法求得。 ? ?1KD? 0KD? ?1KD? ?nK? ?1?nKD 例 : 在某計(jì)劃區(qū)域內(nèi)，物流網(wǎng)絡(luò)結(jié)構(gòu)如下圖
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1