第 2 课时 简单线性规划(二)学习目标 1.了解实际生活中线性规划问题的最优整数解求法．2.会解决生活中常见的线性规划问题．知识点一 求解线性规划最优整数解的方法1．平移找解法：先打网络、描整点、平移直线 l，最先经过或最后经过的整点便是最优解，这种方法需充分利用非整数最优解的信息，结合精确的作图进行．当可行域是有限区域且整点个数又较少时，可逐个将整点坐标代入目标函数求值，经比较求最优解．2．调整优值法：先求非整点最优解及最优值，再借助不定方程知识调整最优解，最后筛选出整点最优解．3．由于作图有误差，有时由图形不一定能准确而迅速地找到最优解，此时将可能的解逐一检验即可．知识点二 线性规划问题的实际应用1．线性规划的理论和方法主要用于解决以下两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、财力、物力、资金等资源来完成该项任务．2．求解线性规划应用题的步骤1．可行域内的整点指横坐标、纵坐标均为整数的点．( √ )2．在线性规划问题中，最优解一定是边界点．( × )题型一 求目标函数的最优整数解例 1 画出 2x－3
