運籌學實驗報告(題目)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上運籌學實驗報告指導老師：姓 名：學 號：班 級：目 錄 例題 實驗一 人力資源分配問題 實驗二 配料問題 實驗三 套裁下料問題 實驗四 成本收益平衡問題 實驗五 投資問題 例題 實驗?zāi)康模?掌握Excel并熟悉它的使用環(huán)境。2、 準備好系統(tǒng)中的Office安裝盤，然后選擇【工具】|【加載宏】菜單命令，在彈出的【加載宏】對話框中選擇【規(guī)劃求解】 3、在Excei中，對已有的問題進行規(guī)劃求解。實驗內(nèi)容：1、對下面線性規(guī)劃問題進行求解； max z =3x1+x2+2x3 12x1+3x2+6x3+3x4=9 8x1+x2-4x3+2x5=10 3x1-x6=0 Xj>

2、;=0 j=1,2,3,4,5,6一、第一步：打開Excel菜單欄中的工具菜單，出現(xiàn)一個子菜單，單擊“規(guī)劃求解”選項。第二步：出現(xiàn)規(guī)劃求解參數(shù)的對話框。該對話框用來輸入規(guī)劃的目標函數(shù)，決策變量和約束條件。第三步：在規(guī)劃求解參數(shù)對話框內(nèi)填寫參數(shù)所在的地址如下：在設(shè)置目標單元格一欄內(nèi)，填入表示目標函數(shù)值的單元格地址B16，并選擇最大值選項；在可變單元格一欄內(nèi)，填入決策變量的單元格地址B14:C14。第四步：單擊添加按鈕，出現(xiàn)添加約束對話框，在單元格引用位置一欄內(nèi)，填入約束條件左邊的值所在的單元格地址B19:B21；選擇<=；在約束值一欄內(nèi)，填入約束條件左邊的值的單元格地址D19:D21。選擇

3、確定，得到一個填寫完畢的規(guī)劃求解參數(shù)對話框第五步：單擊對話框內(nèi)的選項按鈕，出現(xiàn)規(guī)劃求解選項對話框。該對話框用來輸入規(guī)劃求解運算中的有關(guān)參數(shù)，例如是否線性模型、是否假定非負、迭代次數(shù)、精度等。大部分參數(shù)已經(jīng)按一般要求設(shè)置好了，只需設(shè)置是否采用線性模型，以及是否假定非負。在本實驗中，選擇“采用線性模型”；選擇“假定非負”。然后就進行規(guī)劃求解。實驗結(jié)果分析：1.2（a） 自變量X1X2X3X4X5X6約束條件系數(shù)12363009=981-402010=1030000-10=0目標函數(shù)系數(shù)3120003解001.5080 所以該問題有最優(yōu)解： X=（0,0,1.5,0,8,0）實驗（一） 人力資源分配

4、問題 實驗?zāi)康模?、根據(jù)題目要求，在有限的人力資源約束下進行建模。 2、根據(jù)1中建立的約束方程、目標函數(shù)運用到excel表格中，進行規(guī)劃求解。 3、根據(jù)結(jié)果的顯示情況，找到最優(yōu)解，從而使成本最低或是所用人力資源最少。實驗內(nèi)容：1、某晝夜服務(wù)的公交線路每天各時間段內(nèi)所需司機和乘務(wù)人員數(shù)如下：班次時間所需人數(shù)16：0010：0060210：0014：0070314：0018：0060418：0022：0050522：002：002062：006：0030設(shè)司機和乘務(wù)人員分別在各時間段一開始時上班，并連續(xù)工作8小時，問該公交線路怎樣安排司機和乘務(wù)人員，既能滿足工作需要，又配備最少司機和乘務(wù)人員？ 實

5、驗（二） 配料問題 實驗?zāi)康模?、了解該類問題的特點，掌握該問題建模是的技巧。 2、學會設(shè)立二元得未知數(shù)，知道怎么線性規(guī)劃求解。 3、更好的使用Excel工具進行求解運算。實驗內(nèi)容：1、某工廠要用三種原料1、2、3混合調(diào)配出三種不同規(guī)格的產(chǎn)品甲、乙、丙，已知產(chǎn)品的規(guī)格要求、產(chǎn)品的單價、每天能供應(yīng)的原材料數(shù)量及原料單價見下列表。該廠應(yīng)該如何安排生產(chǎn)，使利潤收入為最大？產(chǎn)品名稱規(guī)格要求單價（元/千克）甲原材料1不少于50%原材料2不超過25%50乙原材料1不少于25%原材料2不超過50%35丙不限25原材料名稱每天最多供應(yīng)量單價（元/千克）11006521002536035 實驗（三） 套裁下料問

6、題 實驗?zāi)康?1、對于套裁下料問題是更加的貼近生活和實際，學會怎么下料這樣使材料浪費的最少，學習后使用性很高。 2、對于多種下料方法，學會怎樣進行選擇，最節(jié)省原料，而且做出的產(chǎn)品數(shù)量又多。 3、基于三次實驗更加熟練地使用Excel工具。實驗內(nèi)容： 1、某工廠要做100套鋼架，每套用長為2.9m，2.1m和1.5m的圓鋼各一根。已知原料每根長7.4m。問應(yīng)如何下料，可使所用原料最省？解：設(shè)計出以下5種下料方案以供套裁用：下料數(shù)（根）方案長度123452.9120102.1002211.531203合計7.47.37.27.16.6料頭00.10.20.30.6 實驗（四） 成本收益平衡問題 實驗

7、目的：1、掌握數(shù)據(jù)表格中各個數(shù)據(jù)的含義。2、根據(jù)利潤和成本找出約束條件。3、學會根據(jù)表格中的數(shù)據(jù)進行建模。 4、在Excel工具中進行求解。實驗內(nèi)容：1 考慮具有參數(shù)表（表2-17）所示的資源分配問題表2-17收益每一活動的單位資源消耗量資源總量123413040102060021020301550032030151055041552015450單位活動利潤$500$450$350$300(1) 用電子表格建立線性規(guī)劃模型。(2) 寫出該模型的代數(shù)形式。 實驗（五） 解決投資問題 實驗?zāi)康模簩W會對不同的投資方案進行選擇，從而使利潤最大化。實驗內(nèi)容：1、某部門現(xiàn)有資金200萬元，今后五年內(nèi)考慮給以下的項目投資，已知項目A：從第一年到第五年每年年初都可投資，當年末能收回本利110%；項目B：從第一年到第四年每年年初都可以投資，次年末回收本利125%，但規(guī)定每年最大投資額不能超過30萬元；項目C：第三年初需要投資，到第五年末能回收本利140%，但規(guī)定最大投資額不能超過80萬元；項目D：第二年初需要投資，到第五年末能回收本利155%，但規(guī)定最大投資額不能超過100萬元。 據(jù)測定每萬元每次投資的風險指數(shù)如下所示。項目風險指數(shù)（每萬元每次）A1B3C4D5.5問：A）應(yīng)該如何確定這些項目的每年投資額，使得第五年末擁有資金的本利金額最大？B