好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

简单线性规划(1).ppt

6页
  • 卖家[上传人]:wt****50
  • 文档编号:50657308
  • 上传时间:2018-08-09
  • 文档格式:PPT
  • 文档大小:102KB
  • / 6 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 问题:某工厂用A、B两种配件生产甲乙产品 ,每生产一件甲产品使用4个A配件耗时1h, 每生产一件乙产品使用4个B配件耗时2h,该厂 每天最多可从配件厂获得16个A配件和12个B 配件,按每天工作8h计算,该厂所有的日生 产安排是什么?若生产一件甲产品获利2万元,生产一件乙产品 获利3万元,采用哪种生产安排利润最大?创设情境第二步:在目标函数所表示的一组平行线中, 利用平移的方法找出与可行域有公共点且与y 轴截距最大、最小的直线; 第三步:根据观察的结论,先求区域内特 殊点的坐标,再求出最优解;第四步:下结论.解线性规划问题的一般步骤:第一步:画出约束条件所表示的可行域;例、已知x,y满足条件: x-y+3≥0 x+y-5≤02x-y-4≤0x ≥0 y ≥0 求z=x+2y的最大值 解:画出满足x,y的条件 所表示的区域,即五边 形OABCD(如图) z=x+2yy = +xz 22DA1234512345OBC这是一族斜率为-1/2平行直线系,在y轴上截距为b=z/2,当直线经过C时,b有最大值 x-y+3=0 x=1 x+y-5=0 y=4∴ C(1,4) 当x=1,y=4时,Zmax=9约束条件 线性约束条件最优 解可行域 可行解目标函数 线性目标函数1、解下列线性规划问题:求z=2x+y的最大值和最小值,使式中x、y满 足下列条件:巩固练习:2、解下列线性规划问题:求z=3x+y的最大值,使式中x、y满足下 列条件:。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.