用夹逼法探求线性规划整数最优解

摘要

人教版新教材《高中数学·第二册(上)》第七章§7．4“简单的线性规划”中，如何求整数最优解，是整节教材的难点，教材中例4轻描淡写，只说了结论，未说如何求解，而教参也没有给出整数最优解的探求方法．从理论上讲，用整点网格线处理比较直观、自然，但有时网络线比较密，具体操作不容易，甚至可能由于作图误差的影响形成错判．如果以可行域顶点为基础验证附近的整点，显得盲目，且易发生漏解，要一一验证很不容易．本文介绍一种比较严密的方法——夹逼法．