简单的线性规划 课堂实录.doc

简单的线性规划 课堂实录 中山市 中山市第二中学 马颖斯 一．创设情境，导入新课 师：我们一起来回顾上节课的内容（投影） ⑴ 二元一次不等式表示平面区域： ⑵ 判定方法： ⑶ 二元一次不等式组表示平面区域： 生：直线某一侧所有点组成的平面区域。 直线定界，特殊点定域。 各个不等式所表示平面区域的公共部分。 师：学习这些内容有什么作用呢？在生活、生产中，经常会遇到资源利用、人力调配、生产安排等问题 .具请看下面的例子。 （多媒体投影） 某工厂有A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天8h计算，该厂所有可能的日生产安排是什么？ 这是一个实际应用的例子，怎么样来解决这个实际问题？首先要解决的问题是什么？ 生：用数学的方法来解决，首先要把这个实际的问题转化为数学问题。 师：然后要解决什么问题？ 生：把文字语言转化为符号语言。 师：下面你们先来解决第一个问题，将例题中的实际问题转化为数学问题。 生：（给学生看题并设题）设甲生产x件，乙生产y件。 师：把题目中的数据提取出来 生：齐答 师：把提取出来的数据用数学符号表示出来。 生：齐答 师：（把二元一次不等式组投影出来）利用上节课所讲的知识，把满足上述不等式组的平面区域画出来。 生：（学生作平面区域） 师：（投影）作出x+2y=8的直线，哪边区域满足 x+2y≤8？ 生：代入（0,0）满足条件，所以（0,0）所在区域为所求区域。 师：（投影学生回答的结果） 生：依次作出直线4x=16,4y=12,x=0,y=0,并用特殊点定域的方法把区 域画出来。 师：（投影出来，如图所示） 利用上节课的方法，作出了平面区域。本例题是一个实际生产的问题， 是否区域内所有的点都满足生产要求？ 生：不是。 师：为什么？ 生：因为生产产品的件数必须是整数件。 师：你们的意思是……？ 生：只能取区域中的整数点。 师：该区域中的解只能取整数解（投影） 深化昨天的内容，下面就这个实际问题再提出一个问题。（投影） （3）提出新问题：若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？并求出最大利润 师：如何获利的？ 生：设获得利润为z万元，则z=2x+3y,求z的最大值， 师：如何求出这个问题的最大值？(投影) 本题中满足条件的那个点在哪里？ 生：在满足条件的区域内，代入每个整点？ 师:这种方法可行吗？适合解决普遍的问题吗？ 生：不容易。 师：这种方法计算量太大，而且当问题中的点个数无限的时候，根本无法解决。那么下面我们来找一种方法去解决这个问题。（投影） 第一次转化为：点（x，y）在此平面区域内运动时，如何求z=2x+3y的最小值。（目标太大） 生：目标太多，不好解决 师：考虑把另z=0，则0=2x+3y，作出直线2x+3y=0。在区域中移动该直线，就会得到不同的z值。（投影：第二次转化为:当这族直线与此平面区域有公共点，求z的最小值。 ）此时能否确定直线过哪个点时，所得z为最大值还是最小值？ 生：不确定。 师：那我们再考虑把z=2x+3y变形为：。 这是我们熟悉的一元二次方程的形式，也成为斜截式。 请问的几何意义是什么？ 生：截距。 师：什么是截距？ 生：在y轴上找纵坐标。 师：此时过区域的哪个位置时，截距最大？ 生：当直线过x=4与x+2y=8的交点时，的截距最大。 师：（投影该问题的解题过程）解方程组x=4与x+2y=8，得x=4,y=2. 即直线过点（4,2）时使得z有最大值为14.现在仍然只 是一个数学问题？那这道题要解决的是一个什么问题？ 生：实际问题 师：所有最后要把数学问题再次转化为实际问题。 生：甲产品生产4件，乙产品生产2件，则利润最大为14万元。 师：这个实际问题就解决了。下面先了解一些基本概念（投影基本概念） 不等式组①是一组对变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，所以又称为线性约束条件。z=2x+3y是欲达到最大值或最小值所涉及的变量x、y的解析式，叫做目标函数。由于z=2x+3y又是x、y的一次解析式，所以又叫做线性目标函数。 一般的，求线性目标函数在线性约束条件下的最 大值或最小值的问题，统称为线性规划问题。满足线性约束条件的解（x，y） 叫做可行解，由所有可行解组成的集合叫做可行域。其中使目标函数取得最大值或最小值 的可行解它们都叫做这个问题的最优解。 师：请大家翻开书本把概念画下了。 生：（翻书看概念） 师：请大家完成随堂优化训练P52 练习2 生：（一起回答练习答案） 师：那么下面我们把刚才的问题做个变化。（投影） 在上述问题中，若生产一件甲产品获利3万元，生产一件乙产品获利2万元，