WinQSB的基本操作.ppt

WinQSB的基本操作,CONTENT,一、Introduction to WinQSB 二、How to install 三、Using LP-ILP,QSB是Quantitative Systems for Business的縮寫， WinQSB是QSB的Windows版本，可以在Windows2000 /XP平臺下運行。 WinQSB是一種教學軟件，里面有大量的模型，對于非大型的問題一般都能計算，較小的問題還能演示中間的計算過程。 WinQSB V1.0共有19個子系統(tǒng)（見表1），分別用于解決運籌學不同方面的問題。,一、Introduce to WinQSB,表 1,二、How to install,WinQSB的安裝比較簡單。 雙擊Setup.exe，彈出窗口如圖1所示。,圖1,輸入要安裝到哪個目錄，點Continue按鈕，彈出窗口如圖2所示。,圖2,輸入用戶名和公司或組織名稱，點Continue按鈕進行文件的復(fù)制，完成后彈出窗口如圖3，顯示安裝完成，點“確定”退出。,圖3,WinQSB軟件安裝完畢后，會在開始程序WinQSB中生成19個菜單項，分別對應(yīng)運籌學的19個問題。如圖4所示。針對不同的問題，選擇不同的子菜單項，運行相應(yīng)的程序。,圖4,三、Using LP-ILP,.啟動窗口。在開始菜單中選擇Linear and Integer Programming，運行后出現(xiàn)啟動窗口如下圖5所示。,圖5,標題欄：顯示了程序的名稱。 菜單欄：共有兩個菜單：File和Help。 File菜單只有三個子菜單： New Problem：創(chuàng)建新問題 Load Problem：裝載問題 Exit：退出 Help菜單為幫助菜單（略） 工具欄：提供了執(zhí)行菜單欄各功能的快捷按鈕。 信息欄：把鼠標移動到工具欄按鈕上時，信息欄會給出相應(yīng)的說明信息。,.數(shù)據(jù)輸入窗口：在File菜單中選擇New Problem菜單（或在工具欄上按新建按鈕），出現(xiàn)對話框如圖6所示。,圖6,Nonnegative continuous非負連續(xù) Nonnegative integer 非負整數(shù) Binary 二進制 Unsigned/unrestricted 無限制,電子表格矩陣形式 正常模式,點擊OK按鈕，進入數(shù)據(jù)輸入窗口。如圖7所示。,圖7,菜單欄：共有9個菜單：File、Edit、Format、Solve and Analysis、Results（此處為灰色不可用）、Utilities、Window、WinQSB和Help。 File菜單：共有個子菜單，如圖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 weight：調(diào)節(jié)電子表格列寬。,Font：選擇顯示字體（為Windows標準的字體對話框）,Format-Number：選擇數(shù)字的顯示格式。選擇此菜單，彈出窗口如圖11。,圖11,Format-Alignment：電子表格文字的對齊方式。選擇此菜單，彈出窗口如圖12。,圖12,左上部分為文字對齊方式（左、右、中） 右上部分為對齊方式的應(yīng)用范圍（應(yīng)用于所有列、首行、首列、選定的列）,Solve and Analysis菜單，如圖13。,圖13,它也會根據(jù)不同的子程序而有不同的子菜單，主要的是： Solve the Problem： 求解問題 Solve and Display Steps： 求解并顯示過程,Utility菜單。此菜單較簡單，主要是提供了幾個小工具，有Calculator（計算器）、Clock（時鐘）和Graph/Chart（圖表）。 Window菜單，如圖14 層疊 平鋪 圖14 此處會顯示已經(jīng)打開的子窗口的名稱，可方便的進行切換。,WinQSB菜單 WinQSB菜單提供了WinQSB的個功能的菜單，可在此處方便的打開其它子程序。 Help菜單 提供了WinQSB的幫助。,3.結(jié)果輸出窗口。 對于以下問題：,選擇Solve and Analysis菜單下的Solve the Problem菜單，問題求解后彈出結(jié)果輸出窗口如圖15所示。,圖15,此窗口有個菜單：File、Format、Result、Utilities、Window和Help。 File菜單，如圖16,打印 快速打印窗口 結(jié)果另存 復(fù)制到剪貼板 打印字體設(shè)置 打印設(shè)置 退出,圖16,Results菜單 如圖17，主要是對問題進行各種不同的分析和顯示。,解概要 約束條件概要 目標函數(shù)靈敏度分析 右端項靈敏度分析 組合報表 不可行分析 無界分析 執(zhí)行參數(shù)分析 顯示參數(shù)分析 圖形顯示參數(shù)分析 最終單純形表 獲取候補最優(yōu)解 顯示運行時間和交互,圖17,英中對照（部分）,問題題頭（Problem Title） 變量數(shù)（Number of Variables） 約束條件數(shù)（Number of Constraints） 目標優(yōu)化條件（Objective Criterion） 最?。∕inimization）、最大（Maximization） 數(shù)據(jù)輸入格式（Data Entry Format） 矩陣式電子表格式（Spreadsheet Matrix Form） 變量類型（Default Variable Type） 非負連續(xù)變量（Nonnegative continuous） 非負整型變量（Nonnegative integer） 二進制變量（Binary0,1） 自由變量（Unsigned/unrestricted）,決策變量（Decision Variable） 最優(yōu)解（Solution value） 目標系數(shù)（Unit of cost or profit cj，Objective function coefficient） 貢獻（Total contribution）； 檢驗數(shù)，或稱縮減成本（Reduced Cost） 目標系數(shù)的允許減量（Allowable Min. cj） 目標系數(shù)的允許增量（Allowable Max. cj） 約束條件（Constraint） 左端（Left Hand Side） 右端（Right Hand Side） 松馳變量或剩余變量（Slack or Surplus） 影子價格（Shadow Price） 約束右端的允許減量（Allowable Min. RHS） 約束右端的允許增量（Allowable Max. RHS）,目標約束數(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） 運輸問題（Transportation Problem） 產(chǎn)地數(shù)（Number of Sources） 銷地數(shù)（Number of Destinations） 最短路問題（Shortest Path Problem） 節(jié)點數(shù)（Number of Nodes） 發(fā)點（Click to select a start node） 收點（Click to select an end node） 最小部分樹問題（Minimal Spanning Tree） 網(wǎng)絡(luò)最大流問題（Maximal Flow Problem）,貨郎擔問題（Traveling Salesman Problem） 最近距離（Nearest Neighbor Heuristic） 最小成本（Cheapest Insertion Heuristic） 雙向交流式（Two-way Exchange Improvement Heuristic） 分枝定界法（Branch and Bound Method） 活動數(shù)（Number of Activities） 時間單位（Time Unit） 確定型（只有正?；顒訒r間）選擇“Deterministic CPM” 概率型（包括正?；顒訒r間、樂觀時間和悲觀時間）選擇“Probabilistic PERT” 數(shù)據(jù)范圍（Select CPM Data Field）： 正常時間（Normal Time） 趕工時間（Crash Time） 正常成本（Normal Cost） 趕工成本（Crash Cost） 實際成本（Actual Cost） 完成的百分比（Percent Complete）,緊前活動（Immediate Predecessor） 關(guān)鍵線路（On Critical Path） 最早開始時間（Earliest Start） 最早完成時間（Earliest Finish） 最遲開始時間（Latest Start） 最遲完成時間（Latest Finish） 富余時間（Stack） 二人零和對策（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） 悲觀準則（Maximin） 樂觀準則（Maximax） 樂