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

管 理 运 筹 学 课件 课件 课件 课件 课件 课件 课件 课件 课件 课件 课件 课件 课件 课件 课件 课件 课件 * §4　几种特殊情况 一、无可行解 例1、用单纯形表求解下列线性规划问题 解：在上述问题的约束条件中加入松驰变量、剩余变量、人工变量得到： 填入单纯形表计算得： 优选 * §4　几种特殊情况 迭代次数 基变量 CB x1 x2 s1 s2 s3 a1 b 比值 20 30 0 0 0 -M 0 s1 s2 a1 0 0 -M 3 10 1 0 0 0 1 0 0 1 0 0 1 1 0 0 -1 1 150 30 40 150/10 — 40/1 zj cj-zj -M -M 0 0 M -M 20+M 30+M 0 0 -M 0 -40M 1 x2 s2 a1 30 0 -M 3/10 1 1/10 0 0 0 1 0 0 1 0 0 7/10 0 -1/10 0 -1 1 15 30 25 15/(3/10) 30/1 25/(7/10) zj cj-zj 9-7/10M 30 3+M/10 0 M -M 11+7/10M 0 -3-M/10 0 -M 0 450-25M 2 x2 x1 a1 30 20 -M 0 1 1/10 -3/10 0 0 1 0 0 1 0 0 0 0 -1/10 -7/10 -1 1 6 30 4 zj cj-zj 20 30 3+M/10 11+7M/10 M -M 0 0 -3-M/10 -11-7M/10 -M 0 78