运筹学实验指导书(第1部分)

《运筹学实验指导书(第1部分)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、预备知识WinQSB软件操作指南[WinQSB软件简介]QSB是QuantitativeSystemsforBusiness的缩写，早期的版本是在DOS操作系统下运行的，后来发展成为在Windows操作系统下运行的WinQSB软件，目前已经有2.0版。该软件是由美籍华人Yih-LongChang和KiranDesai共同开发，可广泛应用于解决管理科学、决策科学、运筹学及生产管理等领域的问题。该软件界面设计友好，使用简单，使用者很容易学会并用它来解决管理和商务问题，表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便，同时使用者只需要

2、借助于软件中的帮助文件就可以学会每一步的操作。WinQSB应用软件包可求解如下19类问题：序号程序缩写、文件名名称应用范围1AcceptanceSamplingAnalysisASA抽样分析各种抽样分析、抽样方案设计、假设分析2AggregatePlanningAP综合计划编制具有多时期正常、加班、分时、转包生产量，需求量，储存费用，生产费用等复杂的整体综合生产计划的编制方法。将问题归结到求解线性规划模型或运输模型3decisionanalysisDA决策分析确定型与风险型决策、贝叶斯决策、决策树、二人零和对策、蒙特卡罗模拟。4DynamicPr

3、ogrammingDP动态规划最短路问题、背包问题、生产与储存问题5FacilityLocationandLayoutFLL设备场地布局设备场地设计、功能布局、线路均衡布局6ForecastingandLinearregressionFC预测与线性回归简单平均、移动平均、加权移动平均、线性趋势移动平均、指数平滑、多元线性回归、Holt-Winters季节迭加与乘积算法7GoalProgrammingandIntegerLinearGoalProgrammingGP－IGP目标规划与整数线性目标规划多目标线性规划、线性目标规划，变量可以取整、连续、

4、0－1或无限制8InventoryTheoryandSystemsITS存储论与存储控制系统经济订货批量、批量折扣、单时期随机模型，多时期动态储存模型，储存控制系统（各种储存策略）9JobSchedulingJOB作业调度，编制工作进度表机器加工排序、流水线车间加工排序10LinearprogrammingandintegerlinearprogrammingLP－ILP线性规划与整数线性规划线性规划、整数规划、写对偶、灵敏度分析、参数分析11MarKovProcessMKP马耳科夫过程转移概率，稳态概率12Materialrequirement

5、splanningMRP物料需求计划物料需求计划的编制，成本核算13NetworkModelingNet网络模型运输、指派、最大流、最短路、最小支撑树、货郎担等问题，14NonLinearProgrammingNLP非线性规划有（无）条件约束、目标函数或约束条件非线性、目标函数与约束条件都非线性等规划的求解与分析15ProjectSchedulingPERT-CPM网络计划关键路径法、计划评审技术、网络的优化、工程完工时间模拟、绘制甘特图与网络图16QuadraticprogrammingQP二次规划求解线性约束、目标函数是二次型的一种非线性规划

6、问题，变量可以取整数1517QueuingAnalysisQA排队分析各种排队模型的求解与性能分析、15种分布模型求解、灵敏度分析、服务能力分析、成本分析18QueuingSystemSimulationQSS排队系统模拟未知到达和服务时间分布、一般排队系统模拟计算19QualitycontrolchartsQCC质量管理控制图建立各种质量控制图和质量分析[WinQSB软件的基本操作]1.安装与启动点击WinQSB安装程序的Setup，指定安装目录后，软件自动完成安装。读者在使用该软件时，只需要根据不同的问题，调用程序当中的不同模块，操作简单方便

7、。进入某个模块以后，第一项工作就是建立新问题或者打开已经存盘的数据文件。在WinQSB软件安装完成后，每一个模块都提供了一些典型的例题数据文件，使用者可以先打开已有的数据文件，了解数据的输入格式，系统能够解决什么问题，结果的输出格式等内容。2.数据的录入与保存数据的录入可以直接录入，同时也可以从Excel或Word文档中复制数据到WinQSB。首先选中要复制的电子表格中单元格的数据，点击复制，然后在WinQSB的电子表格编辑状态下选择要粘贴的单元格，点击粘贴即可。如果要把WinQSB中的数据复制到office文档中，选中WinQSB表格中要复制的

8、单元格，点击Edit/Copy，toclipboard即可。数据的保存，只需要点击File/Saveas即可，计算结果的保存亦相同，只是