管理运筹学022求解线性规划的单纯形法.pptxVIP

Simplex Method第二节 单纯形法 牛牛文库文档分享求解线性规划的单纯形法单纯形法思路YES停止 牛牛文库文档分享求解线性规划的单纯形法关键问题Q1：初始基本可行解如何找？标准型基本解Q2：怎样判断最优？最优性条件Q3：如何找下一个相邻的基本可行解？确定移动的方向确定在何处停下确定新的基本可行解 牛牛文库文档分享求解线性规划的单纯形法例：用单纯形法求解以下线性规划问题 牛牛文库文档分享求解线性规划的单纯形法首先将模型转化成标准形式 牛牛文库文档分享求解线性规划的单纯形法Q1：确定初始的基本可行解选择原点：令决策变量 x1= x2 = 0得：X0 = ( 0，0，3，4)T选择单元阵作为初始基：令非基变量 x1= x2 = 0得：X0 = ( 0，0，3，4)T 牛牛文库文档分享求解线性规划的单纯形法Q2：最优性检验非最优：增加非基变量的值，可以使得目标函数Z值增加基变量在目标函数中的系数为0非基变量在目标函数中的系数=0.（注意：目标函数形式 z = 2x1 + 3x2）若目标函数为方程形式：z - 2x1 - 3x2=0，则需非基变量的系数=0检验数 牛牛文库文档分享求解线性规划的单纯形法Q3：如何找下一个相邻的基本可行解迭代步骤1：确定移动的方向 例：z = 2x1 + 3x2选择 x1 ？Z的增长率=2选择 x2 ？Z的增长率=33＞2，选择x2！进基变量的选择