规划问题matlab求解.ppt

实验线性规划 matlab求解
min z=c x
≤b1,A2X=b2,V≤x≤V2
[x, fva
linprog(C, Al, bl, A2, b2, vl, v2,
个如5228公斤A一
1桶
获利24元/公斤
8小时
4公斤A2→获利16元公斤
每天50桶牛奶时间480小时至多加工100公斤
决策变量x1桶牛奶生产A1x2桶牛奶生产A2
目标函数获利24×3x1获利16×4X2
每天获利Maxz=72x+64x2
线性
原料供应
x1+x2≤50
规划
约束条件劳动时间12x+8x2≤480模型
加工能力
3x,<100
(LP
非负约束
x1,x,≥0
程序
°A1=[1,1;1283,0]
b1=50480;100]
V1=[0:0
C=[-7264]
IX, fval]=linprog(c, Al, b1, l l,v1)
结果
0
Optimization terminated
X

300000
·fval
-+003
实验内容
四个线性规划求解的例子,用 matlab求最优
解和最优值
例2奶制品的生产销售计划在例1基础上深加工
3千克A1→获利24元公斤
12小时
1桶牛
1千克
08千克B1
获利44元/千克
2小时,3元
4公斤A
8小
获利16元/公斤
50桶牛奶,480小2小元075千克B
获利32元/千克
至多100公斤制订生产计划,使每天净利润最大
A
·30元可增加1桶牛奶,3元可增加1小时时间,应否投
资?现投资150元,可赚回多少?
B1,B2的获利经常有10%的波动,对计划有无影响?
12小时3千克A
获利24元/千克
1桶牛
1

获利44元/千克
奶「或
2小时,3元
4千克A2
获利16元/kg
1千克
2小时,3元
075千克B2→获利32元千克
决策出售x千克A,x千克A2
X千克B1,X千克B2
变量x千克A加工B,x千克A加工B2
目标利润
函数
Maxx=24x1+16x2+44x3+32x4-3x-3x6
原料
x +x r
加工能力
供应
50
x1+x5≤100
约束
附加约束
.
条件劳动4(x+x)+2(x2+
x4=
时间
+2x5+2x6≤480非负约束x1,…x5≥0
例1自来水输送
小小
水库供水量千吨
A:50
甲
乙:70;70
额外用水量
B:60
丙:10;20
c:50
区基本用水量一千吨
(以天计)
丁:10;40
收入:900元/千吨元千吨甲乙丙丁
支出引水管理费
160130220170
B
140
150
其他费用:450元/千吨
19
200230
应如何分配水库供水量,公司才能获利最多?
若水库供水量都提高一倍,公司利润可增加到多少?
模型建立确定3个水库向4个小区的供水量
决策变量水库i向j区的日供水量为xn(x4=0)
目标Mmz=160x1+130x2+220x3+170x4
函数+140x2+130x2+190x23+150x+190x31+200x2+230x3
供应x+x2+x13+x4=50
限制
+re +ra +x
60
约束
x31+x32+x33
=50线性
条件
规划
30≤x1+x2+x31≤80模型
需求70≤x2+x2+x2≤140(LP)
限制10≤x13+x23+x3≤30
1O≤x14+x24≤50