广西南宁市江南区江西中学高中数学人教五学案：简单的线性规划问题（二）.docxVIP

广西南宁市江南区江西中学高中数学人教五学案：简单的线性规划问题（二）.docx

学必求其心得，业必贵于专精

3。3。2简单的线性规划问题（二)

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

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

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

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

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

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

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

解答线性规划应用题的一般步骤

审题——仔细阅读，对关键部分进行“精读”，准确理解题意,明确有哪些限制条件，起关键作用的变量有哪些，由于线性规划应用题中的量较多，为了理顺题目中量与量之间的关系,有时可借助表格来理顺。

转化--设元.写出约束条件和目标函数，从而将实际问题转化为数学上的线性规划问题。