第7讲线性规划与单纯形法.pptVIP

则(LP) 问题又可等价地写成： 我们称式（2.54）~（2.56）为问题(LP) 对应于基B 的典式． 当前第95页\共有156页\编于星期三\7点 在式（2.53）中令XN=0 （即全部非基变量取值为零），则得XB=B-1b ， 当XB=B-1b≥0 时， 就是初始基 B 对应的初始基可行解． 令 σN=CN - CBB-1N , 显然，σN 就是非基变量XN 的检验数． 这样，我们可以根据(LP) 问题的典式列出一张初始表，称为初始单纯形表．见表2.5. 当前第96页\共有156页\编于星期三\7点 表2.5 C → CB CN CB XB b XB XN CB XB B-1b I B-1N Z -CBB 0 CN - CBB-1N 当前第97页\共有156页\编于星期三\7点 又因为 并记 其中， 于是，表2.5还可简化为表2.6. 当前第98页\共有156页\编于星期三\7点 表2.6 C → C CB XB b X CB XB B-1b B-1A Z -CBB C - CBB-1A 表2.5的具体表示形式为表2.7. 当前第99页\共有156页\编于星期三\7点 C j → C 1