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