简单线性规划课件.ppt
- 文档编号:2723287
- 上传时间:2022-11-09
- 格式:PPT
- 页数:22
- 大小:1.29MB
简单线性规划课件.ppt
《简单线性规划课件.ppt》由会员分享,可在线阅读,更多相关《简单线性规划课件.ppt(22页珍藏版)》请在冰豆网上搜索。
课前探究学习课前探究学习课堂讲练互动课堂讲练互动了解了解线性性规划的意划的意义了解了解线性性规划划问题中有关中有关术语的含的含义会求一些会求一些简单的的线性性规划划问题4.2简单线性规划简单线性规划【课标要求课标要求】【核心扫描核心扫描】求目求目标函数的最函数的最值(重点、难点重点、难点)本本节与直与直线的截距和斜率,与点到直的截距和斜率,与点到直线的距离,以及方程的距离,以及方程等知等知识联系密切系密切目目标函数的最大函数的最大值和最小和最小值与其与其对应直直线截距的关系截距的关系(易易错点错点)123123课前探究学习课前探究学习课堂讲练互动课堂讲练互动线性规划中的基本概念线性规划中的基本概念自学导引自学导引名称名称意意义约束条件束条件变量量x,y满足的一足的一组条件条件线性性约束束条件条件由由x,y的二的二元元_不等式不等式(或方程或方程)组成的不成的不等式等式组目目标函数函数欲求最大欲求最大值或最小或最小值所涉及的所涉及的变量量x,y的解的解析式析式一次一次课前探究学习课前探究学习课堂讲练互动课堂讲练互动名称名称意意义线性性目目标函数函数目目标函数是关于函数是关于x,y的的_解析解析式式可行解可行解满足足线性性约束条件束条件的的_可行域可行域所有可行解所有可行解组成成的的_最最优解解使目使目标函数取得最大函数取得最大值或最小或最小值的的_线性性规划划问题在在线性性约束条件下,求束条件下,求线性目性目标函数的最大函数的最大值或最小或最小值问题二元一次二元一次解解(x,y)可行解可行解想一想想一想:
在线性约束条件下,最优解唯一吗?
在线性约束条件下,最优解唯一吗?
提示提示不一定,可能有一个或多个不一定,可能有一个或多个集合集合课前探究学习课前探究学习课堂讲练互动课堂讲练互动求解线性规划问题的注意事项求解线性规划问题的注意事项
(1)线性性约束条件是指一束条件是指一组对变量量x,y的限制条件,它可以的限制条件,它可以是一是一组关于关于变量量x,y的一次不等式,也可以是一次方程的一次不等式,也可以是一次方程
(2)有有时可将目可将目标函数函数zaxby改写成改写成ymxnz的形式的形式将将nz看作直看作直线ymxnz在在y轴上的截距来上的截距来处理理(3)目目标函数所函数所对应的直的直线系的斜率,若与系的斜率,若与约束条件中的某束条件中的某一一约束条件所束条件所对应的直的直线斜率相等,斜率相等,则最最优解可能有无数解可能有无数个个(4)解解线性性规划划问题,正确画出可行域并利用数形,正确画出可行域并利用数形结合求最合求最优解是重要一解是重要一环,故力求作,故力求作图准确;而在求最准确;而在求最优解解时,常,常把把视线落在可行域的落在可行域的顶点上点上名师点睛名师点睛1课前探究学习课前探究学习课堂讲练互动课堂讲练互动利用图解法解决线性规划问题的一般步骤利用图解法解决线性规划问题的一般步骤
(1)作出可行域将作出可行域将约束条件中的每一个不等式当作等式,束条件中的每一个不等式当作等式,作出相作出相应的直的直线,并确定原不等式表示的区域,然后求出,并确定原不等式表示的区域,然后求出所有区域的交集所有区域的交集
(2)令令z0,作出一次函数,作出一次函数axby0.(3)求出最求出最终结果在可行域内平行移果在可行域内平行移动一次函数一次函数axby0,从,从图中能判定中能判定问题有唯一最有唯一最优解,或者是有无解,或者是有无穷最最优解,或是无最解,或是无最优解解2课前探究学习课前探究学习课堂讲练互动课堂讲练互动题型一题型一求目标函数的最大值或最小值求目标函数的最大值或最小值A4B3C2D1思路探索思路探索先根据约束条件作出可行域,再平移直线先根据约束条件作出可行域,再平移直线x2y0找到最大值点,代入找到最大值点,代入zx2y可求出最大值可求出最大值【例例1】课前探究学习课前探究学习课堂讲练互动课堂讲练互动答案答案B课前探究学习课前探究学习课堂讲练互动课堂讲练互动规律方法规律方法解线性规划问题的关键是准确地作出可行域,解线性规划问题的关键是准确地作出可行域,正确理解正确理解z的几何意义,对一个封闭图形而言,最优解一的几何意义,对一个封闭图形而言,最优解一般在可行域的边界上取得在解题中也可由此快速找到最般在可行域的边界上取得在解题中也可由此快速找到最大值点或最小值点大值点或最小值点课前探究学习课前探究学习课堂讲练互动课堂讲练互动解解z2xy可化可化为y2xz,z的几何意的几何意义是直是直线在在y轴上的截距的相反数,故当上的截距的相反数,故当z取得最大取得最大值和最小和最小值时,应是直是直线在在y轴上分上分别取得最小和最大截距的取得最小和最大截距的时候候作一作一组与与l0:
2xy0平行的直平行的直线系系l,经上下平移,可得:
当上下平移,可得:
当l移移动到到l1,即,即经过点点A(5,2)时,zmax2528.当当l移移动到到l2,即即过点点C(1,4.4)时,zmin214.42.4.【训练训练1】课前探究学习课前探究学习课堂讲练互动课堂讲练互动【例例2】题型题型二二非线性目标函数的最值问题非线性目标函数的最值问题课前探究学习课前探究学习课堂讲练互动课堂讲练互动解解作出可行域如作出可行域如图,并求出,并求出顶点的坐点的坐标A(1,3)、B(3,1)、C(7,9)课前探究学习课前探究学习课堂讲练互动课堂讲练互动规律方法规律方法非线性目标函数最值问题的求解方法非线性目标函数最值问题的求解方法
(1)非线性目标函数最值问题,要充分理解非线性目标函数的几非线性目标函数最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离何意义,诸如两点间的距离(或平方或平方),点到直线的距离,过已,点到直线的距离,过已知两点的直线斜率等,充分利用数形结合知识解题,能起到事知两点的直线斜率等,充分利用数形结合知识解题,能起到事半功倍的效果半功倍的效果
(2)常见代数式的几何意义主要有:
常见代数式的几何意义主要有:
课前探究学习课前探究学习课堂讲练互动课堂讲练互动课前探究学习课前探究学习课堂讲练互动课堂讲练互动审题指导审题指导这是一道线性规划的逆向思维问题,解答此类这是一道线性规划的逆向思维问题,解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解同时,要注意边界取得,运用数形结合的思想方法求解同时,要注意边界直线斜率与目标函数斜率关系边界直线斜率与目标函数斜率关系【例例3】题型题型三三已知目标函数的最值求参数已知目标函数的最值求参数课前探究学习课前探究学习课堂讲练互动课堂讲练互动规范解答规范解答在平面直角坐在平面直角坐标系中画出系中画出约束束条件所表示的可行域如条件所表示的可行域如图(形状不定形状不定)(3分分)其中直其中直线axya0的位置不确定,但它的位置不确定,但它经过定点定点A(1,0),斜率,斜率为a.(6分分)课前探究学习课前探究学习课堂讲练互动课堂讲练互动课前探究学习课前探究学习课堂讲练互动课堂讲练互动【题后反思题后反思】随着对线性规划问题研究的不断深入,出随着对线性规划问题研究的不断深入,出现了一些线性规划的逆向问题即已知目标函数的最值,现了一些线性规划的逆向问题即已知目标函数的最值,求约束条件或目标函数中的参数的取值及范围问题解决求约束条件或目标函数中的参数的取值及范围问题解决这类问题时仍需要正向考虑,先画可行域,搞清目标函数这类问题时仍需要正向考虑,先画可行域,搞清目标函数的几何意义,看最值在什么位置取得的几何意义,看最值在什么位置取得课前探究学习课前探究学习课堂讲练互动课堂讲练互动【训练训练3】课前探究学习课前探究学习课堂讲练互动课堂讲练互动数形数形结合的主要解合的主要解题策略是:
数策略是:
数形形问题的解的解决;或:
形决;或:
形数数问题的解决数与形的解决数与形结合的基本思路合的基本思路是:
根据数的是:
根据数的结构特征构造出与之相构特征构造出与之相对应的几何的几何图形,形,并利用直并利用直观特征去解决数的特征去解决数的问题;或者将要解决的形的;或者将要解决的形的问题转化化为数量关系去解决本数量关系去解决本节中利用中利用线性性规划解决划解决实际问题是典型的数形是典型的数形结合合问题方法技巧数形结合思想方法技巧数形结合思想课前探究学习课前探究学习课堂讲练互动课堂讲练互动在平面直角坐在平面直角坐标系中,点系中,点A,B,C的坐的坐标分分别为(0,1),(4,2),(2,6)如果如果P(x,y)是是ABC围成的区域成的区域(含含边界界)上的点,那么当上的点,那么当wxy取到最大取到最大值时,点,点P的坐的坐标是是_思路分析思路分析【示示例例】课前探究学习课前探究学习课堂讲练互动课堂讲练互动解解点点A、B、C围成的区域成的区域(含含边界界)如如图所示:
因所示:
因为wxy表示矩形表示矩形OP1PP2的面的面积,只要点只要点P向右方或者向上方移向右方或者向上方移动,矩形,矩形OP1PP2的面的面积就就变大由大由图可看出,只有点可看出,只有点P在在线段段BC上上时才无法向右方或上方移才无法向右方或上方移动,所以要使,所以要使wxy最最大,点大,点P一定在一定在线段段BC上,上,B(4,2),C(2,6),线段段BC的方程的方程为课前探究学习课前探究学习课堂讲练互动课堂讲练互动方法点评方法点评本题把本题把wxy转化为相应的矩形的面积是解题转化为相应的矩形的面积是解题的关键,即把数的问题转化为形的问题来解决实质上,的关键,即把数的问题转化为形的问题来解决实质上,整个线性规划问题的解决都是数形结合思想方法的体现整个线性规划问题的解决都是数形结合思想方法的体现
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 简单 线性规划 课件
![提示](https://static.bdocx.com/images/bang_tan.gif)