系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第3章 线性规划3-2.pptVIP

3.2 线性规划图解法 小结： * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 max f=CX (1) AX=b (2) X ? 0 (3) 定义1：满足约束(2)、(3)的X=(x1 …xn)T称为LP问题的可行解，全部可行解的集合称为可行域。 定义2：满足(1)的可行解称为LP问题的最优解。 图解法即是用图示的方法来求解线性规划问题。 一个二维的线性规划问题，可以在平面图上求解，三维的线性规划则要在立体图上求解，这就比较麻烦，而维数再高以后就不能图示了。 3.2 线性规划图解法 max f=40x1+ 50x2 x1+2x2 ? 30 3x1+2x2 ? 60 2x2 ? 24 x1 , x2 ?0 例1：用图解法求解下列线性规划问题： 3.2 线性规划图解法 解：(1) 可行域的确定 x1 ?0 x1 =0 (纵) x2 ?0 x2=0 (横) x1+2x2 ? 30 x1+2x2 =30 (0,15) (30,0) 20 30 10 0 10 20 30 x2 D A B C 3x1+2x2 =60 (0,30) (20,0)