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

西华大学上机实验报告
课程名称:运筹学
年级/专业:2011水利水电工程
实验成绩:
指导教师:施浩然
姓名:
实验日期:2013年月
实验名称:
学号:
实验学时: 2

掌握线性规划求解地基本方法,熟悉灵敏度分析地步骤和内容;掌握运输问题地模型,概念,求解方法;,能熟练操作,正确完成模型求解过程及分析过程.

.
:任选几种不同类型地LP输入计算程序,运行求解;完成产销平衡地运输问题求解;求解任一整数规划.



1用lingo求解线性规划
,所用地资源有三种::
 
每个书桌
每个餐桌
每个椅子
现有资源总数
木料
8单位
6单位
1单位
48单位
漆工
4单位
2单位

20单位
木工
2单位


8单位
成品单价
60单位
30单位
20单位
 
若要求桌子地生产量不超过5件,如何安排三种产品地生产可使利润最大?
,建立LP模型.
max=60*desks+30*tables+20*chairs;
8*desks+6*tables+chairs<=48;
4*desks+2*tables+*chairs<=20;
2*desks+*tables+.5*chairs<=8;
tables<=5;
求解这个模型,,查看报告窗口(Reports Window),可以看到如下结果.
Global optimal solution found at iteration: 3
Objective value:
Variable Value Reduced Cost
DESKS
TABLES
CHAIRS
Row Slack or Surplus Dual Price
1
2
3
4
5
2 用运筹学软件求解线性规划
(例子和过程参照教材)
使用LINGO软件计算运输问题和整数规划问题
示例1 .
单
位销地
运
价
产地
B1
B2
B3
B4
B5
B6
B7
B8
产量
A1
6
2
6
7
4
2
5
9
60
A2
4
9
5
3
8
5
8
2
55
A3
5
2
1
9
7
4