简单的线性规划问题..pptVIP

  • 8
  • 0
  • 约2.75千字
  • 约 25页
  • 2016-12-28 发布于山西
  • 举报
求z=2x+y的最大值,使x、y满足约束条件: 解:作出平面区域 例2、营养学家指出,成人良好的日常饮食应该至少提供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? 分析:将已知数据列成表格 解:设每天食用xkg食物A,ykg食物B,总成本为z,那么 把目标函数z=28x+21y 变形为 M点是两条直线的交点,解方程组 例5、某厂拟生产甲、乙两种适销产品,每件销售收入分别为3000元、2000元,甲、乙产品都需要在A、B两种设备上加工,在每台A、B上加工1件甲所需工时分别为1h、2h,A、B两种设备每月有效使用台数分别为400h和500h。如何安排生产可使收入最大? Z= 3x+2y 变形为 它表示斜率为 的直线系,Z与这条直线的截距有关。 * 简单的线性规划问题 求z=3x+5y的最大值,使x、y满足约束条件: (一) 求目标函数的最值 x y A B C x y o o A B C 作出直线y=-2x+z的图像,可知z要求最大值,即直线经过C点时。

文档评论(0)

1亿VIP精品文档

相关文档