线性规划中的整点问题.pdf

高中数学教与学 2015年 线性规划中的整点问题 史立霞 秦 振 = l (山东省枣庄市第三中学西校 ，277100) 一 2 整点的最优解是线性规划中经常遇到的 C．如果一个单位的午餐、晚餐的费用分别是 问题 ，如房间的分配问题、汽车的调运安排问 2．5元和4元，那么要满足上述的营养要求，并 题 、材料的截取问题等等．而可行域中最优解 且花费最少 ，应 当为该儿童分别预订多少单 又不是整数时，就需要考虑相应的方法和技 位的午餐和晚餐? 巧． 解 设需要预订满足要求的午餐和晚餐 一 、 逐点验证法 分别为 个单位和Y个单位，所花的费用为 当可行域是有 限区域且整点个数 比较 元．则根据题意，得 =2．5x+4y，且 ，y满足 少，或最优解涉及的整点较少时，可将整点的 ≥ 0，Y ≥ 0， r ≥ 0，Y≥ 0， ， 坐标代人 目标函数求值 ，经过比较求出最优 J2+8y≥64,即J3x+2y≥16， 解． l6x+6y≥42， l+Y≥7， t6x+10y ≥ 54 t3x +5y ≥ 27 例 1 (2010年高考广东题)某营养师要 ． ． 为某个儿童预订午餐和晚餐．已知一个单位 画出可行区域如图1所示 ，其中fn：2．5x+ 的午餐含 12个单位的碳水化合物，6个单位的 4y=0，Z1：3x+2y=16，Z2：+Y=7，f3：3x+ 蛋白质和6个单位的维生素 C．一个单位的晚 5y=27．z在可行域的四个顶点A(9，0)，B(4， 餐含8个单位的碳水化合物，6个单位的蛋 白 3)，C(2，5)，D(0，8)处的值分别是 =22．5， 质和 l0个单位的维生素 c．另外该儿童这两 = 22， =25， =32．根据 目标 函数的几 餐需要的营养中至少含64个单位的碳水化合 何意义，的最小值必在A、B、C、D中取得，比 物，42个单位的蛋白质和54个单位的维生素 较可知 。最小，所以应当为该儿童预订4个单 “●… ·●… ·●… ·●… ●… o0… ·●… ．0o… ● ··”●… ●‘… ‘●… ●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ·●… ●… ·●… ·●… ·●… ·●… ·●… ·●” 删cosnl~n2 蒜 ， 又二面角P—AB—C的平面角为 MNP，