《运筹学》实验指导书.doc

《运筹学》实验指导书
东北大学秦皇岛分校
二〇一二年三月
前 言
《运筹学》是一门实践性很强的学科，为使学生掌握若干定量分析的优化技术，培养定量计算能力，必须使学生学会使用运筹学软件对建立的模型求解和进行结果分析，以提高解决实际问题的能力，同时也为学生从事毕业设计和进一步的科研工作在定量分析方面打下良好的基础。
《运筹学》实验大纲中包括以下七个实验：
实验一 线性规划问题的求解
实验二 线性规划问题的灵敏度分析
实验三 运输问题的求解
实验四 整数规划问题的求解
实验五 指派问题的求解
实验六 动态规划问题的求解
实验七 网络模型问题的求解
实验八 运筹学综合实验 ……
《运筹学》实验指导书，是根据《运筹学》实验大纲编写的，对每个实验的实验目的、实验内容、实验步骤及所用教学软件的使用作了详细的说明。本实验指导书用于经济管理系各专业《运筹学》实验的教学。

2011年3月
目 录
实验一 线性规划问题的求解 …………………………… 3
实验二 线性规划问题的灵敏度分析 ……………………11
实验三 运输问题的求解 …………………………………14
实验四 整数规划问题的求解 ……………………………21
实验五 指派问题的求解 …………………………………27
实验六 动态规划问题的求解 ……………………………31
实验七 网络模型问题的求解 ……………………………35
实验八 运筹学综合实验 …………………………………42
实验一 线性规划问题的求解
  [实验目的]
1. 熟悉QSB教学软件的构成、菜单层次，所涉及的具体软件标题，学习调用方法。
2. 掌握线性规划软件使用方法，输入格式，输出信息，各迭步熟骤显示的含义等。
。
（包括大M法）求解、熟悉各层菜单功能，会解释每一迭代步骤的含义及最终结果简单分析。
。
[实验内容]
利用软件包QSB+。具体问题见《运筹学》实验任务书。
[实验步骤]
，建立线性规划模型。
例如： maxz=2x1+3x2
2x1+3x2≤8
2x1+3x2≤16
St x1+3x2≤12
x1,x2≥0

在确认QSB软件包被安装在硬盘上以后，进入QSB 子目录，并直接启动QSB软件包，就可以进入QSB软件包。
用QSB软盘直接启动QSB软件包。
在WINDOWS状态下，转入A盘（或B盘），然后直接启动QSB 软件包，即就可以进入QSB 软件包。
、右光标移动键（↑与↓）选择需要的菜单1 -- Linear programming (即LP软件)，然后按回车（Enter）键，进入下列功能菜单界面。
┌───────────────────────────────────┐
│ Welcome to your Linear Programming (LP) Decision Support System! │
│ The options available for LP are as follows. │
│ If you are a first-time user, you might benefit from option 1. │
╞═══════════════════════════════════╡
│ Option Function │
│ ══>1 ---- Overview of LP Decision Support System │
│ 2 ---- Enter new problem │
│ 3 ---- Read existing problem from disk(ette) │