MBA数模考试复习资料

第一个约束条件是“≤”号，在“≤”左端加入松驰变量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