2015最优化方法线性规划.pptVIP

min Ζ=CBXB+CNXN s.t. BXB+NXN=b XB,XN≥0 将基变量用非基变量表示 XB=B-1b-B-1NXN代入目标函数，得 Ζ=CB(B-1b-B-1NXN)+CNXN =CBB-1b+(CN-CBB-1N)XN XB=B-1b,XN=0为一基本可行解。 1.最优解判别定理： 若 X(0)=(B-1b,0)T为对应于基B的基本可行解，且CN-CBB-1N ≥ 0,则X(0)为最优解。 [证]对一切可行解X CX=CB B-1b+（CN-CBB-1N）XN ≥ CB B-1b 所以，X(0)=(B-1b,0)T为最优解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 若把上面的矩阵形式表示为方程组，则 则上面的判别定理表示为：若X(0)=(b1?,b2 ?,…,bm ?,0,…0)T 为对应于基B的基本可行解，且对于一切j=m+1,2,…,n,?j?0，则X(0)为最优解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Prof