- 2
- 0
- 约4.58千字
- 约 10页
- 2020-12-09 发布于天津
- 举报
二元一次不等式组与简单的线性规划问题
一、知识归纳:
1?二元一次不等式表示的平面区域:
二元一次不等式 Ax亠By亠C ? 0在平面直角坐标系中表示直线 Ax亠By亠C = 0某一侧
所有点组成的平面区域?(虚线表示区域不包括边界直线)
对于在直线Ax By C =0同一侧的所有点(x, y),实数Ax By C的符号相同,所
以只需在此直线的某一侧取一特殊点(X。,yo),从Ax0 By0 C的正负即可判断
Ax By C 0表示直线哪一侧的平面区域 ?(特殊地,当 C工0时,常把原点作为此特殊 点)
2 ?线性规划:
求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题 ?
满足线性约束条件的解 (x, y)叫做可行解,由所有可行解组成的集合叫做可行域。分别
使目标函数取得最大值和最小值的可行解叫做最优解。
3 ?线性规划问题应用题的求解步骤:
(1) 先设出决策变量,找出约束条件和线性目标函数;
(2) 作出相应的图象(注意特殊点与边界)
(3) 利用图象,在线性约束条件下找出决策变量,使线性目标函数达到最大(小) 值;
二、例题分析: 例1①画出不等式2 x+y-6 v 0表示的平面区域.
解:先画直线 2 x +y-6=0 (画成虚线)?
取原点(0, 0),代入 2 x+y-6, ?/ 2X 0+0-6=-6 v 0,
原点在2 x + y-6v
您可能关注的文档
最近下载
- 2026年四川省社区专职工作者招聘考试(综合知识)历年参考题库含答案详解.docx VIP
- 【历史】中外历史大事年表(详细).pdf
- 凯泉水泵-XBD系列消防泵综合样本2021-3-5.pdf VIP
- 2026企业采购管理制度与比价审批资料包.docx VIP
- 昔格达地层路堑边坡防护措施建议.pptx VIP
- 《GB/T 5783-2025紧固件 六角头螺栓 全螺纹》.pdf
- 20kV及以下配电网工程预算定额 第一册 建筑工程2009.pdf VIP
- 钢结构监理实施细则钢结构监理实施细则.doc VIP
- 昔格达地层路堑边坡防护措施建议.pdf VIP
- 02S404 防水套管图集--.pdf VIP
原创力文档

文档评论(0)