3.3.2-简单的线性规划问题.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《3.3.2-简单的线性规划问题.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 3.3 简单 线性规划 问题
- 资源描述:
-
1、3目标定位重点难点1.了解线性规划的意义2通过实例弄清线性规划的有关概念术语3会用图解法求一些简单的线性规划问题4从实际情境中抽象出一些简单的线性规划问题,并能加以解决.重点:弄清线性规划的有关概念术语;求一些简单的线性规划问题难点:线性规划的实际应用.1线性规划的概念名称意义约束条件变量x,y满足的一组条件线性约束条件由x,y的二元一次不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x,y的解析式线性目标函数目标函数是关于x,y的二元一次解析式名称意义可行解满足线性约束条件的解(x,y)可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性
2、约束条件下,求线性目标函数的最大值或最小值问题2.简单线性规划问题的解法简单线性规划问题的图解法就是利用数形结合的思想根据线性目标函数的几何意义,求线性目标函数在线性约束条件下的最优解,一般步骤如下:(1)作图:画出约束条件(不等式组)所确定的平面区域;(2)找初始直线:列目标函数,找初始直线l0;(3)平移:将直线l0平行移动,以确定最优解所对应的点的位置;(4)求值:解有关的方程组,求出最优点的坐标,再代入目标函数,求出目标函数的值1若x0,y0且xy1,则zxy的最大值为()A1 B1C2 D2【答案】B【解析】可行域为图中AOB,当直线yxz经过点B时,z最小从而z最大,zmax1.求
3、线性目标函数的最值问题【解题探究】我们先画出满足约束条件的平面区域,求出平面区域的各交点,然后将交点坐标代入目标函数,比较后,即可得到目标函数zx3y的最小值【答案】D【解析】根据题意,画出可行域与目标函数线如图所示,由图可知目标函数在点(2,2)取最小值8.故选D【方法规律】用图解法解决线性规划问题时,分析题目的已知条件,找出约束条件和目标函数是关键,可先将题目中的量分类、列出表格,理清头绪,然后列出不等式组(方程组)寻求约束条件,并就题目所述找出目标函数然后将可行域各交点的值一一代入,最后比较,即可得到目标函数的最优解求非线性目标函数的最值问题【方法规律】非线性目标函数最值问题,要充分理解
展开阅读全文