单纯形法                （0.5课时）复合形法                （0.5课时）习题课                  （1课时）
重    点：单纯形法、复合形法步骤及 软件求解。非线性规划方法总结。难    点: 单纯形法、复合形法思绪基本要求：了解单纯形法和复合形法步骤思绪，了解两种方法联络及特点，掌握用软件实现单纯形法和复合形法。
第10讲   单纯形法、复合形法及习题课
单纯形法
（一）单纯形法思绪
单纯形定义：            ，               线性独立
为          组成凸包，则称
单纯形。
单纯形法思绪：   单纯形法（simplex method），最直接法中最基本方法。经过结构单纯形来迫近极小点，每结构一个单纯形，确定其最高点和最低点，然后经过扩展或压缩、反射结构新单纯形，目标是使极小点能够包含于单纯形中。
  对于二维变量问题，单纯形为下列图所表示由
及
六个点组成多面体。