3.3.3简单线性规划.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
3.3.3简单线性规划,简单的线性规划,简单的线性规划问题,简单线性规划ppt,简单线性规划课件,简单的线性规划ppt,简单线性规划问题,简单的线性规划教案,简单的线性规划习题,简单线性规划习题

教学重点 重点是二元一次不等式(组)表示平面的区域. 教学难点 难点是把实际问题转化为线性规划问题,并给出解答.解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解.为突出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何 与规划有关的例子 练习巩固 课后记 依据课程标准及教材分析,二元一次不等式表示平面区域以及线性规划的有关概念比较抽象,按学生现有的知识和认知水平难以透彻理解,再加上学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程,故本节知识内容定为了解层次. 本节内容渗透了多种数学思想,是向学生进行数学思想方法教学的好教材,也是培养学生观察、作图等能力的好教材. 本节内容与实际问题联系紧密,有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力. * 线性规划的实际应用 x y o 模型建立 一、设目标函数z=ax+by,当b0时, 把直线l0向上平移时,所对应的z随之增大; 把直线l0向下平移时,所对应的z随之减小. 二、当b0时,求目标函数z=ax+by的最大值或最小值的求解程序为: (1)作出可行域; (2)作出直线l0:ax+by=0; (3)确定l0的平移方向,依可行域判断取得最优 解的点; (4)解相关方程组,求出最优解,从而得出目标 函数的最大值或最小值. 模型建立 一、设目标函数z=ax+by,当b0时, 把直线l0向上平移时,所对应的z随之减小; 把直线l0向下平移时,所对应的z随之增大. 二、当b0时,求目标函数z=ax+by的最大值或最小值的求解程序为: (1)作出可行域; (2)作出直线l0:ax+by=0; (3)确定l0的平移方向,依可行域判断取得最优 解的点; (4)解相关方程组,求出最优解,从而得出目标 函数的最大值或最小值. 道路交通规划 生产安排规划 资源调配 科学配餐 例1、 要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示 : 解:设需截第一种钢板x张,第一种钢板y张,则 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 目标函数为 z=x+y 今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少。   例2:某工厂生产甲、乙两种产品,生产1t甲两种产品需要A种原料4t、 B种原料12t,产生的利润为2万元;生产乙种产品需要A种原料1t、 B种原料9t,产生的利润为1万元。现有库存A种原料10t、 B种原料60t,如何安排生产才能使利润最大? 60 10 现有库存 1 9 1 乙种产品 2 12 4 甲种产品 利润 B种原料 A种原料 在关数据列表如下: 60 10 现有库存 1 9 1 乙种产品 2 12 4 甲种产品 利润 B种原料 A种原料 设生产甲、乙两种产品的吨数分别为x、y 利润 何时达到最大? 营养学家指出,成人日常饮食每天至少要摄入0.075千克碳水化合物、0.06千克蛋白质和0.06千克脂肪。现有甲乙两种食物,在每千克甲中含0.105千克碳水化合物,0.07千克蛋白质、0.14千克脂肪,花费为28元,在每千克乙中含0.105千克碳水化合物,0.14千克蛋白质、0.07千克脂肪,花费为21元,请设计出符合营养学家要求并且花费最少的营养配餐。 例3:(配餐问题) 分析:整理数据,列表得: 0.06 0.06 0.075 最少摄入量 0.07 0.14 0.105 乙 0.14 0.07 0.105 甲 脂肪(kg) 蛋白质(kg) 碳水化合(kg) 食物(kg) 解:设每天选择甲x千克,乙 y千克;根据条件得不等式组: 即: 目标函数为:Z=28x+21y 0 作出二元一次不等式组②所表示的平面区域 ② x y 0 设z=28x+21y,求z的最小值。 第一步:点(x,y)在此平面区域内运动时,如何求z=28x+21y的最小值。 第二步:由z=28x+21y得: 直线与此平面区域有公共点,求z的最小值。 ,当这族 第三步:在区域内找一点,使直线经过该点

文档评论(0)

mydoc + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档