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