kl800.com省心范文网

线性规划 截距式 求最优解


y

C
5

A B
O
1 5

x

二元一次不等式表示的区域及判定方法:
二元一次不等式Ax+By+C>0在平面直角 直线Ax+By+C=0某一侧所 坐标系中表示 ______________________ 有点组成的平面区域。 _______

____________

确定区域步骤: 直线定界 特殊点定域 __________、____________
直线定界 原点定域 若C≠0,则 _________、_________.

在平面直角坐标系中作出不等式组表示的平面区域

? x ? 4 y ? ?3 ? ?3x ? 5 y ? 25 ?x ? 1 ?

y

x ?1
x ? 4y ? 3 ? 0

x
O

3x ? 5 y ? 25 ? 0

在不等式组表示的平面区域内
问题1:x 有无最大(小)值? 问题2:y 有无最大(小)值?

问题3:z=2x+y 有无最大(小)值?

y

y ? ?2 x ? 12
A(5.00, 2.00) B(1.00, 1.00) C

y ? ?2 x ? 3 y ? ?2 x
5

C(1.00, 4.40)

? x ? 4 y ? ?3 ? ?3 x ? 5 y ? 25 ?x ? 1 ?
? ?

A

x-4y+3=0 x

B
O
1

x=1

5

3x+5y-25=0

?

求z=2x+y的最大 值和最小值。 所以z最大值12 z最小值为3

由z ? 2 x ? y ? y ? ?2 x ? z z就是直线y ? ?2 x ? z在y轴上的截距 .

问题: 设z=2x-y,式中变量x,y满足下列条件

求z的最大值和最小值.
-z表示
?
?

? x ? 4 y ? ?3 ? ?3x ? 5 y ? 25 ?x ? 1 ?

y

x ?1

C

A

x ? 4y ? 3 ? 0
3x ? 5 y ? 25 ? 0

直线y=2x-z在y轴上的截距

O

B

x

A(5,2) C (1, 22 )
5

? zmin

zmax ? 2 ? 5 ? 2 ? 12

22 12 ? 2 ?1 ? ?? 5 5

求z=3x+5y的最大值和最小值, 使式中的x,y满足以下不等式组

?3 5? A ? , ? , zmax ? 17 ?2 2? B ? ?2, ?1? , zmax ? ?11

5x+3y≤15 y≤ x+1 x-5y≤3

5x ? 3y ? 15 ? 0
x ? y ?1 ? 0

A
x ? 5y ? 3 ? 0

练习

B

求z=3x+5y的最大值和最小值, 使式中的x,y满足以下不等式组
5x+3y≤15 y≤ x+1 x-5y≤3

目标函数 约束条件

可行解
可行域

最优解

z ? ax ? by中z叫做目标函数

前面例题中的不等式组叫约束条件,有时约束条件是等式. 满足约束条件的解(x,y)叫可行解,所有的可行解构 成的集合,叫做可行域. 使目标函数最大或最小的可行解,叫做最优解.

一般地,求线性目标函数在约束条件下的最优解问题, 叫做线性规划问题.

解线性规划问题的步骤:
(1)画:画出线性约束条件所表示的可行域; (2)移:在线性目标函数所表示的一组平行 线中,利用平移的方法找出与可行域有公共 点且纵截距最大或最小的直线;

(3)求:通过解方程组求出最优解;
(4)答:作出答案。

两个结论:
1、线性目标函数的最大(小)值一般在可
行域的顶点处取得,也可能在边界处取得。 2、求线性目标函数的最优解,要注意分析 线性目标函数所表示的几何意义

P103 练习: 1 ,2

求z=2x+4y的 最小值,x,y满足 约束条件
x+y+5≥0 x-y≤0 y≤0
A

y x-y=0

0

x

x+y+5=0

作业: P108

A(6) B(1)

P109


高二理数-直线和圆的方程

求两条直线的交点,只需把这两个二元一次方程联立...③截距式不能表示与坐标轴平行或过原点的直线; ④...线性规划最优解不一定唯一,若其有多个最优解,...

解​析​几​何​(​全​)

kx ? b ⑷、截距式: y ? y1 x ? x1 ? y2 ? y1 x2 ? x1 2 x ...By ? C2 ? 0 10、简单线性规划(确定可行域,求最优解,建立数学模型) ⑴、...

平面解析几何知识点教师版(已打)

kx ? b (3)两点式: (b 为直线 l 在 y 轴上的截距). y ? y1 x ?...( z2 ? z1 ) 2 2 2 19、简单线性规划(确定可行域,求最优解,建立数学...

直线与圆及圆锥曲线

一 直线的方程直线 直线方程的其它形式:点斜式: 斜截式: 两点式: 截距式:一...两条斜率都不存在且不重合 五 线性规划问题(求最优解及最值问题) 方法步骤:...

编著资料71[1]

线性规划,求最 优解 16、 两点间的距离, 4、圆的切线方程 点到直线的距离,...式 斜截式 直线 直线方程 倾斜 角和 两点式 截距式 平行于 坐标轴 一般式 ...

高考知识点汇总之解析几何模块

kx ? b ⑷、截距式: y ? y1 x ? x1 ? y2 ? y1 x2 ? x1 2 x ...By ? C2 ? 0 10、简单线性规划(确定可行域,求最优解,建立数学模型) ⑴、...

解析几何二轮复习研究

kx ? b ⑷、截距式: y ? y1 x ? x1 ? y2...简单线性规划(确定可行域,求最优解,建立数学模型) ...

简单的线性规划问题教学反思

简单的线性规划问题教学反思_教学反思/汇报_教学研究...直观生动地呈现图解法求最优解的过程,既加大课堂...1、截距式(目标函数为二元一次型) ,即,这也是最...

07直线和圆

点斜式 斜截式 直线的方程 两点式 截距式 直线 两直线的 位置关系 相交 ...线性规划 线性约束条件 线性目标函数 最优解 标准式 求曲线交点 圆的方程 一般...

第十三讲直线及线性规划

(的范 围)会求倾斜角(的范围),记住:当倾斜角α...“截距式”最能反映直线与坐标轴的位置关系;注意:...若线性目标函数的最优解不止一个,则目标函数为 0...

线性规划最优解 | 线性规划最优解怎么求 | matlab线性规划最优解 | 线性规划最优解的求法 | 线性规划最优解不唯一 | 线性规划最优解无数个 | excel线性规划最优解 | 线性规划最优解例题 |