江苏省常州市西夏墅中学高中数学3.3.3简单的线性规划问题课件1苏教版必修

上传人:xiao****017 文档编号:16500805 上传时间:2020-10-04 格式:PPT 页数:8 大小:427.81KB
返回 下载 相关 举报
江苏省常州市西夏墅中学高中数学3.3.3简单的线性规划问题课件1苏教版必修_第1页
第1页 / 共8页
江苏省常州市西夏墅中学高中数学3.3.3简单的线性规划问题课件1苏教版必修_第2页
第2页 / 共8页
江苏省常州市西夏墅中学高中数学3.3.3简单的线性规划问题课件1苏教版必修_第3页
第3页 / 共8页
点击查看更多>>
资源描述
问题情境: 我们先考察生产中遇到的一个问题:(投影) 某工厂生产甲、乙两种产品,生产1t甲种产品需要A种原料4t、B种原料12t,产生的利润为2万元;生产1t乙种产品需要A种原料1t、B种原料9t,产生的利润为1万元现有库存A种原料10t,B种原料60t,问如何安排才能使利润最大?,目标函数,线性目标函数线性规划问题,可行解,可行域,最优解 诸如上述问题中,不等式组是一组对变量x,y的约束条件,由于这组约束条件都是关于x,y的一次不等式,所以又可称其为线性约束条件是欲达到最大值或最小值所涉及的变量x,y的解析式,我们把它称为目标函数由于又是关于x,y的一次解析式,所以又可叫做线性目标函数 另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题例如:我们刚才研究的就是求线性目标函数在线性约束条件下的最大值和最小值的问题,即为线性规划问题 那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域在问题中,可行域就是阴影部分表示的区域其最优解一般是区域的顶点,分别使目标函数取得最大值和最小值的解,叫做这个问题的最优解.,用图解法解决简单的线性规划问题的基本步骤:,(1)列出线性约束条件及写出目标函数; (2)画出线性约束条件所表示的平面区域; (3)通过平面区域求出满足线性条件的可行解; (4)用图形的直观性求最值; (5)检验由(4)求出的解是否为最优解或符合问题实际意义 的解,例1若已知 满足 , 求 的最大值和最小值,例2已知x,y满足不等式组 ,求使xy 取得最大值的整数x,y的值,练习:,设z6x10y ,式中x,y满足条件, 求z的最大值或最小值 .,本节课的主要内容为: 1目标函数,线性目标函数线性规划问题、可行解、可行域、最优解; 2用图解法解决简单的线性规划问题的基本步骤; 3应用线性规划的图解方法,必须具备的条件,
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 图纸专区 > 课件教案


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!