【数学】3.3.3《简单的线性规划问题（2）》.ppt

x y o ——线性规划的简单应用 使z=2x+y取得最大值的可行解为 ，且最大值为 ； 复习引入 1.已知二元一次不等式组 { x-y≥0 x+y-1≤0 y≥-1 （1）画出平面区域； 满足 　　　 的解(x,y)都叫 做可行解； z=2x+y 叫做 　　 ； （2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 　　　　 ； y=-1 x-y=0 x+y=1 2x+y=0 (-1,-1) (2,-1) 使z=2x+y取得最小值的可行解 　 ， 且最小值为 。 线性约束条件 线性目标函数 线性约束条件 (2,-1) (-1,-1) 3 -3 x y 0 1 1 （1）指出线性约束条件和线性目标函数 （2）画出可行域的图形 （3）说出三个可行解 （4）求出最优解 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x x,y满足关系式 ? ? ? í ì 3 ￡ + - ￡ - 1 25 5 3 3 4 x y x y x . 2 的最值 求 y x z + = lo:2x+y=0 l1 l2 l3 （5）x2+y2/max=___ (6) y/x的最值。 解：根据不等式组画出可行域 -2 -4 -6 -2 -4 2 4 6 2 4 6 x y 0 A B C E 　例1 某工厂生产甲、乙两种产品, 生产1t甲种产品需要A种原料4t, B种原料12t, 产生的利润为2万元; 生产1t乙种产品需要A种原料1t, B种原料9t, 产生的利润为1万元。现有库存A种原料10t, B种原料60t, 如何安排生产才能使利润最大？ 相关数据列表如下： A种原料 B种原料 利润 甲种产品 4 12 2 乙种产品 1 9 1 现有库存 10 60 应用1－有关利润最高、效益最大等问题 分析：设生产甲、乙两种产品的吨数 分别为x、y。则 利润 何时达到最大？ 解线性规划应用问题的一般步骤： 2）设好变元并列出不等式组和目标函数 　3）作出可行域； 4）在可行域内求目标函数的最优解 1）理清题意，列出表格： 5)还原成实际问题 法1：移－在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； 法2：算－线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得（当两顶点的目标函数值相等时最优解落在一条边界线段上）。此法可弥补作图不准的局限。 （画图力保准确） 某家具厂有方木料90m3,五合板600m3，准备加工成书桌和书橱，已知每张书桌要方木料0.1m3，五合板2m3，生产每个书橱要方木料0.2m3，五合板1m3，出售一张书桌可获利80元，出售一张书橱可获利120元，如果只安排生产书桌可获利多少，如果只安排生产书橱，可获利润多少？怎样安排生产可使所得利润最大？？？ 练习 由上表可知：（1）只生产书桌，用完五合板了，可生产书桌 600÷2=300张,可获利润:80×300=24000元,但木料没有用完 （2）只生产书橱，用完方木料，可生产书橱90÷0.2=450 张,可获利润120×450=54000元,但五合板没有用完 可设生产书桌 x 张,书橱 y 张,最大利润为Z Z= 80 x + 120 y ? ? ? ? ? í ì 3 3 ￡ + ￡ + 0 0 600 2 90 2 . 0 1 . 0 y x y x y x x∈N y∈N x y 0 2x+y-600=0 300 600 x+2y-900=0 A(100,400) 1.某家具厂有方木材90m3，木工板600m3，准备加工成书桌和书橱出售，已知生产每张书桌需要方木料0.1m3、木工板2m3；生产每个书橱需要方木料0.2m3，木工板1m3，出售一张书桌可以获利80元，出售一张书橱可以获利120元； （1）怎样安排生产可以获利最大？ （2）若只生产书桌可以获利多少？ （3）若只生产书橱可以获利多少？ （1）设生产书桌x张，书橱y张，利润为z元， 则约束条件为 { 0.1x+0.2y≤90 2x+y≤600 x，y∈N* Z=80x+120y 作出不等式表示的平面区域， 当生产100张书桌，400张书橱时利润最大为z=80×100+120×400