运筹学第一章第6-7节_习题课-新a幻灯片.pptVIP

作业：P47 1.8 P48 1.10 P49 1.14 1.15  5-4 单纯形法的矩阵描述 显然，松弛变量XS可作为初始基变量，设迭代到某一步时的基矩阵为B(基变量为XB),并令：则可将标准形式的LP模型写成: 　　 初始基变量为XS。令非基变量XB = XN =0，则可得初始基可行解为：X=(0, 0, b)T，目标函数值 z=0。 此时，目标函数恰好是由非基变量表示的，因此，目标函数系数就是检验数。 又设当迭代到某一步时，基变量成为XB，其在约束中的系数矩阵变为单位矩阵，这相当于在上面模型的约束条件两边左乘B-1,亦即： 这说明整个迭代过程的初等变换就相当于在初始约束条件的两边左乘了一个逆矩阵B-1。 ｚ= CB B-1b +(CN-CB B-1N)XN+(0-CB B-1 )XS  =z0 +σNXN +σS XS  = z0 +(CB-CB B-1B)XB+(CN - CB B-1N)XN+(0-CB B-1 )XS  = z0 +(C-CB B-1A)X - CB B-1 XS  (检验数的一般表示: C