软件基本使用方法.ppt

第2讲:LINDO软件的使用
LINDO入门
敏感性分析
Date
.
一、LINDO入门
编写一个简单
的 LINDO程序
LINDO软件的
安装（略）
2单位

20单位
木工
2单位


8单位
成品单价
60单位
30单位
20单位
Date
.
解 用DESKS、TABLES和CHAIRS分别表示三种产品的生产量（决策变量），容易得出LP模型。
MAX Z=60 DESKS + 30 TABLES + 20 CHAIRS
.
8 DESKS + 6 TABLES + CHAIRS <= 48
4 DESKS + 2 TABLES + CHAIRS <= 20
2 DESKS + 1 5 TABLES + O 5 CHAIRS <= 8
TABLES <= 5
DESKS,TABLES,CHAIRS>=0
解这个模型，并对弹出的对话框 “ DO RANGE (SENSITIVITY) ANALYSIS? ” 选择“是（Y）”按钮，这表示需要做灵敏性分析。再查看输出结果如下。
Date
.
对非基变量，当变量增加1单位时，目标函数减少的量
（对偶价格）：对应约束有微小变动时，目标函数的变化率
不等式右端增加1单位，目标函数增加10个单位（为“紧约束”）
对应第一个约束条件
MAX Z=60 DESKS + 30 TABLES + 20 CHAIRS
.
8 DESKS + 6 TABLES + CHAIRS <= 48
4 DESKS + 2 TABLES + CHAIRS <= 20
2 DESKS + 1 5 TABLES + O 5 CHAIRS <= 8
TABLES <= 5
DESKS,TABLES,CHAIRS>=0
对应第四个约束条件
同上
非紧约束，对应约束右端项微小变动不影响目标函数值
目标函数中系数的变化范围，最优解不变，最优值随着系数的改变会有相应的变化
当前值
允许增加量
允许减少量
无穷
约束右端项变化范围，最优解和最优值会变，最优基不变
当前值
允许增加量
允许减少量
Date
.
例2 加工奶制品的生产计划
1桶牛奶
3公斤A1
12小时
8小时
4公斤A2
或
获利24元/公斤
获利16元/公斤
50桶牛奶
时间480小时
至多加工100公斤A1
制订生产计划，使每天获利最大
35元可买到1桶牛奶，买吗？若买，每天最多买多少?
可聘用临时工人，付出的工资最多是每小时几元?
A1的获利增加到 30元/公斤，应否改变生产计划？
每天：
Date
.
1桶牛奶
3公斤A1
12小时
8小时
4公斤A2
或
获利24元/公斤
获利16元/公斤
x1桶牛奶生产A1
x2桶牛奶生产A2
获利 24×3x1
获利 16×4 x2
原料供应
劳动时间
加工能力
决策变量
目标函数
每天获利
约束条件
非负约束
线性规划模型(LP)
时间480小时
至多加工100公斤A1
50桶牛奶
每天
Date
.
模型求解
max 72x1+64x2
st
2）x1+x2<50
3）12x1+8x2<480
4）3x1<100
end
OBJECTIVE FUNCTION VALUE
1)
VARIABLE VALUE REDUCED COST
X1
X2
ROW SLACK OR SURPLUS DUAL PRICES
2)
3)
4)
NO. ITERATIONS= 2
DO RANGE (SENSITIVITY) ANALYSIS?
No
20桶牛奶生产A1, 30桶生产A