2简单的线性规划问题(1)xyo【教学目标】1.了解二元一次不等式表示平面区域;2
了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;3
了解线性规划问题的图解法,并能应用它解决一些简单的实际问题;【教学重点】用图解法解决简单的线性规划问题【教学难点】准确求得线性规划问题的最优解在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题
1、下面我们就来看有关与生产安排的一个问题:1
课题导入某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么
按甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组0034820y0x124y164x82yyxyxyxx+将上述不等式组表示成平面上的区域,图中的阴影部分中的整点(坐标为整数)就代表所有可能的日生产安排
yx4843o提出新问题:若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用那种生产安排利润最大
把z=2x+3y变形为它表示斜率为的直线系,z与这条直线的截距有关
332zxy32M设工厂获得的利润为z,则z=2x+3y把z=2x+3y变形为它表示斜率为的直线系,z与这条直线的截距有关
由上图可以看出,当实现直线x=4与直线x+2y-8=0的交点M(4,2)时,截距的值最大,最大值为,这时2x+3y=14
所以,每天生产甲产品4件,乙产品2件时,工厂可获得最大利润14万元
32332zxy3z143二、基本概念yx4843o把求最大值或求最小值的的函数称为目标函数,因为它是关于变量x、y的一次解析式,又称线性目标函数