excel電子表格規(guī)劃求解工具在生產(chǎn)運(yùn)作中的應(yīng)用-文庫吧在線文庫
【正文】 儲(chǔ)費(fèi)、每月需求量、最大生產(chǎn)能力等數(shù)據(jù)見下表： 月份 月底需 求量 （臺(tái)） 最大生 產(chǎn)能力 （臺(tái)） 單位生 產(chǎn)成本 （千元） 單位儲(chǔ) 存成本 （千元） 當(dāng)月生 產(chǎn)產(chǎn)量 （臺(tái)） 最大儲(chǔ) 存量 （臺(tái)） 1 10 20 10 10 2 16 30 28 12 3 20 26 8 6 4 14 28 14 10 5 25 30 30 8 6 23 30 18 0 附：工廠選址 某公司現(xiàn)有 3個(gè)工廠 A、 B和 C，它們?cè)?3個(gè)不同的城市。 10:54:1010:54:1010:54Monday, February 27, 2023 ? 1乍見翻疑夢(mèng)，相悲各問年。 10:54:1010:54:1010:542/27/2023 10:54:10 AM ? 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 上午 10時(shí) 54分 10秒 上午 10時(shí) 54分 10:54: ? 楊柳散和風(fēng)，青山澹吾慮。 2023年 2月 上午 10時(shí) 54分 :54February 27, 2023 ? 1業(yè)余生活要有意義，不要越軌。 10:54:1010:54:1010:54Monday, February 27, 2023 ? 1知人者智，自知者明。 2023年 2月 27日星期一 上午 10時(shí) 54分 10秒 10:54: ? 1楚塞三湘接，荊門九派通。 2023年 2月 上午 10時(shí) 54分 :54February 27, 2023 ? 1行動(dòng)出成果，工作出財(cái)富。有關(guān)資料如下表所示： 工廠 生產(chǎn)能力（噸 /月） 到各倉庫單位運(yùn)費(fèi)（元） P Q X Y A 2400 15 27 48 51 B 2400 27 12 24 27 C 1800 45 24 9 15 ? 靜夜四無鄰，荒居舊業(yè)貧。試為該問題尋找最優(yōu)進(jìn)度方案，使總成本最??？ 運(yùn)輸模型轉(zhuǎn)化 —— 生產(chǎn)進(jìn)度安排 月份 計(jì)劃安裝量 最大產(chǎn)量 單位生產(chǎn)成本（元） 單位庫存成本（元） 正常時(shí)間 加班時(shí)間 正常時(shí)間 加班時(shí)間 1 2 3 4 15 20 10 25 25 20 15 10 10 10 5 15 4800 5100 5000 5300 5000 5200 5100 5500 150 150 150 — 轉(zhuǎn)換： 產(chǎn)地為每月正?；蚣影鄷r(shí)間生產(chǎn)發(fā)動(dòng)機(jī)； 供應(yīng)量為最大產(chǎn)量； 銷地為每月安裝發(fā)動(dòng)機(jī)； 需求量為計(jì)劃安裝量。 課堂練習(xí)： ? 例：某商品的供應(yīng)地和需求地各有三個(gè)。 求出所有非基格檢驗(yàn)數(shù)。 所以，最佳網(wǎng)點(diǎn)布局地址為 {2,6,10}，網(wǎng)點(diǎn)規(guī)模均為 13。構(gòu)成運(yùn)輸規(guī)劃模型如下表所示。 ? ?KiFKIiF K ?? min ,....,2,1 qK ?? ?qkKD 1? 步驟 4， 新舊方案對(duì)比 為便于區(qū)別 ， 引進(jìn)迭代次數(shù)的上角標(biāo) n，n＝ 0為初始方案 。以運(yùn)輸成本 F′ 最低為目標(biāo)，即可構(gòu)成運(yùn)輸規(guī)劃模型： ?????????????????? ???? ?0min111 139。 假定某計(jì)劃區(qū)域內(nèi)網(wǎng)點(diǎn)備選地址已確定，需從這些備選地址中選取 q個(gè)設(shè)置網(wǎng)點(diǎn)。 D1 D2 B1 Bj Bn 備選網(wǎng)點(diǎn) 用戶 圖 網(wǎng)絡(luò)結(jié)構(gòu)圖 上圖中的物流網(wǎng)絡(luò)沒有反映出網(wǎng)點(diǎn)的進(jìn)貨關(guān)系即不考慮網(wǎng)點(diǎn)的進(jìn)貨成本。所以在實(shí)際應(yīng)用中，啟發(fā)式方法是僅次于最優(yōu)化規(guī)劃技術(shù)的選址方法。 2）約束值。美元符號(hào)是用來固定地址的。EXCEL規(guī)劃求解工具 在 OM中的應(yīng)用 一、 EXCEL規(guī)劃求解使用步驟 EXCEL中有一個(gè)工具叫規(guī)劃求解，可以方便地求解線性規(guī)劃模型。 等于 在此指定是否需要對(duì)目標(biāo)單元格求取最大值、最小值或某一指定數(shù)字。選擇相應(yīng)的需要添加或修改的關(guān)系運(yùn)算符號(hào)（＜ ＝、＝、 ＞＝），然后在右側(cè)的編輯框中輸入數(shù)字、單元格或區(qū)域引用及公式等約束條件。 啟發(fā)式方法 —— CFLP法 當(dāng)配送中心的能力有限制，而且用戶的地址和需求量以及設(shè)置多個(gè)配送中心的數(shù)目均已確定的情況下，可采用 CFLP法(Capacitated Facility Location Problem)，從配送中心的備選地點(diǎn)中選出總費(fèi)用最小的由多個(gè)配送中心 (假設(shè)有 m個(gè) )組成的配送系統(tǒng)。容易知道，當(dāng)物資資源點(diǎn)距離布局網(wǎng)點(diǎn)的計(jì)劃區(qū)域足夠遠(yuǎn)時(shí)，這樣處理問題是可以理解的。 步驟 1， 給出網(wǎng)點(diǎn)地址初始方案 。KjqKjKjnjKKjqKnjKjKjXbXdXXCF其中： K=1,2,?,q j=1,2,?,n （ 41） 解此運(yùn)輸問題即可求得各暫定網(wǎng)點(diǎn)的供貨范圍 （ 子區(qū)域 ） 。 對(duì)于 和 新舊兩個(gè)方案，分析不等式 ? ?1KD? 0KD? ?? ??qKqKKK FF1 101（ 4－ 2）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1