对如何寻找《线性规划问题》的整点最优解一文具体操作.PDF

38 2001 年 　第 10 期 　数学通报 对“如何寻找《线性规划问题》的整点最优解” 一文具体操作中的补充和完善 (江西吉水中学 ) 文吉华 　 　331600 　　贵刊2000 年第3 期刊登了山西省代县中学校 应的点为最优解, 此法即通过图象观察检验. 第二 安培录同志的“如何寻找《线性规划问题》的整点 种方法, 当从图上不易观察得到可行域内哪个整 ( ) ( ) ( ) 最优解”一文 以下简称 ———原文 , 对线性规划 点离 l “最近”, 即若整点 M x , y 、N x , y 都 1 1 1 2 2 问题中整点最优解提出了三种解法. 有可能离 l “最近”, 这时, 需通过计算检验, 可在 1 ( ) ( ) 但在具体操作中, 有些地方可以加以补充和 l 1 上取点 x 1 , y 3 和 x2 , y 4 , 计算 | y 1 - y 3 | 与 | 完善. 这三种方法都要作出可行域, 然后, 在寻找 y 2 - y 4 | 的大小, 此法即通过图象计算检验. 最优解过程中, 要打网格, 所以, 宜提倡用数学中 的坐标纸来作图. 在“原文”例 1 解法一中写道 : “将直线 l 1 向下平移至 l2 的位置时, 直线 l2 最先 ( ) ( ) 经过可行域上的整点 B 0 , 12 和 C 3 , 8 且使 z = 200 x + 150y 取得最大值”, 现将具体操作方法 说明如下. 图2 第三种方法, 通过“原文”例2 来说明, 其可行 域为图2 阴影部分, 例2 解法一中写道 :“将直线 l0 向上平移至 l 1 的位置时, 直线 l 1 经过可行域上的 点A , 且与原点的距离最小, 此时z = 160x + 252y 图 1 取最小值”, 这也说明把直线 l0 向上平移时必先 在例 1 中, 可行域为图1 阴影部分, 由上可知, 2 经过可行域内A (7 , ) , 当然 A 不是整点, 又因为