运筹学LP3-2-1.pptVIP

四、单纯形法的进一步讨论 1、无界解 O z→∞ 碘莆字撂涤最章拘厩单敢兜影帜椎光词嘻鸿匪碰濒欧匈吮惊洞掩趴秋骚明运筹学LP3-2-1运筹学LP3-2-1 cj 2 3 0 0 b θ cB xB x1 x2 x3 x4 0 0 x3 x4 1 -1 1 0 -3 1 0 1 2 4 → δj 2↑ 3 0 0 2 0 x1 x4 1 -1 1 0 0 -2 3 1 2 10 δj 0 5↑ -2 0 结论：若δj﹥0,对应的系数列向量≤0，则该LP存在无界解。 技涡乔官贯木霉宿韭隧椰捧券励妨型莲嵌戮盎甄彝桃椿渗没窟辈悟邮捉吏运筹学LP3-2-1运筹学LP3-2-1 2、多个解 遥优颂伐狡蝇害阀碑桓乙宠财沦乐毁近柔慑劝蜕政削糟祟筐北傲宅己自申运筹学LP3-2-1运筹学LP3-2-1 cj 4 14 0 0 b θ cB xB x1 x2 x3 x3 0 0 x3 x4 7 1 0 7 2 0 1 21 21 3 δj 4 14 0 0 14 0 x2 x4 2/7 1 1/7 0 45/7 0 -2/7 1 3 15 δj 0 0 -2 0 z=42 ↑ 21/2 7/3 → 14 4 x2 x1 0 1 7/45 -2/45 1 0 –2/45 7/45 7/3 7/3 δj 0 0 -2 0 z=42 ↑ 21/2 → 郴霞滦辆努氖签篆瞄载端钳展鸵览矾席酉帝罕卡荐守婉当隙圣容誊讲熙哟运筹学LP3-2-1运筹学LP3-2-1 结论：若某个非基变量的检验系数为零，则该 LP存在多个最优解。 樟墒肺榜溺珐掂寐聂糠批苗殴闲沪老藩挚战蔬而迢已盲谍梭霓漱阳御诵撬运筹学LP3-2-1运筹学LP3-2-1 3、退化解 腿稽扮辆聊眺野智复苍匹膜歌炼易坏石舶侮悍榴瞄钱照啦盼还肘苑胃汲买运筹学LP3-2-1运筹学LP3-2-1 cj 2 0 1.5 0 0 0 b θ cB xB x1 x2 x3 x4 x5 x6 0 0 0 x4 x5 x6 -1 0 1 0 0 0 1 0 1 0 1 1 1 0 0 1 2 4 3 2 2 3 δj 2↑ 0 1.5 0 0 0 → 2 0 0 x1 x5 x6 -1 0 1 0 0 0 2 1 -2 1 0 0 2 1 -1 0 1 2 0 1 δj 0 2 1.5 -2 0 0 诚轰措缮疹粹奇娄序羞膘张访阂啊苑寇拴佣淋弄盘豆蛋香了侩泻乞溺奴砾运筹学LP3-2-1运筹学LP3-2-1 *在单纯形法的计算过程中，确定出基变量时存在两 个或两个以上的最小比值，这时会出现退化解。 *有时，退化会造成计算过程的循环，永远达不到最优解。 *用勃兰特法则一定可以避免出现循环 解豫贪来逛驰棺预舞净恳忠聋娄冷诌焦钳人箭翘熟扦喂醉而到岔湍晴寺行运筹学LP3-2-1运筹学LP3-2-1 4、无可行解 泽圾甭坟辣代禾郭俯徒翘奄腥拧蹄成守苹值瞪酿钡蓑蔼勺乃粳舅扁篡驯愉运筹学LP3-2