对偶理论和敏度分析.pptVIP

对偶理论和灵敏度分析 1.单纯形的矩阵描述 用矩阵语言描述单纯形法的关键是写出两个基本的表达式,设线性规划的标准型为 maxz=CX AX=b X≥0 C=(CB,CN)，X=(XB,XN)’，A=(B,N) 由约束条件AX=(B,N)(XB,XN)=BXB+NXN=b，可以得到用非基变量表示基变量的表达式: XB=B-1b-B-1NXN (1) 将(1)式代入目标函数的表达式,可以得到用非基变量表示目标函数的表达式. Z=CX=(CB,CN)(XB,XN)’=CBXB+CNXN =CB(B-1-B-1NXN)+CNXN =CBB-1b+(CN-CBB-1N)XN =CBB-1b+σNXN 另非基变量等于零，则Z=CBB-1b 注意XB检验数为零,实质上是CB-CBB-1B=0 Y=CBB-1为单纯形乘子 注意:在初始单位矩阵的位置,在各运算表中就是B-1的所在位置 2.改进单纯形法 改进单纯形法又称为逆矩阵法或修正单纯形法,是在原来单纯形法基础上加以改进，关键在于求B-1,有了B-1,单纯形算法的各个表中的数字都可以利用线性规划中的原始数据计算出来。 3对偶理论 某厂生产甲乙两种产品，各自的零部件分别在A、B车间生产，最后都需在C车间装配，相关数据如表所示： 问如何安排甲、乙两产品的产