- 2
- 0
- 约1.32千字
- 约 3页
- 2018-05-14 发布于河北
- 举报
2016-2017学年广西南宁市高二数学必修五学案:3.3.2《简单的线性规划》(二)(新人教A版)
3.3.2简单的线性规划问题(二)
? 知识点一 求解线性规划最优整数解的方法
1.平移找解法:先打网格、描整点、平移直线l,最先经过或最后经过的整点便是最优解,这种方法需充分利用非整数最优解的信息,结合精确的作图进行.当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.
2.调整优值法:先求非整点最优解及最优值,再借助不定方程知识调整最优解,最后筛选出整点最优解.
3.由于作图有误差,有时由图形不一定能准确而迅速地找到最优解,此时将可能的解逐一检验即可.
? 线性规划问题的实际应用
1.线性规划的理论和方法主要用于解决以下两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、财力、物力、资金等资源来完成该项任务.
2.求解线性规划应用题的步骤
审题——仔细阅读,对关键部分进行“精读”,准确理解题意,明确有哪些限制条件,起关键作用的变量有哪些,由于线性规划应用题中的量较多,为了理顺题目中量与量之间的关系,有时可借助表格来理顺.
转化——设元.写出约束条件和目标函数,从而将实际问题转化为数学上的线性规划问题.
求解——解这个纯数学的线性规划问题.
作答——就应用题提出的问题作出回答.
考点一 求目标函数的最优整数解
画出2x-3<y≤3表示的平面区域,并求出所有正
您可能关注的文档
- 【随堂优化训练】高中数学(人教A版)必修3配套课件:1.2.1 输入语句、输出语句和赋值语句 .ppt
- 【随堂优化训练】高中数学(人教A版)必修1配套课件:第1章 章末整合提升.ppt
- 【随堂优化训练】高中数学(人教A版)必修3配套课件:1.1.3 条件结构和循环结构 .ppt
- 【随堂优化训练】高中数学(人教A版)必修1配套课件:2.3 幂函数 .ppt
- 【随堂优化训练】高中数学(人教A版)必修3配套课件:1.2.2 条件语句 .ppt
- 【随堂优化训练】高中数学(人教A版)必修3配套课件:1.2.3 循环语句 .ppt
- 【随堂优化训练】高中数学(人教A版)必修3配套课件:1.3 算法案例 .ppt
- 【随堂优化训练】高中数学(人教A版)必修3配套课件:2.1.2 系统抽样 .ppt
- 【随堂优化训练】高中数学(人教A版)必修3配套课件:2.1.3 分层抽样 .ppt
- 【随堂优化训练】高中数学(人教A版)必修3配套课件:2.1.1 简单随机抽样 .ppt
原创力文档

文档评论(0)