2016-2017学年人教A版必修五 3.3.2简单的线性规划问题 课件 (15张).pptVIP

走进优化世界 --------简单的线性规划问题 例、某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8小时计算，该厂所有可能的日生产安排是什么？ 每件耗时 A配件（个） B配件（个） 甲产品 1 4 0 乙产品 2 0 4 日生产满足 例1、某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8小时计算，该厂所有可能的日生产安排是什么？ 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？ x y 0 x=4 x +2y-8=0 y= 3 M y=-?x+?z （4，2） 解:设生产甲产品x件,乙产品y件时,工厂获得的利润为z,则z=2x+3y. 则x,y满足 把z=2x+3y变形为 得到斜率为 在y轴上的截距为 随z变化的一族平行直线. 如图,当直线 经过点M时 截距 最大,即z最大. 解方程组 得 所以 答:每天生产甲产品4件,乙产品2件时,工厂可获最大利润14万元. x y 0 x=4 x +2y-8=0 y= 3 M x y 0 x=4 x +2y-8=0 y= 3 M N 线性目标函数 可行域 可行解 最优解 线性约束条件 认识名词： 线性规划问题 归纳解线性规划问题的步骤: 画 移 求 答 探究1:若例题中目标函数改为z=x+4y,则z的最大值是多少? x y 0 x=4 x +2y-8=0 y= 3 M N 探究2: 若例题中目标函数改为z=x-y,则z的最大值是多少? 探究3: 你能设计出一个目标函数有无穷多个最优解吗? 课堂总结 课后思考 ①是否所有的线性规划问题都能求出最大值和最小值? ②如果例题中我们找到的最优解(M点)不是整点,我们该如何处理? ①能从实际问题中抽象出线性规划问题并加以解决; ②体会数形结合思想、转化与化归思想在线性规划问题中的应用. 谢谢大家