简单地线性规划典型例题

1、简单的线性规划典型例题x y 20,例1 画出不等式组x y 4 0,表示的平面区域x 3y 30.分析：采用“图解法”确定不等式组每一不等式所表示的平面区域，然后求其公共部分.解：把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 3x 3而求正整数解则意味着x，yx 0, y0,有限制条件

2、，即求x z,y z,y 2x 3,y 3.解：依照二元一次不等式表示的平面区域，知2x3表示的区域如下图:对于2x 3 y 3的正整数解，先画出不等式组.0, y乙y 2x 3,3.0,z,所表示的平面区域，如图所示.容易求得，在其区域内的整数解为（1,1）、（1,2）、（1,3）、（2,2）、（2,3）.说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区域内找出符合题设要求的整数点来.例3求不等式组y1 1所表示的平面区域的面积.1分析：本题的关键是能够将不等式组所表示的平面区域作出来,判断其形状进而求出其面积.而要将平面区域作出来的关键又是能够对不等式组中的两个

3、不等式进行化简和变形，如何变形？需对绝对值加以讨论.解：不等式y |x 1 1可化为y x(x 1)或y x 2(x1);不等式y |x 1可化为y x 1(x 0)或y x 1(x 0).在平面直角坐标系内作出四条射线AB: y x(x 1) , AC: y x 2(x1)DE: y x 1(x0) , DF: y x 1(x0)则不等式组所表示的平面区域如图由于AB与AC、DE与DF互相垂直，所以平面区域是一个矩形.根据两条平行线之间的距离公式可得矩形的两条边的长度分别为2和.2 2所以其面积为3 .22x y 120,例 4 若x、y满足条件3x 2y 10 0,求z x 2y的最大值和

4、最小 x 4y 100.值.分析：画出可行域，平移直线找最优解.解：作出约束条件所表示的平面区域，即可行域，如图所示. 作直线l: x 2y z，即y 1x 1z，它表示斜率为-，纵截距 为-的平行直线系，当它在可行域内滑动时，由图可知，直线2l过点时，z取得最大值，当I过点B时，z取得最小值.zmax 22818zmin2222说明：解决线性规划问题，首先应明确可行域，再将线性目标函 数作平移取得最值.例 5用不等式表示以A(1,4) , B( 3,0) , C( 2, 2)为顶点的三角形 内部的平面区域.分析：首先要将三点中的任意两点所确定的直线方程写出来，然后结合图形考虑三角形内部区域应

5、怎样表示。解：直线AB的斜率为：kAB 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 30,2x y 60,表2x y 20示.说明：用不等式组可以用来平面内的一定区域,注意三角形区域内部不包括边界线.例6已知x y 5 0, x y 10 0 .求x2 y2的最大、最小值.,2分析：令z x2 y2 ,目标函数是非线性的.

6、而z x2 y2 . x2 y2 可看做区域内的点到原点距离的平方.问题转化为点到直线的距离问题.解：由5100得可行域（如图所示）为z x2 y2 后而(0,0)到xx y 10 0的距离分别为為和普.所以z的最大、最小值分别是50和号.说明：题目中的目标函数是非线性的.解决的方法类似于线性规 划问题.可做出图，利用图进行直观的分析.4x 3y 200,仞寸7设z 7x 5y式中的变量x、y满足下列条件x 3y 2 0,求zx N*, y N *.的最大值.分析：先作出不等式组所表示的可行域，需要注意的是这里的x、y N *，故只是可行域内的整数点，然后作出与直线7x 5y 0平等 的直线再

7、进行观察.解：作出直线h：4x 3y 200和直线12： x 3y 2 0，得可行域如图所示.解方程组得交点A(,).554x 3y 20 0x 3y 2 0又作直线1 ：7x 5y 0，平等移动过点A时，7x 5y取最大值，然而 点A不是整数点，故对应的z值不是最优解，此时过点 A的直线为 7x 5y 344，应考虑可行域中距离直线7x 5y 34-最近的整点，即55B(2,4)，有Z7 2 5 4 34，应注意不是找距点A最近的整点，如点C(4,1)为可行域中距A最近的整点，但z(c)7 4 5 1 33，它小于 z(b)，故z的最大值为34 .说明：解决这类题的关键是在可行域内找准整点.

8、若将线性目标函数改为非线性目标函数呢？x 4y 3,例 8 设z x2 y2 ,式中的变量x、y满足3x 5y 25,试求z的最大x 1.值、最小值.分析：作出不等式组所表示的平面区域，本题的关键是目标函数z x2 y2应理解为可行域中的点与坐标原点的距离的平方.解：作出直线h： x 4y 3 0 , J：3x 5y 25 0 , I3： x 1得到如图所示的可行域.11hLi *iB J.dAOJ,x 4y 3 0/曰由得A(5,2)3x 5y 25 0.x 4y 3 0 由得 C(1,1)x 1丄 3x 5y 25 022由 彳得B(1, g).x 15由图可知：当(x,y)为点C(1,1

9、)时，z取最小值为2 ;当(x,y)为点A(5,2)时，z取最大值29 .说明：若将该题中的目标函数改为z -，如何来求z的最大值、y最小值呢？请自己探求.(将目标函数理解为点(x,y)与点(0,0)边线的斜率)例 9 设 x 0 , y 0, z 0 ; p 3xy 2z ,q x 2y 4z, x y z 1 ,用图表示出点（p,q）的范围.分析：题目中的p , q与x ,z是线性关系.可借助于x ,z的范围确定（p,q）的范围.解:3x y 2z p,由 x 2y 4z q,得x y z 1,丄(8271习(14 5q 3p),由 x127(5 4p 3q),q 6p),6p3p3p8

10、0,14 0,做出不等式所示平面区域如图所示.q5qx , y ,z的取值范围.借p, q所满足的不助于三元一次方程组分别求出x , y , z，从而求出等式组找出（P,q）的范围.例 10 某糖果厂生产A、B两种糖果，A种糖果每箱获利润40元，B种糖果每箱获利润50元，其生产过程分为混合、烹调、包装 三道工序，下表为每箱糖果生产过程中所需平均时间（单位：分钟）混合烹调包装A153B241每种糖果的生产过程中，混合的设备至多能用 12机器小时，烹 调的设备至多只能用机器 30机器小时，包装的设备只能用机器 15 机器小时，试用每种糖果各生产多少箱可获得最大利润.分析：找约束条件，建立目标函数.

11、解：设生产A种糖果x箱，B种糖果y箱，可获得利润z元，则此x 2y 7205x 4y 1800问题的数学模式在约束条件3x y 900 下，求目标函数z 40x 50 yx 0 y 0的最大值，作出可行域，其边界OA: y 0 AB: 3x y 9000BC :5x 4y 180000ACD:x 2y 7200 DO: x 0由z 40x 50y得y，截距为-的平行直线系，-越大，z越大, 5050从而可知过C点时截距最大，z取得了最大值.解方程组 2y 720 C 120,3005x 4y 1800Zmax 40 120 50 300 19800即生产A种糖果120箱，生产B种糖果300箱，

12、可得最大利润19800元.说明：由于生产A种糖果120箱，生产B种糖果300箱，就使得两种糖果共计使用的混合时间为120 + 2 X300 = 720 （分）烹调时x ，它表示斜率为550间 5 X120 + 4 X300 = 1800 （分），包装时间 3 X120 + 300 = 660（分）, 这说明该计划已完全利用了混合设备与烹调设备的可用时间，但对包装设备却有240分钟的包装时间未加利用，这种“过剩”问题构成 了该问题的“松驰”部分，有待于改进研究.例11 甲、乙、丙三种食物的维生素 A、B含量及成本如下表:甲乙丙维生素A （单位/千克）600700400维生素B （单位/千克）80

13、0400500成本（元/千克）1194某食物营养研究所想用x千克甲种食物，y千克乙种食物，z千 克丙种食物配成100千克的混合食物，并使混合食物至少含 56000 单位维生素A和63000单位维生素B . （1 ）用x、y表示混合物成本 C . （ 2）确定x、y、z的值，使成本最低.分析：找到线性约束条件及目标函数,用平行线移动法求最优解.解：（1 ）依题意：x、y、z满足x y z 100z 100 x y成本C11x 9y 4z 7x 5y 400 （兀）（2）依题意600x800x700y 400z 56000400y 500z 63000z 100 x y2x 3y 160/. 3x

14、 y 130x 0, y 0r*作出不等式组所对应的可行域，如图所示.联立3x y 1302x 3y 160 交点 A 50,20作直线7x 5y 400 C则易知该直线截距越小，C越小，所以该直 线过A 50,20时，直线在y轴截距最小，从而C最小，此时7 X50 + 5 X20 + 400 = C = 850 元二x 50千克，z 30千克时成本最低.例12某工厂有甲、乙两种产品，按计划每天各生产不少于15t，已知生产甲产品1t需煤9t，电力4kW，劳力3个（按工作日计算）； 生产乙产品1t需煤4t，电力5kW，劳力10个；甲产品每吨价7万 元，乙产品每吨价12万元；但每天用煤最不得超过3

15、00吨，电力不 得超过200 kW，劳力只有300个.问每天各生产甲、乙两种产品多 少t，才能既保定完成生产任务，又能为国家创造最多的财富.分析：先设每天生产甲、乙两种产品的产量分别为 xt和yt，建立 约束条件和目标函数后，再利用图形直观解题.解：设每天生产甲产品xt，乙产品yt，总产值St，依题意约束条 件为：x15,y15,9x4y300,4x5y200,3x10y300.目标函数为S 7x 12y .约束条件表示的可行域是五条直线所围成区域的内部的点加上它的边线上的点（如图阴影部分）.现在就要在可行域上找出使S 7x 12y取最大值的点（x,y）.作直线S 7x 12y，随着S取值的变

16、化，得到一束平行直线，其纵截距为-,12可以看出，当直线的纵截距越大，S值也越大.从图中可以看出,当直线S 7x 12y经过点A时，直线的纵截距最大，所以S也取最大值.4x 5y 200 03x 10y 300 0得 A(20,24).故当 x 20 , y 24 时,S最大值7 20 12 24428(万元).答：第天生产甲产品20 t，乙产品241，这样既保证完成任务, 又能为国家创造最多的财富428万元.说明：解决简单线性规划应用题的关键是：（1）找出线性约束条 件和目标函数；（2）准确画出可行域；（3）利用S的几何意义，求出最 优解.如本例中，是目标函数S 7x 12y的纵截距.12例

17、13有一批钢管，长度都是4000 mm ,要截成500 mm和600 mm两 种毛坯，且这两种毛坯数量比大于3配套，怎样截最合理？分析：先设出未知数，建立约束条件和目标函数后，再按求最优解是整数解的方法去求.解：设截500 mm的x根，600 mm的y根，根据题意，得5x 6y 40,y 3x,x 0,且x,yy 0.作出可行域，如下图中阴影部分.目标函数为z x y，作一组平行直线x y t，经过可行域内的点 且和原点距离最远的直线为过B(0,8)的直线，这时x y 8 .由x , y为正整数，知(0,8)不是最优解.在可行域内找整点，使x y 7可知点(2,5) , (3,4) , (4,

18、3) , (5,2) , (6,1)均为最优解.答：每根钢管截500 mm的2根，600 mm的5根，或截500 mm的 3根，600 mm的4根或截500 mm的4根，600 mm的3根或截500 mm 的5根，600 mm的2根或截500 mm的6根，600 mm 的1根最合理.说明：本题易出现如下错解：设截500 mm的x根，600 mm的y根， 则500x 600yx 1y 3,x 0,y 0.4000,5x 6y即y眈x 0,y 0-40,其中x、y均为整数.作出可行域，如下图所示中阴影部分.目解 5x：y402312023得40y标函数为z x y，作一组平行直线x y t，经过可

19、行域内的点且和 原点相距最远的直线为过A点的直线.先求A点的坐标，故八40,捋，即x y 7，调整为x 2，y 5 .经检验满足条件，所以每根截500 mm的2根，600 mm的5根最 合理.本题解法错误主要是在作一组平行直线 x y t时没能准确作出，而得到经过可行域内的点且和原点距离最远的直线为过A点的直线.此错误可检验如下：如果直线x y t通过A点，它是经过可行域内的点且到原点距离最远的直线，那么40 1202323t，即 x y7 .由于x ,y为整数，所以点a（i 23,523）不是最优解但在可行域内除A点外，不可能再有其他点满足x y 7，只能在可行域内找满足x y 6的点.如果

20、还没有整数点,则只能在可行域内找满足x y 5的整数点.但我们知道x 2 , y 5满 足题意，这样，就出现了矛盾，从而判断解法错误，即 x y t通过A 点的直线并不是通过可行域内的点且和原点距离最远的直线.例 14 某工厂生产A、B两种产品，已知生产A产品1 kg要用煤9t ,电力4kW , 3个工作日；生产B产品1 kg要用煤4t ,电力5kW , 10个工作日.又知生产出A产品1kg可获利7万元，生产出B产品1 kg可获利12万元，现在工厂只有煤 360 t，电力200 kW , 300个 工作日，在这种情况下生产A , B产品各多少千克能获得最大经济效、人益.分析：在题目条件比较复杂

21、时，可将题目中的条件列表.产品工作日煤/电力kW利润/万元A产品3947B产品104512解：设这个工厂应分别生产A , B产品xkg , ykg ,可获利z万元.根3x10y300,据上表中的条件，列出线性约束条件为9x4y360,目标函数为4x5y200,x0,y0,z 7x 12y（万元）.画出如图所示的可行域，做直线I：x12y0,做一组直线7x 12y t与1平行，当I过点A时t最大.由：230,得A点坐标428万元.说明：把实际问题转化为线性规划问题的难点在于找出题目中的所有线性约束条件.同时本题的可行域形状较复杂，要注意分析目标 函数的斜率和各边界斜率的关系：从而确定在何处取得最

22、优解.解应 用题时还应注意设出未知量和做答这两个必要步骤.例15某公司每天至少要运送180 t货物.公司有8辆载重为6t的A型卡车和4辆载重为10t的B型卡车，A型卡车每天可往返4次，B型 卡车可往返3次，A型卡车每天花费320元，B型卡车每天花费504 元，问如何调配车辆才能使公司每天花费最少.分析：设A型卡车x辆，B型卡车y辆.问题转化为线性规划问 题.同时应注意到题中的x , y只能取整数.0x8,解：设A型卡车x辆，B型卡车y辆，则 y 4， 即x y 10,24x 30 y 180,0x8,0 y 4,x y 10,4x 5y 30,目标函数z 320x 504y .做如图所示的可行

23、域，、k .-i做直线l：320x 504y 0 .在可行域中打上网格，找出（8,0） , （8,1）,（8,2）, （7,1） , （7,2） , （7,3），等整数点.做 l ：20x 504y t 与 l平行, 可见当I过（8,0）时t最小，即Zmin 8 320 2560（元）.说明：整数解的线性规划问题.如果取最小值时不是整数点，则 考虑此点附近的整数点.例16某工厂利用两种燃料生产三种不同的产品A、B、C，每消耗一吨燃料与产品A、B、C有下列关系：产品A产品B产品C燃料甲10（吨）7（吨）5吨）燃料乙5（吨）g（吨）现知每吨燃料甲与燃料乙的价格之比为 2:3，现需要三种产品A、 B、C各50吨、63吨、65吨.问如何使用两种燃料，才能使该厂 成本最低？分析：由于该厂成本与两种燃料使用量有关， 而产品A、B、C又 与这两种燃料有关，且这三种产品的产量也有限制，因此这是一道求 线性目标函数在线性约束条件下的最小值问题，这类简单的线性规划问题一般都可以利用二元一次不等式求在可行域上的最优解.解：设该厂使