運籌學實驗報告

2021-05-15 07:17:25 字數 1633 閱讀 5887

實驗目的:了解及掌握運籌學一些常用軟體,如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$2,b3:d3)」,並拖動複製e3的公式到e4-e6:

3.從「工具」選單中選擇「規劃求解」,將彈出的「規劃求解引數」視窗中的目標單元格設為$e$3,可變單元格設為$b$2:$d$2,目標為求最大值:

4.新增約束:由於本例的約束條件型別分別為<=、>=和=,因此要分3次設定,每次設定完畢後都要單擊「新增」按鈕,如下圖。新增完成後選擇「確定」返回。

5.單擊「選項」按鈕,將「規劃求解選項」視窗中的「採用線性模型」和「假定非負」兩項選中後點「確定」返回,設定好引數的介面如下圖:

6.單擊「求解」按鈕,得到問題的最優解為:x1 =1,x2 =0,x3 =0,max z=2。

[例]求解線性規劃問題:

minz=2x1—x2+2x3

2x1+2x2+x3=4

3x1+x2+x4=6

第1步:生成**

選擇「程式 winqsb linear and integer programming file new program」,生成對話方塊:

第2步:輸入資料

單擊「ok」,生成**並輸入資料如下

第3步:求解

決策變數(decision variable):x1,x2,x3

最優解:x1=2,x2=0,x3=0

目標係數:c1=2,c2= -1,c3=2

最優值:4;其中x1貢獻4、x2,x3貢獻0;

檢驗數(reduced cost):0,0,1.75。

目標係數的允許減量(allowable min.c[j])和允許增量(allowable max.c[j]):目標係數在此範圍變數時,最優基不變。

約束條件(constraint):c1、c2;

左端(left hand side):4,6右端(right hand side):4,6

鬆馳變數或剩餘變數(slack or surplus):該值等於約束左端與約束右端之差。為0表示資源已達到限制值,大於0表示未達到限制值。

影子**(shadow price):-1.25,1.5,即為對偶問題的最優解。

約束右端的允許減量(allowable min.rhs)和允許增量(allowable max.rhs):表示約束右端在此範圍變化,最優基不變。

3.winqsb解運輸問題

第1步:生成**

選擇「程式winqsbnetwork modelingfilenew program「,彈出對話方塊

第2步:輸入資料

單擊「ok」,並輸入資料

第3步:求解

產地1調運銷地1:20

產地1調運銷地3:50

產地2調運銷地1:10

產地2調運銷地4:30

產地3調運銷地3:60

產地3調運銷地4:30

目標函式值:1250

4 56

24415367

432235第2步:輸入資料,並求解

運籌學實驗報告

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

運籌學實驗報告

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

2019運籌學實驗報告

實驗報告 課程名稱運籌學 專業市場營銷 班級11302 任課教師汪長飈 學號201305549 21 姓名楊威 實驗日期2015 年 6 月 10 日 長江大學管理學院 一 實驗性質和教學目的 本實驗是管理及經濟類本科生運籌學課程的上機操作實驗,實驗的內容是本科生階段運籌學 的所有內容,主要包括線性...