UC知道跪求高手解答数学题
来源：百度知道 编辑：UC知道 时间：2024/05/08 19:50:29
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
求最优解。
约束条件
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
求最优解。
由：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