2.能性规期的图解法 结果 若目标函数等值线能够移动 到既与可行域有交点叉达到最 优的位置,此目标函数等值线 与可行域的交点即最优解( 个或多个 此目标函数的值 即最优值。 否则。目标函数等值线与可 行域将交于无穷远处,此时称 无有限最优解
26 2.线性规划的图解法 结果 若目标函数等值线能够移动 到既与可行域有交点又达到最 优的位置，此目标函数等值线 与可行域的交点即最优解（一 个或多个），此目标函数的值 即最优值。 否则，目标函数等值线与可 行域将交于无穷远处，此时称 无有限最优解
2.能性规期的图解法 例2.4:某工厂拥有A、B、C三种 类型的设备,生产甲、乙两种产品。 每件产品在生产中需要占用的设备机 时数。每件产品可以获得的利润以及 三种设备可利用的时数如下表所示 产品甲产品乙设备能力 (h) 设备A 2 65 设备B 320 40 设备C 3 75 利润(元/件)1500 2500
27 2.线性规划的图解法 例2.4:某工厂拥有A、B、C 三种 类型的设备，生产甲、乙两种产品。 每件产品在生产中需要占用的设备机 时数，每件产品可以获得的利润以及 三种设备可利用的时数如下表所示： 产品甲 产品乙 设备能力 （h） 设备A 3 2 65 设备B 2 1 40 设备C 0 3 75 利润（元/件） 1500 2500
烏2线性规划的图解法 问题:工厂应如何安排生产可获得 最大的总利润?用图解法求解。 解:设变量x,为第i种(甲、乙) 品的生产件数(i=1,2)。根据前面分 析,可以建立如下的线性规划模型 Maxz=1500x1+2500x, s t 3x+2x,<65 +x2≤40 (B) 3x,≤75 x1,x,≥0 (D,E)
28 2.线性规划的图解法 问题：工厂应如何安排生产可获得 最大的总利润？用图解法求解。 解：设变量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)
2.能性视划的国解法刚作园 按照图解法的步骤 (1)以决策变量x1,x2为坐标向量 作平面直角坐标系 与 30 20 10 10 20 30 40 0 60
29 2.线性规划的图解法 例题作图（1） 按照图解法的步骤： （1）以决策变量x1 ，x2 为坐标向量 作平面直角坐标系；
2.能性规划的图解法 (2)对每个约束(包括非负约 束)条件作出直线(A、B、C、 D、E),并通过判断确定不等 式所决定的半平面。 各约束半平面交出来的区 域即可行臬或可行域如下图阴 影所示
30 2.线性规划的图解法 （2）对每个约束（包括非负约 束）条件作出直线（A、B、C、 D、E），并通过判断确定不等 式所决定的半平面。 各约束半平面交出来的区 域即可行集或可行域如下图阴 影所示