- 1
- 0
- 约4.94千字
- 约 7页
- 2020-11-10 发布于山东
- 举报
线性规划
基础知识:
一、知识梳理
目标函数 : P =2x+y是一个含有两个变 量 x 和y 的 函数,称为目
标函数.
可行域 : 约束条件所表示的平面区域称为可行域 .
整点 : 坐标为整数的点叫做整点.
线性规划问题 : 求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决.
整数线性规划 : 要求量取整数的线性规划称为整数线性规划.
二:积储知识:
一. 1. 点 P(x 0,y 0) 在直线
2. 点 P(x 0,y 0) 在直线
Ax+By+C=0上,则点 P 坐标适合方程,即 Ax0 +By0+C=0
Ax+By+C=0上方(左上或右上),则当 B0 时, Ax0+By0+C0;当
B0 时,
Ax0+By0+C0
3. 点
P(x 0,y
0) 在直线
Ax+By+C=0下方(左下或右下) ,当 B0 时,Ax0+By0+C0;当
B0
时, Ax0+By0+C0
注意:( 1)在直线
符号都相同 ,
( 2)在直线
Ax+By+C=0同一侧的所有点,把它的坐标Ax+By+C=0的两侧的两点,把它的坐标代入
(x,y) 代入 Ax+By+C,所得实数的
Ax+By+C,所得到实数的符号
相反 ,
即: 1. 点 P(x 1,y 1) 和点 Q(x2,y 2) 在直线 Ax+By+C=0 的同侧, 则有( Ax1+By1+C)(Ax2+By2+C)0
点 P(x 1,y 1) 和点 Q(x 2,y 2) 在直线 Ax+By+C=0 的两侧,则有( Ax1+By1+C)(Ax2+By2+C)0
. 二元一次不等式表示平面区域 :
①二元一次不等式 Ax+By+C0(或 0)在平面直角坐标系中表示直线
Ax+By+C=0某一侧
所有点组成的平面区域 .
不包括边界 ;
.
Ax+By+C=0某一
②二元一次不等式 Ax+By+C≥ 0(或≤ 0)在平面直角坐标系中表示直线
侧所有点组成的平面区域且包括边界
;
注意:作图时 , 不包括边界画成虚线
; 包括边界画成实线 .
三、判断二元一次不等式表示哪一侧平面区域的方法
:
取特殊点检验 ; “直线定界、特殊点定域
原因 : 由于对在直线 Ax+By+C=0的同一侧的所有点
(x,y), 把它的坐标 (x,y) 代入
Ax+By+C,所得到的实数的符号都相同
, 所以只需在此直线的某一侧取一个特殊点
(x ,y
),
0
0
从 Ax0+By0+C的正负即可判断
Ax+By+C0表示直线哪一侧的平面区域
.特殊地 ,
当 C≠0
时,常把原点作为特殊点,当
C=0 时,可用( 0, 1)或( 1, 0)当特殊点 ,若点坐标代
入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。
例题:
1. 如图 1 所示,已知 ABC 中的三顶点 A(2 , 4) , B( 1, 2) , C (1, 0) ,点 P( x , y) 在 ABC
y
1
2 y
3
y
内部及边界运动,请你探究并讨论以下问题:若目标函数是
,
A(2 ,4)
z
或 z
x
1
x
B
你知道其几何意义吗?你能否借助其几何意义求得
zmin 和 zmax ?
( 1,2)
0 C (1, 0) x
(图 1)
2.
如图 1 所示,已知
ABC 中的三顶点 A(2 , 4) , B( 1, 2)
, C(1, 0) ,
点 P( x , y) 在
ABC 内部及边界运动,请你探究并讨论以下问题:
①
z
x
y 在
处有最大值
,在
处有最小值
;
②
z
x
y 在
处有最大值
,在
处有最小值
2x
y
12
,
3.
若 x 、
0
求 z
x 2 y 的最大值和最小值
y
满足条件
3x
2 y
10
0
x
4 y
10
0.
x
y 2
≤ ,
4.
设实数 x,y 满足
0
,则 z
y
x
2 y
4
的最大值是 __________.
0
x
2y
3
≤ ,
0
5.
已知 x
y
5
0 , x
y
10
0 .求 x2
y 2 的最大、最小值
x
y
2
≥ ,
0
6.
已知
x
y
4
≥ , 求
z
x
2
y
2
10 y
25 的最小值
0
2x
y
5
≤ ,
0
7.
给出平面区域如右图所示,若使目标函数
z=ax+y (a 0 ) 取得最大值的最优解有无穷
多个,则 a 的值为(
)
y
A. 1
3
5
B.
C.4
D.
C(1,22/5)
4
5
3
y 2
x y 4
A(5,2)
B(1,1)
8.已知变量 x, y 满足约束条件
x y 1
您可能关注的文档
最近下载
- 心脑血管的危害和防治.ppt
- 上海2024年高考英语试卷.doc VIP
- 2026春新版人教版八年级下册单词默写单词表(全)U1-U8中译英.docx
- 07 王涛-教师资格-数学学科知识与教学能力(高中)-第三部分第五章至第八章(46-48讲).pdf VIP
- 《业财一体化实训教程-----金蝶云星空V7.5》.pptx VIP
- 2014广东粤西北事业单位考试真题及答案——通用类.doc VIP
- 基于PLC的运料小车自动控制设计研究.docx VIP
- ISO 9001(DIS)-2026《质量管理体系——要求》(含附录使用指南-中文版-译-2025年9月).docx VIP
- 《宋代点茶文化与艺术》全套教学课件.pptx
- 年产3000吨猕猴桃果汁工厂设计_毕业设计.doc VIP
原创力文档

文档评论(0)