第一个约束条件是“≤”号，在“≤”左端加入松驰变量x4，x4≥0,化为等式； 第二个约束条件是“≥”号，在“≥”左端减去剩余变量x5，x5≥0；
第3个约束方程右端常数项为-5，方程两边同乘以(-1),将右端常数项化为正 数；
目标函数是最小值，为了化为求最大值，令z′=-z,得到max z′=-z，即当z 达到最小值时z′达到最大值，反之亦然;
标准形式如下：
? 线性规划求解
求解线性规划问题，就是从满足约束条件(2)、(3)的方程组中找出一个解，使目标函数(1)达到最大值。
Page 25 of 48
最优解：使目标函数达到最大值的可行解。 线性规划问题的求解方法
下面我们分析一下简单的情况—— 只有两个决策变量的线性规划问题，这时可以通过图解的方法来求解。图解法具有简单、直观、便于初学者窥探线性规划基本原理和几何意义等优点。 图解法
用图解法求解线性规划问题
Page 26 of 48
Page 27 of 48
单纯形法基本原理
凸集：如果集合C中任意两个点X1、X2，其连线上的所有点也都是集合C中的点，称C为凸集。
Page 28 of 48
相关推荐：
loading