winQSB的操作.ppt

1、WinQSB軟件應用,WinQSB操作指南 解決線性規(guī)劃問題,1.WinQSB簡介,1.1 實驗平臺、環(huán)境和主要功能 QSB是Quantitative Systems for Business的縮寫，WinQSB是QSB的Windows版本，是一種教學軟件，里面有大量的模型，對于非大型的問題一般都能計算，較小的問題還能演示中間的計算過程。可以在Windows9X/ME/NT/2000/XP及以上平臺下運行。WinQSB V1.0共有19個子系統(tǒng)，分別用于解決運籌學不同方面的問題，,1.2 軟件安裝 WinQSB的安裝比較簡單。雙擊Setup.exe，彈出窗口如圖1-1所示：,輸入要安裝到哪個目

2、錄，點Continue按鈕，彈出窗口如圖1-2所示：,輸入用戶名和公司或組織名稱，點Continue按鈕進行文件的復制，完成后彈出窗口如圖1-3： 顯示安裝完成，點“確定”退出。 WinQSB軟件安裝完畢后，會在開始 程序 WinQSB中生成個菜單項，分別對應運籌學的個問題。如圖1-4所示：,1.3 運行 WinQSB基本上有三種窗口：啟動窗口、數(shù)據(jù)輸入窗口、結(jié)果輸出窗口?，F(xiàn)以Linear and IntegerProgramming為例加以說明： .啟動窗口。在開始菜單中選擇Linear and Integer Programming，運行后出現(xiàn)啟動窗口如下圖1-5所示：,（）標題欄：顯示了

3、程序的名稱。 （）菜單欄：共有兩個菜單：File和Help。 File菜單只有三個子菜單：New Problem、Load Problem和Exit。 New Problem：創(chuàng)建新問題 Load Problem：裝載問題 Exit：退出 Help菜單為幫助菜單（略） （）工具欄：提供了執(zhí)行菜單欄各功能的快捷按鈕。 （）信息欄：把鼠標移動到工具欄按鈕上時，信息欄會給出相應的說明信息。,.數(shù)據(jù)輸入窗口：在File菜單中選擇New Problem菜單（或在工具欄上按新建按鈕），出現(xiàn)對話框如圖1-6所示：,注意：對應于不同的子程序，彈出對話框的內(nèi)容是不同的。 點擊OK按鈕，進入數(shù)據(jù)輸入窗口。如圖1-

4、7所示：,（）菜單欄：共有9個菜單：File、Edit、Format、Solve and Analysis、Results（此處為灰色不可用）、Utilities、Window、WinQSB和Help。File菜單：共有個子菜單，如圖1-8。,Edit菜單，如圖1-9,Solve and Analysis菜單，它也會根據(jù)不同的子程序而有不同的子菜單，主要的是： Solve the Problem：求解問題 Solve and Display Steps：求解并顯示過程,如圖1-14。,.結(jié)果輸出窗口：在輸入了數(shù)據(jù)之后，選擇Solve and Analysis菜單下的Solve the Prob

5、lem菜單，問題求解后彈出結(jié)果輸出窗口如圖1-18所示：,1.4WinQSB與Excel表格交換數(shù)據(jù) （）從Excel表格中復制數(shù)據(jù)到winQSB：先選中Excel中要復制的數(shù)據(jù)區(qū)域，點擊復制或按 “Ctrl+C”鍵，然后在winQSB的電子表格編輯狀態(tài)下選中要粘貼的單元格（選中的粘貼區(qū)域與在Excel中復制時選中的區(qū)域行列數(shù)相同），點擊粘貼或按“Ctrl+V”鍵完成復制。 （）把WinQSB數(shù)據(jù)輸入窗口中的數(shù)據(jù)復制到Excel表格：先清空剪貼板（可用Excel中Edit菜單下的office剪貼板來清空，方法：編輯/office剪切板/全部清空），然后在WinQSB表格中選中要復制的數(shù)據(jù)，選E

6、dit菜單下的Copy，然后在Excel表格中復制即可。,2.線性規(guī)劃與整數(shù)規(guī)劃（LP-ILP）,2.1 線性規(guī)劃（Linear Programming, LP） 利用winQSB求解下列線性規(guī)劃的最優(yōu)解和最優(yōu)值,1、啟動線性規(guī)劃與整數(shù)規(guī)劃程序（LinearandIntegerProgramming），建立新問題,2、輸入數(shù)據(jù)并存盤。,3.直接求解：Solve andAnalyze選擇第1項Solve the Problem， 得運行結(jié)果。,4.運用單純形法求解，并顯示求解過程 （1）初始單純形表：,（2）第一次迭代后的結(jié)果：,（3）第二次迭代的結(jié)果：,由上表可以看出，X1=35，X2=10，

7、最優(yōu)值：215,練習：用winQSB軟件求解下列線性規(guī)劃問題：,1、啟動線性規(guī)劃與整數(shù)規(guī)劃程序（LinearandIntegerProgramming），建立新問題，輸入數(shù)據(jù)并存盤。,2、修改變量類型。非負連續(xù)、非負整數(shù)、0-1型和無符號限制或無約束4種變量類型選項，當選擇了某一種類型后系統(tǒng)默認所有變量都屬該種類型。在練習1中10 x320，直接將列中的下界（LowerBound）改為10，上界（UpperBound）改為20。無約束可以通過雙擊類型改變，M是一個任意大的正數(shù)，如圖1-3及圖1-4所示。,修改約束變量之后，得到符合題意的線性規(guī)劃,3、求解,3.寫對偶問題,掌握WinQSB軟件寫

8、對偶規(guī)劃 例題2：winQSB軟件完成下列問題,1、寫出對偶線性規(guī)劃，變量用y表示。 2、求原問題及對偶問題的最優(yōu)解。,操作步驟,1、啟動線性規(guī)劃與整數(shù)規(guī)劃程序（LinearandIntegerProgramming），建立新問題，輸入數(shù)據(jù)并存盤。,2、點擊FormatSwitchtoDualForm，,3、點擊EditVariableName,分別修改變量。,3、點擊FormatSwitchtoNormalModelForm，,三、靈敏度分析,以例題1為例來進行講解,1、對目標函數(shù)中系數(shù)C2的靈敏度分析 結(jié)果輸入窗口,執(zhí)行菜單命令：Results/Perform Parametric Ana

9、lysis彈出對話框,單擊OK得分析結(jié)果,分析結(jié)果解讀如下： （1）c2從4增至5，目標函數(shù)值從215增至225，斜率10，出基變量Slack_C1，入基變量Slack_C2； （2）c2從5增至15，目標函數(shù)值從225增至450，斜率22.5，出基變量x1，入基變量Slack_C3； （3）c2從15增至，目標函數(shù)值從450增至，斜率30； （4）c2從4減至2.5，目標函數(shù)值從215減至200，斜率10，出基變量x2，入基變量Slack_C3； （5）c2從2.5減至-（實際上只能減至0），目標函數(shù)值保持200不變；,在靈敏度分析結(jié)果窗口執(zhí)行菜單命令：Results/Graphic Par

10、ametric Analysis得c2變化的參數(shù)線性規(guī)劃分析圖,2. 對右端項進行敏感性分析 在結(jié)果輸入窗口執(zhí)行菜單命令：Results/Perform Parametric Analysis彈出對話框,單擊OK得分析結(jié)果,（1）b3從45增至50，目標函數(shù)值從215增至230，斜率3，出基變量Slack_C1，入基變量Slack_C3； （2）b3從50增至，目標函數(shù)值保持230不變； （3）b3從45減至40，目標函數(shù)值從215減至200，斜率3，出基變量x2，入基變量Slack_C2； （4）b3從40減至0，目標函數(shù)值從200減至0，斜率5；,在靈敏度分析結(jié)果窗口執(zhí)行菜單命令：Results/Graphic Parametric Analysis得b3變化的參數(shù)線性規(guī)劃分析圖,四、整數(shù)線性規(guī)劃（Integer Linear Programming, ILP）,1、利