简单线性规划练习题图文稿
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
简单线性规划练习题集团文件版本号:(M928-T898-M248-WU2669-I2896-DQ586-M1988)
简单线性规划练习题姓名
1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得.
2、对目标函数不是一次函数的问题,常考虑目标函数的几何意义,如①x2+y2表示点(x,y)与原点(0,0)之间的距离;x-a2+y-b2表示点(x,y)与点(a,b)之间
的距离.②y
x
表示点(x,y)与原点(0,0)连线的斜率;
y-b
x-a
表示点(x,y)与点(a,b)连
线的斜率.
3、求二元一次函数z=ax+by(ab≠0)的最值,将函数z=ax+by转化为直线的
斜截式:y=-a
b
x+
z
b
,通过求直线的截距
z
b
的最值间接求出z的最值,应注意以下两
点:
(1)若b>0,则截距z
b
取最大值时,z也取最大值;截距
z
b
取最小值时,z也取最小
值.
(2)若b<0,则截距z
b
取最大值时,z取最小值;截距
z
b
取最小值时,z取最大
值.按m=(a,b)方向平移直线ax+by=0,z越来越大.
1.不在 3x+ 2y < 6 表示的平面区域内的一个点是
()
A.(0,0)B.(1,1)C.(0,2)D.(2,0)
2.已知点(3 , 1)和点(-4 , 6)在直线 3x–2y + m = 0 的同侧,则()
A.m<-7或m>24 B.-7<m<24
C.m=-7或m=24 D.-7≤m≤ 24
3.在直角坐标系中,满足不等式x2-y2≥0 的点(x,y)的集合(用阴影部分来表示)的是()
A B C D
4.不等式3|2|<++m y x 表示的平面区域包含点(0,0)和点(1,1),-则m 的取值范围是( )
A .23m -<<
B .06m <<
C .36m -<<
D .03m <<
5.已知实数x 、y 满足不等式组⎩⎪⎨⎪⎧ x -y +1≥0x +y -1≥0
y ≥3x -3,则z =y -1x +1
的最大值为________.
6.已知x ,y 满足约束条件 50,0,
3.x y x y x -+≥⎧⎪+≥⎨⎪≤⎩
则y x z -=4的最小值为多少. 7.已知x ,y 满足250,1,0,230.x y x y x y +-≤⎧⎪≥≥⎨⎪+-≥⎩ 则x y 的最大值为___________,最小值为
____________.(必须画图)
8.设y x ,满足约束条件:⎪⎩
⎪⎨⎧≥≤+-≤-1255334x y x y x ,分别求下列目标函数的的最大值与最小值:
(1)y x z -=2; (2)22x y ω=+ (3)1+=x y ω