简单线性规划典型例题.docVIP

简单的线性规划典型例题 简单的线性规划典型例题 PAGE / NUMPAGES 简单的线性规划典型例题 简单的线性规划 典型例题 x y 2 0， 例 1 画出不等式组 x y 4 0， 表示的平面地区． x 3y 3 0. 剖析：采纳“图解法”确立不等式组每一不等式所表示的平面地区，而后求其公共部分． 解：把 x 0 ， y 0 代入 x y 2 中得 0 0 2 0 ∴ 不等式 x y 2 0 表示直线 x y 2 0 下方的地区（包含界限）， 即位于原点的一侧，同理可画出其余两部分，不等式组所表示的地区 以下图． 说明：“图解法”是鉴别二元一次不等式所表示的地区卓有成效的一种方法． 例 2 画出 2x 3 y 3 表示的地区，并求所有的正整数解 ( x , y) ． 剖析： 原不等式等价于 y 2x 3, 而求正整数解则意味着 x ， y y 3. x 0, y 0, 有限制条件，即求 x z, y z, ． y 2x 3, y 3. 解：依据二元一次不等式表示的平面地区， 知 2x 3 y 3 表示的地区以以下图： x 0, y 0, 关于 2x 3 y 3 的正整数解，先画出不等式组． x z, y z, 所表示的平面区 y 2x 3, y 3. 域，以下图． 简单求得，在其地区内的整数解为 (1,1) 、 (1, 2) 、 (1, 3)、 (2, 2) 、 (2, 3)． 说明：这种题能够将平面直角坐标系用网络线画出来，而后在不等式组所表示的平面地区内找出切合题设要求的整数点来． 例 3 求不等式组 y x 1 1 所表示的平面地区的面积． y x 1 剖析：此题的重点是能够将不等式组所表示的平面地区作出来，判断其形 状从而求出其面积．而要将平面地区作出来的重点又是能够对不等式组中的两 个不等式进行化简和变形，如何变形？需对绝对值加以议论． 解：不等式 y x 1 1 可化为 y x(x 1) 或 y x 2(x1) ； 不等式 yx 1可化为 yx 1( x 0) 或 y x 1( x 0) ． 在平面直角坐标系内作出四条射线 AB： y x(x 1) ， AC： y x 2( x1) DE ： y x 1( x 0) ， DF ： y x 1(x 0) 则不等式组所表示的平面地区如图 因为 AB 与 AC 、 DE 与 DF 相互垂直， 所以平面地区是一个矩形． 依据两条平行线之间的距离公式可得矩形的两条边的长度分别为 2 和3 2． 2 2 所以其面积为 3 ． 2 例 4 2x y 12 0， 的最大值和最小值． 若 x 、 y 知足条件 3x 2y 10 0 求 x 2 y ， z x 4 y 10 0. 剖析：画出可行域，平移直线找最优解． 解：作出拘束条件所表示的平面地区，即可行域，以下图． 作直线 l : x 2 y z ，即 y 1 x 1 z ，它表示斜率为 1 ，纵截距为 z 的平 2 2 2 2 行直线系，当它在可行域内滑动时，由图可知，直线 l 过点时， z 获得最 大值，当 l 过点 B 时， z 获得最小值． ∴ zmax 2 2 8 18 ∴ zmin 2 2 2 2 说明：解决线性规划问题，第一应明确可行域，再将线性目标函数作平移取 得最值． 例 5 用不等式表示以 A(1 , 4) ， B( 3 , 0) ， C( 2 , 2) 为极点的三角形内部的平面区 域． 剖析：第一要将三点中的随意两点所确立的直线方程写出来，而后联合图 形考虑三角形内部地区应如何表示。 解：直线 AB 的斜率为： kAB 4 0 1，其方程为 y x 3 ． 1 ( 3) 可求得直线 BC 的方程为 y 2x 6 ．直线 AC 的方程为 y 2x 2 ． ABC 的内部 在不等式 x y 3 0所表示平面地区内，同时在不等式 2x y 6 0 所表示的平面地区内， 同时又在不等式 2x y 2 0 所表示的平面地区 内（如图）． x y 3 0, 所以已知三角形内部的平面地区可由不等式组2x y 6 0, 表示． 2x y 2 0 说明：用不等式组能够用来平面内的必定地区，注意三角形地区内部不包含界限限． 例 6 已知 x y 5 0 ， x y 10 0 ．求 x2 y2 的最大、最小值． x2 y 2 ，目标函数是非线性的．而 z x2 2 剖析：令 z y2 x2 y2 可看做区 域内的点到原点距离的平方．问题转变为点到直线的距离问题． 解：由 x y 5 0, 得可行域 ( 以下图 ) 为 z x2 y2 x 2 y2 2 ，而 (0,0)到 x y 10 0, x y 5 0