简单线性规划的.pptVIP

简单线性规划;有关线性规划的基本概念;线性规划中的基本概念;画出平面区域;;作出下列不等式组的所表示的平面区域;;设z=2x+y,求满足;例1．完成一项装修工程需要木工和瓦工共同完成．请木工需付工资每人50元，请瓦工需付工资每人40元，现有工人工资预算2 000元，设木工x人，瓦工y人，请工人的约束条件是______________________．; 例2:某营养师要为某个儿童预订午餐和晚餐，已知1个单位的午餐含12个单位的碳水化合物，6个单位的蛋白质和6个单位的维生素C；1个单位的晚餐含8个单位的碳水化合物，6个单位的蛋白质和10个单位的维生素C.另外，该儿童这两餐需要的营养中至少含64个单位的碳水化合物，42个单位的蛋白质和54个单位的维生素C. 问:如果1个单位的午餐、晚餐的费用分别是2.5元和4元，那么要满足上述的营养要求，并且花费最少，应当为该儿童分别预订多少个单位的午餐和晚餐？;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;作出可行域如图，则z在可行域的四个顶点A(9,0)，B(4,3)，C(2,5)，D(0,8)处的值分别是 zA＝2.5×9＋4×0＝22.5， zB＝2.5×4＋4×3＝22， zC＝2.5×2＋4×5＝25， zD＝2.5×0＋4×8＝32. 比较之，zB最小，因此，应当为该儿童预订4个单位的午餐和3个单位的晚餐，就可满足要求．;例3:铁矿石A和B的含铁率a，冶炼每万吨铁矿石的CO2的排放量b及每万吨铁矿石的价格c如下表： 某冶炼厂至少要生产1.9(万吨)铁, ：若要求CO2的排放量不超过2(万吨)，则购买铁矿石的最少费用为________(百万元)找出矿石与铁的关系并作出可行域。;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.; ;例4:某加工厂用某原料由甲车间加工出A产品，由乙车间加工出B产品．甲车间加工一箱原料需耗费工时10小时可加工出7千克A产品，每千克A产品获利40元，乙车间加工一箱原料需耗费工时6小时，可加工出4千克B产品，每千克B产品获利50元．甲、乙两车间每天共能完成至多70箱原料的加工，每天甲、乙两车间耗费工时总和不得超过480小时，甲、乙两车间每天总获利最大的生产计划为? ; 甲、乙两车间每天总获利为 z＝280x＋200y. 画出可行域如图所示． 点M(15,55)为直线x＋y＝70和直线10x＋6y＝480的交点，由图象知在点M(15,55)处z取得最大值． ;　例5:某工厂生产甲、乙两种产品，生产1t甲种产品需要A种原料4t、 B种原料12t，产生的利润为2万元；生产1t乙种产品需要A种原料1t、 B种原料9t，产生的利润为1万元。现有库存A种原料10t、 B种原料60t，如何安排生产才能使利润最大？;;设生产甲、乙两种产品的吨数 分别为x、y;例6:某家具厂有方木料90 m3，五合板600 m2，准备加工成书桌和书橱出售．已知生产每张书桌需要方木料0.1 m3，五合板2 m2，生产每个书橱需要方木料0.2 m3、五合板1 m2，出售一张书桌可获利润80元，出售一个书橱可获利润120元． 怎样安排生产可使所得利润最大？;解析：　由题意可画表格如下：;在直角坐标平面内作出上面不等式组所表示的平面区域，即可行域． 作直线l：80x＋120y＝0， 即直线l：2x＋3y＝0. 把直线l向右上方平移至l1的位置时，直线经过可行域上的点M，此时z＝80x＋120y取得最大值． 解得点M的坐标为(100,400)． 所以当x＝100，y＝400时， zmax＝80×100＋120×400＝56 000(元)． 因此，生产书桌100张、书橱400个时，可使所得利润最大．;不等式的恒问题成立;例2:若不等式x2+mx+10解集为R,则m的取 值范围是? 解: ∵x2+mx+10对应的函数图像在x轴 上方 ∴Δ=m2-4x1x10 ∴-2m2;例3:已知x=1是k2x2-6kx+8≥0的解,则k的取值 范围是？ 解:x=1是不等式k2x2-6kx+8≥0的解,把x=1 代入不等式得k2-6k+8≥0 ∴k≥4或