课件29张PPT。3.3.2 简单的线性规划问题简单的线性规划问题新课导入知识探究题型探究达标检测新课导入——实例引领 思维激活实例:高二·一班准备举行联欢晚会.班长交给小明的任务是购买彩球布置装点晚会的会场.班长要求小明最多花100元钱,且要购买大、小两种彩球,小明经考察计算出大球数不少于10个,小球数不少于20个,且两种彩球越多越好,已知大球和小球的单价分别是2元和1元.小明应该怎样设计购买的方案才能达到最好的效果?想一想 (1)何为所谓的购买方案?
(即设计出在符合要求的前提下,大球和小球分别应买的个数)
(2)设购买大球x个,小球y个,那么变量x,y应受到哪些约束?(3)何为达到最好的效果?
(在符合要求的前提下,使大球与小球个数之和最大,若令z=x+y,即要使z取到最大值)知识探究——自主梳理 思考辨析线性规划中的基本概念一次解集合思考:线性规划问题的最优解一定是唯一的吗?
提示:不一定,若目标函数对应的直线斜率与约束条件中的某一约束条件对应的直线斜率相等,则最优解可能有无数个.题型探究——典例剖析 举一反三题后反思 线性规划问题的解法步骤:
(1)作出可行域.将约束条件中的每一个不等式当作等式,作出相应的直线,并确定原不等式表示的区域,然后求出所有区域的交集.
(2)令z=0,作出一次函数ax+by=0.
(3)求出最终结果.在可行域内平行移动一次函数ax+by=0,从图中能判定问题有唯一最优解,或是有无穷最优解,或是无最优解.题型二 线性规划中的实际应用问题
【例2】 某公司计划在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟,假定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元?名师导引: (1)建立约束条件前,应先解决什么问题?(设出相关的变量,本例中即设出在甲、乙两个电视台的广告时间分别为x和y)
(2)如何建立约束条件?(时间总数不超过300分钟;费用总和不超过9万元,此外还要注意时间本身应都是非负实数)
(3)目标函数是什么?(公司的收益z=3000x+2000y)题后反思 利用线性规划解决实际问题的步骤(1)设出未知数(当数据较多时,可以列表格来分析数据);(2)列出约束条件,确立目标函数;(3)作出可行域;(4)利用图解法求出最优解;(5)得出结论.跟踪训练2-1:某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如表为使一年的种植总利润(总利润=总销售收入-总种植成本)最大,那么黄瓜和韭菜的种植面积(单位:亩)分别为( )
(A)50,0 (B)30,20 (C)20,30 (D)0,50当目标函数线l向右平移,移至点A(30,20)处时,目标函数取得最大值,即当黄瓜种植30亩,韭菜种植20亩时,种植总利润最大.故选B.备选例题A D 达标检测——反馈矫正 及时总结B 解析:画出可行域如图阴影部分所示,作出与3x-2y=0平行的直线z=3x-2y可知,当直线z=3x-2y过(0,2)点时z取最小值-4.故选B.2.给定下列命题:在线性规划中,
①最优解指的是使目标函数取得最大值的变量x或y的值;
②最优解指的是目标函数的最大值或最小值;
③最优解指的是使目标函数取得最大值或最小值的可
行域;
④最优解指的是使目标函数取得最大值或最小值的可
行解.
其中正确命题的序号是 .?
解析:因为最优解是使目标函数取得最大值或最小值的可行解,即满足线性约束条件的解(x,y),它是一个有序实数对,所以①②③均错,④正确.故填④.
答案:④课堂小结
1.用图解法求线性目标函数的最值时,要搞清楚z的含义,z一般与直线在y轴上的截距有关.
2.作不等式组表示的可行域时,注意标出相应的直线方程,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.课件29张PPT。3.3.2 简单的线性规划问题题型探究达标检测题型探究——典例剖析 举一反三题后反思 含参数的线性规划问题有两种类型,一是约束条件中含有参数,二是目标函数中含有参数.本例属于第一种类型,解题时注意目标函数中斜率与可行域的边界直线的斜率之间的大小关系,有时需分类讨论.题型三 线性规划中的整数最优解问题
【例3】 (12分)某工厂生产甲、乙两种产品,需要经过金工和装配两个车间加工,有关数据如下表所示:试问加工这两种产品各多少件,才能使工厂销售总收入最多?名师导引: (1)若设两种产品分别加工x件和y件,那么约束条件首先应考虑什么?(首先应考虑总有效工时的限制,即4x+3y≤480,2x+5y≤500)
(2)除了总有效工时的限制,还有什么特别的限制?(加工产品的件数x和y都应是自然数,因此x,y∈N)
(3)在约束条件中当变量x,y均限制为自然数时,怎样求目标函数的最值?(先不考虑x,y是自然数的限制条件,求出最优解,然后在此基础上采用列举逐一检验或网格线法寻找最优整
数解)………………………………5分…………………………………3分备选例题解得点(x,y)所在的平面区域为图中所示的阴影部分(含边界).其中AB:y=2x-5;BC:x+y=4;CD:y=-2x+1;
DA:x+y=1.
(2)f(x,y)表示直线l:y-ax=z在y轴上
的截距,且直线l与(1)中所求区域有
公共点.∵a>-1,∴当直线l过顶点
C时,f(x,y)最大,∵C点的坐标
为(-3,7),
∴f(x,y)的最大值为7+3a,
如果-1
如果a>2,那么当直线l过顶点B(3,1)时,f(x,y)最小,最小值为1-3a.达标检测——反馈矫正 及时总结D B 3.某公司租赁甲、乙两种设备生产A,B两类产品,甲种设备每天能生产A类产品5件和B类产品10件,乙种设备每天能生产A类产品6件和B类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A类产品50件,B类产品140件,所需租赁费最少为 元.?课堂小结
1.画图对解决与线性规划相关问题至关重要,并且要考虑目标函数的几何意义,利用数形结合的方法解决问题.
2.在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析.