线性规划中最优整点解三种求法.pdf

第J朝 高中数学教与学 线性规戈jI中最优整点麓的三种求法 孙汉中 温 琦 (湖北省黄石实验高级 中学 ，435000) (湖北省黄石第二十中学，435000) 求最优整点解是简单线性规划这一单元 当直线过点A时 i：18+39：11 ． 4，但此时 中的学习难点，而教材 (人教版高中数学第二 册上)仅通过一个例题简单地介绍 了利用网 点A(，)不是整点解． 格平移法来找整点 ，这种方法对作 图要求较 方法1 (平移相交法)调整最值 ，取大于 高，在实际操作中不好把握．本文拟就这道例 并与 11．4最接近的整数 12，即 +Y=12，作 题 ，再介绍三种较实用的求整点解的方法． 直线 +Y=12，与可行域边界交于点 B(3， 例题 将两种大小不同的钢板截成 A， 9)，D(4．5，7．5)(其中 ，D分别为直线 +Y 曰，c三种规格 ，两种钢板每张截得A，，c三种 =12与直线 2 +Y=15及 +3y=27的交 规格的小钢板的块数分别为2，1，1；1，2，3，今 点)，由3≤ ≤4．5及 +Y=12，易知位于可 需A，曰，C三种规格 的成 品分别为 15，18，27 行域 内的线段 BD上存在整点B(3，9)，C(4， 块 ，i1=l】各截这两种钢板多少张可得所需三种 8)为所求． 规格成品，且使所用钢板张数最少? 方法2 (调值消元法)调整最值 ，取大于 解 设需截两种钢板张数分别为 ，)，， 并与 11．4最接近的整数 l2，即 +Y=12，得 则可得不等式组 Y=12一 ，代入约束条件(I)中肖去Y，得 f2 +y≥ 15， r +2 12 JlH2Y≥18, (I) ( +3y ≥ 27， ix2+(12一)≥15， + 3 ，2 一 x；；． tx ≥ 0 Y ≥ 0． ． 解得3≤ ≤4．5，又因 ∈N，故 =3或 作不等式组 (I)所表示的可行域 (如图 = 4，从而得Y=9或Y=8，故最优整点解为 1)． B(3，9)，C(4，8)． 方法3 (不定方程法)调整最值，取 +