下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、运用简单线性规划思想理解求最值问题简单线性规划是高中数学教学的新内容之一,是解决一些在线性约束条件下的线性目标函数的最值(最大值或最小值)的问题。它是运筹学的一个重要内容,对于形成最优化思想有着重要的作用,并且在实际生产活动中也有着广泛的应用,可以实现对资源的最佳利用。简单线性规划只能解决一些二元线性约束下条件下的二元函数的最值问题,但它的思想可以延伸到其他的数学最值问题的求解过程中。简单线性规划的基本思想即在一定的约束条件下,通过数形结合求函数的最值。解决问题时主要是借助平面图形,运用这一思想能够比较有效地解决一些二元函数的最值问题。本文将从规划思想出发来探讨一些高中数学中一些常见的函数最值
2、问题。一、 线性约束条件下线性函数的最值问题线性约束条件下线性函数的最值问题即简单线性规划问题,它的线性约束条件是一个二元一次不等式组,目标函数是一个二元一次函数,可行域就是线性约束条件中不等式所对应的方程所表示的直线所围成的区域,区域内的各点的点坐标即简单线性规划的可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标即简单线性规划的最优解。例1 已知,求的最大值和最小值约束条件: ,是关于的一个二元一次不等式组;目标函数:,是关于的一个二元一次函数;可行域:是指由直线,和所围成的一个三角形区域(包括边界)(如图1);可行解:所有满足(即三角形区域内(包括边界)的点的坐标)实数都是可行
3、解;最优解:,即可行域内一点,使得一组平行线(为参数)中的取得最大值和最小值时,所对应的点的坐标就是线性规划的最优解。当线性约束条件中的二元一次不等式组中出现一个二元一次方程(或一元一次方程)时,则可行域就转变成一条线段(或一条直线,或一条射线)。例2 已知满足,求的最大值和最小值约束条件:,是关于的一个二元一次不等式组;目标函数:,是关于的一个二元一次函数;可行域:是指由直线被直线和所夹的一条线段(如图1);可行解:所有满足(即线段上的点的坐标)实数都是可行解;最优解:,即可行域内一点,使得一组平行线(为参数)中的取得最大值和最小值时,所对应的点的坐标就是线性规划的最优解。这类问题的解决,关
4、键在于能够正确理解线性约束条件所表示的几何意义,并画出其图形,利用简单线性规划求最优解方法求出最优解及目标函数的最大值或最小值。二、 非线性约束条件下线性函数的最值问题高中数学中的最值问题很多可以转化为非线性约束条件下线性函数的最值问题。它们的约束条件是一个二元不等式组,目标函数是一个二元一次函数,可行域是直线或曲线所围成的图形(或一条曲线段),区域内的各点的点坐标即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标即最优解。例3 已知满足,求的最大值和最小值Oxy2图 3约束条件:,是关于的一个二元二次方程;目标函数:,是关于的一个二元一次函数;可行域:是圆上的圆周(如图3)可行解
5、:所有满足(即圆周上的点的坐标)实数都是可行解;最优解:,即可行域内一点,使得一组平行线(为参数)中的取得最大值和最小值时,所对应的点的坐标就是线性规划的最优解。给定区间内的函数最值问题也可以看作是这类问题。例4 求函数的最大值和最小值。约束条件:是关于的一个二元不等式组;目标函数:是关于的一个二元一次函数;可行域:函数的图象在直线和之间(包括端点)的部分曲线(如图4)可行解:所有满足(即曲线段上的点的坐标)实数都是可行解;最优解:,即可行域内一点,使得一组平行线(为参数)中的取得最大值和最小值时,所对应的点的坐标就是线性规划的最优解。这类问题的解决,关键在于能够正确理解非线性约束条件所表达的
6、几何意义,并画出其图形,利用简单线性规划求最优解方法求出最优解及目标函数的最大值或最小值。三、 线性约束条件下非线性函数的最值问题这类问题也是高中数学中常见的问题,它也可以用线性规划的思想来进行解决。它的约束条件是一个二元一次不等式组,目标函数是一个二元函数,可行域是直线所围成的图形(或一条线段),区域内的各点的点坐标即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标即最优解。例5 已知实数满足不等式组,求的最小值。约束条件:是一个关于的一个二元一次不等式组;目标函数:是一个关于的一个二元二次函数,可以看作是一点到点的距离的平方;可行域:是指由直线,和所围成的一个三角形区域(包括边
7、界)(如图5);可行解:所有满足(即三角形区域(包括边界)内的点的坐标)实数都是可行解;最优解:,即可行域内一点,使得它到点的距离最小,则其距离的平方也取得最小值,此时所对应的点的坐标就是最优解。例6 实数满足不等式组,求的最小值约束条件:是一个关于的一个二元一次不等式组;目标函数:是一个关于的一个二元函数,可以看作是一点与点的斜率;可行域:是指由直线,和所围成的一个三角形区域(包括边界)(如图6);可行解:所有满足(即三角形区域(包括边界)内的点的坐标)实数都是可行解;最优解:,即可行域内一点,使得它与点的斜率取得最小值,此时所对应的点的坐标就是最优解。这类问题的解决,关键在于能够正确理解非
8、线性目标函数所表示的几何意义,并利用图形及非线性目标函数所表示的几何意义求出最优解及目标函数的最大值或最小值。四、 非线性约束条件下非线性函数的最值问题在高中数学中还有一些常见的问题也可以用线性规划的思想来解决,它的约束条件是一个二元不等式组,目标函数也是一个二元函数,可行域是由曲线或直线所围成的图形(或一条曲线段),区域内的各点的点坐标即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标即最优解。例7 已知满足,求的最大值和最小值约束条件:是一个关于的一个二元方程;目标函数:是一个关于的一个二元函数,可以看作是一点与点的斜率;可行域:以原点为圆心,1为半径的在轴上方的半圆及与轴的交点(如图7);可行解:所有满足(即半圆(包括交点)上的点的坐标)实数都是可行解;最优解:,即可行域内一点,使得它与点的斜率取得最大值和最小值,此时所对应的点的坐标就是最优解。这类问题的解决,关键在于能够正确理解非线性约束条件与非线性目标函数所表示的几何意义,利用非线性约束条件作出图形并利用非线性目
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026山东大学党委研究生工作部非事业编制人员招聘1人备考题库含答案详解【新】
- 2026年宝鸡扶风县录乡镇应消一体综合救援服务站队员招聘(20人)笔试题库含答案详解【预热题】
- 2026年万安县城区学校公开选调教师【62人】考前冲刺试卷附完整答案详解(夺冠系列)
- 2026广西龙州津贤人力资源有限公司招聘劳务派遣编外人员3人考前冲刺密卷含完整答案详解【各地真题】
- 2026首都医科大学附属北京同仁医院派遣人员(工程师)招聘2人考前冲刺试卷含答案详解(培优B卷)
- 2026四川前锋区观阁镇石船村村民委员会关于招聘村务助理1人的模拟试卷附答案详解(突破训练)
- 2026云南曲靖市马龙区面向区外选调在职在编教师18人考前冲刺试卷及参考答案详解(考试直接用)
- 2026西南医科大学附属中医医院招聘第三批辅助岗位工作人员的5人备考题库含答案详解【模拟题】
- 2026年合肥市蜀山教育集团公开招聘63人幼儿园教师备考题库含完整答案详解(全优)
- 2026广东广州市海珠区素社街道招聘雇员8人考前冲刺密卷【含答案详解】
- 车间厂房租赁协议书范本
- 防洪防汛救灾应急预案
- 燃气管道及设施保护专项方案
- 装修木工施工合同范例
- 调查课件城市规划社会调查的基本类型
- JT-T-1130-2017桥梁支座灌胶材料
- (正式版)HGT 6313-2024 化工园区智慧化评价导则
- 商贸有限公司产品质量管理制度
- 电路分析基础(第5版)PPT完整全套教学课件
- 2022年08月中国国新控股有限责任公司公开招聘国新证券总经理笔试题库含答案解析
- FZ/T 70010-2006针织物平方米干燥重量的测定
评论
0/150
提交评论