第2课时　简单的线性规划问题(二)

学习目标　1.了解实际生活中线性规划问题的整数解求法.2.会解决生活中常见的线性规划问题．

知识点一　求解线性规划最优整数解的方法

1．平移找解法：先打网络、描整点、平移直线l，最先经过或最后经过的整点便是最优解，这种方法需充分利用非整数最优解的信息，结合精确的作图进行．当可行域是有限区域且整点个数又较少时，可逐个将整点坐标代入目标函数求值，经比较求最优解．

2．调整优值法：先求非整点最优解及最优值，再借助不定方程知识调整最优解，最后筛选出整点最优解．

3．由于作图有误差，有时由图形不一定能准确而迅速地找到最优解，此时将可能的解逐一检验即可．

知识点二　线性规划问题的实际应用

1．线性规划的理论和方法主要用于解决以下两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、财力、物力、资金等资源来完成该项任务．

2．求解线性规划应用题的步骤

1．可行域内的整点指横坐标、纵坐标均为整数的点．(　√　)

2．在线性规划问题中，最优解一定是边界点．(　×　)