「运筹学实验指导书(第1部分)」.pdf

《「运筹学实验指导书(第1部分)」.pdf》由会员分享，可在线阅读，更多相关《「运筹学实验指导书(第1部分)」.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、预备知识 WinQ 软件操作指南 WiQ 软件简介 SB 是 antaive ystems fo Buiness 的缩写,早期的版本是在 DOS 操作系统下运行的,后来发展成为在 Wdows 操作系统下运行的 WinQSB 软件,目前已经有 2.版。该软件是由美籍华人 Yi-Long Chan 和 Kira D 共同开发,可广泛应用于解决管理科学、决策科学、运 筹学及生产管理等领域的问题。该软件界面设计友好，使用简单,使用者很容易学会并用它来解 决管理和商务问题,表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便,同时使用者只需要借助于软件中的帮助文件就可以学会每一步的操作。W

2、nQS 应用软件包可求解如下 1 类问题:序号 程 序 缩写、文件名 名称 应用范围 1 Acetac Smling Analysis ASA 抽样分析 各种抽样分析、抽样方案设计、假设分析 2 Aggregate Pannig AP 综合计划编制 具有多时期正常、加班、分时、转包生产量,需求量,储存费用,生产费用等复杂的整体综合生产计划的编制方法。将问题归结到求解线性规划模型或运输模型 decisin analys D 决策分析 确定型与风险型决策、贝叶斯决策、决策树、二人零和对策、蒙特卡罗模拟。Dymc rogmmi P 动态规划 最短路问题、背包问题、生产与储存问题 5 Fiity oa

3、tion and Layout LL 设备场地布局 设备场地设计、功能布局、线路均衡布局 Forecastng and Ln egessio F 预测与线性回归 简单平均、移动平均、加权移动平均、线性趋势移动平均、指数平滑、多元线性回归、Holinte季节迭加与乘积算法 7 Goa Pograming and Ineger Linear Gol Prgrammng GPIGP 目标规划与整数线性目标规划 多目标线性规划、线性目标规划,变量可以取整、连续、0-1 或无限制 8 ventory eoy an St S 存储论与存储控制系统 经济订货批量、批量折扣、单时期随机模型,多时期动态储存模型

4、,储存控制系统(各种储存策略)Job Scheulig OB 作业调度,编制工作进度表 机器加工排序、流水线车间加工排序 0 Linar roramig and intg linear rogramm LPILP 线性规划与整数线性规划 线性规划、整数规划、写对偶、灵敏度分析、参数分析 1 MarKv Proces MP 马耳科夫过程 转移概率,稳态概率 1 aeral requirements plannin MP 物料需求计划 物料需求计划的编制，成本核算 3 Network Meln Net 网络模型 运输、指派、最大流、最短路、最小支撑树、货郎担等问题，4 NnLnear Prgram

5、ming NP 非线性规划 有(无)条件约束、目标函数或约束条件非线性、目标函数与约束条件都非线性等规划的求解与分析 15 Pojct Schedulng PERTCM 网络计划 关键路径法、计划评审技术、网络的优化、工程完工时间模拟、绘制甘特图与网络图 16 Qadatic programming Q 二次规划 求解线性约束、目标函数是二次型的一种非线性规划问题,变量可以取整数 7 Queing Anlyss Q 排队分析 各种排队模型的求解与性能分析、1种分布模型求解、灵敏度分析、服务能力分析、成本分析 18 ueuing Syte Siulion QSS 排队系统模拟 未知到达和服务时间

6、分布、一般排队系统模拟计算 19 Qality control cas QC 质量管理控制图 建立各种质量控制图和质量分析 WQS 软件的基本操作 1.安装与启动 点击 inQB 安装程序的 Setup,指定安装目录后，软件自动完成安装。读者在使用该软件时,只需要根据不同的问题，调用程序当中的不同模块，操作简单方便。进入某个模块以后，第一项工作就是建立新问题或者打开已经存盘的数据文件。在 WSB 软件安装完成后，每一个模块都提供了一些典型的例题数据文件,使用者可以先打开已有的数据文件,了解数据的输入格式,系统能够解决什么问题,结果的输出格式等内容。2.数据的录入与保存 数据的录入可以直接录入,

7、同时也可以从 Ecel 或 Word 文档中复制数据到 iQS。首先 选中要复制的电子表格中单元格的数据，点击复制，然后在 inQSB 的电子表格编辑状态下选择要粘贴的单元格，点击粘贴即可。如果要把 WinQSB 中的数据复制到 ffie 文档中，选中 WinS 表格中要复制的单元格，点击 EditCpy,to clioar 即可。数据的保存,只需要点击 s 即可,计算结果的保存亦相同,只是注意系统以文本格式(.tt)保存结果，使用者可以编辑该文本文件。实验 1 线性规划问题的 WiQB 应用 实验目的 1了解 WinQSB 软件的集成环境,掌握 WinQS集成环境的基本操作方法;2.掌握利用

8、 WinS求解 LP 问题的最优解，并进行灵敏度分析；.学会对利用 WiSB 求得结果的解释。实验内容 上机实习教材例 2,并将求解结果与 P5 相应的图解法结果、26 的例的单纯形解法相比较,并看6162 的影子价格、650 灵敏度分析的例题 6-9。实验要求 首先给出 P例 2 的理论求解(图解法、单纯行法、灵敏度分析)。2完成【实现提示】中的所有操作，并合理组织写出实验报告。实现提示 例 求解下列问题 AMC 公司用两种机器制造两种产品A 和B,有关数据见表1-所示，当前 市场对产品A 和B 的需求为供不应求，它们的市场价格分别为产品A 每个0 元，产品 每个0 元,请问如何安排生产可使其月收入最高？机器 A 机器 B 每月可用工时 1 2 3 180 2 2 150 0,01502318032.6050 max21212121xxxxxxtsxxz 1.求解步骤 Sep 1 启动程序。开始程序/inB/Linear d Integr Prgraing，则弹出如下界面 te 将问题输入系统。点击 New Probem,在弹出的界面中填入或选中参数，如下：其中 rblem Tit:问题名;Numer of Varile：变量数；ber o Constrnt：约束条件数 Ojective Cerin:目标函数标准（最