用调整法求最优整数解  

作　　者：张波 

机构地区：[1]哈尔滨市一二二中学,150040

出　　处：《数理化学习（高中版）》2005年第22期17-18,共2页

摘　　要：新版高中数学教科书第二册(上)第63页例4是线性规划中的最优整数解问题.但其解答的关键之处:“直线是x+y=12”,交待的不够明了.按教科书的意思,用打网格的方法,描出整点,平移直线,通过观察,找出整点最优解.但这种方法对作图的精确度要求很高,如果作图不够精确,那么很难找对最优整点,既使找到,也容易漏解.实际上,这类问题可用“调整法”来求解如下:求得最小值边界点A(18/5,39/5),以及x+y=57/5均不合题意.由于x、y是整数,那么x+y也应是不小于57/5的整数。

关 键 词：最优整数解 最优解 调整法 整数值 目标函数 

分 类 号：G634.6[文化科学—教育学]