线性规划复习课课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《线性规划复习课课件.ppt》由用户(ziliao2023)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性规划 复习 课件
- 资源描述:
-
1、二元一次不等式二元一次不等式(组组)与与简单线性规划简单线性规划(复习课)(复习课)不等式不等式(组组)一次一次解析式解析式一次函数一次函数130,0 xyxyxy axbyzbyaxzbyaxz22知识梳理知识梳理可行解可行解最大值最大值最小值最小值最大值最大值最小值最小值确定平面区域的方法:(1)直线定界(2)定域特殊点定域当A0时,表示直线 右右侧的区域;表示直线 左左侧的区域。0CByAx0CByAx0CByAx0CByAx课内探究案例:例:已知变量x,y满足约束条件 ,完成以下探究和变式:144222yxyxyx探究一:求目标函数yxz 2的最值1minz4maxz22 yx42 y
2、x1-4yxxy方法一:方法一:1.作出可行域作出可行域2.将线性目标函数化为斜截式,分析将线性目标函数化为斜截式,分析目标函数的目标函数的几何意义几何意义(在(在y轴上的轴上的截距或其相反数截距或其相反数)3.令令z=0,作直线,作直线 0=ax+by,平移直线平移直线 ,确定最,确定最优解优解4.将点的坐标代入目标函数将点的坐标代入目标函数。方法二:方法二:目标函数的最优解一般在区域的顶点或边界处取得,目标函数的最优解一般在区域的顶点或边界处取得,可解出可行域的顶点,后将坐标代入目标函数求出,可解出可行域的顶点,后将坐标代入目标函数求出,再检验。再检验。:0l0l归纳小结:求线性目标函数最
3、值的方法:归纳小结:求线性目标函数最值的方法:0ayaxza变式一在本例条件下,若目标函数 取得最大值的最优解不唯一,则 的值为 。222yx42 yx1-4yxxy14 yx探究二:求 的取值范围221-yxz437,5122yx42 yx1-4yxxy14 yx变式二:(1)求 的取值范围 1222yxxz445,222yx42 yxxy14 yx探究三:目标函数 的取值范围是11xyz38,31xy22yx42 yx14 yx变式三:(1)目标函数 的取值范围是,12-1-1xyzxy22yx42 yx14 yx(2)目标函数 的取值范围是 132xyxz319,3511211221132xyxyxxyxz思考:在不等式组 确定的平面区中,若 的最大值为3,则 的值是()ayyxyx00yxz2aA1 B2C3 D4巩固练习已知变量x,y满足 (1)求 的最大值(2)求 的最小值102553034xyxyxyxz34 xyz 总结提升
展开阅读全文