3-3-2简单的线性规划3课件.pptVIP

课题：简单的线性规划（3）－线性规划的应用;解线性规划应用问题的一般步骤：;应用1－有关二元一次代数式取值范围;首先：我们画出;通过分析，我们知道上述解法中， 是对的，但用x的最大(小)值及y的最大(小)值来确定2x+y的最大(小)值却是不合理的。;y;y;解法2：由待定系数法: 设 2x+y=m(x+y)+n(x-y) =(m+n)x+(m-n)y ∴m+n=2，m-n=1 m=3/2 ，n=1/2 ∴ 2x+y=3/2×(x+y)+ 1/2 ×(x-y) ∵4≤x+y≤6，2≤x-y≤4 ∴7≤2x+y≤11;例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.甲、乙两种产品应各生产多少(精确到0.1t),能使利润总额达到最大?;例题分析;例题分析;【例3】营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪.1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg？ ;解：设每天食用xkg食物A, ykg食物B,总花费为z元, 则目标函数为z=28x+21y且x、y满足约束条件 ;线性规划的应用练习：; 已知：-1≤a+b≤1，1≤a-2b≤3，求a+3b的取值范围。;x;产品 资源;解：设生产甲、乙两种棉纱分别为x吨、y吨，利润总额为z元，则;4、咖啡馆配制两种饮料．甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g 、咖啡5g、糖10g．已知每天原料的使用限额为奶粉3600g ，咖啡2000g　糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？　　　　　　　　　　　　　 　;设每天应配制甲种饮料x杯，乙种饮料y杯，则 ;煤矿 车站;解：设甲煤矿运往东车站x万吨，乙煤矿运往东车站y万吨，则约束条件为： 目标函数为: z=[x+1.5(200-x)]+[0.8y+1.6(300-y)] =780-0.5x-0.8y (万元);复习回顾：