§1单纯形法的基本思路和原理 单纯形法的基本思路:从可行域中某一个顶点开始,判断此顶点是否是最优 解,如不是,则再找另一个使得其目标函数值更优的顶点,称之为迭代,再判断此 点是否是最优解。直到找到一个顶点为其最优解,就是使得其目标函数值最优的 解,或者能判断出线性规划问题无最优解为止 通过第二章例1的求解来介绍单纯形法 在加上松弛变量之后我们可得到标准型如下: 目标函数:max50x1+100x 约束条件:x1+x2+s1=300, 2x1+x2+s2=400, x2+s3=250 X;≥0(j=1,2),s;≥0(j=1,2,3) 管理蓦管 理 运 筹 学 2 §1 单纯形法的基本思路和原理 单纯形法的基本思路：从可行域中某一个顶点开始，判断此顶点是否是最优 解，如不是,则再找另一个使得其目标函数值更优的顶点，称之为迭代，再判断此 点是否是最优解。直到找到一个顶点为其最优解，就是使得其目标函数值最优的 解，或者能判断出线性规划问题无最优解为止。 通过第二章例1的求解来介绍单纯形法: 目标函数： max 50x1 +100x2 约束条件：x1+x2+s1=300， 2x1+x2+s2=400， x2+s3=250. xj≥0 （j=1，2）,sj≥0 （j=1，2,3）