生产管理运筹学软件实例分析.doc

序 言 本实验指导书紧密配合《运筹学》课程的理论教学，系统地介绍了教学应用软件WINQSB Quantitation Systems for Business Plus 和必威体育精装版的建模与求解方法 Excel Spreadsheet方法 。WINQSB是运筹学上机实验软件，它技术成熟稳定，内容齐全，使用方便，对于加深理解课程内容，提高初学者学习掌握本课程的兴趣具有良好的补充作用。Excel Spreadsheet建模与求解方法是近年来国际上在管理科学教学与应用方面流行而有效的方法。它为管理科学提供了一种问题描述、数据处理、模型建立与求解的有效工具，是在Excel 或其它 背景下就所需求解的问题进行描述与展开，然后建立数学模型，并使用Excel的命令与功能进行预测、模拟、决策、优化等运算与分析。 指导书分为两部分，第一部分是WINQSB的使用，通过五个实验来完成，每个实验主要包括三个方面内容：①内容简介；②操作步骤；③实例分析与操作，另外对WINQSB进行了简要说明。第二部分是Spreadsheet建模与求解方法介绍，以实例的形式说明其中的重点和常用部分，实验内容基本同winQSB，对其余内容感兴趣的同学可参考相关资料自学。五个实验分别为：①线性规划；②灵敏度分析；③运输问题；④整数规划；⑤图与网络分析。 目 录 第一部分 WinQSB软件操作指南 4 1. WinQSB软件简介 4 2. WinQSB的一般操作 4 3. WinQSB的求解模块 5 第二部分 WINQSB实验内容 7 1. 实验教学目的和要求 7 2. 实验项目名称和学时分配 7 3. 单项实验的内容和要求 7 实验1：线性规划的WinQSB应用 7 实验1作业 13 实验2：对偶线性规划的WinQSB应用 14 实验2作业 16 实验3：运输问题的WINQSB应用 17 实验4：整数规划的WinQSB应用 27 实验4作业 28 实验5：指派问题的WINQSB应用 28 实验5作业 30 实验6：网络问题的WINQSB应用 31 实验6作业 40 第三部分 Spreadsheet建模与求解 42 第一章 Spreadsheet建模 42 第一节 模型的概念与建立 42 第二节 Spreadsheet方法的应用 42 第二章 应用Spreadsheet方法建立运筹学模型与求解 46 第一节 线性规划问题建模和求解 46 第二节 运输问题 50 第四节 最大流问题 55 第一部分 WinQSB软件操作指南 1. WinQSB软件简介 QSB是Quantitative Systems for Business的缩写，早期的版本是在DOS操作系统下运行的，后来发展成为在Windows操作系统下运行的WinQSB软件，目前已经有2.0版。该软件是由美籍华人Yih-Long Chang和Kiran Desai共同开发，可广泛应用于解决管理科学、决策科学、运筹学及生产管理等领域的问题。该软件界面设计友好，使用简单，使用者很容易学会并用它来解决管理和商务问题，表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便，同时使用者只需要借助于软件中的帮助文件就可以学会每一步的操作。 2. WinQSB的一般操作 （1）安装与启动 点击WinQSB安装程序的Setup，指定安装目录后，软件自动完成安装。读者在使用该软件时，只需要根据不同的问题，调用程序当中的不同模块，操作简单方便。进入某个模块以后，第一项工作就是建立新问题或者打开已经存盘的数据文件。在WinQSB软件安装完成后，每一个模块都提供了一些典型的例题数据文件，使用者可以先打开已有的数据文件，了解数据的输入格式，系统能够解决什么问题，结果的输出格式等内容。例如，打开线性规划文件LP.LPP，系统显示如图A.1的界面。 图1-1 （2）数据的录入与保存 数据的录入可以直接录入，同时也可以从Excel或Word文档中复制数据到WinQSB。首先选中要复制的电子表格中单元格的数据，点击复制，然后在WinQSB的电子表格编辑状态下选择要粘贴的单元格，点击粘贴即可。 如果要把WinQSB中的数据复制到office文档中，选中WinQSB表格中要复制的单元格，点击Edit→Copy，to clipboard即可。 数据的保存，只需要点击File→Save as即可，计算结果的保存亦相同，只是注意系统以文本格式（*.txt）保存结果，使用者可以编辑该文本文件。 3. WinQSB的求解模块 关于WinQSB的各种模块及其功能，我们在下表中给出详细的说明。 第二部分 WINQSB实验内容 课程名称：运筹学/Operations Research 实验总学时数：16 适用专业： 管理科学与工程本