excel電子表格規(guī)劃求解工具在生產(chǎn)運作中的應用(已修改)
2025-02-16 11:22 本頁面
【正文】 EXCEL規(guī)劃求解工具 在 OM中的應用 一、 EXCEL規(guī)劃求解使用步驟 EXCEL中有一個工具叫規(guī)劃求解，可以方便地求解線性規(guī)劃模型。 第一步：“規(guī)劃求解”模塊的加載 在 EXCEL窗口菜單欄的“工具”中查看是否有“規(guī)劃求解”選項，若沒有則在EXCEL窗口菜單欄的“工具”下拉菜單的“加載宏”選項打開“加載宏”對話框來添加“規(guī)劃求解”。 在應用規(guī)劃求解工具前，要首先確認EXCEL電子表格中包括決策變量、目標函數(shù)、約束函數(shù)三種信息的單元格或單元格區(qū)域。 第二步：將要求解模型的所有信息和公式填入電子表格中后，再選取“工具”、“規(guī)劃求解”命令后，彈出“規(guī)劃求解參數(shù)”對話框。 “規(guī)劃求解參數(shù)”對話框的作用就是讓計算機知道模型的每個組成部分放在電子表格的什么地方?？梢酝ㄟ^鍵入單元格（或單元格區(qū)域）的地址或用鼠標在電子表格相應的單元格（或單元格區(qū)域）單擊或拖動的辦法將有關信息加入到對話框相應的位置。 第三步：“規(guī)劃求解參數(shù)”對話框使用 設置目標單元格 在此文本框中應指定目標函數(shù)所在單元格的引用位置，此目標單元格，經(jīng)求解后獲得某一特定數(shù)值、最大值或最小值，此單元格必須包含公式。美元符號是用來固定地址的。 等于 在此指定是否需要對目標單元格求取最大值、最小值或某一指定數(shù)字。 可變單元格 可變單元格指定決策變量所在的各單元格、不含公式，可以有多個區(qū)域或單元格，求解時其中的數(shù)字不斷調(diào)整，直到滿足約束條件，并且“設置目標單元格”編輯框中指定的單元格達到目標值。可變單元格必須直接或間接與目標單元格相聯(lián)系。 約束 在此列出當前的所有約束條件。 添加、更改、刪除 點擊“添加”顯示“添加約束”對話框。在添加約束對話框中有三個選項。 1）單元格引用位置指定需要約束其中數(shù)據(jù)的單元格或單元區(qū)域，一般在此處添加約束函數(shù)不等式左側的函數(shù)表達式的單元格或單元格區(qū)域。 2）約束值。選擇相應的需要添加或修改的關系運算符號（＜ ＝、＝、 ＞＝），然后在右側的編輯框中輸入數(shù)字、單元格或區(qū)域引用及公式等約束條件。 3）添加 單擊“添加”按鈕則不返回“規(guī)劃求解參數(shù)”對話框，可繼續(xù)添加；單擊“確定”按鈕則返回“規(guī)劃求解參數(shù)”對話框，添加結束。 選項 單擊“選項”按鈕，彈出“規(guī)劃求解選項”，選中“采用線性模型”和“假定非負”兩個復選框，單擊“確定”按鈕返回“規(guī)劃求解參數(shù)”對話框。 求解 在“規(guī)劃求解參數(shù)”對話框中單擊“求解”按鈕。 二、規(guī)劃求解在產(chǎn)品組合中應用 某廠有三個車間，每個車間有 600小時的生產(chǎn)能力?，F(xiàn)有 6種產(chǎn)品要生產(chǎn)，每種產(chǎn)品在三個車間的單臺加工時間和可獲得利潤的情況見下表。試制定可使利潤達到最大的生產(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 建立模型 解：設產(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ī)劃方法計算簡單，求解速度快。所以在實際應用中，啟發(fā)式方法是僅次于最優(yōu)化規(guī)劃技術的選址方法。 啟發(fā)式方法 —— CFLP法 當配送中心的能力有限制，而且用戶的地址和需求量以及設置多個配送中心的數(shù)目均已確定的情況下，可采用 CFLP法(Capacitated Facility Location Problem)，從配送中心的備選地點中選出總費用最小的由多個配送中心 (假設有 m個 )組成的配送系統(tǒng)。 啟發(fā)式方法 —— CFLP法步驟 (1)初選配送中心地點。通過定性分析，根據(jù)配送中心的配送能力和用戶需求分布情況適當?shù)拇_定配送中心的數(shù)量及其設置地點，并以此作為初始方案。這一步驟非常重要，因為它將直接影響整個計算的收斂速度。 CFLP法的基本思想是：首先假定網(wǎng)點布局方案已經(jīng)確定，即給出一組初始網(wǎng)點設置地址。根據(jù)初始方案按運輸規(guī)劃模型求出各初始網(wǎng)點的供貨范圍，然后在各供貨范圍內(nèi)分別移動網(wǎng)點到其他備選地址上，以使各供貨范圍內(nèi)的總成本下降，找到各供貨范圍內(nèi)總成本最小的新網(wǎng)點設置地址，再將新網(wǎng)點設置地址代替初始方案，重復上述過程直至各供貨范圍內(nèi)總成本不能再下降時為止。 為簡單起見，以下圖的物流網(wǎng)絡結構為對象來介紹 CFLP方法的處理過程。 D1 D2 B1 Bj Bn 備選網(wǎng)
教學課件相關推薦
鄂ICP備17016276號-1