问题详情

用分解算法求解下列线性规划问题：
max z=6x₁+7x₂+3x₃+5x₄+x₅+x₆,
s.t.x₁+x₂+x₃+x₄+x₅+x₆≤50,
x₁+x₂≤10，
x₂≤8，
5x₃+x₄≤12,
x₅+x₆≥5，
x₅+x₆≤50,
x_i≥0(i=1，2，…，6).