《运筹学课程实验》实验指导书
项 目：1. 线性规划与目标规划；
2. 运输问题与网络计划技术
专业班级：05级工商、人力资源、 指导教师：林波
时 间：2007-2008学年第1学期第17-18周 学 时 数：10学时
地 点：管理学院综合实验室
编 制 人：林 波
1
一、实验目的
《运筹学》是管理类专业的重要专业基础课，其数学模型的计算一般较为繁琐，工作量大，上级演练计算软件是该课程的必须教学环节，能够加强学生对理论知识的理解，增强其实际动手能力。
二、实验要求
通过实验，要求学生熟练掌握软件运行，根据指导教师事先提供的数据计算结果，进行分析，最后写出实验报告。
三、实验条件
计算软件采用2004年上半年来我院教学的外教杨嘉勤教授提供的POM for window2, 该软件界面友好，操作简单，分析功能较强。
四、实验内容
1、线性规划：图解法 单纯形法 人工变量的两阶段法 对偶分析 灵敏度分析
2、目标规划：单目标规划 多目标规划 3、运输模型：产需平衡 产需不平衡 分配问题 4、网络计划技术：节点法 前后顺序法
五、软件操作指南 （0）软件安装
1、查看黑板上老师写的ip地址，如123456789
2、打开ie浏览器，在地址栏输入：//123456789,回车。登录实验室服务器运筹学实验文件夹。
3、把运筹学实验文件夹复制到你的机子，里面有1-安装文件，2-实验指导书，3-实验报告格式
4、安装软件到本机
（一）打开软件
2
点击桌面图标POM, 对弹出提示框点击OK, 进入主菜单，点击Module，在下拉选择框中的各选项中选择相关数学模型。点击Linear Programming进入线性规划，点击Transportation进入运输模型。点击project management(pert/cpm)进入网络计划技术
（二）线性规划
1、点击Linear Programming后，选择“文件”菜单的“新建空白文档”，对弹出的提示框，选择约束方程数目（Constraints, 默认值为2）、变量数（Variables, 默认值为2）、以及极大极小问题（默认值为Max）,然后点击ok。进入数据输入画面。
2、 数据输入（操作提示，数据输入完后，最好将此窗口保存，以避免以后发生误操作而强迫终止程序时，可以打开已保存的文档，重新开始而不输入数据），点击solve，得到结果Linear Programming results，点击window，在下那框中有若干重要选项：
1）Linear Programming results线性规划计算结果。 2）ranging参数变动范围。 3）solution list计算结果列表。 4）iterations迭代列表。
5）graph计算结果图表（两变量才有）。 点击以上各项，可得五个分析图表。
3、用该软件解线性规划问题，原问题不用化为标准形式，数据输入后，点击solve即可。
4、ranging（参数变动范围）分析图表的中文说明
3
Variable 基本变量 X1 Value 基本变量的值 1.27 Reduced Cost 检验数 0 Original LowerBound Val C的初值 2 Ｃ的下界 0.5 Upper Bound C的上界 8 X2 0.93 0 2 0.5 8 Slack/suConstraint约束方程 Dual Value rplus Original Val b的初值 Lower Bound b的下界 Upper Bound b的上界 对偶变量的解 松弛变量的解 Constraint 1 4 0 6 1.25 20 Constraint 2 4 0 5 1.5 24 教材中λ=C-C0 c=c0+λ
5、其它
1）Dual-对偶问题，Slack-松弛，surplus-剩余，artfcl-人工变量 2）极小化问题全转化为极大化问题求解，留意检验数Cj-Zj的符号 3）人工变量的两阶段法中，两张表格是连在一起的，请留意软件的处理方式。
4）当有多重解时、只解出一个解。
（三）目标规划
1. 单目标规划问题, 将d+ ,d- 视作变量,用单纯形法求解. 2. 多目标规划问题, 将d+ ,d- 视作变量,令各权重数
P1=1,P2=10-2,P3=10-4,??, 用单纯形法求解
4
（四）运输问题
1、点击Transportation进入运输模型。选择“文件”菜单的“新建空白文档”，对弹出的提示框，选择产地数目（sources, 默认值为2）、销地数目（dsetinations, 默认值为2），以及极大极小问题（默认值为min）.然后点击ok。进入数据输入画面。
2、数据输入（操作提示， 数据输入完后，最好将此窗口保存，以避免以后发生误操作而强迫终止程序时，可以打开已保存的文档，重新开始而不输入数据）,点击solve，得到结果Programming results， 点击window，在下那框中点击iterations迭代选项，得迭代过程（软件用的是元素差额法求初始基可行解）。
3、分配问题是一种特殊的运输问题，可用运输模型求解。
4、对产销不平衡问题，不用化为平衡问题，数据输入后，点击solve即可。
（五）网络计划技术
以教材P179图7-2例题为例。 1、节点法（单一时间）
module→project management(pert/cpm)→新建空白文挡→Single Time Estimate
弹出对话框，number of tasks选7，table structure选第二选项，点ok。弹出以下窗口 Task 1 Task 2 Task 3 Task 4 Task 5 Task 6 Task 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 输入相关数据（操作技巧， 数据输入完后，最好将此窗口保存，以避免以后发生误操作而强迫终止程序时，可以打开已保存的文档，重新开始而不再次输入数据）。
5