maxy=1/3(1.93x1+1.91x2+1.87x3+1.8x5+1.85x6)约束条件x1+x2+x3+x4+x5+x6=3x5+x6≥1x2+x5≤1x1+x2≤1x2+x6≤1x4+x6≤1x1,x2,x3,x4,x5,x6=0或1求最优解.

Question

max y=1/3(1.93x1+1.91x2+1.87x3+1.8x5+1.85x6)
约束条件
x1+x2+x3+x4+x5+x6=3
x5+x6≥1
x2+x5≤1
x1+x2≤1
x2+x6≤1
x4+x6≤1
x1,x2,x3,x4,x5,x6=0或1
求最优解.

Answer 1

由：x5+x6≥1,x2+x5≤1,x2+x6≤1 ,得X2=0,故之后不考虑X2存在情况；
再由max y=1/3(1.93x1+1.91x2+1.87x3+1.8x5+1.85x6)得：
X1、X3、X6的系数较大,故设法使X1、X3、X6为1
（因为：x1+x2+x3+x4+x5+x6=3,且x1,x2,x3,x4,x5,x6=0或1）
由：
x5+x6≥1
x5≤1
x1≤1
x6≤1
x4+x6≤1
得：当X1、X3、X6=1,时满足要求,
故
max y=1/3(1.93x1+1.91x2+1.87x3+1.8x5+1.85x6)
=1/3（1.93+1.87+1.85）
=1.95