2019運籌學實驗報告

2022-03-18 16:02:28 字數 3048 閱讀 5133

實驗報告

課程名稱運籌學

專業市場營銷

班級11302

任課教師汪長飈

學號201305549 (21

姓名楊威

實驗日期2015 年 6 月 10 日

長江大學管理學院

一、實驗性質和教學目的

本實驗是管理及經濟類本科生運籌學課程的上機操作實驗,實驗的內容是本科生階段運籌學ⅰ的所有內容,主要包括線性規劃、整數規劃、運輸問題、目標規劃、動態規劃、圖與網路、網路計畫等。實驗目的在於使學生掌握應用計算機工具解決運籌學模型優化求解的方法步驟,熟悉各種運籌學優化軟體的使用,特別是excel 優化功能的使用,為今後在實際工作中解決大型的實際問題優化模型奠定基礎。同時,通過熟悉優化軟體的操作激發同學的學習興趣,提高本課程的教學效果。

二、實驗軟體

軟體名稱:ms-office excel電子**軟體

開發者:microsoft

軟體內容:office excel 規劃求解軟體包及相關掛接軟體包

實驗一應用excel規劃求解的載入與引數的設定

一、實驗目的與要求

1. 1.掌握excel巨集的載入和規劃工具的載入

2. 2.了解規劃求解引數的設定

二、實驗步驟與方法

1.規劃求解載入,在「工具」選單上,單擊「載入巨集」。

2.規劃求解引數。

1)設定目標單元格

在此指定要設定為特定數值或者最大值或最小值的目標單元格。該單元格必須包含公式,公式為規劃問題的目標函式,根據不同問題的線性規劃而異。

2)等於

在此指定是否希望目標單元格為最大值、最小值或某一特定數值。如果需要指定數值,請在右側編輯框中輸入該值。

3)可變單元格

在此指定可變單元格。求解時其中的數值不斷調整,直到滿足約束條件並且「設定目標單元格」框中指定的單元格達到目標值。可變單元格必須直接或間接地與目標單元格相關聯。

可變單元格即為數學模型中的決策變數。

4)推測

單擊此按鈕,自動推測「設定目標單元格」框中的公式所引用的所有非公式單元格,並在「可變單元格」框中定位這些單元格的引用。一般不選擇「推測」,而是將游標置於可變單元格內,再在工作表中選擇決策變數所在的單元格區域。

5)約束

在此列出了規劃求解的所有約束條件。

(1) 新增:顯示「新增約束」對話方塊。

(2) 更改:顯示「更改約束」對話方塊。

(3) 刪除:刪除選定的約束條件。

6)求解

對定義好的問題進行求解。

在「可用載入巨集」框中,選中「規劃求解」旁邊的核取方塊

實驗二應用excel求解線性規劃問題及靈敏度分析

一、實驗目的與要求

1.能應用excel規劃求解工具來求解線性規劃問題

2.懂得excel**的製作和公式的引用

3.了解線性規劃模型中各引數的變化對最優解的影響。

4.會用excel中提供的敏感性報告對目標函式係數進行靈敏度分析。

5.會用excel中提供的敏感性報告對約束條件右端值的靈敏度分析。

二、實驗步驟與方法

1.建立線性規劃數學模型**

2.設定變數單元格和目標單元格

3.設定左右端項

4.設定規劃求解引數並求解

5.可以在電子**中採取試驗的方法,不斷增加或減少的值,直到最優解發生改變,以找到最優解發生變化時對應的值.但是,這樣計算太麻煩了。

6.在excel求得最優解之後,在其右邊列出了它可以提供的三個報告。選擇第二項敏感性報告的選項,就可以得到靈敏度的分析報告,它顯示在模型的工作表之前。

7.當幾個價值係數同時變動時,注意使用百分之百法則。

8.對約束條件限定數的靈敏度分析同上:選擇第二項「敏感性報告」的選項,就可以得到靈敏度的分析報告,其中「約束」錶即是。

9.若幾個約束限定數同時變動,也要注意使用百分之百法則。

三、實驗內容

問題描述:

1、建立模型

(1) excel規劃求解過程

得到規劃求解結果及敏感性報告表如下:

規劃求解結果

敏感性報告表

(2)靈敏度分析

1)、目標函式係數變動分析

①單個目標函式係數變動情況:

由以上得到的靈敏度報告表中可以看到:

x1 的現值: 5

x1 允許的增量:3

x1 允許的減量:2

x1 的允許變化範圍:3≤x1≤8

所以在目標函式係數x2不變時,x1在3≤x1≤8範圍內變化,問題最優解不變;同理,目標函式係數x1不變時,x2在2.5≤x2≤6.7範圍內變化,問題的最優解不變.

2)、約束右端值變動分析

①單個約束右端值變動

b1 的現值: 15

b1 允許的增量:5

b1 允許的減量:7.5

b1 的允許變化範圍:7.5≤ b1≤20

b1的影子**為0.6,說明在允許的範圍[7.5,20]內,增加(或減少)工作時長,其總利潤不變。

b2 的現值: 5

b2 允許的增量:5

b2 允許的減量:1.25 b2 的允許變化範圍:3.75≤b2≤10

第二個約束條件b2的影子**為1.6,說明在允許的範圍[3.75,10]內,增加(或減少)工作時長,其總利潤不變。

b3 的現值: 11 b3 允許的增量:1e+30 b3 允許的減量3

b3 的允許變化範圍:8≤b3

b3的影子**為了0。

②多個約束條件右端值同時變動

b1 =15 b2=5 b3=11

實驗三應用excel解決運輸配送問題

一、實驗目的與要求

1.能應用excel規劃求解工具來求解運輸規劃問題

2.懂得excel**的製作和公式的引用

二、實驗步驟與方法

1.建立運輸規劃數學模型**

2.設定變數單元格和目標單元格

3.設定左右端項

4.設定規劃求解引數並求解

三、實驗內容

1. excel規劃求解過程

2. 規劃求解結果

3. 敏感性報告表

姓名實驗報告成績

指導教師(簽名年月日

運籌學實驗報告

實驗目的 了解及掌握運籌學一些常用軟體,如excel,winqsb 實驗步驟 1用excel求解數學規劃 例 求max 2x1 x2 x3 4x1 2x2 2x2 4 2x1 4x2 20 4x1 8x2 2x3 4 步驟 1 輸入模型資料 2 在e3單元格輸入公式 sumproduct b 2 d...

運籌學實驗報告

數學與計算科學學院 實驗報告 實驗專案名稱 lingo matlab關於線性問題的求解 所屬課程名稱運籌學 實驗型別綜合 實驗日期2014年10月12日 班級統計1201班 學號201247100126 姓名楊賽波 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致....

運籌學實驗報告

數學與計算科學學院 實驗報告 實驗專案名稱線性規劃及其靈敏度分析 所屬課程名稱運籌學導論 實驗型別綜合 實驗日期 2012年10月24日 班級成績 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致.2 實驗目的 目的要明確,要抓住重點,符合實驗教學大綱要求.3 實驗...