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

摘要：

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

机标关键词：夹逼法、线性规划、最优解、新教材、作图误差、验证、高中数学、方法、处理比较、网络线、网格线、人教版、可行域、直观、求解、理论、教参、基础、顶点、错判

分类号：O1(数学)

在线出版日期：2007-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：10-12