3.3二元一次不等式(组)与简单的线性规划问题 (1).pptVIP

  • 1
  • 0
  • 约6千字
  • 约 56页
  • 2020-07-24 发布于浙江
  • 举报

3.3二元一次不等式(组)与简单的线性规划问题 (1).ppt

O x 4 3 4 8 即 的最大值为 所以,每天生产甲产品4件,乙产品2件时,工厂可获得最 大利润14万元. 最大值为 的交点 时,截距 的值最大, y 阅读课本88页 在线性约束条件下求线性目标函数的最大值或最小值的问题,统称为线性规划问题. 线性规划的相关概念 简单线性规划问题的图解方法 例1 设 z=2x+y,式中变量x、 y满足下列条件: 求z的最大值和最小值. 分析:作可行域,画平行线,解方程组,求最值. 4 2 2 4 6 y x O C A B 解:作出如图所示的可行域, 作 及 当直线 经过点B时,对应 最小 当直线 经过点A时,对应的 最大. 例5. 营养学家指出,成人良好的日常饮食至少提供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? 分析:将已知数据列成下表 食物/kg 碳水化合物/kg 蛋白质/kg 脂肪/kg A 0.105 0.07 0.14 B 0.

文档评论(0)

1亿VIP精品文档

相关文档