规划数学 单纯形法和复形法.pptVIP

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