高三数学线性规划2.pptxVIP

  • 1
  • 0
  • 约1千字
  • 约 11页
  • 2026-08-07 发布于北京
  • 举报

简单线性规划

第二课时

第1页

复习引入

1.作出以下不等式组所表示平面区域

5

5

x=1

x-4y+3=0

3x+5y-25=0

1

A

B

C

O

x

y

作平面区域步骤:

1.作直线(注意虚线和实线);

2.确定区域(普通取原点检验).

第2页

问题4:怎样求z=2x+y最值?

在上题平面区域内

问题1:x有没有最大(小)值?

问题2:y有没有最大(小)值?

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

5

5

x=1

x-4y+3=0

3x+5y-25=0

1

A

B

C

O

x

y

第3页

5

5

x=1

x-4y+3=0

3x+5y-25=0

1

A

B

C

O

x

y

斜率为-2一组平行直线

求z=2x+y最值。

由图知,过A时截距最大,过B时截距最小,

同理由B(1,1)知z最小值为3

第4页

5

5

x=1

x-4y+3=0

3x+5y-25=0

1

A

B

C

O

x

y

z=2x+y

基本概念

目标函数

线性约束条件

可行域

最优解

(5,2)

第5页

解线性规划问题步骤:

(2)移:在线性目标函数所表示一组平行线中,利用平移方法找出与可行域有公共点且纵截距最大或最小直线;

(3)求:经过解方程组求出最优解;

(4)答:作出答案。

(1)画:画线性约束条件表示可行域;

第6页

变式:求z=2x-y最值。

5

5

x=1

x-4y+3=0

文档评论(0)

1亿VIP精品文档

相关文档