winQSB的操作.ppt

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

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

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

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

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

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

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

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

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

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