简单的线性规划(广东省揭阳市揭东县)

课件10张PPT。简单的线性规划问题揭东一中 吴奕锋问题：设z=2x+y，式中变量满足下列条件：
求z的最大值与最小值。探索结论线性规划问题：设z=2x+y，式中变量满足下列条件：
求z的最大值与最小值。 目标函数
（线性目标函数）线性约
束条件线性规划线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解(x，y)叫可行解； 可行域 ：由所有可行解组成的集合叫做可行域； 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 可行域问题：设z=2x+y，式中变量满足下列条件：
求z的最大值与最小值。探索结论解线性规划问题的一般步骤：
第一步：在平面直角坐标系中作出可行域；
第二步：在可行域内找到最优解所对应的点；
第三步：解方程得最优解，从而求出目标函数的最大值或最小值。练习:P104 1变式1:若z=-2x-y呢? 例1、一个化肥厂生产甲、乙两种混合肥料，生产1车皮甲种肥料的主要原料是磷酸盐4t,硝酸盐18；生产1车皮乙种肥料需要的主要原料是磷酸盐1t，硝酸盐15t。现库存磷酸盐10t,硝酸盐66t,在此基础上生产这两种混合肥料。若生产1车皮甲种肥料，产生的利润为10000元；生产1车皮乙种肥料，产生的利润为5000元。那么分别生产甲、乙两种肥料各多少车皮，能够产生最大的利润？例题分析分析（1）线性规划问题大致可以分为两种类型:一种是给定一定数量的人力、物力资源，问怎样安排这些资源能使完成任务量最大，收到的效益最大；第二类是给定一项任务，问怎样统筹安排，能使完成这项任务的人力，物力资源量最小。解决这两类问题的共同点是寻求在约束条件下，某项整体指标的最大值。（2）线性规划问题可以按照下列步骤求解：找出全约束条件列出目标函数作出可行域求出最优解回答实际问题例1、一个化肥厂生产甲、乙两种混合肥料，生产1车皮甲种肥料的主要原料是磷酸盐4t,硝酸盐18；生产1车皮乙种肥料需要的主要原料是磷酸盐1t，硝酸盐15t。现库存磷酸盐10t,硝酸盐66t,在此基础上生产这两种混合肥料。若生产1车皮甲种肥料，产生的利润为10000元；生产1车皮乙种肥料，产生的利润为5000元。那么分别生产甲、乙两种肥料各多少车皮，能够产生最大的利润？解：设生产甲种肥料x车皮，乙种肥料y车皮，能够产生利润z万元，则4x+y≤1018x+15y ≤66x≥0y ≥04x+y=1018x+15y =66MX+0.5y=0oyx例题分析例2 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第一种钢板y张，一共使用z张. 则 作出可行域（如图）目标函数为 z=x+y今需要A,B,C三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。例题分析2x+y=15x+3y=27x+2y=18x+y =0经过可行域内的整点B(3,9)和C(4,8)且和原点距离最近的直线是x+y=12，它们是最优解.答:(略)作出一组平行直线z = x+y，目标函数z = x+y打网格线法在可行域内打出网格线，当直线经过点A时z=x+y=11.4,但它不是最优整数解，将直线x+y=11.4继续向上平移，例题分析2x+y=15x+3y=27x+2y=18x+y =0直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 答（略）作出一组平行直线z = x+y，目标函数z = x+y当直线经过点A时z=x+y=11.4,但它不是最优整数解.作直线x+y=12x+y=12解得交点B,C的坐标B(3,9)和C(4,8)调整优值法