A-A+

再来考虑本节开始所举的线性规划问题．引入松弛变量后原问题可化为 min f=x1+3x2

2022-08-12 13:54:36 问答库阅读 196 次

问题详情

再来考虑本节开始所举的线性规划问题．引入松弛变量后，原问题可化为
min f=x₁+3x₂+x₃，
s.t.-2x₁-x₂-x₃+x₄=-3,
-3x₁-2x₂+x₅=-4，
-x₁-2x₂+x₃+x₆=-1，

x_j≥0(j=1，2，…，6)．(p₄，p₅，p₆)是一个明显的正则基，列出对应单纯形表(简化的)，如表3-12所示．
表3-12中，b₁₀，b₂₀，b₃₀都是负数，由取值最小者为b₂₀(=-4)，确定x₅为离基变量(这里s=2，j_s=5)．由
表3-12