(共34页PPT)单纯形法原理.ppt

上页下页返回第一节单纯形法原理继续返回本节通过一个引例,可以了解利用单纯形法求解线性规划问题的思路,并将每一次的结果与图解法作一对比,其几何意义更为清楚。第一节单纯形法原理

引例(上一章例)求解线性规划问题的基本思路1、构造初始可行基;2、求出一个基可行解(顶点)3、最优性检验:判断是否最优解;4、基变化,转2。要保证目标函数值比原来更优。从线性规划解的性质可知求解线性规划问题的基本思路。第1步确定初始基可行解根据显然,可构成初等可行基B。

文档评论(0)

1亿VIP精品文档

相关文档