运筹学实验一线性规划求解、运输问题、整数规划求解.doc

西华大学上机实验报告
课程名称:运筹学
年级/专业:2009水利水电工程
实验成绩:
指导教师:施浩然
姓名:丁冬冬
实验日期:2011年11月
实验名称:线性规划求解、运输问题、整数规划求解
学号:312009080801417
实验学时: 3
一、实验目的
掌握线性规划求解的基本方法,熟悉灵敏度分析的步骤和内容;掌握运输问题的模型,概念,求解方法;掌握整数规划的算法。在熟悉lingo软件基本功能基础上,能熟练操作,正确完成模型求解过程及分析过程。
二、实验内容或设计思想
.
:任选几种不同类型的LP输入计算程序,运行求解;完成产销平衡的运输问题求解;求解任一整数规划。
三、实验环境与工具
计算机,lingo软件,运筹学软件
四、实验过程或实验数据
1、用lingo求解线性规划
某家具公司制造书桌、餐桌和椅子,所用的资源有三种:木料、木工和漆工。生产数据如下表所示:
 
每个书桌
每个餐桌
每个椅子
现有资源总数
木料
7单位
6单位
1单位
46单位
漆工
4单位
2单位

20单位
木工
2单位


8单位
成品单价
50单位
30单位
20单位
 
若要求桌子的生产量不超过5件,如何安排三种产品的生产可使利润最大?
用DESKS、TABLES和CHAIRS分别表示三种产品的生产量,建立LP模型。
max=50*desks+30*tables+20*chairs;
7*desks+6*tables+chairs<=46;
4*desks+2*tables+*chairs<=20;
2*desks+*tables+.5*chairs<=8;
tables<=5;
Global optimal solution found.
Objective value:
Total solver iterations: 2
Variable Value Reduced Cost
DESKS
TABLES
CHAIRS
Row Slack or Surplus Dual Price
1
2
3
4
5
2、用LINGO软件计算运输问题
6个发点8个收点的最小费用运输问题。产销单位运价如下表。
单
位销地
运
价
产地
B1
B2
B3
B4
B5
B6
B7
B8
产量
A1
8
2
6
7
4
2
5
9
80
A2
4
9
5
3
8
5
8
2
55
A3
5
2
1
9
7
4
3
3
57
A4
7
6
7
3
11
2
7
1
43
A5
2
3