基于winqsb的运筹学实验指导

《基于winqsb的运筹学实验指导》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基于WinQSB的运筹学实验指导《管理运筹学》北大出版社第2版重庆三峡学院关文忠编著http://blog.sina.com.cn/guanwenzhong第1页前言《管理运筹学》之目的在于培养应用型人才。应用型人才的培养有两点是十分重要的：一是能将管理问题转化为数学模型（即数学建模）；二是能熟练使用计算机迅速求解。为辅助教学，除编写了《管理运筹学学习指导》外，又编写了《基于WinQSB的运筹学实验指导》、《基于Lingo的运筹学实验指导》、《基于Excel的运筹学实验指导》。WinQSB具有操作简便，且能给出中间步骤和图形，但要求模型规范

2、，灵活性差；Lingo具有运算速度快、精度高，灵活性好，适用于大规模规划问题求解，但要求会编写代码；Excel灵活性好，而且可借助Excel的其他工具作进一步分析，但要求熟悉工作表函数。基于上述考虑，本书主编开发了运筹学电子表模型软件（ExcelORM），可自动生成Excel模型和Lingo模型，将在《基于Excel的运筹学实验指导》中一并介绍。作为实验的系列教辅，本书是第一本，主要内容包括：线性与整数规划、目标规划、网络模型（包括图论、运输问题和指派问题）、计划评审技术与关键路线法、动态规划、存储论、排队论、决策分析（包括对策论）。编排顺

3、序未按教材，而将教材内容归结为WinQSB各模块。由于时间仓促，加之水平有限，错误之处在所难免，诚恳希望老师和同学们提出批评意见，以不断完善。作者2010年10月第2页目录第1章WINQSB简介11.1实验平台、环境和主要功能11.2软件安装11.3运行31.4WINQSB与EXCEL表格交换数据8第2章线性规划与整数规划（LP-ILP）92.1线性规划（LINEARPROGRAMMING,LP）92.2灵敏度分析（PERFORMPARAMETRICANALYSIS）112.3整数线性规划（INTEGERLINEARPROGRAMMING,

4、ILP）13第3章目标规划（GOALPROGRAMMING,GP）16第4章网络模型（NETWORKMODELING,NET）184.1网络模型模块简介184.2分配问题（ASSIGNMENTPROBLEM）184.3运输问题（TRANSPOSATIONPROBLEM）204.4最小支撑树（MINIMALSPANNINGTREE）244.5最短路问题（SHORTESTPATHPROBLEM）264.6最大流问题（MAXMALFLOWPROBLEM）284.7旅行商问题（TRAVELINGSALESMANPROBLEM）31第5章动态规划（D

5、YNAMICPROGRAMMING,DP）345.1马车驿站问题345.2背包问题（KNAPSACKPROBLEM）365.3生产存储问题（PRODUCTIONANDINVENTORYSCHEDULING）37第6章存储论与存储控制（ITS）386.1模块简介386.2确定需求存储模型（EOQ）386.2.1基本EOQ模型求解406.2.2允许缺货及时补充EOQ模型求解416.2.3在制品EOQ模型426.3有价格折扣的EOQ模型446.4单时期随机需求存储模型（报童问题）45第7章排队论（QUEUINGANALYSIS）497.1简单排队

6、系统M/M497.2一般排队系统G/G517.2.1一般服务时间M/G/1排队模型527.2.2定长服务时间M/D/1模型53第8章决策分析（DECISIONANALYSIS）558.1决策分析模块简介558.2益损矩阵表分析（PAYOFFTABLEANALYSIS）558.3贝叶斯决策（BAYESIONDECISION）618.4决策树（DECISIONTREEANALYSIS）638.5二人零和对策（TWO-PLAYER,ZERO-SUMGAME）65附表：WINQSB中概率分布及参数意义67第1章WinQSB简介1.1实验平台、环境和

7、主要功能QSB是QuantitativeSystemsforBusiness的缩写，WinQSB是QSB的Windows版本，是一种教学软件，里面有大量的模型，对于非大型的问题一般都能计算，较小的问题还能演示中间的计算过程。可以在Windows9X/ME/NT/2000/XP及以上平台下运行。WinQSBV1.0共有19个子系统，分别用于解决运筹学不同方面的问题，详见表1-1。表1-1WinQSB主要模块与应用范围启动程序号程序内容应用范围序名称1AcceplanceASA抽样分析各种抽样分析、抽样方案设计、假设分析SamplingAnal

8、ysis2AggregatePlanningAP综合计划编制具有多时期正常、加班、分时、转包生产量、需求量、存储费用、生产费用等复杂的整体综合生产计划的编制方法，将问题归结到求解