




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
简单的线性规划
一、内容和内容解析
线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等问题,
它是一种重要的数学模型.简单的线性规划指的是目标函数含两个自变量的线性
规划,其最优解可以用数形结合方法求出。涉及更多个变量的线性规划问题不能
用初等方法解决。
本节课为该单元的第课时,主要内容是线性规划的相关概念和简单的线性规划
问题的解法.重点是如何根据实际问题准确建立目标函数,并依据目标函数的几
何含义运用数形结合方法求出最优解。
与其它部分知识的联系,表现在:
二、目标和目标解析
本课时的目标是:
.了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最
优解等相关概念.
O了解线性规划模型的特征:一组决策变量(XJ)表示一个方案;约束条件
是一次不等式组;目标函数是线性的,求目标函数的最大值或最小值.
()熟悉线性约束条件(不等式组)的几何表征是平面区域(可行域).
()弄清可行域与可行解、可行域与最优解、可行解与最优解的关系.
.掌握实际优化问题建立线性规划模型并运用数形结合方法进行求解的基本思
想和步骤.
()能从实际优化问题中抽象、识别出线性规划模型.
()能理解目标函数的几何表征(一族平行直线).
O能依据目标函数的几何意义,运用数形结合方法求出最优解和线性目标函数
的最大(小)值,其基本步骤为建、画、移、求、答.
.培养学生数形结合的能力.
_2z
对模型中的最小值的求解,通过对式子z=2x+3y的变形,变为"一"十耳,
z2
利用数形结合思想,把5看作斜率为一弓的平行直线系在轴上的截距,同时考虑点
(X/)在可行域内变动,通过观察图象,得出直线经过(,)时,截距最大,即利
润最大.数形结合思想是寻求线性规划模型的解的有效途径.
三、教学问题诊断分析
线性规划问题的难点表现在三个方面:一是将实际问题抽象为线性规划模型;
二是线性约束条件和线性目标函数的几何表征;三是线性规划最优解的探求.其
中第一个难点通过第课时已基本克服;第二个难点线性约束条件的几何意义也在
第课时基本解决,本节将继续巩固;第三个难点的解决必须在二元一次不等式(组)
表示平面区域的基础上,继续利用数形结合的思想方法把目标函数直观化、可视
化,以图解的形式解决之.
将决策变量,以有序实数对(,)的形式反映,沟通问题与平面直角坐标系的
联系,一个有序实数对就是一个决策方案.借助线性目标函数的几何意义准确理
解线性目标函数在轴上的截距与的最值之间的关系;以数学语言表述运用数形结
合得到求解线性规划问题的过程。
•可行解(含最优解)的几何表征
•可行域(约束条件)的几何表征
•目标函数的几何表征
四、学习行为分析
通过前两课时,学生对于物资调运问题、产品安排问题、下料问题等已初步学
会了如何分析实际应用问题,能根据实际数据假设变量,从中抽象出二元一次不
等式(组)作为约束条件;能联想其几何意义,用相应的平面区域行表示它们.
在巩固二元一次不等式(组)所表示的平面区域的基础上,使学生能从实际优化
问题中抽象出约束条件和目标函数;对于目标函数学生未必能一下子想到相应的
直线系,教学中,教师需引导学生把看成常数,把=+看成关于,的二元一次方
程;然后引导学生关注与直线=+的纵截距的关系,借助直线的截距概念,把较
为复杂的线性规划问题变成易于理解和易于操作的图形变换,直观地运用数形结
合方法求出最优解和线性目标函数的最大(小)值;
这种从点与数对的对应,线与方程的对应,到平面区域与不等式组的对应的过
渡和提升,能使学生进一步体会到数形结合思想的实质及其重要性.
五、教学支持条件分析
考虑到学生的知识水平和消化能力,教师可借助计算机或图形计算器,从激励
学生探究入手,讲练结合,精准的直观演示能使教学更富趣味性和生动性.
通过让学生观察、讨论、辨析、画图,亲身实践,调动多感官去体验数学建模、
用模的思想,让学生学会用“数形结合”思想方法建立起代数问题和几何问题间
的密切联系.
六、教学过程设计
.问题引入
引例:某工厂用、两种配件生产甲、乙两种产品.每生产一件甲产品使用个配
件,耗时;每生产一件乙产品使用个配件,耗时.已知该厂每天最多可从配件厂
获得个配件和个配件,按每天工作计算,该厂所有可能的日生产安排是什么?
问题:该厂生产什么?怎么生产?
设计意图:引导学生读题,完成实际问题数学化的过程.承前一课时,使学生
进一步熟练如何从实际问题中抽象出不等式组(约束条件)并用平面区域表示.
设甲、乙两种产品每日分别生产,件,生产甲产品需满足生产
乙产品需满足生产时间需满足x+从而得出二
元一次不等式组:
'x+2y<3,
4x<16,
,仙之12,
xeN,
."N.()
问题:可能的日安排,什么意思?
设计意图:让学生了解日生产方案的数学符号表示,不等式组O的整数解卜
的实际意义,并顺势给出“可行解”、“可行域”概念.
教学中,可以结合图形,让学生“读出”可行解,即可行域中的个整点:
(,),(,),(,).
问题:若每生产一件甲产品获利万元,每生产一件乙产品获利万元,如何安排
生产利润最大?
设计意图:通过添加最优化问题转入对新知识的探究,使学生体会知识生成的
自然和线性规划模型的价值.
.问题的深入
利润函数模型的建立.设生产利润为(万元),则=+.
这是一个二元函数,甲、乙两种产品的数量共同影响生产利润,不是学生熟悉
的问题.
教学时,可引导学生分别求各种可能安排的利润(列举):=?
问题:如何看待利润函数的解析式=+?
设计意图:得出利润函数=+后,学生多会与一元函数求最值的问题进行类比,
考虑定义域(这里是可行域)的作用,求最值的代数的或几何的方法.在学生活
跃的思维中,寻求数形结合的契机.
由利润函数的解析式=+,视为常数,则=+就是关于,的二元一次方程,在
2z
平面直角坐标系中,方程=+表示斜率为一耳,在轴上的截距为弓的一组平行直线
(直线2x+3y=°是其中的一个代表).
由于=+中的(,),来自于可行域,所以直线=+与可行域有公共点.
可追问以下问题:
当直线=+经过可行域中的哪个(些)点时,最大?
2zz
y———x+——
当直线33经过可行域中的哪个(些)点时,3最大?
2z
y=——x4~一
当直线33经过可行域中的哪个(些)点时,与轴的交点最高?
ZZ
故求的最大值,可转化为求5的最大值,而5是直线=+在轴上的截距,只要
看直线系=+与轴的交点I3J的最高即可.
从(一元)函数的观点来看,是以直线=+与轴的交点的纵坐标为自变量的(一
元)函数.
由于的系数为正,故是直线的纵截距的增函数,即当直线的纵截距最大(与轴
的交点最高)时,目标函数有最大值.(熟练之后,就不必化直线方程为斜截式
了!)
问题:怎样求解线性规划问题?
设计意图:通过这个具体例子,让学生梳理问题解决的思路,归纳最优化问题
的求解思路:
第步:依题意,列出不等式组
x+2”8,
4x<16,
,4^212,
yeN.
第步:画出可行域(实际上也就找到了可行解).
第步:依题意,求出目标函数
z=2x+3y
第步:作出目标函数所表示的某条直线(通常选作过原点的直线),
平移此直线并观察此直线经过可行域的哪个(些)点时,函数有
最大(小)值.
第步:求(写)出最优解和相应的最大(小)值.
%=4,
由[x+21y=8,解得点的坐标(,).
当=,=时,最大,=X+X=(万元).
教师可作以下示范解答
x+2”8,
<16,
<4^>12,
xeN,
yeN
解:设……,依题意,得不等式组:■作平面区域(如图),
设……,依题意,得目标函数=+.
作直线十=,平移之,经过点(?)时,最大.
由=,+=得点的坐标(,).
因此,当=,=时,最大,=X+X=(万元).
.线性规划概念组
问题:什么是线性规划问题?
设计意图:在学生已经获得感性认识的基础上,给出线性规划的相关概念.
在线性约束条件下,求线性目标函数的最大值或最小值的问题,称为线性规划
问题.线性规划问题的模型由目标函数和可行域组成,其中可行域是可行解的集
合,可行解是满足约束条件的解•使目标函数取得最大值或最小值的可行解叫做
这个问题的最优解.
结合本例,让学生思考最优解、可行解、可行域有怎样的关系?
教师总结,最优解一定是可行解,可行解的集合即可行域;最优解一般位于可
行域的边界上.并进一步概括解线性规划问题的步骤,可简化为个字:建、画、
移、求、答.
建:建立线性规划的数学模型(约束条件和目标函数)
画:画出线性约束条件所表示的可行域;
移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有
公共点且纵截距最大或最小的直线;
求:通过解方程组求出最优解;
答:回归问题,写出答案.
.问题的变式
设计意图:通过目标函数的不同变式,让学生熟悉最优解的求法,尤其是的系
数为负的情况.借助“几何画板”软件集中呈现目标函数的图形变化,能提高课
堂效率,建立精准的数形联系.
问题:如果每生产一件甲产品获利万元,每生产一件乙产品获利万元,如何安
排生产利润最大?
目标函数为z=3x+2y,直线z=3x+2y与轴的交点的横坐标为[’万]
作出直线分+2丁=0,并平移,观察知,当直线z=3x+2y经过点(,)时,
直线z=3x+2y与轴的交点最高,即=,=时,取最大值,且=.
问题:如果每生产一件甲产品获利万元,每生产一件乙产品获利万元,如何安
排生产利润最大?
目标函数为z=2x+4y,直线z=2x+4y与轴的交点的横坐标为〔
作出直线2x+"=0,并平移,观察知,当直线z=2x+41y经过点(,)或(,)
时,直线z=2x+4y与轴的交点最高,即=,=或=,=时,取最大值,且=.
问题:如果每生产一件甲产品获利万元,每生产一件乙产品获利万元,如何安
目标函数为2=芯+4y,直线z=x+4y与轴的交点的横坐标为[口)
作出直线x+4y=0,并平移,观察知,当直线z=x+4y经过点(,)时,直
线z=x+4y与轴的交点最高,即=,=时,取最大值,且=.
问题:如果每生产一件甲产品获利万元,每生产一件乙产品亏损万元,如何安
排生产利润最大?
让学生先猜测;注意:的最大值一直线=—在轴上的截距一的最小值.
目标函数为z=3x-2y,直线z=3x-2y与轴的交点的横坐标为13人
作出直线3x-21y=0,并平移,观察知,当直线z=3x-2y经过点(,)时,
直线z=3x-2y与轴的交点最低,即=,=时,取最大值,且=.
猜测与实际运算结果相符吗?问题出在哪?
教师可借助针对对所有可行解,求出生产利润.
—
教学时,对于每一种变式,都需要学生首先明确:
()问题满足的不等式组是什么?对应怎样的可行域?
()目标函数是什么?对应怎样的直线(系)?
()求目标函数的最大值,还是最小值?关
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 调整复习节奏福建事业单位考试试题及答案
- 全面覆盖2024年篮球裁判员考试内容 试题及答案
- 2024年篮球裁判员压力管理试题及答案
- 2025年注会考试思维训练试题及答案
- 证券法考期末试题及答案
- 项目管理专业必考题试题及答案
- 微生物研究中的技术创新与发展及试题及答案
- 解析2025年注册会计师考试的高难度题目试题及答案
- 策略指导特许金融分析师考试试题及答案
- 游泳安全教育
- AB 753变频器简单操作培训(参数拷贝)
- JGJ59-2011建筑施工安全检查评分表-(完整版)
- 梁思成《千篇一律与千变万化》(课件)
- 《分子生物学》复习考试题库(带答案)
- 阿育吠陀体质测试
- 智能汽车传感器技术-激光雷达
- 2023年四年级奥林匹克英语竞赛试题
- 专利挖掘与技术交底书撰写
- 输液泵、微量泵的使用
- 35kv电缆敷设施工方案正式版
- GB/T 3098.26-2021紧固件机械性能平垫圈
评论
0/150
提交评论