运筹学 第1章 线性规划及其扩展1.4.pptVIP

§1.4 单纯形法的进一步讨论 1.4.1 最优解不唯一的情况 下面讨论用单纯形方法求解线性规划问题的一些特殊情况和没有明显可行基情况的人工变量法。 例.4.1 求解线性规划问题 表1.4.1 基 所对应的单纯形表 0 0 0 4 2 0 12/4=3 1 0 0 4 0 12 — 0 1 0 0 4 16 8/2=4 0 0 1 2 1 8 表1.4.2 基 所对应的单纯形表 -1 0 0 0 2 -12 — 1/4 0 0 1 0 3 16/4=4 0 1 0 0 4 16 2/1=2 -1/2 0 1 0 1 2 表1. 4. 3 基 所对应的单纯形表 0 0 -2 0 0 -16 1/4 0 0 1 0 3 2 1 -4 0 0 8 -1/2 0 1 0 1 2 所有检验数均非正，对应的 是最优基。线性 规划问题（1.4.1）的最优解为： 的单纯形表(表1.4.3)中非基变量 由于最优基 的检验数也等于零，现将 作为进基变量，进行换基迭代， 目标函数不减。 表1. 4. 4 基 所对应的单纯形表 0 0 -2 0 0 -