实验9 0-1规划问题

物品 A i装箱运输,则目标函数为fv(i)=1500*x1+2000*x2+1300*x3+2300*x4+2800*x5,

约束条件为:

x1+x2<=1 (两者取一)

x4+x5<=1 (两者取一)

x2==x5 (两者同时装或同时不装)

x1~=x4 (两者排斥)

x1,x2,x3,x4,x5为0 ,1元素

3.程序源代码:

function f=ly()

i=1;

for x1=0:1

for x2=0:1

for x3=0:1

for x4=0:1

for x5=0:1

if x1+x2<=1 & x4+x5<=1 & x2==x5 & x1~=x4

fv(i)=1500*x1+2000*x2+1300*x3+2300*x4+2800*x5

ff(i,:)=[x1,x2,x3,x4,x5];

相关推荐
相关主题
热门推荐