1、线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。一、求线性目标函数的取值范 围1、若 x、y 满足约束条件 ，则 的取值范围是 （ ）2yxyxz2A、2,6 B、2,5 C、3,6 D、（3,5解：如图，作出可行域，作直线 l：x+2y0，将l 向右上方平移，过点 A（2,0）时，有最小 值2，过点 B（2,2）时，有最大值 6，故选 A（注：象这样目标是线性的选填题，可以代 边界交点检验即可）二、求可行域的面积2、不等式组 表示的平面区域的面积为 （ ）2036yxA、4 B、1 C
2、、5 D、无 穷大解：如图，作出可行域，ABC 的面积即为所求，由梯形 OMBC 的面积 减去梯形 OMAC 的面积即可，选 B三、求可行域中整点个数 )0,(2yxy3、满足|x| |y|2 的点（x，y）中整点（横纵坐标都是整数）有（ ）A、9 个 B、10 个 C、13 个 D、14 个解：|x| |y|2等价于 ),(yx或 或)0,(2yxy )0,(2yx或 ，作出可行域如右 图，是正方形内部（包括边界），容易得到整点个数为 13 个，选 D （注：根据对称性作图要容易些）四、求线性目标函数中参数的取 值范围4、已 知 x、y 满 足 以 下 约 束 条 件 ，503xy使 )取
3、得 最 小 值 的 最 优 解 有 无 数 个 ，0(az则 a 的 值 为 （ ）A、 3 B、3 C、 1 D、1xyOx + y = 5x y + 5 = 0Oyxx=3xyO 22x=2y =2x + y =2BA2x + y 6= 0 = 5xy 3 = 0OyxABCM y =2解 ：如 图 ，作 出 可 行 域 ，作 直 线 l：x+ay 0，要 使 目 标 函 数 z=x+ay(a0)取 得 最 小 值 的 最 优 解 有 无 数 个 ，则 将 l 向 右 上 方 平 移 后 与 直 线x+y 5 重 合 ，故 a=1，选 D五 、求 非 线 性 目 标 函 数 的 最 值5、
4、已 知 x、y 满 足 以 下 约 束 条 件 ，则2043xy的 最 大 值 和 最 小 值 分 别 是 （ ）2zA、13，1 B、13，2 C、13， D、 ，455解 ：如 图 ，作 出 可 行 域 , 是 点 P（x，y）到 原 点 的 距 离 ，故 最 大 值2yx为 点 A（2,3）到 原 点 的 距 离 的 平 方 ，即 |AO|2=13；最 小 值 为 原 点 到 直线 2x y 2=0 的 距 离 的 平 方 ，即 为 。选 C45（注：求非线性目标的最值，一般要用到目 标函数的几何意 义：如 表示2yx点 到原点的距离； ，其中 表示点),(yxP53232yxyx 53
5、到直线 的距离； 表示点 到 的斜率；）, 0y1x),(P)2,1六 、求 约 束 条 件 中 参 数 的 取 值 范 围6、已 知 |2x y m| 3 表 示 的 平 面 区 域 包 含 点 （0,0）和 （ 1,1），则 m 的 取 值 范 围 是 （ ）A、（-3,6） B、（0,6） C、（0,3） D、（-3,3）解 ：|2x y m| 3 等 价 于 20xym由 右 图 可 知 ,故 0 m 3，选 C线性规划的实际应用在科学研究、工程设计、经济管理等方面，我们都会碰到最优化决策的实际问题，而解决这类问题的理论基础是线性规划。利用 线性规划研究的 问题，大致可 归纳为两种类型
6、：第一种类型是给定一定数量的人力、物力 资源， 问怎样安排运用 这些资源，能使完成的任务量最大，的效益最大，第二种类 型是给定一项任务， 问怎样统筹安排，能使完成这项任务的人力、物力资源量最小。O2x y = 0y2x y + 3 = 02x + y - 2= 0 = 5x 2y + 4 = 03x y 3 = 0OyxA例 1、某木器厂生产圆桌和衣柜两种 产品， 现有两种木料，第一种有 72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生 产一只圆 桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利 6 元,生产一个衣柜可获利 10 元.木器厂在现有木料条件下,圆桌和衣柜各
7、生产多少,才使获得利润最多?木料(单位 m3)产 品 第 一 种 第 二 种圆 桌 0.18 0.08衣 柜 0.09 0.28解：设生产圆桌 x 只,生产衣柜 y 个,利润总额为 z 元,那么 而05628791yxyz=6x+10y.如上图所示,作出以上不等式组所表示的平面区域,即可行域.作直线 l:6x+10y=0,即 l:3x+5y=0,把直线 l 向右上方平移至 l1 的位置时,直线经过可行域上点M,且与原点距离最大,此时 z=6x+10y 取最大值解方程组 ,得 M 点坐标5628.0.79yx(350,100).答:应生产圆桌 350 只,生产衣柜 100 个,能使利润总额达到最
8、大.指出:资源数量一定,如何安排使用它 们,使得效益最好,这是线性规划中常见的问题之一例 2、某养鸡场有 1 万只鸡,用 动物饲料和谷物饲料混合喂养 .每天每只鸡平均吃混合饲料 0.5kg,其中动物饲料不能少于谷物饲料的 .动物饲料每千克 0.9 元,谷物饲料每千克 0.2851元,饲料公司每周仅保证供应谷物饲料 50000kg,问饲料怎样混合,才使成本最低.解:设每周需用谷物饲料 x kg,动物饲料 y kg,每周总的饲料费用为 z 元,那么 ,而 z=0.28x+0.9y05130yxy如下图所示,作出以上不等式组所表示的平面区域,即可行域.作一组平行直线 0.28x+0.9y =t,其中
9、经过可行域内的点且和原点最近的直线,经过直线x+y=35000 和直线 的交点 ,即 , 时,饲料费xy51)31750,8(A38750x1y用最低.所以,谷物饲料和动物饲料应按 5:1 的比例混合,此时成本最低.指出:要完成一项确定的任务 ,如何统筹安排,尽量做到用最少的资源去完成它,这是线性规划中最常见的问题之一.(例 3 图) (例 4 图)例 3、下表给出甲、乙、丙三种食物的维生素 A、B 的含量及成本:甲 乙 丙维生素 A(单位 /千克)维生素 B(单位/千克)成本(元/千克)400800760020064004005营养师想购这三种食物共 10 千克,使之所含维生素 A 不少于
10、4400 单位,维生素 B 不少于 4800 单位,问三种食物各购多少时,成本最低?最低成本是多少?解:设所购甲、乙两种食物分别为 x 千克、 y 千克,则丙种食物 为(10 xy)千克.x、y 应满足线性条件为,化简得480)10(428064yx 42作出可行域如上图中阴影部分目标函数为 z=7x+6y+5(10xy)=2x+y+50,令 m=2x+y,作直 线 l:2x+y=0,则直线 2x+y=m 经过可行域中 A(3,2)时,m 最小,即 mmin=23+2=8，zmin=mmin+50=58 答: 甲、乙、丙三种食物各购 3 千克、2 千克、5 千克时成本最低,最低成本为 58 元
11、.指出:本题可以不用图解法来解 ,比如,由 得42yxz=2x+y+50=(2xy)+2y+504+22+50=58,当且仅当 y=2,x=3 时取等号总结：(1)设出决策变量,找出线性规划的约束条件和线性目 标函数;(2)利用图象,在线性约束条件下找出决策变量,使线性目标 函数达到最大( 或最小).2.线性规划问题的一般数学模型是:已知 (这 个式子nmnnmbxaxa 21 222 1121中的“”也可以是“ ”或“=”号 )其中 aij (i=1,2,n, j=1,2,m),bi (i=1,2,n)都是常量,x j (j=1,2,m) 是非负变量,求z=c1x1+c2x2+cmxm 的最
12、大值或最小值,这里 cj (j=1,2,m)是常量.(3)线性规划的理论和方法主要在以下两类问题中得到应 用:一是在人力、物力资金等资源一定的条件下,如何使用它们来完成最多的任务；二是给一项任务,如何合理安排和规划,能以最少的人力、物力、资金等 资源来完成该项任务.线性规划中整点最优解的求解策略在工程设计、经营管理等活动 中， 经常会碰到最优化决策的 实际问题，而解决此类问题一般以线性规划为其重要的理论基础。然而在 实际问题中，最优解 (x,y) 通常要满足 x,yN ，这种最优解称为整点最优解，下面通过具体例子谈谈如何求整点最 优解 .1平移找解法 作出可行域后，先打网格，描出整点，然后平移
13、直线 l，直线 l 最先经过或最后经过的那个整点便是整点最优解.例 1、某木器厂生产圆桌和衣柜两种 产品， 现有两种木料，第一种有 72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生 产一只圆 桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利 6 元,生产一个衣柜可获利 10 元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多?木料(单位 m3)产 品第 一 种 第 二 种圆 桌 0.18 0.08衣 柜 0.09 0.28解：设生产圆桌 x 只,生产衣柜 y 个,利润总额为 z 元,那么 而05628791yxyz=6x+10y.如图所示,作出以上不等式
14、组所表示的平面区域,即可行域.作直线 l:6x+10y=0,即 l:3x+5y=0,把直线 l 向右上方平移至 l1 的位置时,直线经过可行域上点 M,且与原点距离最大,此时 z=6x+10y 取最大值。解方程组 ,得 M5628.0.79yx点坐标(350,100). 答：应生产圆桌 350 只,生产衣柜 100 个,能使利 润总额达到最大.点评：本题的最优点恰为直线 0.18x+0.09y=72 和 0.08x+0.28y=56 的交点 M。例 2 有一批钢管，长度都是 4000mm，要截成 500mm 和 600mm 两种毛坯，且这两种毛坯按数量比不小于 配套，怎 样截最合理？ 31解：
15、设截 500mm 的钢管 x 根，600mm的 y 根，总数为 z 根。根据题意，得 ，目标函数 为 ，作出如图所示的可行域内的整点， 作一组平行直线 x+y=t，经过可行域内的点且和原点距离最远的直线为过 B（8，0）的直线，这时 x+y=8.由于 x,y 为正整数，知（ 8，0）不是最优解。显然要往下平移该直线，在可行域内找整点，使 x+y=7，可知点（2，5）， （3，4），（4，3），（5，2），（6，1）均 为最优解答：略点评：本题与上题的不同之处在于，直 线 x+y=t 经过可行域内且和原点距离最远的点B（8，0）并不符合题意，此时必须往下平移该直线，在可行域内找整点，比如使 x+
16、y=7，从而求得最优解。 从这两例也可看到，平移找解法一般适用于其可行域是有限区域且整点个数又较少，但作图要求较高。二、整点调整法先按“平移找解法” 求出非整点最优解及最优值，再借助不定方程的知识调整最优值，最后筛选出整点最优解 例 3已知 满足不等式组 ，求使 取最大值的,xy230651xyxy整数 ,解：不等式组的解集为三直线 ： ， ： ，1l230xy2l360xy： 所围成的三角形内部（不含边界）， 设 与 ， 与 ， 与 交点分别为3l510xy1l3l23l，则 坐标分别为 ， ， ，,ABC, 5(,)84A(,)B75(,)9C作一组平行线 ： 平行于 ： ，当 往 右上方
17、移动时， 随之增大，lxyt0lxyl0t当 过 点时 最大为 ，但不是整数解，又由 知 可取 ，l 63191x,23当 时，代入原不等式组得 ， ；当 时，得 或 ， 1x2yxy0y1或 ；2y当 时， ， ，故 的最大整数解为 或 3x1y2xyxy20xy313.逐一检验法 由于作图有时有误差，有时仅 有图象不一定就能准确而迅速地找到最 优解，此 时可将若干个可能解逐一校验即可见分晓 例 4 一批长 4000mm 的条形钢材，需要将其截成长分别为 518mm 与 698mm 的甲、乙两种毛坯，求钢材的最大利用率 解：设甲种毛坯截 x 根，乙种毛坯截 y 根， 钢材的利用率为 P ，则
18、 ，目标函数为 ，线性约束条件表示的可ABCxyO1l3l2l行域是图中阴影部分的整点 表示与直线 518x+698y=4000 平行的直线系。所以使 P 取得最大值的最优解是阴影内最靠近直线 518x+698y=4000 的整点坐 标如 图看到(0 ，5)，(1，4)，(2，4)，(3，3)，(4，2)，(5，2)，(6，1)，(7，0)都有可能是最优解，将它们的坐标逐一代入进行校验，可知当 x=5,y=2 时， 答：当甲种毛坯截 5 根，乙种毛坯截 2 根， 钢材的利用率最大，为 99.65% 解线性规划问题的关键步骤是在图（可行域）上完成的，所以作图时应尽可能精确， 图上操作尽可能规范，
19、但考虑到作 图时必然会有误差，假如 图上的最 优点并不十分明显易辨时，不妨将几个有可能是最优点的坐标都求出来，然后逐一 进 行校验，以确定整点最 优解.线性规划的实际应用 习题精选1某家俱公司生产甲、乙两种型号的组合柜，每种柜的制造白坯时间、油漆 时间及有关数据如下：问该公司如何安排这两种产品的生产，才能获得最大的利润最大利润是多少？2要将两种大小不同的钢板截成 A、B、C 三种规格，每张钢板可同时截得三种规格小钢板的块数如下：每张钢板的面积，第一种为 1m2，第二种 为 2m2，今需要 A、B、C 三种规格的成品各12，15，17 块，问各截这两种钢板多少张，可得所需三种规格成品，且使所用钢
20、板面积最小3某人承揽一项业务，需做文字标牌 2 个，绘画标牌 3 个，现有两种规格的原料，甲种规格每张 3m2，可做文字标牌 1 个，绘画标牌 2 个，乙种规格每张 2m2，可做文字 标牌 2 个，绘画标牌 1 个，求两种规格的原料各用多少 张，才能使 总的用料面 积最小4某蔬菜收购点租用车辆，将 100 吨新鲜黄瓜运往某市销售，可供租用的大卡车和农用车分别为 10 辆和 20 辆，若每 辆卡车载重 8 吨，运 费 960 元，每辆农用车载重 2.5 吨，运费360 元，问两种车各租多少辆时 ，可全部运完黄瓜，且动费最低并求出最低运费5某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有 7
21、2 立方米，第二种有56 立方米，假设生产每种产品都需要两种木料生产一只 圆桌需用第一种木料 0.18 立方米，第二种木料 0.08 立方米，可获 利润 60 元，生 产一个衣柜需用第一种木料 0.09 立方米，第二种 0.28 立方米，可获利润 100 元，木器厂在 现有木料情况下，圆桌和衣柜应各生产多少，才能使所获利润最多解答提示：1设 x，y 分别为甲、乙两种柜的日产量，目标函数 z=200x240y， 线性约束条件：作出可行域 z 最大 =20042408=2720答：该公司安排甲、乙两种柜的日产量分别为 4 台和 8 台，可获最大利润 2720 元2设需截第一种钢板 x 张，第二种钢
22、板 y 张，所用钢板面积 zm2目标函数 z=x2y， 线 性约束条件： 作出可行域 作一组平行直线 x2y=t的整点中，点(4，8)使 z 取得最小 值答：应截第一种钢板 4 张，第二种钢板 8 张，能得所需三种规格的钢板，且使所用钢板的面积最小3设用甲种规格原料 x 张，乙种规格原料 y 张，所用原料的总面积是 zm2，目标函数z=3x2y，线性约束条件，作出可行域作一组平等直线 3x2y=t A 不是整点，A 不是最优 解在可行域内的整点中，点 B(1，1)使 z 取得最小值 z 最小=31 21=5，答：用甲种规格的原料 1 张，乙种原料的原料 1 张，可使所用原料的总面积最小为 5m24设租用大卡车 x 辆，农用车 y 辆，最低运 费为 z 元z=960x360y线性约束条件是：作出可行域 作直线 960x360y=0 即 8x3y=0，向上平移至 过点 B(10，8)时，z=960x360y 取到最小值z 最小 =960103608=12480 答：大卡车租 10 辆，农用车租 8 辆时运费最低，最低运费为 12480 元5设圆桌和衣柜的生产件数分别为 x、y，所 获利润为 z，则 z=6x10y作出可行域即 M(350，100)当直线 6x10y=0 即 3x5y=0 平移到经过点 M(350，100)时，z=6x10y 最大
