简单的线性规划问题学案

简单的线性规划问题学

案

-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

第9课时简单的线性规划问题

1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.

2.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题.

3.能从实际情境中抽象出简单的线性规划问题.

世界杯冠军意大利足球队营养师布拉加经常遇到这样一类营养调配问题:甲、乙、丙三种食物的维生素A、B的含量及成本如下表:

甲乙丙

维生素A(单位/千克)400600400

维生素B(单位/千克)800200400

成本(元/千克)765

布拉加想购这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位.

问题1:(1)假设布拉加购买了甲种食物x千克,乙种食物y千克,则按照布拉加对维生素A、B的含量要求,x,y应该满足的条件是

即形如这样的由变量x,y组成的不等式(组)或等式叫

作,由变量x,y组成的一次不等式(组)或等式叫作.

(2)设布拉加购买三种食物的成本为z,则z=,像z这样的关于x、y的函数叫作,关于x、y的一次函数叫作,目的是求z的最大值或最小值.

(3)满足线性约束条件的解(x,y)叫作;由所有可行解组成的集合叫作;使目标函数取得最大或最小值的可行解叫线性规划问题

的.

问题2:用图解法解决线性规划问题的一般步骤:

(1)画出;

(2)令z=0作出直线l0:ax+by=0;

(3)作一组与直线l0的直线系或平移直线l0;

(4)找到;

(5)解方程组;

(6)写出答案,并检验.

问题3:图解法可概括为“画、移、求、答”.即

(1)画:画出可行域和直线ax+by=0(目标函数是z=ax+by);

(2)移:移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点;

(3)求:求出使z取得最大值或最小值的点的(解方程组)及z的最大值或最小值;

(4)答:给出正确答案,并检验.

问题4:在求线性目标函数的最值时,我们可以归纳出如下结论:

(1)线性目标函数的最值一般在处取得.

(2)线性目标函数的最值也可能在可行域的边界上取得,即满足条件的最优解有.

1.若则目标函数z=x+2y的取值范围是().

A.[2,6]

B.[2,5]

C.[3,6]

D.[3,5]

2.若x,y满足约束条件,则目标函数z=x+2y取最小值时所对应点的坐标为().

A.(0,1)

B.(1,0)

C.(1,1)

D.(3,4)

3.已知变量x、y满足约束条件则z=x+y的最大值为.

4.购买8角和2元的邮票若干张,并要求每种邮票至少有两张.如果小明带有10元钱,问有多少种买法

线性目标函数的最值问题

已知变量x、y满足下列条件:试求:z=4x-y的最大值.

线性目标函数最值整数点问题

已知x,y满足不等式组求使x+y取最大值时的整数x,y.

目标函数z的几何意义

设实数x,y满足求z=的最大值与最小值.

设z=2y-2x+4,式中x、y满足条件求z的最大值和最小值.

已知x、y满足不等式组试求z=300x+900y的最大值时的整点的坐标,及相应的z的最大值.

实数x,y满足

(1)若z=,求z的最大值和最小值,并求z的取值范围;

(2)若z=x2+y2,求z的最大值和最小值,并求z的取值范围.

1.若实数x,y满足不等式组则2x+3y的最小值是().

A.2

B.3

C.4

D.5

2.给出平面区域如图所示,其中A(5,3),B(1,1),C(1,5),若使目标函数z=ax+y(a>0)取得最大值的最优解有无穷多个,则a的值是().

A. B.

C.2

D.

3.已知实数x,y满足不等式组则z=2x+y的取值范围为.

4.在平面直角坐标系中,不等式组(a为正常数)表示的平面区域的面积是4,求2x+y的最大值.

1.(2013年·天津卷)设变量x,y满足约束条件则目标函数z=y-2x的最小值为().

A.-7

B.-4

C.1

D.2

考题变式(我来改编):

2.(2013年·湖南卷)若变量x ,y 满足约束条件

则x+2y 的最大值是( ).

A.-

B.0

C.

D.

考题变式(我来改编):

第9课时 通项公式a n 的求法

知识体系梳理

问题1:f (n ) f (n-1) f (3) f (2) a 1+f (2)+f (3)+…+f (n-1)+f (n ) 问题2:f (n ) f (n-1) f (3) f (2) f (2)·f (3)·…·f (n-1)·f (n ) a 1·f (2)·f (3)·…·f (n-1)·f (n )

问题3:

问题4:(1)a n +λ a 2-a 1 p (a 2-a 1)p n-1 (2)+

基础学习交流

1.B 当n ≥2时,a n+1=S n +1,a n =S n-1+1,两式相减,得a n+1-a n =S n -S n-1=a n ,即a n+1=2a n ,则a 2=a 1+1=3,a 6=a 2·24=3×16=48.