《简单的线性规划问题》ppt6(共4份)

  • 手机网页: 浏览手机版
  • 资源类别: 人教课标版 / 高中课件 / 必修五课件
  • 文件类型: ppt, doc
  • 资源大小: 5.4 MB
  • 资源评级:
  • 更新时间: 2015/12/7 21:11:38
  • 资源来源: 会员转发
  • 资源提供: zzzysc [资源集]
  • 下载情况: 本月:获取中 总计:获取中
  • 下载点数: 获取中 下载点  如何增加下载点
  •  点此下载传统下载

资源简介:
查看预览图
简单的线性规划问题
3.3.2  简单的线性规划问题(二).doc
3.3.2  简单的线性规划问题(二).ppt
3.3.2简单的线性规划问题(一).doc
3.3.2简单的线性规划问题(一).ppt
  3.3.2简单的线性规划问题
  第2课时
  学习目标:
  1. 从实际情境中抽象出一些简单的二元线性规划问题,并加以解决;
  2. 体会线性规划的基本思想,借助几何直观解决一些简单的非线性线性规划问题.
  教学重点:利用图解法求得线性规划问题的最优解及解决一些简单的非线性线性规划问题
  教学难点:把实际问题转化成线性规划问题,并给出解答;及解决一些简单的非线性线性规划最值问题
  教学过程
  复习
  解线性规划问题的步骤:
  例题
  题型一:线性规划中的整点问题
  例2 要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示 :
  A规格 B规格 C规格
  第一种钢板 2 1 1
  第二种钢板 1 2 3
  今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少。
  在可行域内找出最优解、线性规划整数解问题的一般方法是:
  1.若区域“顶点”处恰好为整点,那么它就是最优解;(在包括边界的情况下)
  2.若区域“顶点”不是整点或不包括边界时,应先求出该点坐标,并计算目标函数值Z,然后在可行域内适当放缩目标函数值,使它为整数,且与Z最接近,在这条对应的直线中,取可行域内整点,如果没有整点,继续放缩,直至取到整点为止。
  3.在可行域内找整数解,一般采用平移找解法,即打网络、找整点、平移直线、找出整数最优解(当可行域较小、边界附近的整点较少时可以用整点验证法:将每个可能的整点代入目标函数确定最优解)
  题型二:求最值
  若 满足下列条件 
  1、与直线的截距有关的最值问题  
  1)求z=2x-y的最值              2)求z=x+2y的最值           3)求z=3x+5y的最值
  §3.3.2简单的线性规划
  第1课时
  【教学目标】
  1. 了解二元一次不等式(组)表示的平面区域和线性规划的意义.
  2. 了解线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念.
  3. 了解线性规划问题的图解法,并能应用线性规划的方法解决一些简单的实际问题,以提高解决实际问题的能力.
  【教学重点】
  用图解法解决简单的线性规划问题
  【教学难点】
  准确求得线性规划问题的最优解
  【教学过程】
  复习
  1、二元一次不等式 在平面直角坐标系中表示什么图形?
  2、怎样画二元一次不等式(组)所表示的平面区域?
  实际问题
  在生活、生产中,经常会遇到资源利用、人力调配、生产安排的等问题,如:
  某工厂有A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么?
  (1)用不等式组表示问题中的限制条件:
 点此下载传统下载搜索更多相关资源
  • 说明:“点此下载”为无刷新无重复下载提示方式;“传统下载”为打开新页面进行下载,有重复下载提示。
  • 提示:非零点资源点击后将会扣点,不确认下载请勿点击。
  • 我要评价有奖报错加入收藏下载帮助

下载说明:

  • 没有确认下载前请不要点击“点此下载”、“传统下载”,点击后将会启动下载程序并扣除相应点数。
  • 如果资源不能正常使用或下载请点击有奖报错,报错证实将补点并奖励!
  • 为确保所下资源能正常使用,请使用[WinRAR v3.8]或以上版本解压本站资源。
  • 站内部分资源并非原创,若无意中侵犯到您的权利,敬请来信联系我们。

资源评论

共有 0位用户发表了评论 查看完整内容我要评价此资源