4.2 简单线性规划
1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;
2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.
二元一次不等式Ax+By+C0在平面直角坐标系中表示_________________________________________
确定区域步骤:
__________、____________
若C≠0,则 _________、_________.
直线定界
特殊点定域
原点定域
直线定界
直线Ax+By+C=0某一侧所有点组成的平面区域.
二元一次不等式表示的区域及判定方法:
①
②
③
可行域如图:
y
x
o
与前面例题类似,如果两个变量x,y满足一组一次不等式,例如①②③,求这两个变量的一个线性函数(例如z=zx+y)的最大值或最小值,那么我们就称这个线性函数为目标函数,称一次不等式组为约束条件,像这样的问题叫作二元线性规划问题.
满足约束条件的解(x,y)叫可行解,
由所有可行解构成的集合,叫作可行域.
使目标函数取得最大或最小值的可行解,叫作最优解.
4
2
4
2
4
2
y
x
o
2
2
代入目标函数z=-4x+3y-24,得
2
前面我们讨论了目标函数中y的系数大于0的情况,现在我们讨论y的系数小于0的情况.
y
x
o
y
x
o
D
D
您可能关注的文档
- 2016-2017学年北师大版必修52.1一元二次不等式的解法作业1.doc
- 2016-2017学年北师大版必修52.1一元二次不等式的解法作业2.doc
- 2016-2017学年北师大版必修52.1等差数列作业.doc
- 2016-2017学年北师大版必修52.1等差数列作业1.doc
- 2016-2017学年北师大版必修52.2一元二次不等式的应用作业1.doc
- 2016-2017学年北师大版必修52.2一元二次不等式的应用作业2.doc
- 2016-2017学年北师大版必修52.2第1课时等差数列的前n项和作业.doc
- 2016-2017学年北师大版必修52.2第2课时等差数列的前n项和作业.doc
- 2016-2017学年北师大版必修53.1基本不等式作业.doc
- 2016-2017学年北师大版必修53.1第1课时等比数列作业.doc
- 2026年山东省滨州市惠民县中考化学一模试卷(含答案).pdf
- 2026年山东省济南市历城区中考化学二模试卷(含答案).pdf
- 2026年山东省烟台市福山区中考化学模拟试卷(含答案).pdf
- 2026年山东省临沂市郯城县中考化学一模(含答案).pdf
- 2026年四川省德阳市中江县中考化学二诊试卷(含答案).pdf
- 2026年四川省绵阳市梓潼县中考化学二模试卷(含答案).pdf
- 2026年新疆乌鲁木齐市沙依巴克区中考化学适应性试卷(含答案).pdf
- 2026年重庆市永川区中考化学质检试卷(含答案).pdf
- 2026年重庆市第一中学校中考化学全真模拟试卷(二)(含答案).pdf
- 安徽池州市第二中学等校2025-2026学年高一下学期期中物理试卷A(含答案).pdf
最近下载
- 安装与土建交叉作业施工方案.docx VIP
- 2026四川德阳绵竹市金申投资集团有限公司第一批招聘40人笔试备考题库及答案解析.docx VIP
- 【小学】《安静的力量》 静学教育主题班会课件(共15张PPT,内嵌视频).pptx VIP
- DB23 027-2001 果树砧木种子.docx VIP
- 人教版(2024)七年级上册生物全册同步练习题汇编(含答案).pdf VIP
- DB23 032-2001 树莓(马林)苗木.docx VIP
- 单排防护架施工方案.doc VIP
- 小型化滤波器手册-石家庄创天电子科技有限公司2020年8月版.pdf VIP
- 社会救助专员2025年工作总结及下一年工作计划.docx
- 安装与土建交叉作业施工方案.doc VIP
原创力文档

文档评论(0)