简单线性规划问题

1、简单线性规划问题第二十九课时教学目标1.掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;2.运用线性规划问题的图解法，并能应用它解决一些简单的实际问题.教学重点 重点是二元一次不等式（组）表示平面的区域.教学难点 难点是把实际问题转化为线性规划问题，并给出解答.解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解.课时安排 3课时教学过程导入新课二元一次不等式ax+by+c0和ax+by+c0表示什么图形？答：表示直线ax+by+c=0某一侧所有点组成的平面区域.规律： ax+by+c0（a0）表示直线 ax+by+c=0的右侧区域

2、， ax+by+c0（a0）表示直线ax+by+c=0的左侧区域 记忆口诀：a正大右，a负小左。 a为负时可化为正。推进新课合作探究 在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题.例如，某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A产品耗时1小时，每生产一件乙产品使用4个B产品耗时2小时，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8小时计算，该厂所有可能的日生产安排是什么？解：设甲、乙两种产品分别生产x、y件，由已知条件可得二元一次不等式组：z=2x+3y 如何将上述不等式组表示成平面上的区域？教师精讲见教材有关概念1、线性约束条

3、件：不等式组是一组对变量x、y的约束条件。2、线性目标函数.t=2x+y3、线性规划问题：求线性目标函数在线性约束条件下的最大值或最小值的问题，4、可行解：满足线性约束条件的解（x,y)5、可行域：由所有可行解组成的集合6、最优解：知识拓展再看下面的问题：若设t=2x+y，式中变量x、y满足下列条件求t的最大值和最小值.解：做可行域ABC .作直线l0：2x+y=0上.平行移动直线l0经过点B（5，2）的直线l2所对应的t最大，以经过点A（1，1）的直线l1所对应的t最小.所以tmax=2×5+2=12, tmin=2×1+3=3.课堂小结用图解法解决简单的线性规划问题的基

4、本步骤： 1.要根据线性约束条件画出可行域2.设t=0，做出直线l0.3.平移直线l0，从而找到最优解.4.最后求得目标函数的最大值及最小值.5.做答。布置作业1.某工厂用两种不同原料均可生产同一产品，若采用甲种原料，每吨成本1 000元，运费500元，可得产品90千克；若采用乙种原料，每吨成本为1500元，运费400元，可得产品100千克，如果每月原料的总成本不超过6 000元，运费不超过2 000元，那么此工厂每月最多可生产多少千克产品？解：设此工厂每月甲、乙两种原料各x吨、y吨，生产z千克产品，则 z=90x+100y.作出以上不等式组所表示的平面区域，即可行域，如右图： 由得令90x+

5、100y=t，作直线:90x+100y=0，即9x+10y=0的平行线90x+100y=t，当90x+100y=t过点M（,）时，直线90x+100y=t中的截距最大. 由此得出t的值也最大，zmax=90×+100×=440.答：工厂每月生产440千克产品.2.某工厂家具车间造A、B型两类桌子，每张桌子需木工和漆工两道工序完成.已知木工做一张A、B型桌子分别需要1小时和2小时，漆工油漆一张A、B型桌子分别需要3小时和1小时；又知木工、漆工每天工作分别不得超过8小时和9小时，而工厂造一张A、B型桌子分别获利润2千元和3千元，试问工厂每天应生产A、B型桌子各多少张，才能获得利

6、润最大？ 解：设每天生产A型桌子x张，B型桌子y张，则 目标函数为z=2x+3y.作出可行域：把直线l：2x+3y=0向右上方平移至l的位置时，直线经过可行域上的点M，且与原点距离最大，此时z=2x+3y取得最大值.解方程得M的坐标为（2，3）.答：每天应生产A型桌子2张，B型桌子3张才能获得最大利润.3.课本106页习题3.3A组2.简单线性规划问题第三十课时教学目标1.掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;2.运用线性规划问题的图解法，并能应用它解决一些简单的实际问题.教学重点 重点是二元一次不等式（组）表示平面的区域.教学难点 难点是把实际问题转化为

7、线性规划问题，并给出解答.教学过程导入新课1、前面我们学习了目标函数、线性目标函数、线性规划问题、可行解、可行域、最优解等概念.解决简单的线性规划问题的基本步骤：1.要根据线性约束条件画出可行域 2.设t=0，做出直线l0.3.平移直线l0，从而找到最优解.4.最后求得目标函数的最大值及最小值.5.做答。推进新课【例1】 已知x、y满足不等式组试求z=300x+900y的最大值时的整点的坐标及相应的z的最大值.分析：先画出平面区域，然后在平面区域内寻找使z=300x+900y取最大值时的整点.解：如图所示平面区域AOBC，点A（0，125），点B（150，0），点C的坐标由方程组 得C（,），

8、令t=300x+900y，即,欲求z=300x+900y的最大值，即转化为求截距t/900的最大值，从而可求t的最大值，因直线与直线平行，故作的平行线，当过点A（0，125）时，对应的直线的截距最大，所以此时整点A使z取最大值，zmax=300×0+900×125=112 500.【例2】 求z=600x+300y的最大值，使式中的x、y满足约束条件3x+y300，x+2y250， x0,y0的整数值.解：可行域如图所示. 四边形AOBC，易求点A（0，126），B（100，0）,由方程组得点C的坐标为（,).因题设条件要求整点（x,y)使z=600x+300y取最大值，将

9、点（69，91），（70，90）代入z=600x+300y，可知当x=70,y=90时，z取最大值为zmax=600×70+300×900=69 000.【例3】 已知x、y满足不等式求z=3x+y的最小值.解：可行域如右图所示. 作直线l0:3x+y=0，作一组与直线l0平行的直线l:3x+y=t(tR).x、y是上面不等式组表示的区域内的点的坐标.由图可知：当直线l:3x+y=t通过P（0，1）时，t取到最小值1，即z min=1.评述：简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的：（1）寻找线

10、性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域作出可行域；（3）在可行域内求目标函数的最优解. 课堂练习：（1）求z=2x+y的最大值，使式中的x、y满足约束条件（2）求z=3x+5y的最大值和最小值，使式中的x、y满足约束条件课堂小结1、解决简单的线性规划问题的基本步骤：（1）要根据线性约束条件画出可行域 （2）设t=0，做出直线l0.（3）平移直线l0，从而找到最优解.（4）最后求得目标函数的最大值及最小值.（5）做答。2、以实际问题为背景的线性规划问题其求解的格式与步骤：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域作出可行域；（3）在可行域内

11、求目标函数的最优解.布置作业课本第105页习题3.3A组3、4.简单线性规划问题例1例3例2课堂小结第三十一课时导入新课前面我们已经学习了用图解法解决简单的线性规划问题的基本步骤以及以实际问题为背景的线性规划问题其求解的格式与步骤.这节课我们继续来看它们的实际应用问题.推进新课【例5】 营养学家指出，成人良好的日常饮食应该至少提供0.075 kg的碳水化合物，0.06 kg的蛋白质，0.06 kg的脂肪.1 kg食物A含有0.105 kg碳水化合物，0.07 kg蛋白质，0.14 kg脂肪，花费28元；而1kg食物B含有0.105 kg碳水化合物，0.14 kg蛋白质，0.07 kg脂肪，花费

12、21元.为了满足营养学家指出的日常饮食要求，同时使花费最低，需要同时食用食物A和食物B各多少克？分析：将已知数据列成下表：食物/kg碳水化合物/kg蛋白质/kg脂肪/kgA0.1050.070.14B0.1050.140.07解：若设每天食用x kg食物A，y kg食物B，总成本为z，如何列式？由题设条件列出约束条件其目标函数z=28x+21y.二元一次不等式组等价于作出可行域. 考虑z=28x+21y,将它变形为,这是斜率为、随z变化的一族平行直线.是直线在y轴上的截距，当取得最小值时，z的值最小.当然直线与可行域相交，即在满足约束条件时目标函数z=28x+21y取得最小值. 由图可见，当直

13、线z=28x+21y经过可行域上的点M时，截距z28最小，即z最小.解方程组得点M(,)，因此，当,时，z=28x+21y取最小值，最小值为16.由此可知每天食用食物A约143克，食物B约571克，能够满足日常饮食要求，又使花费最低，最低成本为16元.【例6】 在上一节课本的例题（课本95页例3）中，若根据有关部门的规定，初中每人每年可收取学费1 600元，高中每人每年可收取学费2 700元.那么开设初中班和高中班各多少个，每年收取的学费总额最多？学段班级学生数配备教师数硬件建设/万元教师年薪/万元初中45226/班2/人高中40354/班2/人 由前面内容知若设开设初中班x个，高中班y个，收取的学费总额为z万元,此时，目标函数z=0.16×45x+0.27×40y,可行域如下图把z=7.2x+10.8y变形为，得到斜率为-，在y轴上截距为，随z变化的一组平行直线.由图可以看出，当直线z=7.2x+10.8y经过可行域上的点M时，截距最大，即z最大.解方程组得点M（20,10），因此，当x=20,y=10时，z=7.2x+10.8y取最大值，最大值为252.由此可知开设20个初中班和10个高中班时，每年收取的学费总额最多，为252万元.课堂小结1、解决简单的线性规划问题的基本步