运筹学（第3版）作者熊伟Ch1线性规划课件.pptVIP

进基列 出基行 bi /ai2，ai20 θi 表1-6 (a) XB x1 x2 x3 x4 b x3 2 1 1 0 40 x4 1 3/2 0 1 30 λj 300 400 0 0 ? (b) x3 x2 λj ? (c) x1 ? x2 10 ? λj ? ? 基变量 1 20 0 0 2/3 0 2/3 20 4/3 1 -2/3 40 100/3 0 -800/3 30 1 0 3/4 -1/2 15 0 1 -1/2 1 10 0 0 -25 -250 将3/2化为1 1.5 单纯形法 Simplex Method 20 15 最优解X=(15，10，0，0)T，最优值Z=8500 X(1)=(0,0) x1 1.5 单纯形法 Simplex Method x1 x2 O 10 20 30 40 10 20 30 40 X(2)=(0,20) X(3)=(15,10) 典则形式: （1）约束条件系数矩阵存在m个不相关的单位向量； （2）目标函数中不含有基变量。 满足条件（1）时立即可以写出基本可行解，满足条件（2）时马上就可以得到检验数。 如何通过