线性规划典型例题

典型例题一

例1 画出不等式组??

?

??≤+-≤-+≤-+-.0330402y x y x y x ，，表示的平面区域．

分析：采用“图解法”确定不等式组每一不等式所表示的平面区域，然后求其公共部分．

解：把0=x ，0=y 代入2-+-y x 中得0200<-+-

∴ 不等式02≤-+-y x 表示直线02=-+-y x 下方的区域（包括边界）， 即位于原点的一侧，同理可画出其他两部分，不等式组所表示的区域如图所示． 说明：“图解法”是判别二元一次不等式所表示的区域行之有效的一种方法．

典型例题二

例2 画出332≤<-y x 表示的区域，并求所有的正整数解),(y x ．

分析：原不等式等价于??

?≤->.

3,

32y x y 而求正整数解则意味着x ，y 还有限制条件，即求

????

??

?≤->∈∈>>.

3,32,,,0,0y x y z y z x y x ． 解：依照二元一次不等式表示的平面区域，知332≤<-y x 表示的区域如下图：

对于332≤<-y x 的正整数解，先画出不等式组．????

???≤->∈∈>>.

3,32,,,0,0y x y z y z x y x 所表示的平面区域，

如图所示．

容易求得，在其区域内的整数解为)1,1(、)2,1(、)3,1(、)2,2(、)3,2(． 说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区

域内找出符合题设要求的整数点来．

典型例题三

例3 求不等式组????

?+-≤-+≥1

1

1x y x y 所表示的平面区域的面积．

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

面积．而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论．

解：不等式11-+≥x y 可化为)1(-≥≥x x y 或)1(2-<--≥x x y ； 不等式1+-≤x y 可化为)0(1≥+-≤x x y 或)0(1<+≤x x y ． 在平面直角坐标系内作出四条射线

)1(-≥=x x y AB ：， )1(2-<--=x x y AC ： )0(1≥+-=x x y DE ：，)0(1<+=x x y DF ：

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

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

根据两条平行线之间的距离公式可得矩形的两条边的长度分别为

22和2

23． 所以其面积为2

3

．

典型例题四

例1 若x 、y 满足条件??

?

??≤+-≥+-≤-+.0104010230122y x y x y x ，，求y x z 2+=的最大值和最小值．

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

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

作直线z y x l =+2:，即z x y 2121+-

=，它表示斜率为21-，纵截距为2

z

的平行直线系，当它在可行域内滑动时，由图可知，直线l 过点时，z 取得最大值，当l 过点B 时，z 取得最小值．

∴ 18822max =?+=z ∴ 2222min =?+-=z

说明：解决线性规划问题，首先应明确可行域，再将线性目标函数作平移取得最值．

典型例题五

例5 用不等式表示以)4,1(A ，)0,3(-B ，)2,2(--C 为顶点的三角形内部的平面区域．

分析：首先要将三点中的任意两点所确定的直线方程写出来，然后结合图形考虑三角形内部区域应怎样表示。

解：直线AB 的斜率为：1)

3(10

4=---=

AB k ，其方程为3+=x y ．

可求得直线BC 的方程为62--=x y ．直线AC 的方程为22+=x y ．

ABC ?的内部在不等式03>+-y x 所表示平面区域内，同时在不等式0

62>++y x 所表示的平面区域内，同时又在不等式022<+-y x 所表示的平面区域内（如图）．

所以已知三角形内部的平面区域可由不等式组??

?

??<+->++>+-022,062,

03y x y x y x 表示．

说明：用不等式组可以用来平面内的一定区域，注意三角形区域内部不包括边界线．

典型例题六

例6 已知05≥-+y x ，010≤-+y x ．求2

2y x +的最大、最小值．

分析：令22y x z +=，目标函数是非线性的．而()2

2

2

2

2y

x

y x z +=+=可看做区域

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

解：由???≤-+≥-+,

010,05y x y x 得可行域(如图所示)为()2

2

2

2

2y

x

y x z +=

+=，而)0,0(到

05=-+y x ，010=-+y x 的距离分别为

25和2

10．

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

2

25． 说明：题目中的目标函数是非线性的．解决的方法类似于线性规划问题．可做出图，利用图进行直观的分析．

典型例题七

例7 设y x z 57+=式中的变量x 、y 满足下列条件??

?

??∈∈≤--≤-+.**,,023,02034N y N x y x y x 求z 的最大值．

分析：先作出不等式组所表示的可行域，需要注意的是这里的*N y x ∈、，故只是可行域内的整数点，然后作出与直线057=+y x 平等的直线再进行观察．

解：作出直线020341=-+y x l ：和直线0232=--y x l ：，得可行域如图所示．

解方程组??

?=--=-+0

2302034y x y x 得交点)54

,522(

A ． 又作直线057=+y x l ：

，平等移动过点A 时，y x 57+取最大值，然而点A 不是整数点，故对应的z 值不是最优解，此时过点A 的直线为5

4

3457=+y x ，应考虑可行域中距离直线5

4

34

57=+y x 最近的整点，即)4,2(B ，有344527)(=?+?=B z ，应注意不是找距点A 最近的整点，如点)1,4(C 为可行域中距A 最近的整点，但331547)(=?+?=C z ，它小于)(B z ，故z 的最大值为34．

说明：解决这类题的关键是在可行域内找准整点．若将线性目标函数改为非线性目标函数呢？

典型例题八

例8 设2

2y x z +=，式中的变量x 、y 满足??

???≥≤+-≤-.1,2553,34x y x y x 试求z 的最大值、最小值．

分析：作出不等式组所表示的平面区域，本题的关键是目标函数2

2

y x z +=应理解为

可行域中的点与坐标原点的距离的平方．

解：作出直线0341=+-y x l ：，025532=-+y x l ：，13=x l ：得到如图所示的可行域．

由?

?

?=-+=+-025530

34y x y x 得)2,5(A

由??

?==+-1

34x y x 得)1,1(C

由?

?

?==-+102553x y x 得)522

,1(B ． 由图可知：当),(y x 为点)1,1(C 时，z 取最小值为2；当),(y x 为点)2,5(A 时，z 取最大值29．

说明：若将该题中的目标函数改为y

x

z =

，如何来求z 的最大值、最小值呢？请自己探求．（将目标函数理解为点),(y x 与点)0,0(边线的斜率）

典型例题九

例9 设0≥x ，0≥y ，0≥z ；z y x p 23++-=，z y x q 42+-=，1=++z y x ，用图表示出点),(q p 的范围．

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

解：由?????=++=+--=--,1,42,23z y x q z y x p z y x 得??

?

??

?

???++=+-=-+=),345(271),3514(271),68(271q p z p q y p q x 由0≥x ，0≥y ，0≥z 得??

?

??≥++≥+-≤--,0543,01453,

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

说明：题目的条件隐蔽，应考虑到已有的x ，y ，z 的取值范围．借助于三元一次方程组分别求出x ，y ，z ，从而求出p ，q 所满足的不等式组找出),(q p 的范围．

典型例题十

例10 某糖果厂生产A 、B 两种糖果，A 种糖果每箱获利润40元，B 种糖果每箱获利润50元，其生产过程分为混合、烹调、包装三道工序，下表为每箱糖果生产过程中所需平均时间（单位：分钟）

器30机器小时，包装的设备只能用机器15机器小时，试用每种糖果各生产多少箱可获得最大利润．

分析：找约束条件，建立目标函数．

解：设生产A 种糖果x 箱，B 种糖果y 箱，可获得利润z 元，则此问题的数学模式在

约束条件?????

????≥≥≤+≤+≤+0

090031800457202y x y x y x y x 下，求目标函数y x z 5040+=的最大值，作出可行域，其边界

0:=y OA 09003:=-+y x AB 0180045:=-+y x BC 07202:=-+y x CD 0:=x DO

由y x z 5040+=得5054z x y +-=，它表示斜率为5

4

-，截距为

50z 的平行直线系，50z

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

解方程组()3001201800

45720

2，C y x y x ???

?=+=+

∴ 19800

3005012040max =?+?=z 即生产A 种糖果120箱，生产B 种糖果300箱，可得最大利润19800元．

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

典型例题十一

A B

100千克的混合食物，并使混合食物至少含56000单位维生素A 和63000单位维生素B ．（1）用x 、y 表示混合物成本C ．（2）确定x 、y 、z 的值，使成本最低．

分析：找到线性约束条件及目标函数，用平行线移动法求最优解． 解：（1）依题意：x 、y 、z 满足y x z z y x --=?=++100100 ∴ 成本400574911++=++=y x z y x C （元）

（2）依题意?

??≥++≥++6300050040080056000

400700600z y x z y x

∵ y x z --=100 ∴??

?

??≥≥≥-≥+00130316032y x y x y x ，

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

联立()?

???=+=-2050160321303，交点A y x y x

作直线C y x =++40057则易知该直线截距越小，C 越小，所以该直线过()2050，A 时，

直线在y 轴截距最小，从而C 最小，此时7×50＋5×20＋400＝C ＝850元 ∴ 50=x 千克，30=z 千克时成本最低．

典型例题十二

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

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

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

?????

????≤+≤+≤+≥≥.

300103,20054,30049,15,15y x y x y x y x 目标函数为y x S 127+=．

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

影部分)．

现在就要在可行域上找出使y x S 127+=取最大值的点),(y x ．作直线y x S 127+=

，

随着S 取值的变化，得到一束平行直线，其纵截距为

12

S

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

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

解方程组?

??=-+=-+,0300103,

020054y x y x

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

4282412207=?+?=最大值S (万元)．

答：第天生产甲产品20t ，乙产品24t ，这样既保证完成任务，又能为国家创造最多的

财富428万元．

说明：解决简单线性规划应用题的关键是：(1)找出线性约束条件和目标函数；(2)准确画出可行域；(3)利用S 的几何意义，求出最优解．如本例中，12

S

是目标函数y x S 127+=的纵截距．

典型例题十三

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

3

1

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

????

??

?>><≤+.

0,0,3,4065y x x y y x 且z y x ∈,． 作出可行域，如下图中阴影部分．

目标函数为y x z +=，作一组平行直线t y x =+，经过可行域内的点且和原点距离最远的直线为过)8,0(B 的直线，这时8=+y x ．

由x ，y 为正整数，知)8,0(不是最优解． 在可行域内找整点，使7=+y x

可知点)5,2(，)4,3(，)3,4(，)2,5(，)1,6(均为最优解．

答：每根钢管截500mm 的2根，600mm 的5根，或截500mm 的3根，600mm 的4根或截500mm 的4根，600mm 的3根或截500mm 的5根，600mm 的2根或截500mm 的6根，600mm 的1根最合理．

说明：本题易出现如下错解：设截500mm 的x 根，600mm 的y 根，则

????

?????>>>≤+.0,0,3

1

,4000

600500y x y x y x 即??

?????>><≤+.0,0,3,4065y x x y y x 其中x 、y 均为整数．作出可行域，如下图所示中阴影部分．目标函数为y x z +=，作一组平行直线t y x =+，经过可行域内的点且和原点相距最远的直线为过A 点的直线．先求A 点的坐标，

解???=+=40653y x x y 得???

????==2312023

40y x ，

故?

?

?

?

??23120,2340A ，即7=+y x ，调整为2=x ，5=y ． 经检验满足条件，所以每根截500mm 的2根，600mm 的5根最合理．

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

此错误可检验如下：

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

t =+231202340，即7=+y x ．由于x ，y 为整数，所以点)23

55,23171(A 不是最优解但在可行域内除A 点外，不可能再有其他点满足7=+y x ，只能在可行域内找满足6=+y x 的点．如果还没有整数点，则只能在可行域内找满足5=+y x 的整数点．但我们知道2=x ，

5=y 满足题意，这样，就出现了矛盾，从而判断解法错误，即t y x =+通过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 万元．根据上表中的条

件，列出线性约束条件为????

???≥≥≤+≤+≤+,

0,0,20054,36049,300103y x y x y x y x 目标函数为y x z 127+=(万元)．

画出如图所示的可行域，做直线0127'

=+y x l ：，做一组直线t y x =+127与'

l 平行，当l 过点A 时t 最大．由???=+=+,

20054,

300103y x y x 得A 点坐标为)24,20(．把A 点坐标代入l 的方

程，得428=t (万元)．

答：应生产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 只能取整数．

解：设A 型卡车x 辆，B 型卡车y 辆，则???????≥+≤+≤≤≤≤,1803024,10,40,80y x y x y x 即????

???≥+≤+≤≤≤≤,

3054,10,40,80y x y x y x

目标函数y x z 504320+=．做如图所示的可行域，

做直线0504320'

=+y x l ：．在可行域中打上网格，找出)0,8(，)1,8(，)2,8(，)1,7(，)2,7(，)3,7(，…等整数点．做t y x l =+504320：

与'l 平行，可见当l 过)0,8(时t 最小，即25603208min =?=z (元)．

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

典型例题十六

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

B 、

C 有下列关系：

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

分析：由于该厂成本与两种燃料使用量有关，而产品A 、B 、C 又与这两种燃料有关，且这三种产品的产量也有限制，因此这是一道求线性目标函数在线性约束条件下的最小值问题，这类简单的线性规划问题一般都可以利用二元一次不等式求在可行域上的最优解．

解：设该厂使用燃料甲x 吨，燃料乙y 吨，甲每吨t 2元，

则成本为)32(32y x t ty tx z +=+=．因此只须求y x 32+的最小值即可．

又由题意可得x 、y 满足条件??

?

??≥+≥+≥+.65135,6397,50510y x y x y x

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

由??

?=+=+.

6397,50510y x y x 得)1156

,1127(A 由?

??=+=+.65135,6397y x y x 得)2370

,23117(B 作直线032=+y x l ：

，把直线l 向右上方平移至可行域中的点B 时， 234442370323117232=?+?

=+=y x z ． ∴最小成本为t 23444

． 答：应用燃料甲23117吨，燃料乙2370

吨，才能使成本最低．

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

如何来考虑呢？

典型例题十七

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

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

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

由条件知：y x z 2.17.0==．变量x 、y 满足

????

??

?≥≥≤+≤+≤+.

0,0,3000

103,200054,3600

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

作直线02.17.0=+y x l ：

，把直线l 向右上方平移至经过A 点的位置时，y x z 2.17.0+=取最大值．

由方程组：?

?

?=-+=-+.0200054,03000103y x y x

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

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

线性规划经典例题及详细解析

一、 已知线性约束条件,探求线性目标关系最值问题 1. 设变量x 、y 满足约束条件?? ???≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。 二、 已知线性约束条件,探求非线性目标关系最值问题 2. 已知1,10,220x x y x y ≥??-+≤??--≤? 则22x y +的最小值就是 。 3. 已知变量x,y 满足约束条件+201-70x y x x y -≤??≥??+≤? ,则 y x 的取值范围就是( )、 A 、 [95,6] B 、(－∞,95 ]∪[6,＋∞) C 、(－∞,3]∪[6,＋∞) D 、 [3,6] 三、 研究线性规划中的整点最优解问题 4. 某公司招收男职员x 名,女职员y 名,x 与y 须满足约束条件?? ???≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值 就是 。 四、 已知最优解成立条件,探求目标函数参数范围问题 5. 已知变量x ,y 满足约束条件1422x y x y ≤+≤??-≤-≤? 。若目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值,则a 的取值范围为 。 6. 已知x 、y 满足以下约束条件5503x y x y x +≥??-+≤??≤? ,使z=x+a y (a >0) 取得最小值的最优解有无数个,则a 的值为( ) A. －3 B 、 3 C 、 －1 D 、 1 五、 求可行域的面积 7. 不等式组260302x y x y y +-≥??+-≤??≤? 表示的平面区域的面积为 ( ) A. 4 B 、 1 C 、 5 D 、 无穷大

线性规划典型例题

例1：生产计划问题 某工厂明年根据合同，每个季度末向销售公司提供产品，有关信息如下表。若当季生产的产品过多，季末有积余，则一个季度每积压一吨产品需支付存贮费O.2万元。现该厂考虑明年的最佳生产方案，使该厂在完成合同的情况下，全年的生产费用最低。试建立模型。 解： 法1 设每个季度分别生产x1,x2,x3,x4 则要满足每个季度的需求x4≥26 x1+ x2≥40 x1+ x2+ x3≥70 x1+ x2+ x3+ x4=80 考虑到每个季度的生产能力 0≤x1≤30 0≤x2≤40 0≤x3≤20 0≤x4≤10 每个季度的费用为：此季度生产费用+上季度储存费用 第一季度15.0x1 第二季度14 x2 0.2(x1-20) 第三季度15.3x3+0.2(x1+ x2-40) 第四季度14.8x4+0.2(x1+ x2+ x3-70)

工厂一年的费用即为这四个季度费用之和, 得目标函数；minf=15.6 x1+14.4 x2+15.5 x3+14.8 x4-26 s.t．x1+ x2≥40 x1+ x2+ x3≥70 x1+ x2+ x3+ x4=80 20≤x1≤30 0≤x2≤40 0≤x3≤20 0≤x4≤10。 法2：设第i季度生产而用于第j季度末交货的产品数量为xij吨 根据合同要求有： xll=20 x12+x22=20 x13+x23+x33=30 x14+x24+x34+x44=10 又根据每季度的生产能力有： xll+x12+x13+x14≤30 x22+x23+x24≤40 x33+x34≤20 x44≤10 第i季度生产的用于第j季度交货的每吨产品的费用cij=dj+0.2(j-i)，于是，有线性规划模型。 minf=15.Oxll+15.2x12+15.4xl3+15.6xl4+14x22+14.2x23+14.4x24+15.3 x33+15.5x34+14.8x44 s．t． xll=20， x12+x22=20， x13+x23+x13=30， x14+x24+x34+x44=10， x1l+x12+x13+x14≤30， x22+x23+x24≤40， x33+x34≤20，

线性规划题及答案

线性规划题型及解法 一、已知线性约束条件，探求线性目标关系最值问题 2x -y _2 例1、设变量x、y满足约束条件x 一y _ _1，则z =2x ? 3y的最大值为__________ 。 x y _1 二、已知线性约束条件，探求非线性目标关系最值问题 \ >1, 例2、已知」x-y+1兰0,则x2+y2的最小值是_」“(x-1)2+(y+2『”值域？ 2x - y - 2 <0 三、约束条件设计参数形式，考查目标函数最值范围问题。 Zf x _0 例3、在约束条件y_0 下，当3乞s乞5时，目标函数Z=3x?2y的最大值的变化范围是() |y x _s y 2x^4 A. [6,15] B. [7,15] C. [6,8] D. [7,8] 四、已知平面区域，逆向考查约束条件。 例4、已知双曲线x2-y2 =4的两条渐近线与直线x=3围成一个三角形区域，表示该区域的不等式组是() fx-yZ0 「x-yX0 『x-y^0 "x-y 兰0 (A) x y _ 0 (B) x y 乞0 (C) x y 乞0 (D) x y _ 0 0 _x _3 0 _x _3 0 _x _3 0 _x _3 五、已知最优解成立条件，探求目标函数参数范围问题。 (1 ：：: x ：「v ‘：：4 例5已知变量x，y满足约束条件若目标函数ax y (其中a 0)仅在 [―2 兰x—y 兰2 点(3,1)处取得最大值，则a的取值范围为 __________ 。 六、设计线性规划，探求平面区域的面积问题 丄x y _ 2 _ 0 _ 例6在平面直角坐标系中，不等式组x_y，2_0表示的平面区域的面积是()(A)4、、2 (B)4 [八0 (C) 2.2 (D)2 七、研究线性规划中的整点最优解问题 ”5x-11y —22, 例7、某公司招收男职员x名，女职员y名，x和y须满足约束条件<2x+3yX9, 则 、2x 兰11. z =10x 10y 的最大值是(A)80 (B) 85 (C) 90 (D)95 八、比值问题 当目标函数形如z =-—a时，可把z看作是动点P x, y与定点Q b, a连线的斜率，这样目 x —b 标函数的最值就转化为PQ连线斜率的最值。 x—y+ 2W 0，V

六种经典线性规划例题

线性规划常见题型及解法 求线性目标函数的取值范围 2 2 2 x y A D y 2 O x x=2 求可行域的面积 y y M 5 2 x y 2 y x y 2 x y 2 x y x (3,5] y =2 ( 13 例1 x+2y 时 6 的点 C 、 x ， 个 y 6 y 3 2 x + y —3 = 0 C 、 5 A 、 4 B 、 1 D 、无穷大 () 0,将 有 最小值 故选A .B A --- 作出可行域如右图 点个数为13个，选D x + y =2 则z=x+2y 的取值范围是 () 旦y =2 0 0表示的平面区域的面积为 三、求可行域中整点个数 解：|x| + |y| <2等价于 解：如图，作出可行域，作直线I : I 向右上方平移，过点A ( 2,0 ) 2,过点B ( 2,2 )时，有最大值 [2,6] B 、[2 ,5] C 、[3,6] 解：如图，作出可行域，△ ABC 的面积即为所求，由梯形OMBC 的面积减去梯形OMAC 的 面积即可，选B 例 3、满足 |x| + |y| <2 A 、9 个 B 、10 个 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性 目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 (x 0,y 0) (x 0,y p 0) (xp 0,y 0) (xp 0,y p 0) 是正方形内部(包括边界)，容易得到整 y)中整点(横纵坐标都是整数)有() D 、 14 个 2x 例2、不等式组x x 若x 、y 满足约束条件 y O C V —? x 2x + y —6= 0

线性规划经典例题

线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、 若x 、y 满足约束条件222x y x y ≤?? ≤??+≥? ，则z=x+2y 的取值范围是 （ ） A 、[2,6] B 、[2,5] C 、[3,6] D 、（3,5] 解：如图，作出可行域，作直线l ：x+2y ＝0，将 l 向右上方平移，过点A （2,0）时，有最小值 2，过点B （2,2）时，有最大值6，故选A 二、求可行域的面积 例2、不等式组260302x y x y y +-≥?? +-≤??≤? 表示的平面区域的面积为 （ ） A 、4 B 、1 C 、5 D 、无穷大 解：如图，作出可行域，△ABC 的面积即为所求，由梯形OMBC 的面积减去梯形OMAC 的面积即可，选B 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x ，y ）中整点（横纵坐标都是整数）有（ ） A 、9个 B 、10个 C 、13个 D 、14个 x y O 2 2 x=2 y =2 x + y =2 B A 2x + y – 6= 0 = 5 x ＋y – 3 = 0 O y x A B C M y =2

解：|x|＋|y|≤2等价于2(0,0)2(0,0)2(0,0) 2 (0,0)x y x y x y x y x y x y x y x y +≤≥≥??-≤≥? ? -+≤≥??--≤? 作出可行域如右图，是正方形内部（包括边界），容易得到整 点个数为13个，选D 四、求线性目标函数中参数的取值范围 例4、已知x 、y 满足以下约束条件5503x y x y x +≥?? -+≤??≤? ，使z=x+ay(a>0) 取得最小值的最优解有无数个，则a 的值为 （ ） A 、－3 B 、3 C 、－1 D 、1 解：如图，作出可行域，作直线l ：x+ay ＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解 有无数个，则将l 向右上方平移后与直线x+y ＝5重合，故a=1，选D 五、求非线性目标函数的最值 例5、已知x 、y 满足以下约束条件220240330x y x y x y +-≥?? -+≥??--≤? ，则z=x 2+y 2的最大值和最小值分别是（ ） A 、13，1 B 、13，2 C 、13，4 5 D 、 5 解：如图，作出可行域,x 2+y 2是点（x ，y ）到原点的距离的平方，故最大值为点A （2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x ＋y －2=0的距离的平方，即为 4 5 ，选C 六、求约束条件中参数的取值范围 例6、已知|2x －y ＋m|＜3表示的平面区域包含点 （0,0）和（－ 1,1），则m 的取值范围是 （ ） A 、（-3,6） B 、（0,6） C 、（0,3） D 、（-3,3）

线性规划习题附答案模板

习题 2-1 判断下列说法是否正确: （1）任何线性规划问题存在并具有惟一的对偶问题; （2）对偶问题的对偶问题一定是原问题; （3）根据对偶问题的性质, 当原问题为无界解时, 其对偶问题无可行解, 反之, 当对偶问题无可行解时, 其原问题具有无界解; （4）若线性规划的原问题有无穷多最优解, 则其对偶问题也一定具有无穷多最优解; （5）若线性规划问题中的b i, c j值同时发生变化, 反映到最终单纯形表中, 不会出现原问题与对偶问题均为非可行解的情况; （6）应用对偶单纯形法计算时, 若单纯形表中某一基变量x i<0, 又x i所在行的元素全部大于或等于零, 则能够判断其对偶问题具有无界解。 （7）若某种资源的影子价格等于k, 在其它条件不变的情况下, 当该种资源增加5个单位时, 相应的目标函数值将增大5k;

（8） 已知y i 为线性规划的对偶问题的最优解, 若y i >0, 说明在最优生产计划中第i 种资源已经完全耗尽; 若y i =0, 说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z ()??? ??≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 解: (1)令'''444x x x =-, 增加松弛变量5x , 剩余变量6x , 则该问题的标准形式如下所示: ''' 12344''' 12344''' 123445''' 123446'''1234456max 342554222214..232 ,,,,,,0 z x x x x x x x x x x x x x x x x s t x x x x x x x x x x x x x =-+-+-?-+-+-=?+-+-+=??-++-+-=??≥? (2)令'z z =-, '11x x =-, '''333x x x =-, 增加松弛变量4x , 则该问题的标准形式如下所示: ''''' 1233'''' 1233'''' 12334''''12334 max 22334 ..26,,,,0z x x x x x x x x s t x x x x x x x x x x =+-+?++-=?+-++=??≥? 2-3分别用图解法和单纯形法求解下述线性规划问题, 并对照

128499-管理运筹学-第二章线性规划-习题

11（2），12,14,18 习题 2-1 判断下列说法是否正确： （1） 任何线性规划问题存在并具有惟一的对偶问题； T （2） 对偶问题的对偶问题一定是原问题；T （3） 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之， 当对偶问题无可行解时，其原问题具有无界解；F （4） 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优 解； （5） 若线性规划问题中的b i ，c j 值同时发生变化，反映到最终单纯形表中，不会出 现原问题与对偶问题均为非可行解的情况； （6） 应用对偶单纯形法计算时，若单纯形表中某一基变量x i <0，又x i 所在行的元素全 部大于或等于零，则可以判断其对偶问题具有无界解。 （7） 若某种资源的影子价格等于k ，在其他条件不变的情况下，当该种资源增加 5个单位时，相应的目标函数值将增大5k ； （8） 已知y i 为线性规划的对偶问题的最优解，若y i >0，说明在最优生产计划中第 i 种资源已经完全耗尽；若y i =0，说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z 2-3分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基 可行解对应图解法中可行()?????≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 域的哪一顶点。 ()??? ??≥≤+≤++=0,8259 43.510max 12 1212121x x x x x x st x x z ()??? ??≥≤+≤++=0,242615 53.2max 22 121212 1x x x x x x st x x z 2-4已知线性规划问题，写出其对偶问题： 5 43212520202410max x x x x x z ++++=

八种 经典线性规划例题(超实用)

线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ，则z=x+2y的取值范围是（） A、[2,6] B、[2,5] C、[3,6] D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选 A 二、求可行域的面积 例2、不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为（） A、4 B、1 C、5 D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC 的面积减去梯形OMAC的面积即可，选 B 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（） A、9个 B、10个 C、13个 D、14个 解：|x|＋|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥? ?--≤ ? 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D

四、求线性目标函数中参数的取值范围 例4、已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ，使z=x+ay(a>0) 取得最小值的最优解有无数个，则a的值为（） A、－3 B、3 C、－1 D、1 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选 D 五、求非线性目标函数的最值 例5、已知x、y满足以下约束条件 220 240 330 x y x y x y +-≥ ? ? -+≥ ? ?--≤ ? ，则z=x2+y2的最大值和最小值分别是（） A、13，1 B、13，2 C、13，4 5 D 、 解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方， 即为4 5 ，选 C 六、求约束条件中参数的取值范围 例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等价于 230 230 x y m x y m -++>? ? -+- ? ? -< ? ,故0＜m＜3，选 C

高考全国卷及各省数学线性规划真题附答案.docx

2017 高考全国卷及自主招生数学高考真题 线性规划专题真题整理（附答案解析） x 3y 3, 1. （ 17 全国卷 I ，文数 ）设 x ，y 满足约束条件 x y 1, 则 z=x+y 的最大值为（ ） 7 y 0, A ． 0 B ． 1 C ．2 D ．3 答案： D 解析：如图，由图易知当目标函数 z x y 经过 直线 x 3 y 3 和 y 0 （即 x 轴）的交点 A(3,0) 时， z 能取到最大值，把 A(3,0) 代入 z=x+y 可得 z max 3 0 3 ，故选 D. x 2 y 1 2.（17 全国卷 I, 理数 14 题）设 x ，y 满足约束条件 2x y 1，则 z 3x 2 y 的最小值 x y 0 为 答案： 5 x 2 y 1 解析：不等式组 2x y 1 表示的平面区域如图所示。 x y 0 由 z 3x 2 y 变形得 y 3 x z 。要求 z 的最小值， 2 2 即求直线 y 3 x z 的纵截距的最大值。由右图，易知 2 2 当直线 y 3 x z 过图中点 A 时，纵截距最大。 2 2 联立方程组 2 x y 1 ，此时 z 3(1) 2 1 5 。 x 2 y 1 ，解得 A 点坐标为 ( 1,1) 故 z 3x 2 y 的最小值是 -5.

2x+3y 30 3. （17 全国卷Ⅱ，文数 7、理数 5）设 x、y 满足约束条件2x 3 y 3 0 .则z2x y的 y 30 最小值是（） A.-15 C.1D9 答案： A 2x+3y 30 解析：不等式组2x 3y 30 表示的可行域如图所示， y30 易知当直线z 2x y 过到y 2 x 1与 y 3 交点 3 6 ，3 时，目标函数 z2x y 取到最小值，此时有 z min 26315 ，故所求z 最小值为15． ）设，满足约束条件 3x 2 y60 的取值范围是 4. （17 全国卷Ⅲ，文数 5 x0，则 z=x-y x y y0 () A.[-3,0] B.[-3,2] C.[0,2] D.[0,3] 答案： B 解析：绘制不等式组表示的可行域，结合目标函数 的几何意义可得目标函数z x y 在直线3x 2y 60 与= - 直线 x0 （即x 轴）的交点A0,3处取得最小值， 此时 z min0 3 3。在点B2,0处取得最大值，此时 z max 2 0 2 . 故本题选择 B 选项 . 5.（17 全国卷Ⅲ，理数13）若 x，y 满足约束条件x y 0 x y 2 0 则z3x 4 y 的最小值为y 0 ________．

(完整版)简单的线性规划问题(附答案)

简单的线性规划问题 [ 学习目标 ] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念 .2. 了解线性规划问题的图解法，并能应用它解决一些简单的实际问题． 知识点一线性规划中的基本概念 知识点二线性规划问题 1．目标函数的最值 线性目标函数 z＝ax＋by (b≠0)对应的斜截式直线方程是 y＝－a x＋z，在 y 轴上的 截距是z， b b b 当 z 变化时，方程表示一组互相平行的直线． 当 b>0，截距最大时， z 取得最大值，截距最小时， z 取得最小值； 当 b<0，截距最大时， z 取得最小值，截距最小时， z 取得最大值． 2．解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答”四步，即， (1)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域．(2)移：运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点 (或边界 )便是最优解． (3)求：解方程组求最优解，进而求出目标函数的最大值或最小值． (4)答：写出答案．

知识点三简单线性规划问题的实际应用 1．线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大； (2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小．常见问题有： ①物资调动问题例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？ ②产品安排问题例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A、B、C 三种 材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大？ ③下料问题例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小？2．解答线性规划实际应用题的步骤 (1)模型建立：正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法． (2)模型求解：画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解． (3)模型应用：将求解出来的结论反馈到具体的实例中，设计出最佳的方案． 题型一求线性目标函数的最值 y≤2， 例 1 已知变量 x，y 满足约束条件 x＋y≥1，则 z＝3x＋y 的最大值为 ( ) x－y≤1， A ． 12 B ．11 C ．3 D ．－ 1 答案 B 解析首先画出可行域，建立在可行域的基础上，分析最值点，然后通过解方程组得最值点 的坐标，代入即可．如图中的阴影部分，即为约束条件对应的可行域，当直线y＝－3x＋z 经 y＝2，x＝ 3，

高中数学线性规划经典题型

高考线性规划归类解析 一、平面区域和约束条件对应关系。 例1、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是（） (A)0003x y x y x -≥??+≥??≤≤? (B)0003x y x y x -≥?? +≤??≤≤? (C) 003x y x y x -≤?? +≤??≤≤? (D) 0003x y x y x -≤?? +≥??≤≤? 解析：双曲线224x y -=的两条渐近线方程为y x =±，与直线3x =围 成一个三角形区域（如图4所示）时有0 003x y x y x -≥?? +≥??≤≤? 。 点评：本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。 例2：在平面直角坐标系中，不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域的面积是（） (A)42 (B)4 (C) 22 (D)2 解析：如图６，作出可行域，易知不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域是一个三角形。容 易求三角形的三个顶点坐标为Ａ（０，２），B(2,0),C(-2,0).于是三角形的面积为： 11 ||||42 4.22 S BC AO =?=??=从而选Ｂ。 点评：有关平面区域的面积问题，首先作出可行域，探求平面区域图形的性质；其次利用面积公式整体或部分求解是关键。 二、已知线性约束条件，探求线性截距——加减的形式(非线性距离——平方的形式，斜率——商的形式)目标关系最值问题（重点） 例3、设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ，则 ①y x 32+的最大值为 。（截距） 解析：如图1，画出可行域，得在直线 2x-y=2与直线x-y=-1 的交点A(3,4)处，目标函数z 最大值为18 点评：本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.，是一道较为简单的送分题。数形结合是数学思想的重要手段之一。 ②则2 2 x y +的最小值是 . ③1y x =+的取值范围是 . 图1

简单的线性规划 习题含答案

线性规划教案 1.若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ，则z=x+2y的取值范围是（） A、[2,6] B、[2,5] C、[3,6] D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选 A 2.不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为 （） A、4 B、1 C、5 D、无穷大解：如图，作出可行域，△ABC的面 积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选 B 3.满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（） A、9个 B、10个 C、13个 D、14个 解：|x|＋|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥ ? ?--≤ ? 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D 四、求线性目标函数中参数的取值范围 4.已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ，使 z=x+ay(a>0)取得最小值的最优解有无数个，则a的值 为（） A、－3 B、3 C、－1 D、1 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函 数z=x+ay(a>0)取得最小值的最优解有无数个，则将 l向右上方平移后与直线x+y＝5重合，故a=1，选 D 5.某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产

线性规划经典例题及详细解析

1 / 6 一、 已知线性约束条件，探求线性目标关系最值问题 1. 设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。 二、 已知线性约束条件,探求非线性目标关系最值问题 2. 已知1,10,220x x y x y ≥??-+≤??--≤? 则22 x y +的最小值是 。 3. 已知变量x ，y 满足约束条件+201-70x y x x y -≤?? ≥??+≤? ,则 错误! 的取值范围是（ )。 A 。 ［错误!，6] B.（－∞，错误!］∪［6，＋∞） C.（－∞，3］∪［6，＋∞） D 。 ［3，6］ 三、 研究线性规划中的整点最优解问题 4. 某公司招收男职员x 名，女职员y 名，x 和y 须满足约束条件?? ? ??≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大 值是 。 四、 已知最优解成立条件，探求目标函数参数范围问题 5. 已知变量x ，y 满足约束条件14 22x y x y ≤+≤?? -≤-≤? 。若目标函数z ax y =+(其中0a >）仅在点(3,1)处 取得最大值，则a 的取值范围为 。 6. 已知x 、y 满足以下约束条件5503x y x y x +≥?? -+≤??≤? ,使z=x+a y (a >0) 取得最小值的最优解有无数个，则a 的 值为（ ） A. －3 B. 3 C 。 －1 D. 1 五、 求可行域的面积 7. 不等式组260302x y x y y +-≥?? +-≤??≤? 表示的平面区域的面积为 （ ） A. 4 B. 1 C. 5 D 。 无穷大

线性规划练习题含答案

线性规划练习题含答案 一、选择题 A ．4 5 - B ．1 C ． 2 D ．无法确定【答案】B 【解析】解：如图所示 要是目标函数取得最小值的最优解有无穷多个，则令ax+y=0,并平移过点C 24 (,)33 ，（可行域最 左侧的点）的边界重合即可。注意到a>0，只能与AC 重合，所以a=18．已知点集{}2 2 (,)48160A x y x y x y =+--+≤， {} (,)4,B x y y x m m 是常数=≥-+，点集A 所表示的平面区域与点集B 所表示的平面区域的边界的交点为,M N . 若点(,4)D m 在点集A 所表示的平面区域内（不在边界上），则△DMN 的面积的最大值是 A. 1 B. 2 C. 22 D. 4【答案】B 【解析】解：因为点集A 表示的为圆心为（2,4），半径为2的圆，而点集B 表示为绝对值函数表示的区域则利用数形结合思想，我们可以求解得到。【题型】选择题 9．在平面直角坐标系中，若不等式组101010x y x ax y +-≥??-≤??-+≥? （α为常数）所表示的平面区域内的面积等于2，则a 的值为（ ）A ． -5 B ．1 C ． 2 D ． 3 【答案】D 【解析】解：当a<0时，不等式表示的平满区域如图中的M ，一个无限的角形区域，面积不可能为2，故只能a 0≥，此时不等式表示的区域为如图中的N ，区域为三 角形区域，若这个三角形的面积为2，则AB=4，即点B （1,4），代入y=ax+1，得a=310．已知方程：2 20x ax b ++= (,)a R b R ∈∈，其一根在区间(0,1)内,另一根在区间(1,2)内，则22 (3)z a b =++的取值范围为 A. B. 1(,4)2 C. (1,2) D. (1,4)【答案】B 【解析】解： 2( ,2)2222f (x)x ax 2b,f (0)0 f (1)0,f (3)0b 0,a 2b 10,2a 2b 40a b z (a 3)b -1z 2解：设由图像可知，三者同时成立，求解得到由线性规划知识画出可行域，以为横轴，为纵轴，再以为目标，几何意义为区域内的点到（3,0）的距离的平方，当a=-1，b=0时，z 最大为4，当点到直线 a+2b+1=02的距离为，最小为，由题目，不能去边界2=++><>>++<++>=++11．的取值范围是则满足约束条件变量122,012430 ,++=≤-+≥≥?????x y s y x x y x y x （ ）A ．[1,4] B ．[2,8] C ．[2,10] D ．[3,9]【答案】B 【解析】约束条件034120x y x x y ≥≥+-≤?????表示的区域如图，221112y y s x x ++=++=?，11y x ++表示点（x ，y ）与点（-1，-1）的斜率，PB 的斜率为最小值，PA 的斜率为最大值，斜率的取值范围是[1,4]，112y x ++?的取值范围是[2,8]。 12．若变量x,y 满足约束条件1 325x y x x y ≥-?? ≥??+≤? 则z=2x+y 的最大值为 （A ）1 (B)2 (C)3 (D)4【答案】C 【解析】：∵ 作出可行域，作出目标函数线，可得直线与 y x = 与325x y +=的交点为最优解点，∴即为（1，1），当1,1x y ==时max 3z =13．在集合 }4,1,1|),{(≤+≥≥=y x y x y x A 中，y x 2+的最大值是

《运筹学》习题线性规划部分练习题及答案.doc

《运筹学》线性规划部分练习题 一、思考题 1.什么是线性规划模型，在模型中各系数的经济意义是什么？ 2 .线性规划问题的一般形式有何特征？ 3. 建立一个实际问题的数学模型一般要几步？ 4. 两个变量的线性规划问题的图解法的一般步骤是什么？ 5. 求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？ 6. 什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 7?试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。 8?试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。 9. 在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 10. 大M法中，M的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问 题呢？ 11 ?什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续 第二阶段？ 二、判断下列说法是否正确。 1 .线性规划问题的最优解一定在可行域的顶点达到。 2 .线性规划的可行解集是凸集。 3. 如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。 4. 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的 范围一般将扩大。 5 .线性规划问题的每一个基本解对应可行域的一个顶点。 6. 如果一个线性规划问题有可行解，那么它必有最优解。 7. 用单纯形法求解标准形式（求最小值）的线性规划问题时，与j 0对应的变量都可以被 选作换入变量。 8 .单纯形法计算中，如不按最小非负比值原则选出换出变量，则在下一个解中至少有一 个基变量的值是负的。 9. 单纯形法计算中，选取最大正检验数k对应的变量x k作为换入变量，可使目 标函数值得到最快的减少。 10 . 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形 表中删除，而不影响计算结果。 三、建立下面问题的数学模型 1 .某公司计划在三年的计划期内，有四个建设项目可以投资：项目I从第一年到 第三年年初都可以投资。预计每年年初投资，年末可收回本利120%，每年又可以重新将所获本利纳入投资计划；项目n需要在第一年初投资，经过两年可收回本利150% , 又可以重新将所获本利纳入投资计划，但用于该项目的最大投资额不得超过20万元；项目川需要在第二年年初投资，经过两年可收回本利160%，但用于该项目的最大投资额 不得超过15万元；项目"需要在第三年年初投资，年末可收回本利140%，但用于该项目的最大投资额不得超过10万元。在这个计划期内，该公司第一年可供投资的资金有 30万元。问怎样的投资方案，才能使该公司在这个计划期获得最大利润？ 2 .某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、 100克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单 价如下表2—1所示：

2015简单线性规划典型例题

良好的开端是成功的一半 1. “平面区域”型考题 1．不等式组?? ? ??-≥≤+<31y y x x y ，表示的区域为D ，点P 1（0，-2），P 2（0，0），则 （ ） A ．D P D P ??21且 B ．D P D P ∈?21且 C ． D P D P ?∈21且D ．D P D P ∈∈21且 2．已知点P （x 0，y 0）和点A （1，2）在直线0823:=-+y x l 的异侧，则 （ ） A ．02300>+y x B ．<+0023y x 0 C ．82300<+y x D ．82300>+y x 3．已知点P （1，-2）及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内，则b 的取值范围是 ． 2. “平面区域的面积”型考题 1.设平面点集{} 221 (,)()()0,(,)(1)(1)1A x y y x y B x y x y x ??=--≥=-+-≤??? ? ，则A B 所表示的平 面图形的面积为 A 34π B 35π C 47π D 2 π 2.在平面直角坐标系xOy ，已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥，则平面区域 {(,)|(,)}B x y x y x y A =+-∈的面积为 （ ）A ．2 B ．1 C ．12 D ．1 4 3、若A 为不等式组002x y y x ≤?? ≥??-≤? 表示的平面区域，则当a 从－2连续变化到1时，动直线x y a +=扫 过A 中的那部分区域的面积为 . 4、 若不等式组0 3434 x x y x y ≥?? +≥??+≤? 所表示的平面区域被直线43y kx =+分为面积相等的两部分，则k 的值是 （A ） 73 （B ） 37 （C ）43 （D ） 34 高 5、若0,0≥≥b a ，且当?? ? ??≤+≥≥1,0, 0y x y x 时，恒有1≤+by ax ，则以a ,b 为坐标点(,)P a b 所形成的平面 区域的面积等于__________. 3. “求约束条件中的参数”型考题 1.在平面直角坐标系中，若不等式组10 1010x y x ax y +-≥?? -≤??-+≥? （α为常数）所表示的平面区域内的面积等于2， 则a 的值为 A. －5 B. 1 C. 2 D. 3 2、若直线x y 2=上存在点),(y x 满足约束条件?? ???≥≤--≤-+m x y x y x 03203，则实数m 的最大值为（ ） A ． 21 B ．1 C ．2 3 D ．2 3、设二元一次不等式组2190802140x y x y x y ?+-? -+??+-? ，，≥≥≤所表示的平面区域为M ，使函数(01)x y a a a =>≠，的图 象过区域M 的a 的取值范围是（ ）A ．[1，3] B ．[2，10] C ．[2，9] D ．[10，9] 4.设m 为实数，若{250 (,)300x y x y x mx y -+≥??-≥??+≥? }22 {(,)|25}x y x y ?+≤，则m 的取值范围是___________. 4. “截距”型考题 1. ,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ，则3z x y =+的最大值为( ) ()A 12()B 11 ()C 3()D -1 2.设变量,x y 满足-100+20015x y x y y ≤?? ≤≤??≤≤? ，则2+3x y 的最大值为A ．20 B ．35 C ．45 D ．55 3.若,x y 满足约束条件1030330 x y x y x y -+≥??? +-≤??+-≥??，则3z x y =-的最小值为 。 4.设函数ln ,0 ()21,0 x x f x x x >?=?--≤?，D 是由x 轴和曲线()y f x =及该曲线在点(1,0)处的切线所围成

高考全国卷线性规划真题含答案完整版

高考全国卷线性规划真 题含答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

2013—2017高考全国卷线性规划真题 1.【2017全国1，文7】设x ，y 满足约束条件33,1,0,x y x y y +≤?? -≥??≥? 则z =x +y 的最大值为 A ．0 B ．1 C ．2 D ．3 2.【2017全国2，文7】设,x y 满足约束条件2+330233030x y x y y -≤?? -+≥??+≥? ,则2z x y =+的最小值 是 A.15- B.9- C.1 D 9 3.【2017全国3，文5】设x ，y 满足约束条件32600 0x y x y +-≤?? ≥??≥? ，则z x y =-的取值范围是 A ．[–3,0] B ．[–3,2] C ．[0,2] D ．[0,3] 4．(2016全国1，文16)某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料．生产一件产品A 需要甲材料 kg ，乙材料1 kg ，用5个工时；生产一件产品B 需要甲材料 kg ，乙材料 kg ，用3个工时．生产一件产品A 的利润为2 100元，生产一件产品B 的利润为900元．该企业现有甲材料150 kg ，乙材料90 kg ，则在不超过600个工时的条件下，生产产品A 、产品B 的利润之和的最大值为________元． 5．(2016全国2，文14)若x ，y 满足约束条件???? ?x －y ＋1≥0，x ＋y －3≥0，x －3≤0，则z ＝ x －2y 的最小值为________．

简单的线性规划典型例题

简单的线性规划典型例题 例1画出不等式组 ? ? ? ? ? ≤ + - ≤ - + ≤ - + - .0 3 3 4 2 y x y x y x ， ， 表示的平面区域． 分析：采用“图解法”确定不等式组每一不等式所表示的平面区域，然后求其公共部分． 解：把0 = x，0 = y代入2 - + -y x中得0 2 0< - + - ∴不等式0 2≤ - + -y x表示直线0 2= - + -y x下方的区域（包括边界）， 即位于原点的一侧，同理可画出其他两部分，不等式组所表示的区域如图所示． 说明：“图解法”是判别二元一次不等式所表示的区域行之有效的一种方法． 例2 画出3 3 2≤ < -y x表示的区域，并求所有的正整数解) , (y x． 分析：原不等式等价于 ? ? ? ≤ - > .3 ,3 2 y x y 而求正整数解则意味着x，y 有限制条件，即求 ? ? ? ? ? ? ? ≤ - > ∈ ∈ > > .3 ,3 2 , , ,0 ,0 y x y z y z x y x ． 解：依照二元一次不等式表示的平面区域，知3 3 2≤ < -y x表示的区域如下图：

对于332≤<-y x 的正整数解，先画出不等式组．???????≤->∈∈>>. 3,32,,,0,0y x y z y z x y x 所表示的平面区域，如图所示． 容易求得，在其区域的整数解为)1,1(、)2,1(、)3,1(、)2,2(、)3,2(． 说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区域找出符合题设要求的整数点来． 例3 求不等式组?????+-≤-+≥1 11x y x y 所表示的平面区域的面积． 分析：本题的关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积．而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论． 解：不等式11-+≥x y 可化为)1(-≥≥x x y 或)1(2-<--≥x x y ； 不等式1+-≤x y 可化为)0(1≥+-≤x x y 或)0(1<+≤x x y ． 在平面直角坐标系作出四条射线