2013新人教A版必修五3.3《二元一次不等式(组)与简单的线性规划问题》.pptVIP

  • 5
  • 0
  • 约4.18千字
  • 约 36页
  • 2018-12-15 发布于辽宁
  • 举报

2013新人教A版必修五3.3《二元一次不等式(组)与简单的线性规划问题》.ppt

2x+y=15 x+3y=27 x+2y=18 x+y =0 直线x+y=12经过的整点是B(3,9)和C(4,8),它们是最优解. 作出一组平行直线z = x+y, 目标函数 z = x+y B(3,9) C(4,8) A(18/5,39/5) 当直线经过点A时z=x+y=11.4,但它不是最优整数解.作直线x+y=12 x+y=12 解得交点B,C的坐标B(3,9)和C(4,8) 调整优值法 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* x 0 y 1. 线性规划的讨论范围:教材中讨论了两个变量的线性规划问题,这类问题可以用图解法来求最优解,但涉及更多变量的线性规划问题不能用图解法来解; 2. 求线性规划问题的最优整数解时,常 用打网格线和调整优值的方法,这要求作图必须精确,线性目标函数对应的直线斜率与其他直线的斜率关系要把握准确 15 练习: 课后练习 请预习3.4基本不等式 x y o 可行域上的最优解 问题1: 某工厂用A,B两种配件生产甲,乙两种产品, 每生产一件甲种产品使用4个A配件耗时1h, 每生产一件乙种产品使用4个B配件耗时2h, 该厂每天最多可从配件厂获得16个A配件和 12个B配件,按每天工作8小时计算,该厂所有 可能的日生产安排是什么? 若生产1件甲种产品

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档