A-A+

设线性规划问题的约束条件为 x1-3x2+x3+2x5=-5 4x2+4x3+x4=1

2022-08-12 13:58:03 问答库阅读 196 次

问题详情

设线性规划问题的约束条件为
x₁-3x₂+x₃+2x₅=-5，
4x₂+4x₃+x₄=12，
2x₂+2x₃+4x₅=10，
x_i≥0(i=1，2，…，5)．
(p₁，p₂，p₅)便是一个基，因对应行列式

求解方程组

得x₁-2，x₂=3，x₅=1．因此得对应基解为(2，3，0，0，1)^T.并且，它还是一个基可行解．
(p₁，p₂，p₄)也是一个基，因对应行列式