发布时间 : 星期三 文章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