线性规划典型例题(老师)

二元一次不等式与简单的线性规划问题

 典型例题一

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)．

x0,y0,

xz,yz,

y2x3,

分析：原不等式等价于而求正整数解则意味着x，y还有限制条件，即求．

y3.y2x3,

y3.

解：依照二元一次不等式表示的平面区域，知2x3y3表示的区域如下图：

x0,y0,xz,yz,

对于2x3y3的正整数解，先画出不等式组．所表示的平面区域，如图所示．

y2x3,y3.

容易求得，在其区域内的整数解为(1,1)、(1,2)、(1,3)、(2,2)、(2,3)．

说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区域内找出符合题设要求的整数点来．

 典型例题三

yx1

例3 求不等式组所表示的平面区域的面积．

yx1

分析：本题的关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积．而要将平面区域

作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论． 解：不等式yx1可化为yx(x1)或yx2(x1)；

不等式yx1可化为yx1(x0)或yx1(x0)． 在平面直角坐标系内作出四条射线

AB：yx(x1)， AC：yx2(x1) DE：yx1(x0)，DF：yx1(x0)

则不等式组所表示的平面区域如图

由于AB与AC、DE与DF互相垂直，所以平面区域是一个矩形．

根据两条平行线之间的距离公式两平行直线距离公式d=|C1-C2|/根号(A^2+B^2)可得矩形的两条边的长度分

别为

3232

和．所以其面积为．

222

 典型例题四

2xy120，



例4 若x、y满足条件3x2y100，求zx2y的最大值和最小值．

x4y100.

分析：画出可行域，平移直线找最优解．

解：作出约束条件所表示的平面区域，即可行域，如图所示．

作直线l:x2yz，即y

111z

xz，它表示斜率为，纵截距为的平行直线系，当它在可行域2222

内滑动时，由图可知，直线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的最大、最小值． 分析：令zxy，目标函数是非线性的．而zxy

方．问题转化为点到直线的距离问题．

2

2

2

2

x

2

y

2

可看做区域内的点到原点距离的平

22

xy50,22

解：由得可行域(如图所示)为zxy

xy100,

xy100的距离分别为

x

2

y

，而(0,0)到xy50，

2

510和．

22

所以z的最大、最小值分别是50和

25

． 2

说明：题目中的目标函数是非线性的．解决的方法类似于线性规划问题．

可做出图，利用图进行直观的分析．

 典型例题七

4x3y200,

例7 设z7x5y式中的变量x、y满足下列条件x3y20,求z的最大值．

xN*,yN*.

分析：先作出不等式组所表示的可行域，需要注意的是这里的x、yN*，故只是可行域内的整数点，然后作

出与直线7x5y0平等的直线再进行观察．

解：作出直线l1：4x3y200和直线l2：x3y20，得可行域如图所示．

解方程组

4x3y200224

,)． 得交点A(55x3y20

7x5y0，平等移动过点A时，7x5y取最大值，然而点A不是整数点，故对应的z又作直线l：

值不是最优解，此时过点A的直线为7x5y34

44

，应考虑可行域中距离直线7x5y34最近的55

整点，即B(2,4)，有z(B)725434，应注意不是找距点A最近的整点，如点C(4,1)为可行域中距A最近的整点，但z(C)745133，它小于z(B)，故z的最大值为34． 说明：解决这类题的关键是在可行域内找准整点．若将线性目标函数改为非线性目标函数呢？

 典型例题八

x4y3,



例8 设zx2y2，式中的变量x、y满足3x5y25,试求z的最大值、最小值．

x1.

分析：作出不等式组所表示的平面区域，本题的关键是目标函数zxy应理解为可行域中的点与坐标原点

的距离的平方．

解：作出直线l1：x4y30，l2：3x5y250，l3：x1得到如图所示的可行域．

2

2

由

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,5x1

由

由图可知：当(x,y)为点C(1,1)时，z取最小值为2；当(x,y)为点A(5,2)时，z取最大值29． 说明：若将该题中的目标函数改为z

x

，如何来求z的最大值、最小值呢？请自己探求．（将目标函数理y

解为点(x,y)与点(0,0)边线的斜率）

 典型例题九

例9 设x0，y0，z0；p3xy2z，qx2y4z，xyz1，用图表示出点(p,q)的

范围．

分析：题目中的p，q与x，y，z是线性关系．可借助于x，y，z的范围确定(p,q)的范围．

1x(8q6p),273xy2zp,6pq80,

1

(145q3p),由x0，y0，z0得3p5q140, 解：由x2y4zq,得y27xyz1,3p4q50,

1

z27(54p3q),

做出不等式所示平面区域如图所示．

说明：题目的条件隐蔽，应考虑到已有的x，y，z的取值范围．借助于三元一次方程组分别求出x，

y，z，从而求出p，q所满足的不等式组找出(p,q)的范围．

 典型例题十

例10 某糖果厂生产A、B两种糖果，A种糖果每箱获利润40元，B种糖果每箱获利润50元，其生产过程

分为混合、烹调、包装三道工序，下表为每箱糖果生产过程中所需平均时间（单位：分钟）

每种糖果的生产过程中，混合的设备至多能用12机器小时，烹调的设备至多只能用机器30机器小时，包装的设备只能用机器15机器小时，试用每种糖果各生产多少箱可获得最大利润． 分析：找约束条件，建立目标函数．

x2y7205x4y1800

解：设生产A种糖果x箱，B种糖果y箱，可获得利润z元，则此问题的数学模式在约束条件3xy900

x0y0

下，求目标函数z40x50y的最大值，作出可行域，其边界

OA:y0 AB:3xy9000 BC:5x4y18000 CD:x2y7200 DO:x0

由z40x50y得y系，

4z4

x，它表示斜率为，截5505

距为

z

的平行直线 50

z

越大，z越大，从而可知过C点时截距最大，z取得了最50

大值．

解方程组

x2y720

C120，300

5x4y1800

A种糖果120箱，生产B种糖果300箱，可得最大利润19800∴ zmax4012050300即生产19800

元．

说明：由于生产A种糖果120箱，生产B种糖果300箱，就使得两种糖果共计使用的混合时间为120＋2×300＝720（分），烹调时间5×120＋4×300＝1800（分），包装时间3×120＋300＝660（分），这说明该计划已完全利用了混合设备与烹调设备的可用时间，但对包装设备却有240分钟的包装时间未加利用，这种“过剩”问题构成了该问题的“松驰”部分，有待于改进研究．

 典型例题十一

例11 甲、乙、丙三种食物的维生素A、B含量及成本如下表：

某食物营养研究所想用x千克甲种食物，y千克乙种食物，z千克丙种食物配成100千克的混合食物，并使混合食物至少含56000单位维生素A和63000单位维生素B．（1）用x、y表示混合物成本C．（2）确定x、y、z的值，使成本最低．

分析：找到线性约束条件及目标函数，用平行线移动法求最优解． 解：（1）依题意：x、y、z满足xyz100z100xy

∴ 成本C11x9y4z7x5y400（元）

（2）依题意

600x700y400z56000

800x400y500z63000

2x3y160

∵ z100xy ∴3xy130

x0，y0

作出不等式组所对应的可行域，如图所示． 联立

3xy130

202x3y160交点A50，

作直线7x5y400C则易知该直线截距越小，C越小，所以该直线过A50，20时，直线在y轴截距最小，从而C最小，此时7×50＋5×20＋400＝C＝850元 ∴ x50千克，z30千克时成本最低．

 典型例题十二

例12 某工厂有甲、乙两种产品，按计划每天各生产不少于15t，已知生产甲产品1t需煤9t，电力4kW，劳

力3个（按工作日计算）；生产乙产品1t需煤4t，电力5kW，劳力10个；甲产品每吨价7万元，乙产品每吨价12万元；但每天用煤最不得超过300吨，电力不得超过200kW，劳力只有300个．问每天各生产甲、乙两种产品多少t，才能既保定完成生产任务，又能为国家创造最多的财富．

分析：先设每天生产甲、乙两种产品的产量分别为xt和yt，建立约束条件和目标函数后，再利用图形直观解

题．

解：设每天生产甲产品xt，乙产品yt，总产值St，依题意约束条件为：

x15,

y15,

9x4y300, 4x5y200,3x10y300.

目标函数为S7x12y．

约束条件表示的可行域是五条直线所围成区域的内部的点加上它的边线上的点(如图阴影部分)．

现在就要在可行域上找出使S7x12y取最大值的点(x,y)．作直线S7x12y，随着S取值的变化，得到一束平行直线，其纵截距为

S

，可以看出，当直线的纵截距越大，S值也越大． 12

从图中可以看出，当直线S7x12y经过点A时，直线的纵截距最大，所以S也取最大值．

4x5y2000,

解方程组

3x10y3000,

得A(20,24)．故当x20，y24时，

S最大值7201224428(万元)．

答：第天生产甲产品20t，乙产品24t，这样既保证完成任务，又能为国家创造最多的财富428万元． 说明：解决简单线性规划应用题的关键是：(1)找出线性约束条件和目标函数；(2)准确画出可行域；(3)利用S

的几何意义，求出最优解．如本例中，

S

是目标函数S7x12y的纵截距． 12

 典型例题十三

例13 有一批钢管，长度都是4000mm，要截成500mm和600mm两种毛坯，且这两种毛坯数量比大于

套，怎样截最合理？

分析：先设出未知数，建立约束条件和目标函数后，再按求最优解是整数解的方法去求． 解：设截500mm的x根，600mm的y根，根据题意，得

1配3

5x6y40,y3x,

且x,yz． 

x0,y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,3)，(5,2)，(6,1)均为最优解．

答：每根钢管截500mm的2根，600mm的5根，或截500mm的3根，600mm的4根或截500mm的4

根，600mm的3根或截500mm的5根，600mm的2根或截500mm的6根，600mm的1根最合理． 说明：本题易出现如下错解：设截500mm的x根，600mm的y根，则

,500x600y4000

5x6y40,x1

y3x,,即 y3

x0,x0,y0.y0.

其中x、y均为整数．作出可行域，如下图所示中阴影部分．目标函数为zxy，作一组平行直线

xyt，经过可行域内的点且和原点相距最远的直线为过A点的直线．先求A点的坐标，

40xy3x23

解得，

1205x6y40y23

故A

40120

，即xy7，调整为x2，y5． ,

2323

经检验满足条件，所以每根截500mm的2根，600mm的5根最合理．

本题解法错误主要是在作一组平行直线xyt时没能准确作出，而得到经过可行域内的点且和原点距离最远的直线为过A点的直线． 此错误可检验如下：

如果直线xyt通过A点，它是经过可行域内的点且到原点距离最远的直线，那么

40120

t，即2323

xy7．由于x，y为整数，所以点A(1

175

,5)不是最优解但在可行域内除A点外，不可能再有其他点2323

满足xy7，只能在可行域内找满足xy6的点．如果还没有整数点，则只能在可行域内找满足xy5的整数点．但我们知道x2，y5满足题意，这样，就出现了矛盾，从而判断解法错误，即xyt通过A点的直线并不是通过可行域内的点且和原点距离最远的直线．

 典型例题十四

例14 某工厂生产A、B两种产品，已知生产A产品1kg要用煤9t，电力4kW，3个工作日；生产B产品

1kg要用煤4t，电力5kW，10个工作日．又知生产出A产品1kg可获利7万元，生产出B产品1kg可获利12万元，现在工厂只有煤360t，电力200kW，300个工作日，在这种情况下生产A，B产品各多少千克能获得最大经济效益．

分析：在题目条件比较复杂时，可将题目中的条件列表．

解：设这个工厂应分别生产A，B产品xkg，ykg，可获利z万元．根据上表中的条件，列出

3x10y300,9x4y360,

线性约束条件为 目标函数为z7x12y(万元)．

4x5y200,x0,y0,

画出如图所示的可行域，做直线l： 7x12y0，做一组直线7x12yt与l平行，当l过点A时t最大．

'

'

3x10y300,

由 得A点坐标为(20,24)．把A点坐标代入l的方程，得t428(万元)．

4x5y200,

答：应生产A产品20t，B产品24t，能获最大利润428万元．

说明：把实际问题转化为线性规划问题的难点在于找出题目中的所有线性约束条件．同时本题的可行域形状较

复杂，要注意分析目标函数的斜率和各边界斜率的关系：从而确定在何处取得最优解．解应用题时还应注意设出未知量和做答这两个必要步骤．

 典型例题十五

例15 某公司每天至少要运送180t货物．公司有8辆载重为6t的A型卡车和4辆载重为10t的B型卡车，A

型卡车每天可往返4次，B型卡车可往返3次，A型卡车每天花费320元，B型卡车每天花费504元，问如何调配车辆才能使公司每天花费最少．

分析：设A型卡车x辆，B型卡车y辆．问题转化为线性规划问题．同时应注意到题中的x，y只能取整数．

0x8,0x8,

0y4,0y4,

解：设A型卡车x辆，B型卡车y辆，则即

xy10,xy10,24x30y180,4x5y30,

目标函数z320x504y．做如图所示的可行域，

做直线 l：320x504y0．

在可行域中打上网格，找出(8,0)，(8,1)，(8,2)，(7,1)，(7,2)，(7,3)，„等整数点．

'

320x504yt与l平行，可见当l过(8,0)时t最小，即zmin83202560(元)． 做 l：

说明：整数解的线性规划问题．如果取最小值时不是整数点，则考虑此点附近的整数点．

'

 典型例题十六

例16 某工厂利用两种燃料生产三种不同的产品A、B、C，每消耗一吨燃料与产品A、B、C有下列关系：

现知每吨燃料甲与燃料乙的价格之比为2:3，现需要三种产品A、B、C各50吨、63吨、65吨．问如何使用两种燃料，才能使该厂成本最低？

分析：由于该厂成本与两种燃料使用量有关，而产品A、B、C又与这两种燃料有关，且这三种产品的产量

也有限制，因此这是一道求线性目标函数在线性约束条件下的最小值问题，这类简单的线性规划问题一般都可以利用二元一次不等式求在可行域上的最优解． 解： 设该厂使用燃料甲x吨，燃料乙y吨，甲每吨2t元，

则成本为z2tx3tyt(2x3y)．因此只须求2x3y的最小值即可．

10x5y50,



又由题意可得x、y满足条件7x9y63,

5x13y65.

作出不等式组所表示的平面区域（如图）

由

10x5y50,2756

,) 得A(

11117x9y63.

7x9y63,11770

,) 得B(23235x13y65.

由

2x3y0，把直线l向右上方平移至可行域中的点B时， 作直线l：

117704443． 232323444

t． ∴最小成本为2311770

答：应用燃料甲吨，燃料乙吨，才能使成本最低．

2323z2x3y2

说明：本题中燃料的使用不需要是整数吨，若有些实际应用问题中的解是整数解，又该如何来考虑呢？

 典型例题十七

例17 咖啡馆配制两种饮料，甲种饮料每杯含奶粉9克、咖啡4克、糖3克，乙种饮料每杯含奶粉4克、咖啡

5克、糖10克．已知每天原料的使用限额为奶粉3600克、咖啡2000克、糖3000克．如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？

分析：这是一道线性规划的应用题，求解的困难在于从实际问题中抽象出不等式组．只要能正确地抽象出不等

式组，即可得到正确的答案．

解：设每天配制甲各饮料x杯、乙种饮料y杯可获得最大利润，利润总额为z元．

由条件知：z0.7x1.2y．变量x、y满足

,9x4y3600

4x5y2000,



3x10y3000,x0,y0.

作出不等式组所表示的可行域（如图）

0.7x1.2y0，把直线l向右上方平移至经过A点的位置时，z0.7x1.2y取最大值． 作直线l：

3x10y30000,

由方程组：

4x5y20000.

得A点坐标A(200,240)．

答：应每天配制甲种饮料200杯，乙种饮料240杯方可获利最大．