第二章线性规划的图解法.ppt

 2.某农户计划用12公顷耕地生产玉米，大豆和地瓜，可投入48个劳动日，资金360元。生产玉米1公顷，需6个劳动日，资金36元，可获净收入200元；生产1公顷大豆，需6个劳动日，资金24元，可获净收入150元；生产1公顷地瓜需2个劳动日，资金18元，可获净收入1200元，问怎样安排才能使总的净收入最高。 第二章 线性规划的图解法 * * * * * * * *  解：目标函数： Min f = 2x1 + 3 x2 约束条件： s.t. x1 + x2 ≥ 350 x1 ≥ 125 2 x1 + x2 ≤ 600 x1 , x2 ≥ 0 采用图解法。如下图：得Q点坐标（250，100）为最优解。 第二章 线性规划的图解法  得Q点坐标（250，100）为最优解 X1=250,x2=100时minf=800 100 200 300 400 500 600 100 200 300 400 600 500 x1 =125 x1+x2 =350 2x1+x2 =600 x1 x2 Q 第二章 线性规划的图解法  例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表： 问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？ 第二章 线性规划的图解法  数学模型为： 求解得：x1=50, x2=250 maxz=27500 第二章 线性规划的图解法 *  引入松驰变量（含义是资源的剩余量） 例1 中引入 s1， s2， s3 模型化为 Max z = 50 x1 + 100 x2 + 0 s1 + 0 s2 + 0 s3 s.t. x1 + x2 + s1 = 300 2 x1 + x2 + s2 = 400 x2 + s3 = 250 x1 , x2 , s1 , s2 , s3 ≥ 0 对于最优解 x1 =50 x2 = 250 ， s1 = 0 s2 =50 s3 = 0说明：生产50单位Ⅰ产品和250单位Ⅱ产品将消耗完所有可能的设备台时数及原料B，但对原料A则还剩余50千克。 第二章 线性规划的图解法 松弛变量和剩余变量 松弛变量：在线性规划中，对于“≤”约束条件中没有使用的资源或能力称之为松弛变量。 剩余变量：在线性规划中，对于“≥”约束条件，可以增加一些代表最低限约束的超过量，称之为剩余变量。 第二章 线性规划的图解法 *  线性规划的标准化 一般形式 目标函数: Max （Min）z = c1 x1 + c2 x2 + … + cn xn 约束条件： s.t. a11 x1 + a12 x2 + … + a1n xn ≤ （ =, ≥ ）b1 a21 x1 + a22 x2 + … + a2n xn ≤ （ =, ≥ ）b2 …… …… am1 x1 + am2 x2 + … + amn xn ≤ （ =, ≥ ）bm x1 ，x2 ，… ，xn ≥ 0 第二章 线性规划的图解法  标准形式 目标函数： Max z = c1 x1 + c2 x2 + … + cn xn 约束条件： s.t. a11 x1 + a12 x2 + … + a1n xn = b1 a21 x1 + a22 x2 + … + a2n xn = b2 …… …… am1 x1 + am2 x2 + … + amn xn = bm x1 ，x2 ，… ，xn ≥ 0，bi ≥0 第二章 线性规划的图解法 *  可以看出，线性规划的标准形