WinQSB的基本操作

1、.1 WinQSB的基本操作 .2 CONTENT 一、Introduction to WinQSB 二、How to install 三、Using LP-ILP .3 QSB是Quantitative Systems for Business的缩写， WinQSB是QSB的Windows版本，可以在Windows2000 /XP平 台下运行。 WinQSB是一种教学软件，里面有大量的模型，对于非大型 的问题一般都能计算，较小的问题还能演示中间的计算过 程。 WinQSB V1.0共有19个子系统（见表1），分别用于解决运 筹学不同方面的问题。 一一、Introduce to WinQSB

2、.4 序号程序启动程 序名称 内容应用范围 1Acceptance Sampling Analysis ASA抽样分析各种抽样分析、抽样方案设计、假设分 析 2Aggregate Planning AP综合计划编 制 具有多时期正常、加班、分时、转包生 产量、需求量、存储费用、生产费用等 复杂的整体综合生产计划的编制方法， 将问题归结到求解线性规划模型或运输 模型 3Decision Analysis DA决策分析确定型与风险型决策、贝叶斯决策。决 策树、二人零和对策。蒙特卡罗模拟 4Dynamic Programming DP动态规划最短路问题、背包问题、生产与存储 5Facility Lo

3、cation and Layout FLL设备场地布 局 设备场地设计、功能布局、线路均衡布 局 6Forecasting and Linear Regression FC预测与线性 回归 简单平均、移动平均、加权移动平均、 线性趋势移动平均、指数平滑、多元线 性回归、Holt-Winters季节迭加与乘积 表 1 .5 7Goal Programming and Integer Linear Goal Programming GPIG P 目标规划与 整数线性目 标规划 多目标线性规划、线性目标 规划、变量可以取整、连续 或无限制 8Inventory Theory and System I

4、TS存储论与存 储控制系统 经济订货批量、批量折扣、 单时期随机模型、多时期动 态存储模型、存储控制系统 （各种存储策略） 9Job SchedulingJOB作业调度、 编制工作进 度表 机器加工排序、流水线车间 加工排序 10Linear Programming and Integer linear Programming LP- ILP 线性规划与 整数线性规 划 线性规划、整数规划、写对 偶、灵敏度分析、参数分析 11MarKoy ProcessMKP马尔可夫过 程 转移概率、稳态概率 12Material Requirements Planning MRP物料需求计 划 物料需求计划

5、的编制、成本 核算 13Network ModelingNet图论模型运输、指派、最大值、最短 路、最小支撑树、货郎担等 问题 .6 14Nonlinear Programming NLP非线性规划有（无）条件约束、目标函 数或约束条件非线性，目标 函数与约束条件都非线性等 规划的求解与分析 15Project Scheduling PERT- CPM 网络计划关键路径法、计划评审技术、 网络的优化、工程完工时间 模拟、绘制特图与网络图 16Queqing Programming QP二次规划求解线性约束、目标函数是 二次型的一种非线性规划问 题，变量可以取整数 17Queuing Analy

6、sisQA排队分析各种排队模型的求解与性能 分析、15种分布模型、灵敏 度分析、服务能力分析、成 本分析 18Queuing System Simulationq QSS排队系统模 拟 未知到达和服务时间分布、 一般排队系统模拟计算 19Quality Control Charts QCC质量管理控 制图 建立各种质量控制图质量分 析 .7 二二、How to install WinQSB的安装比较简单。 双击Setup.exe，弹出窗口如图1所示。 图1 .8 输入要安装到哪个目录，点Continue按钮，弹 出窗口如图2所示。 图2 .9 输入用户名和公司或组织名称，点Continue按

7、钮进行文件的复制，完成后弹出窗口如图3，显 示安装完成，点“确定”退出。 图3 .10 WinQSB软件安装完毕 后，会在开始程序 WinQSB中生成19个菜 单项，分别对应运筹 学的19个问题。如图4 所示。针对不同的问 题，选择不同的子菜 单项，运行相应的程 序。 图4 .11 三三、Using LP-ILP .启动窗口。在开始菜单中选择Linear and Integer Programming，运行后出现启动窗口如下 图5所示。 图5 标题栏：显示了程序的名称。标题栏：显示了程序的名称。 菜单栏：共有两个菜单：菜单栏：共有两个菜单：FileFile 和和HelpHelp。 FileFi

8、le菜单只有三个子菜单：菜单只有三个子菜单： New ProblemNew Problem：创建新问题：创建新问题 Load ProblemLoad Problem：装载问题：装载问题 ExitExit：退出：退出 HelpHelp菜单为帮助菜单（略）菜单为帮助菜单（略） 工具栏：提供了执行菜单栏各工具栏：提供了执行菜单栏各 功能的快捷按钮。功能的快捷按钮。 信息栏：把鼠标移动到工具栏信息栏：把鼠标移动到工具栏 按钮上时，信息栏会给出相应的按钮上时，信息栏会给出相应的 说明信息。说明信息。 .12 .数据输入窗口：在File菜单中选择New Problem菜单（或在工具栏上按新建按钮），出 现

9、对话框如图6所示。 图6 Nonnegative continuous非 负连续 Nonnegative integer 非负 整数 Binary 二进制 Unsigned/unrestricted 无 限制 电子表格矩阵形式 正常模式 .13 点击OK按钮，进入数据输入窗口。如图7所示。 图7 .14 菜单栏：共有9个菜单：File、Edit、Format、 Solve and Analysis、Results（此处为灰色不可 用）、Utilities、Window、WinQSB和Help。 File菜单：共有个子菜单，如图8。 New ProblemNew Problem：新建问题。：新建

10、问题。 Load ProblemLoad Problem：装载问题：装载问题 Close ProblemClose Problem：关闭问题：关闭问题 Save ProblemSave Problem：保存问题：保存问题 Save Problem AsSave Problem As：问题另存：问题另存 Print ProblemPrint Problem：打印问题：打印问题 Print FontPrint Font：打印字体：打印字体 Print SetupPrint Setup：打印设置：打印设置 ExitExit：退出：退出 图8 .15 Edit菜单，如图9。 图9 .16 Format

11、菜单，如图10 。 图10 Row height：调节电子表格行高。 Column weight：调节电子表格列宽。 Font：选择显示字体（为Windows 标准的字体对话框） .17 Format-Number：选择数字的显示格式。选择此菜 单，弹出窗口如图11。 图11 .18 Format-Alignment：电子表格文字的对齐方式。选 择此菜单，弹出窗口如图12。 图12 左上部分为文字 对齐方式（左、 右、中） 右上部分为对齐 方式的应用范围 （应用于所有列、 首行、首列、选 定的列） .19 Solve and Analysis菜单，如图13。 图13 它也会根据不同的子程序 而

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

13、问题： .23 选择Solve and Analysis菜单下的Solve the Problem菜单，问题求解后弹出结果输出窗口如图 15所示。 图15 .24 此窗口有个菜单：File、Format、Result、 Utilities、Window和Help。 File菜单，如图16 打印 快速打印窗口 结果另存 复制到剪贴板 打印字体设置 打印设置 退出 图16 .25 Results菜单 如图17，主要是对问题进行各种不同的分析和显示。 解概要 约束条件概要 目标函数灵敏度分析 右端项灵敏度分析 组合报表 不可行分析 无界分析 执行参数分析 显示参数分析 图形显示参数分析 最终单纯形表

14、 获取候补最优解 显示运行时间和交互 图17 .26 英中对照（部分） 问题题头（Problem Title） 变量数（Number of Variables） 约束条件数（Number of Constraints） 目标优化条件（Objective Criterion） 最小（Minimization）、最大（Maximization） 数据输入格式（Data Entry Format） 矩阵式电子表格式（Spreadsheet Matrix Form） 变量类型（Default Variable Type） 非负连续变量（Nonnegative continuous） 非负整型变量（No

15、nnegative integer） 二进制变量（Binary0,1） 自由变量（Unsigned/unrestricted） .27 决策变量（Decision Variable） 最优解（Solution value） 目标系数（Unit of cost or profit cj，Objective function coefficient） 贡献（Total contribution）； 检验数，或称缩减成本（Reduced Cost） 目标系数的允许减量（Allowable Min. cj） 目标系数的允许增量（Allowable Max. cj） 约束条件（Constraint） 左

16、端（Left Hand Side） 右端（Right Hand Side） 松驰变量或剩余变量（Slack or Surplus） 影子价格（Shadow Price） 约束右端的允许减量（Allowable Min. RHS） 约束右端的允许增量（Allowable Max. RHS） .28 目标约束数（Number of Goals） 决策变量数（Number of Variables） 系统约束数（Number of Constraints） 问题类型（Problem Type） 分配问题（Assignment Problem） 优化条件（Objective Criterion） 任务

17、数（Number of Objects） 人员数（Number of Assignments） 运输问题（Transportation Problem） 产地数（Number of Sources） 销地数（Number 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 Probl

18、em） .29 货郎担问题（Traveling Salesman Problem） 最近距离（Nearest Neighbor Heuristic） 最小成本（Cheapest Insertion Heuristic） 双向交流式（Two-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） 完成的百分比（Percent Complete） .30 紧前活动（Immediate Predecessor） 关键线路（On Critical Path） 最早开始时间（Earliest Start） 最早完成时间（Ea