2016-2017学年广西南宁市高二数学必修五学案:3.3.2《简单的线性规划》(二)(新人教A版).docVIP

  • 2
  • 0
  • 约1.32千字
  • 约 3页
  • 2018-05-14 发布于河北
  • 举报

2016-2017学年广西南宁市高二数学必修五学案:3.3.2《简单的线性规划》(二)(新人教A版).doc

2016-2017学年广西南宁市高二数学必修五学案:3.3.2《简单的线性规划》(二)(新人教A版)

3.3.2简单的线性规划问题(二) ? 知识点一 求解线性规划最优整数解的方法 1.平移找解法:先打网格、描整点、平移直线l,最先经过或最后经过的整点便是最优解,这种方法需充分利用非整数最优解的信息,结合精确的作图进行.当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解. 2.调整优值法:先求非整点最优解及最优值,再借助不定方程知识调整最优解,最后筛选出整点最优解. 3.由于作图有误差,有时由图形不一定能准确而迅速地找到最优解,此时将可能的解逐一检验即可. ? 线性规划问题的实际应用 1.线性规划的理论和方法主要用于解决以下两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、财力、物力、资金等资源来完成该项任务. 2.求解线性规划应用题的步骤 审题——仔细阅读,对关键部分进行“精读”,准确理解题意,明确有哪些限制条件,起关键作用的变量有哪些,由于线性规划应用题中的量较多,为了理顺题目中量与量之间的关系,有时可借助表格来理顺. 转化——设元.写出约束条件和目标函数,从而将实际问题转化为数学上的线性规划问题. 求解——解这个纯数学的线性规划问题. 作答——就应用题提出的问题作出回答. 考点一 求目标函数的最优整数解 画出2x-3<y≤3表示的平面区域,并求出所有正

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档