线性规划图解法求最优解_线性规划的图解法6.ppt

线性规划的图解法6

线性规划的图解法 主讲人：谢刘洋 学号：1207144031 * 线性规划的图解法 对于两个决策变量的线性规划可用作图方法来求解。图解法求解线性规划问题的步骤如下： 分别取决策变量x1 ,x2 为坐标向量建立直角坐标系。 画出线性规划的约束区域； 画出目标函数等值线； 平行移动目标函数等值线，找到最优解。 * 线性规划的图解法 例1:某工厂拥有A、B、C三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示： ? 产品甲 产品乙 设备能力(h) 设备A 3 2 65 设备B 2 1 40 设备C 0 3 75 利润(元/件) 1500 2500 ? * 线性规划的图解法 问题：工厂应如何安排生产可获得最大的总利润？用图解法求解。 解：设变量xi为第i种(甲、乙)产品的生产件数(i＝1，2)。根据前面分析，可以建立如下的线性规划模型： Max z = 1500 x1 + 2500 x2 s.t. 3x1+2x2 ≤ 65 (A) 2x1+x2 ≤ 40 (B) 3x2 ≤ 75 (C) x1 ,x2 ≥ 0 (D, E) * 线性规划的图解法 以决策变量x1 ，x2 为坐标轴建立平面直角坐标系。 考虑约束条件3x1+2x2 ≤ 65 3x1+2x2 = 65 是一个直线方程 画出这条直线。 约束3x1+2x2 ≤ 65是半个平面 同理约束条件2x1+x2 ≤ 40 也是半个平面。 * 线性规划的图解法 整个约束区域是由直线3x1+2x2 =65； 2x1+x2 =40；3x2 =75；x1 =0；x2 =0所围 在约束区域 中寻找一点 使目标函数 最大。 约束区域 * 线性规划的图解法 作出目标函数的 等值线： 1500x1+2500x2=7500 将目标函数等值线沿 增大方向平行移动。 * 线性规划的图解法 图解法求解线性规划 最优解是3x1+2x2 = 65 (A线)和 3x2 =75(C线) 两直线的交点。 * 线性规划的图解法 任意给定目标函数一个值作一条目标函数的等值线，并确定该等值线平移后值增加的方向，平移此目标函数的等值线，使其达到既与可行域有交点又不可能使值再增加的位置，得到交点 (5,25)T ，此目标函数的值为70000。于是，我们得到这个线性规划的最优解x1=5、x2=25，最优值z = 70000。即最优方案为生产甲产品5件、乙产品25件，可获得最大利润为70000元。 * 谢谢观看