第2章 单纯法的几种特殊情况.pptVIP

§4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 §4　几种特殊情况 得到了最优解x1=1，x2=0，x3=2，s1=1，s2=0，s3=0，其最优值为5。 但有时候当出现退化时，即使存在最优解，而迭代过程总是重复解的 某一部分迭代过程，出现了计算过程的循环，目标函数值总是不变，永远 达不到最优解。 下面一个是由E.Beale给出的循环的例子。 例5 目标函数 ：min f =－（3/4）x4+20x5－（1／2）x6+6x7. 约束条件：x1+（1／4）x4－8x5－x6+9x7=0， x2+（1／2）x4－12x5－（1／2）x6+3x7=0， x3+x6=1， x1，x2，x3，x4，x5，x6，x7≥0. §4　几种特殊情况 * 管 理 运 筹 学 一、无可行解 例1、用单纯形表求解下列线性规划问题 解：在上述问题的约束条件中加入松驰变量、剩余变量、人工变量得到：