實驗目的:了解及掌握運籌學一些常用軟體,如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 日 長江大學管理學院 一 實驗性質和教學目的 本實驗是管理及經濟類本科生運籌學課程的上機操作實驗,實驗的內容是本科生階段運籌學 的所有內容,主要包括線性...