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


雷达卡


京公网安备 11010802022788号







