Find x that Maximum
f(x) =3x1-2x2+5x3
subject to
x1+2x2-x3≤ 2
x1 + 4x2+x3≤ 4
x1 + x2≤ 3
4x1 +x3≤ 6
x1,x2,x3=0或1
TSL代码:
f:=array(-3,2,-5);
A:=array((1,2,-1),(1,4,1),(1,1,0),(4,0,1));
B:=array(2,4,3,6);
Return OZProg(f,A,B);
//结果:x1=1,x2=0,x3=1,f(x)=-8
Prog_L LinearProgramming IntLinProg