WinQSB的基本操作.ppt

1、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个子系统（见表1），分别用于解决运筹学不同方面的问题。,一、Introduce to WinQSB,表 1,二、How to install

2、,WinQSB的安装比较简单。双击Setup.exe，弹出窗口如图1所示。,图1,输入要安装到哪个目录，点Continue按钮，弹出窗口如图2所示。,图2,输入用户名和公司或组织名称，点Continue按钮进行文件的复制，完成后弹出窗口如图3，显示安装完成，点“确定”退出。,图3,WinQSB软件安装完毕后，会在开始程序WinQSB中生成19个菜单项，分别对应运筹学的19个问题。如图4所示。针对不同的问题，选择不同的子菜单项，运行相应的程序。,图4,三、Using LP-ILP,.启动窗口。在开始菜单中选择Linear and Integer Programming，运行后出现启动窗口如下图5

3、所示。,图5,标题栏：显示了程序的名称。菜单栏：共有两个菜单：File和Help。File菜单只有三个子菜单：New Problem：创建新问题 Load Problem：装载问题 Exit：退出 Help菜单为帮助菜单（略）工具栏：提供了执行菜单栏各功能的快捷按钮。信息栏：把鼠标移动到工具栏按钮上时，信息栏会给出相应的说明信息。,.数据输入窗口：在File菜单中选择New Problem菜单（或在工具栏上按新建按钮），出现对话框如图6所示。,图6,Nonnegative continuous非负连续Nonnegative integer 非负整数Binary 二进制Unsigned/unre

4、stricted 无限制,电子表格矩阵形式正常模式,点击OK按钮，进入数据输入窗口。如图7所示。,图7,菜单栏：共有9个菜单：File、Edit、Format、Solve and Analysis、Results（此处为灰色不可用）、Utilities、Window、WinQSB和Help。File菜单：共有个子菜单，如图8。,New Problem：新建问题。Load Problem：装载问题Close Problem：关闭问题Save Problem：保存问题Save Problem As：问题另存Print Problem：打印问题Print Font：打印字体Print Setup：打

5、印设置Exit：退出,图8,Edit菜单，如图9。,图9,Format菜单，如图10。,图10,Row height：调节电子表格行高。Column weight：调节电子表格列宽。,Font：选择显示字体（为Windows标准的字体对话框）,Format-Number：选择数字的显示格式。选择此菜单，弹出窗口如图11。,图11,Format-Alignment：电子表格文字的对齐方式。选择此菜单，弹出窗口如图12。,图12,左上部分为文字对齐方式（左、右、中）右上部分为对齐方式的应用范围（应用于所有列、首行、首列、选定的列）,Solve and Analysis菜单，如图13。,图13,它也

6、会根据不同的子程序而有不同的子菜单，主要的是：Solve the Problem：求解问题Solve and Display Steps：求解并显示过程,Utility菜单。此菜单较简单，主要是提供了几个小工具，有Calculator（计算器）、Clock（时钟）和Graph/Chart（图表）。Window菜单，如图14 层叠 平铺图14此处会显示已经打开的子窗口的名称，可方便的进行切换。,WinQSB菜单WinQSB菜单提供了WinQSB的个功能的菜单，可在此处方便的打开其它子程序。Help菜单提供了WinQSB的帮助。,3.结果输出窗口。对于以下问题：,选择Solve and Analy

7、sis菜单下的Solve the Problem菜单，问题求解后弹出结果输出窗口如图15所示。,图15,此窗口有个菜单：File、Format、Result、Utilities、Window和Help。File菜单，如图16,打印快速打印窗口结果另存复制到剪贴板打印字体设置打印设置退出,图16,Results菜单如图17，主要是对问题进行各种不同的分析和显示。,解概要约束条件概要目标函数灵敏度分析右端项灵敏度分析组合报表不可行分析无界分析执行参数分析显示参数分析图形显示参数分析最终单纯形表获取候补最优解显示运行时间和交互,图17,英中对照（部分）,问题题头（Problem Title）变量数（

8、Number of Variables）约束条件数（Number of Constraints）目标优化条件（Objective Criterion）最小（Minimization）、最大（Maximization）数据输入格式（Data Entry Format）矩阵式电子表格式（Spreadsheet Matrix Form）变量类型（Default Variable Type）非负连续变量（Nonnegative continuous）非负整型变量（Nonnegative integer）二进制变量（Binary0,1）自由变量（Unsigned/unrestricted）,决策变量（D

9、ecision Variable）最优解（Solution value）目标系数（Unit of cost or profit cj，Objective function coefficient）贡献（Total contribution）；检验数，或称缩减成本（Reduced Cost）目标系数的允许减量（Allowable Min.cj）目标系数的允许增量（Allowable Max.cj）约束条件（Constraint）左端（Left Hand Side）右端（Right Hand Side）松驰变量或剩余变量（Slack or Surplus）影子价格（Shadow Price）约束右

10、端的允许减量（Allowable Min.RHS）约束右端的允许增量（Allowable Max.RHS）,目标约束数（Number of Goals）决策变量数（Number of Variables）系统约束数（Number of Constraints）问题类型（Problem Type）分配问题（Assignment Problem）优化条件（Objective Criterion）任务数（Number of Objects）人员数（Number of Assignments）运输问题（Transportation Problem）产地数（Number of Sources）销地数（N

11、umber of Destinations）最短路问题（Shortest Path Problem）节点数（Number of Nodes）发点（Click to select a start node）收点（Click to select an end node）最小部分树问题（Minimal Spanning Tree）网络最大流问题（Maximal Flow Problem）,货郎担问题（Traveling Salesman Problem）最近距离（Nearest Neighbor Heuristic）最小成本（Cheapest Insertion Heuristic）双向交流式（Tw

12、o-way Exchange Improvement Heuristic）分枝定界法（Branch and Bound Method）活动数（Number of Activities）时间单位（Time Unit）确定型（只有正常活动时间）选择“Deterministic CPM”概率型（包括正常活动时间、乐观时间和悲观时间）选择“Probabilistic PERT”数据范围（Select CPM Data Field）：正常时间（Normal Time）赶工时间（Crash Time）正常成本（Normal Cost）赶工成本（Crash Cost）实际成本（Actual Cost）完成的

13、百分比（Percent Complete）,紧前活动（Immediate Predecessor）关键线路（On Critical Path）最早开始时间（Earliest Start）最早完成时间（Earliest Finish）最迟开始时间（Latest Start）最迟完成时间（Latest Finish）富余时间（Stack）二人零和对策（Two-player,Zero-sum Game）局中人1的策略数（Number of Strategies for Player1）局中人2的策略数（Number of Strategies for Player2）最优纯策略（The Best P

14、ure）：局中人1采用策略1（Strategy1-1）；局中人2采用策略4（Strategy2-4）；赢得值：4。,收益表分析（Payoff Table Analysis）自然状态数（Number of the States of Nature）决策方案数（Number of Decision Alternatives）悲观准则（Maximin）乐观准则（Maximax）乐观系数准则（Hurwicz）最小后悔值准则（Minimax Regret）等概率准则（Equal Likelihood）期望后悔值（Expected Regret）无信息期望值（Expected Value without any Information）完全信息期望值（Expected Value with Perfect Information）信息的价值（Value of Perfect Information）,谢谢！,