第3章 线性规划 §4 单纯形方法 2013.ppt

实验;第3章 线性规划—Linear Programming;例(2.4.1p60，同例2.3.6,p46，薛毅);第一步，化为标准形;单纯形表—对应线性规划的标准形;典式;典式;§4 单纯形(simplex)方法 – 重点内容！;基本可行解的改进;检验数，最优性条件;;;使用单纯形方法的求解线性规划的步骤;上面几个步骤中会遇到的几种情况(1);例2.4.2 p62薛毅 —有无穷多个最优解的情况;上面几个步骤中会遇到的几种情况(2)（自学，非重点）;;;单纯形方法的几何意义;;单纯形方法的不足和重要性;退化的线性规划;单纯形方法这部分的总结和要求;作业--薛毅：