1线性规划资料.pptVIP

* ---第 1 章 线性规划--- -*- (2) 第二阶段，将原目标函数引入最终单纯形表，继续迭代： max z=-2x1-3x2+0x3 Cj → x1 x2 x3 XB b CB 1 0 -2 0 1 1 -2 -3 0 21 x1 x2 -2 -3 cj - zj 0 0 -1 * ---第 1 章 线性规划--- -*- 1.4.3 程序求解 （1）用LINDO软件求解 （2）用EXCEL工具求解 这是一个DOS程序，使用BASIC语言编写。运行时采用命令格式，以文本形式输入。 使用EXCEL中数据处理工具———规划求解。 * ---第 1 章 线性规划--- -*- 1.6 改进单纯形法 单纯形法迭代过程可用矩阵变换描述如下： 设 max z=CX st AX?b X?0 分解 max z=CBXB+ CNXN+0XS st BXB+ NXN+IXS=b XB , XN, , XS?0 约束方程两端同乘B-1，则可得如下表达式： 式中， B——最终表中基对应的矩阵， N——初始表与最