缘字何解 发表于 2012-3-29 21:25

大家可以进来看看,这道线性规划 题挺有意思的!!呵呵呵

用MATLAB求下列整数线性规划:
max = 2*x1 + 3*x2 + 4*x3

s.t.
1.5*x1 + 3*x2 + 4*x3 <= 600;
280*x1 + 250*x2 + 400*x3 <= 600;
x1,x2,x3 = 0 或 >=80 且为整数;

ps:最后那个条件的意思为:对于xi (为整数)要么等于零,要么大于等于80;

这题乍看起来很简单,但看到最后那个条件时,我就蒙了,原本是准备用列举法做的,就是在xi中,总有一个为零,其余两个不为零,但这做起来太没意义了,所以我想用0-1规划做做看,但不知道怎么下手,各位看看能能不能给出什么好点的思路啊!不用0-1规划也行,有好点的方法做出来就行!
页: [1]
查看完整版本: 大家可以进来看看,这道线性规划 题挺有意思的!!呵呵呵