时简单线性规划的应用(方彦明).pptVIP

* * * * 第2课时 简单线性规划的应用 卓尼县柳林中学 方彦明 简单线性规划问题及在实际问题中的应用 一.用量最省问题 例1 营养学家指出，成人良好的日常饮食应该至少提供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? 分析:将已知数据列成下表： 0.07 0.14 0.105 0.14 0.07 0.105 B A 脂肪/kg 蛋白质/kg 碳水化合物/kg 食物/kg 解:设每天食用xkg食物A, ykg食物B, 总成本为z. 那么x,y满足的约束条件是: ① 目标函数为z=28x+21y. 作出二元一次不等式组②所表示的平面区域，即可行域. ② 二元一次不等式组①等价于 x y O y M 由图知,当直线 经过可行域上点M时,截距 最小, 即z最小. 解方程组 得M的坐标为 所以zmin=28x+21y=16. 答：每天食用食物A约为143g，食物B约571g， 能够满足日常饮食要求，又使花费最低， 最低成本为16元. 例2 要将两种大小不同的钢板截成A、B、