已知线性规划问题 min f=8x1+6x2+3x3+6x4 s.t.x1+2x2+x4≥3 3x1+x2+x3+x4≥6 x3+x4≥2 x1+x3≥2 xj≥0

大学 线性规划,问题,求出 已帮助 人

已知线性规划问题

  min f=8x1+6x2+3x3+6x4

  s.t.x1+2x2+x4≥3,

  3x1+x2+x3+x4≥6,

  x3+x4≥2,

  x1+x3≥2,

  xj≥0(j=1,2,…,4)的最优解为x*=(1,1,2,0)T,试利用互补松弛性质,求出其对偶问题的最优解.

热搜:线性规划问题是目标规划问题的一种特殊形式