2简单的线性规划问题(2)xyo一、线性规划在实际中的应用:线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务下面我们就来看看线性规划在实际中的一些应用:例5、营养学家指出,成人良好的日常饮食应该至少提供0
075kg的碳水化合物,0
06kg的蛋白质,0
06kg的脂肪,1kg食物A含有0
105kg碳水化合物,0
07kg蛋白质,0
14kg脂肪,花费28元;而1食物B含有0
105kg碳水化合物,0
14kg蛋白质,0
07kg脂肪,花费21元
为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg
食物/kg碳水化合物/kg蛋白质/kg脂肪/kgA0
07分析:将已知数据列成表格二、例题解:设每天食用xkg食物A,ykg食物B,总成本为z,那么00671461475770006
0yxyxyxyxyxyxyxyx++目标函数为:z=28x+21y作出二元一次不等式组所表示的平面区域,即可行域把目标函数z=28x+21y变形为xyo5/75/76/73/73/76/72834zxy它表示斜率为随z变化的一组平行直线系34是直线在y轴上的截距,当截距最小时,z的值最小
28zM如图可见,当直线z=28x+21y经过可行域上的点M时,截距最小,即z最小
43yxM点是两条直线的交点,解方程组6714577yxyx得M点的坐标为:7471yx所以zmin=28x+2