简单的线性规划问题 公开课.ppt

简单的线性规划问题（一）,走进高考，了解动态新知探讨，初步入门变式训练，夯实基础归纳总结，百战百胜,近几年浙江理科高考趋势初探,近年来，简单的线性规划问题在高考中多以选择、填空的形式出现。其中2009,2013年出现在填空题第13题。2010，2011年出现在选择题第7题和第5题。题目难度相对基础，考察大家的基本作图能力和分析能力。,高考链接,某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么?,把有关数据列表表示如下:,8,2,1,所需时间,12,4,0,B种配件,16,0,4,A种配件,资源限额,乙产品(1件),甲产品(1件),资源,消耗量,产品,简单的线性规划问题,设甲、乙两种产品分别生产x、y件.,设甲、乙两种产品分别生产x、y件,由己知条件可得二元一次不等式组：,简单的线性规划问题,直线定界，特殊点定域,设甲、乙两种产品分别生产x、y件,由己知条件可得二元一次不等式组：,简单的线性规划问题,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?,设生产甲产品件，乙产品件时，工厂获得的利润为，则.,M,简单的线性规划问题,A,B,N,线性约束条件,线性目标函数,简单的线性规划问题,在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题.,可行域,可行解,最优解,简单的线性规划问题,由所有可行解组成的集合叫做可行域.,使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解.,满足线性约束条件的解叫做可行解.,11,解线性规划问题的步骤：,2、画：画出线性约束条件所表示的可行域；,（2）3、移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；,（3）4、求：通过解方程组求出最优解；,1、找找出线性约束条件、目标函数；,变式一,N,简单的线性规划问题,在线性约束条件下，,求（1）目标函数的最大值和最小值.,A,B,变式二,N,简单的线性规划问题,在线性约束条件下，,A,B,（2）能否设计一个目标函数，使其取得最优解的情况有无穷多个？,变式三,B,15,解线性规划问题的步骤：,2、画：画出线性约束条件所表示的可行域；,（2）3、移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；,（3）4、求：通过解方程组求出最优解；,1、找找出线性约束条件、目标函数；,课堂练习,A,复习回顾,B,18,解线性规划问题的步骤：,2、画：画出线性约束条件所表示的可行域；,（2）3、移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；,（3）4、求：通过解方程组求出最优解；,1、找找出线性约束条件、目标函数；,9,思考题,变式：带参数求值问题,思考题,P(-3,-1),4x-3y-12=0,x+2y-3=0,X-2y+7=0,4x-3y-12=0,x+2y-3=0,X-2y+7=0,P(-3,-1),x+2y-3=0,X-2y+7=0,4x-3y-12=0,P(-3,-1),Q(x,y),思考题,变式三：带参数求值问题,30,解线性规划问题的步骤：,2、画：画出线性约束条件所表示的可行域；,（2）3、移：在线性目标函数所表示的一组平行线中，利用平移的