用Simplex求解之特殊情形 在此都以 Max z=cx s.t. Ax<=b 为通式举例 1. 无解 ◎在tableau的最终表时，若人工变数仍然在留在基底(basis)且其值大於0 则此Linear Programming无解 2. 多重解 ◎线段型多重解 在Final tableau中，若有一个非基底变数(N.B.V)之Z列值为0 且以此(N.B.V)为进入变数时，存在着离开变数，为线段型多重解 ◎射线型多重解 在Final tableau中，若有一个非基底变数(N.B.V)之Z列值为0 且以此(N.B.V)为进入变数时，不存在离开变数，为射线型多重解 3. 无限值解(z*=∞) ◎在某一步骤的tableau中，存在着进入变数，但是无法找到离开变数 (在离开的变数之z列值为负，同一行下面的系数均为非正) 4. 退化解 ◎在某一步骤的tableau中，存在的离开变数，但是有两个以上的进入变数 (在离开的变数之z列值为负，但是有两个枢钮行的最小比值相同) --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.110.216 ※ 编辑: jenban 来自: 140.112.94.137 (11/05 23:00)