excel電子表格規(guī)劃求解工具在生產(chǎn)運作中的應用-免費閱讀
【正文】 :54:1010:54:10February 27, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 上午 10時 54分 :54February 27, 2023 ? 1少年十五二十時，步行奪得胡馬騎。 上午 10時 54分 10秒 上午 10時 54分 10:54: ? 沒有失敗，只有暫時停止成功！。 10:54:1010:54:1010:542/27/2023 10:54:10 AM ? 1以我獨沈久，愧君相見頻。根據(jù)合同，公司必須在未來 6個月中每個月底交付一定數(shù)量的機電設(shè)備，由于原料價格、生產(chǎn)條件、保修和維護工作等安排不同，每月的生產(chǎn)能力和生產(chǎn)成本也不同，當然，可以在成本較低的月份多生產(chǎn)一些設(shè)備，但在供給客戶之前必須存放，需要付一定的存儲費用。各需要地的需求量分別為： B1—— 6噸，B2—— 8噸， B3—— 8噸。若檢驗數(shù)有負數(shù)，則該方案不是最優(yōu)，需要調(diào)整。 ? ? ? ?10,6,22 ?KD 上面討論的是網(wǎng)點數(shù)目有限的情況，如果網(wǎng)點數(shù)目沒有限制，則只需對網(wǎng)點數(shù)目為1， 2， 3， ?. ， 12諸情況分別進行討論，找出使系統(tǒng)總費用最低的網(wǎng)點數(shù)目作為最佳方案即可。 由下表得結(jié)果知道 ， 各供貨子區(qū)域得用戶集合為： J1＝ {1,2,3,4,5} J2＝ {6,7,8,12} J3＝ {1,7,9,10,11} 【 步驟 3】 尋找各子區(qū)域內(nèi)使區(qū)域總費用最小得網(wǎng)點位置 。否則將新方案代替舊方案，重復步驟 2～ 4，直至 和 完全相同為止。 如果考慮網(wǎng)點的進貨成本，式（ 4－ 1）則應為轉(zhuǎn)運問題模型。 通過定性分析，根據(jù)備選網(wǎng)點的中轉(zhuǎn)能力和物資需求的分布情況，恰當?shù)剡x擇 q個點作為設(shè)置網(wǎng)點的初始方案。因為這時計劃區(qū)內(nèi)各網(wǎng)點從資源點進貨的進貨成本之差異相對于進貨成本本身是微不足道的，因而可以忽略。 啟發(fā)式方法 —— CFLP法步驟 (1)初選配送中心地點。 3）添加 單擊“添加”按鈕則不返回“規(guī)劃求解參數(shù)”對話框，可繼續(xù)添加；單擊“確定”按鈕則返回“規(guī)劃求解參數(shù)”對話框，添加結(jié)束。 可變單元格 可變單元格指定決策變量所在的各單元格、不含公式，可以有多個區(qū)域或單元格，求解時其中的數(shù)字不斷調(diào)整，直到滿足約束條件，并且“設(shè)置目標單元格”編輯框中指定的單元格達到目標值。 第一步：“規(guī)劃求解”模塊的加載 在 EXCEL窗口菜單欄的“工具”中查看是否有“規(guī)劃求解”選項，若沒有則在EXCEL窗口菜單欄的“工具”下拉菜單的“加載宏”選項打開“加載宏”對話框來添加“規(guī)劃求解”。 第三步：“規(guī)劃求解參數(shù)”對話框使用 設(shè)置目標單元格 在此文本框中應指定目標函數(shù)所在單元格的引用位置，此目標單元格，經(jīng)求解后獲得某一特定數(shù)值、最大值或最小值，此單元格必須包含公式。 1）單元格引用位置指定需要約束其中數(shù)據(jù)的單元格或單元區(qū)域，一般在此處添加約束函數(shù)不等式左側(cè)的函數(shù)表達式的單元格或單元格區(qū)域。試制定可使利潤達到最大的生產(chǎn)計劃？ 產(chǎn)品 P1 P2 P3 P4 P5 P6 在第一車間加工時間 2 1 0 0 0 1 在第二車間加工時間 0 2 3 2 0 0 在第三車間加工時間 0 0 0 1 2 1 單臺產(chǎn)品利潤（百元） 4 6 5 5 3 4 建立模型 解：設(shè)產(chǎn)品 Pi的年產(chǎn)量為 Xi MAXZ=4X1+6X2+5X3+5X4+3X5+4X6 2X1+X2+X6≤600 2X2+3X3+2X4 ≤600 X4+2X5+X6 ≤600 Xi≥0 EXCEL電子表格運用 多元網(wǎng)點布局方法 —— 啟發(fā)式方法 啟發(fā)式方法與最優(yōu)規(guī)劃方法的最大不同是它不是精確式算法，不能保證給出的解決方案是最優(yōu)的，但只要處理得當，獲得的可行解與最優(yōu)解是非常接近的，而且啟發(fā)式算法相對最優(yōu)規(guī)劃方法計算簡單，求解速度快。 為簡單起見，以下圖的物流網(wǎng)絡(luò)結(jié)構(gòu)為對象來介紹 CFLP方法的處理過程。 下面先介紹 CFLP法的基本步驟 ， 然后舉例說明 。如果有 n個需求用戶，各用戶的需求量為 bj（ j=1,2,?,n ）。 在各供貨子區(qū)域內(nèi)移動網(wǎng)點到其他備選地址上，并按以下費用函數(shù)計算子區(qū)域內(nèi)的區(qū)域總費用， 式中 為網(wǎng)點設(shè)置成本 ?? ??KJjKiijijKi fXCF ,....,2,1 qK ?KIi?Kif 在此基礎(chǔ)上找出各供貨范圍內(nèi)使區(qū)域總費用最小的網(wǎng)點設(shè)置點，即滿足 的網(wǎng)點地址 DK，對所有 q個子區(qū)域可得到新的網(wǎng)點位置設(shè)置方案 。 【步驟 1】根據(jù)調(diào)查分析，選定備選區(qū)域中的4， 6， 9組成初始方案，即 ? ? ? ?9,6,4310 ??kKD 【步驟 2】以 4， 6， 9為發(fā)貨點，各點發(fā)貨量均為 13；以需求點為收貨點，需求量為已知；收、發(fā)貨點之間點的費用系數(shù)用最短路線法求得。 ???
教學課件相關(guān)推薦
鄂ICP備17016276號-1