WinQSB的基本操作.ppt

1、WinQSB的基本操作,CONTENT,一、Introduction to WinQSB 二、How to install 三、Using LP-ILP,QSB是Quantitative Systems for Business的縮寫， WinQSB是QSB的Windows版本，可以在Windows2000 /XP平臺(tái)下運(yùn)行。 WinQSB是一種教學(xué)軟件，里面有大量的模型，對(duì)于非大型的問題一般都能計(jì)算，較小的問題還能演示中間的計(jì)算過程。 WinQSB V1.0共有19個(gè)子系統(tǒng)（見表1），分別用于解決運(yùn)籌學(xué)不同方面的問題。,一、Introduce to WinQSB,表 1,二、How to i

2、nstall,WinQSB的安裝比較簡單。 雙擊Setup.exe，彈出窗口如圖1所示。,圖1,輸入要安裝到哪個(gè)目錄，點(diǎn)Continue按鈕，彈出窗口如圖2所示。,圖2,輸入用戶名和公司或組織名稱，點(diǎn)Continue按鈕進(jìn)行文件的復(fù)制，完成后彈出窗口如圖3，顯示安裝完成，點(diǎn)“確定”退出。,圖3,WinQSB軟件安裝完畢后，會(huì)在開始程序WinQSB中生成19個(gè)菜單項(xiàng)，分別對(duì)應(yīng)運(yùn)籌學(xué)的19個(gè)問題。如圖4所示。針對(duì)不同的問題，選擇不同的子菜單項(xiàng)，運(yùn)行相應(yīng)的程序。,圖4,三、Using LP-ILP,.啟動(dòng)窗口。在開始菜單中選擇Linear and Integer Programming，運(yùn)行后出現(xiàn)啟

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

4、nd Analysis、Results（此處為灰色不可用）、Utilities、Window、WinQSB和Help。 File菜單：共有個(gè)子菜單，如圖8。,New Problem：新建問題。 Load Problem：裝載問題 Close Problem：關(guān)閉問題 Save Problem：保存問題 Save Problem As：問題另存 Print Problem：打印問題 Print Font：打印字體 Print Setup：打印設(shè)置 Exit：退出,圖8,Edit菜單，如圖9。,圖9,Format菜單，如圖10 。,圖10,Row height：調(diào)節(jié)電子表格行高。 Column w

5、eight：調(diào)節(jié)電子表格列寬。,Font：選擇顯示字體（為Windows標(biāo)準(zhǔn)的字體對(duì)話框）,Format-Number：選擇數(shù)字的顯示格式。選擇此菜單，彈出窗口如圖11。,圖11,Format-Alignment：電子表格文字的對(duì)齊方式。選擇此菜單，彈出窗口如圖12。,圖12,左上部分為文字對(duì)齊方式（左、右、中） 右上部分為對(duì)齊方式的應(yīng)用范圍（應(yīng)用于所有列、首行、首列、選定的列）,Solve and Analysis菜單，如圖13。,圖13,它也會(huì)根據(jù)不同的子程序而有不同的子菜單，主要的是： Solve the Problem： 求解問題 Solve and Display Steps： 求解

6、并顯示過程,Utility菜單。此菜單較簡單，主要是提供了幾個(gè)小工具，有Calculator（計(jì)算器）、Clock（時(shí)鐘）和Graph/Chart（圖表）。 Window菜單，如圖14 層疊 平鋪 圖14 此處會(huì)顯示已經(jīng)打開的子窗口的名稱，可方便的進(jìn)行切換。,WinQSB菜單 WinQSB菜單提供了WinQSB的個(gè)功能的菜單，可在此處方便的打開其它子程序。 Help菜單 提供了WinQSB的幫助。,3.結(jié)果輸出窗口：在輸入了數(shù)據(jù)之后，選擇Solve and Analysis菜單下的Solve the Problem菜單，問題求解后彈出結(jié)果輸出窗口如圖15所示。,圖15,此窗口有個(gè)菜單：File

7、、Format、Result、Utilities、Window和Help。 File菜單，如圖16,打印 快速打印窗口 結(jié)果另存 復(fù)制到剪貼板 打印字體設(shè)置 打印設(shè)置 退出,圖16,Results菜單 如圖17，主要是對(duì)問題進(jìn)行各種不同的分析和顯示。,解概要 約束條件概要 目標(biāo)函數(shù)靈敏度分析 右端項(xiàng)靈敏度分析 組合報(bào)表 不可行分析 無界分析 執(zhí)行參數(shù)分析 顯示參數(shù)分析 圖形顯示參數(shù)分析 最終單純形表 獲取候補(bǔ)最優(yōu)解 顯示運(yùn)行時(shí)間和交互,圖17,英中對(duì)照（部分）,問題題頭（Problem Title） 變量數(shù)（Number of Variables） 約束條件數(shù)（Number of Constr

8、aints） 目標(biāo)優(yōu)化條件（Objective Criterion） 最?。∕inimization）、最大（Maximization） 數(shù)據(jù)輸入格式（Data Entry Format） 矩陣式電子表格式（Spreadsheet Matrix Form） 變量類型（Default Variable Type） 非負(fù)連續(xù)變量（Nonnegative continuous） 非負(fù)整型變量（Nonnegative integer） 二進(jìn)制變量（Binary0,1） 自由變量（Unsigned/unrestricted）,決策變量（Decision Variable） 最優(yōu)解（Solution va

9、lue） 目標(biāo)系數(shù)（Unit of cost or profit cj，Objective function coefficient） 貢獻(xiàn)（Total contribution）； 檢驗(yàn)數(shù)，或稱縮減成本（Reduced Cost） 目標(biāo)系數(shù)的允許減量（Allowable Min. cj） 目標(biāo)系數(shù)的允許增量（Allowable Max. cj） 約束條件（Constraint） 左端（Left Hand Side） 右端（Right Hand Side） 松馳變量或剩余變量（Slack or Surplus） 影子價(jià)格（Shadow Price） 約束右端的允許減量（Allowable Mi

10、n. RHS） 約束右端的允許增量（Allowable Max. RHS）：,目標(biāo)約束數(shù)（Number of Goals） 決策變量數(shù)（Number of Variables） 系統(tǒng)約束數(shù)（Number of Constraints） 問題類型（Problem Type） 分配問題（Assignment Problem） 優(yōu)化條件（Objective Criterion） 任務(wù)數(shù)（Number of Objects） 人員數(shù)（Number of Assignments） 運(yùn)輸問題（Transportation Problem） 產(chǎn)地?cái)?shù)（Number of Sources） 銷地?cái)?shù)（Number

11、 of Destinations） 最短路問題（Shortest Path Problem） 節(jié)點(diǎn)數(shù)（Number of Nodes） 發(fā)點(diǎn)（Click to select a start node） 收點(diǎn)（Click to select an end node） 最小部分樹問題（Minimal Spanning Tree） 網(wǎng)絡(luò)最大流問題（Maximal Flow Problem）,貨郎擔(dān)問題（Traveling Salesman Problem） 最近距離（Nearest Neighbor Heuristic） 最小成本（Cheapest Insertion Heuristic） 雙向交流

12、式（Two-way Exchange Improvement Heuristic） 分枝定界法（Branch and Bound Method） 活動(dòng)數(shù)（Number of Activities） 時(shí)間單位（Time Unit） 確定型（只有正?；顒?dòng)時(shí)間）選擇“Deterministic CPM” 概率型（包括正常活動(dòng)時(shí)間、樂觀時(shí)間和悲觀時(shí)間）選擇“Probabilistic PERT” 數(shù)據(jù)范圍（Select CPM Data Field）： 正常時(shí)間（Normal Time） 趕工時(shí)間（Crash Time） 正常成本（Normal Cost） 趕工成本（Crash Cost） 實(shí)際成本（

13、Actual Cost） 完成的百分比（Percent Complete）,緊前活動(dòng)（Immediate Predecessor） 關(guān)鍵線路（On Critical Path） 最早開始時(shí)間（Earliest Start） 最早完成時(shí)間（Earliest Finish） 最遲開始時(shí)間（Latest Start） 最遲完成時(shí)間（Latest Finish） 富余時(shí)間（Stack） 二人零和對(duì)策（Two-player, Zero-sum Game） 局中人1的策略數(shù)（Number of Strategies for Player1） 局中人2的策略數(shù)（Number of Strategies for Player2） 最優(yōu)純策略（The Best Pure）：局中人1采用策略1（Strategy1-1）；局中人2采用策略4（Strategy2-4）；贏得值：4。,收益表分析（Payoff Table Analysis） 自然狀態(tài)數(shù)（Number of the States of Nature） 決策方案數(shù)（Number of Decision Alternatives） 悲觀準(zhǔn)則（Maximin） 樂觀準(zhǔn)則（Maximax） 樂觀系數(shù)準(zhǔn)則