运筹学实验指导书(部分).docVIP

预备知识 WinQSB 软件操作指南 [WinQSB 软件简介] QSB 是 Quantitative Systems for Business 的缩写，早期的版本是在 DOS 操作系统下运行的， 后来发展成为在 Windows 操作系统下运行的 WinQSB软件，目前已经有2.0 版。该软件是由美籍华人 Yih-Long Chang 和 Kiran Desai 共同开发，可广泛应用于解决管理科学、决策科学、运 筹学及生产管理等领域的问题。该软件界面设计友好，使用简单，使用者很容易学会并用它来解 决管理和商务问题，表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便，同时使用者只需要借助于软件中的帮助文件就可以学会每一步的操作。 WinQSB 应用软件包可求解如下19 类问题： 序号 程 序 缩写、文件名 名称 应用范围 1 Acceptance Sampling Analysis ASA 抽样分析 各种抽样分析、抽样方案设计、假设分析 2 Aggregate Planning AP 综合计划编制 具有多时期正常、加班、分时、转包生产量，需求量，储存费用，生产费用等复杂的整体综合生产计划的编制方法。将问题归结到求解线性规划模型或运输模型 3 decision analysis DA 决策分析 确定型与风险型决策、贝叶斯决策、决策树、二人零和对策、蒙特卡罗模拟。 4 Dynamic Programming DP 动态规划 最短路问题、背包问题、生产与储存问题 5 Facility Location and Layout FLL 设备场地布局 设备场地设计、功能布局、线路均衡布局 6 Forecasting and Linear regression FC 预测与线性回归 简单平均、移动平均、加权移动平均、线性趋势移动平均、指数平滑、多元线性回归、Holt-Winters季节迭加与乘积算法 7 Goal Programming and Integer Linear Goal Programming GP－IGP 目标规划与整数线性目标规划 多目标线性规划、线性目标规划，变量可以取整、连续、0－1或无限制 8 Inventory Theory and Systems ITS 存储论与存储控制系统 经济订货批量、批量折扣、单时期随机模型，多时期动态储存模型，储存控制系统（各种储存策略） 9 Job Scheduling JOB 作业调度，编制工作进度表 机器加工排序、流水线车间加工排序 10 Linear programming and integer linear programming LP－ILP 线性规划与整数线性规划 线性规划、整数规划、写对偶、灵敏度分析、参数分析 11 MarKov Process MKP 马耳科夫过程 转移概率，稳态概率 12 Material requirements planning MRP 物料需求计划 物料需求计划的编制，成本核算 13 Network Modeling Net 网络模型 运输、指派、最大流、最短路、最小支撑树、货郎担等问题， 14 NonLinear Programming NLP 非线性规划 有（无）条件约束、目标函数或约束条件非线性、目标函数与约束条件都非线性等规划的求解与分析 15 Project Scheduling PERT-CPM 网络计划 关键路径法、计划评审技术、网络的优化、工程完工时间模拟、绘制甘特图与网络图 16 Quadratic programming QP 二次规划 求解线性约束、目标函数是二次型的一种非线性规划问题，变量可以取整数 17 Queuing Analysis QA 排队分析 各种排队模型的求解与性能分析、15种分布模型求解、灵敏度分析、服务能力分析、成本分析 18 Queuing System Simulation QSS 排队系统模拟 未知到达和服务时间分布、一般排队系统模拟计算 19 Quality control charts QCC 质量管理控制图 建立各种质量控制图和质量分析 [WinQSB 软件的基本操作] 1. 安装与启动 点击 WinQSB 安装程序的 Setup，指定安装目录后，软件自动完成安装。读者在使用该软件时，只需要根据不同的问题，调用程序当中的不同模块，操作简单方便。进入某个模块以后，第一项工作就是建立新问题或者打开已经存盘的数据文件。在 WinQSB 软件安装完成后，每一个模块都提供了一些典型的例题数据文件， 使用者可以先打开已有的数据文件， 了解数据的输入格式，系统能够解决什么问题，结果的输出格式等内容。 2.数据的录入与保存