线性规划期末复习
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
期末复习—《简单的线性规划》
编写：鲍德法 审核：孙 军
班级 姓名 成绩
一、典例精解
1、求线性目标函数的最值
例1．设变量x ，y 满足约束条件⎪⎩
⎪
⎨⎧-≥≥+≤632x y y x x y ，则目标函数y x z +=2的最小值为（ ）
A ．2
B ．3
C ．4
D ．9 2、求平面区域的面积问题
例2．在平面直角坐标系xOy 内，已知平面区域A ={(x ，y )|1≤+y x ，且0≥x ，0≥y }，则平面区域B ={(x +y ，x –y )|(x ，y )∈A }的面积为（ ）
A ．2
B ．1
C ．21
D ．4
1 3、求距离的最值问题
例3．已知实数x ，y 满足⎪⎩
⎪⎨⎧≤--≤+-≥022011
y x y x x ，则2
2y x +的最小值是（ ）
A ．5
B ．25
C ．1
D ．5 4、求斜率的范围问题
例4．已知变量x ，y 满足约束条件⎪⎩
⎪
⎨⎧≤-+≥≤+-0
710
2y x x y x ，则x y 的取值范围是（ ）
A ．[
59，6] B ．-∞(，5
9
] [6，)∞+ C ．-∞(，3] [6，)∞+ D ．[3，6] 5、求线性规划的整点最优解问题
例5．设变量x ，y 满足条件3210
411,0,0
x y x y x y Z x y +<⎧⎪+<⎪
⎨∈⎪⎪>>⎩，则y x s 45+=的最小值为 ．
6、求参数的范围问题
例6．若不等式组⎪⎪⎩⎪
⎪⎨⎧≤+≥≤+≥-a
y x y y x y x 0220
表示的平面区域是一个三角形，则a 的取值范围是（ ）
A ．34≥a