[理学]大流问题图.docVIP

《运筹学》 实验指导书 西安交通大学 管理学院《运筹学》课程组 二零零五年四月 序 言 指导书紧密配合《运筹学》课程的理论教学，系统地介绍了教学应用软件QSB+(Quantitation Systems for Business Plus)和最新的建模与求解方法( Spreadsheet方法)。QSB+是运筹学上机实验软件，它技术成熟稳定，内容齐全，使用方便，对于加深理解课程内容，提高初学者学习掌握本课程的兴趣具有良好的补充作用。Spreadsheet建模与求解方法是近年来国际上在管理科学教学与应用方面流行而有效的方法。它为管理科学提供了一种问题描述、数据处理、模型建立与求解的有效工具，是在Excel(或其它)背景下就所需求解的问题进行描述与展开，然后建立数学模型，并使用Excel的命令与功能进行预测、模拟、决策、优化等运算与分析。 指导书分为两部分，第一部分是QSB+ 的使用，通过五个实验来完成，每个实验主要包括三个方面内容：①内容简介；②操作步骤；③实例分析与操作，另外对WINQSB+进行了简要说明。第二部分是Spreadsheet建模与求解方法介绍，以实例的形式说明其中的重点和常用部分，实验内容基本同QSB+，对其余内容感兴趣的同学可参考相关资料。五个实验分别为：①线性规划；②运输问题；③动态规划；④网格模型；⑤排队论。 指导书基于教师的教学过程和学生的上机实验，由《运筹学》课程组统一规划，任课教师和参加上机辅导的研究生共同参与，最终由博士生薛顺利统稿完成。在编写过程中参考了相关教材和资料，并得到许多老师和同学的热情帮助，在此表示衷心感谢。由于水平有限，时间仓促，对于指导书中不妥与疏漏之处，恳请老师和同学们提出宝贵意见，以便进一步修改。 第一部分 QSB+软件 QSB+是用于《运筹学》的应用软件包，技术成熟，运行稳定，操作方便，对硬件要求较低，非常适合初学者上机使用。 第一章 QSB+内容简介 第一节 QSB+的基本内容 QSB+是QSB的升级应用软件包，可求解如下16类问题： 1、线性规划 Linear Programming (LP) 2、整数规划 Integer Linear Programming (ILP) 3、线性目标规划 Linear Goal Programming (LGP) 4、二次规划 Quadratic Programming (QP) 5、运输/转运问题 Transportation and Transshipment Problems（TRP） 6、指派/旅行商问题 Assignment and Traveling Salesman Problems (ASTS) 7、网络模型 Network Modeling (NET) 8、关键路径法 Critical Path Method (CPM) 9、计划评审技术Program Evaluating and Review Technique (PERT) 10、动态规划 Dynamic Programming(DP) 11、库存论 Inventory Theory (INVT) 12、排队论 Queuing Theory (QUEUE) 13、排队系统仿真 Queuing System Simulation (QSIM) 14、决策与可靠性理论 Decision and Probability Theory (DSPB) 15、马尔科夫过程 Markov Process (MKV) 16、时间序列预测 Time Series Forecasting (TSFC) QSB+采用分级菜单结构，思路清晰，使用方便。在操作过程中程序与用户交互进行，自动地给出必要提示，以方便实现模型的建立、修改、数据输入及计算结果的输出等功能。 第二节 软件结构介绍 本软件采用程序化菜单结构，大致可分为三级（如图1—1所示），第一级菜单为主菜单（程序菜单），共分为十八个分项，分别为：①LP，②ILP，③GP，……，等等。可用 图1—1 QSB+的菜单结构图 移动键（↑↓）选中的相应程序，也可以打入相应的数字或字母，按回车键进入相应程序的下一级菜单。第二级菜单为功能菜单，根据选择程序的不同略有差异，如果选择LP程序，则二级菜单分别为：①Overview……，②Enter……，③Read……，④Show……等等，同样可用移动键（↑↓）选中相应功能，也可以打入相应的数字，按回车键确定，以交互方式完成相应的操作。第三级菜单为相应功能的三级菜单，根据所选功能的不同而有所区别。如果第二级菜单选择⑤Solve problem菜单，则三级菜单会显示为：①Solve with Steps，②Solve witho