八种 经典线性规划例题(超实用)

八种 经典线性规划例题(超实用)
八种 经典线性规划例题(超实用)

线性规划常见题型及解法

由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。

一、求线性目标函数的取值范围

例1、若x、y满足约束条件

2

2

2

x

y

x y

?

?

?

?+≥

?

,则z=x+2y的取值范围是()

A、[2,6]

B、[2,5]

C、[3,6]

D、(3,5]

解:如图,作出可行域,作直线l:x+2y=0,将l向右上方平移,过点A(2,0)时,有最小值2,过点B(2,2)时,有最大值6,故选 A

二、求可行域的面积

例2、不等式组

260

30

2

x y

x y

y

+-≥

?

?

+-≤

?

?≤

?

表示的平面区域的面积为()

A、4

B、1

C、5

D、无穷大

解:如图,作出可行域,△ABC的面积即为所求,由梯形OMBC 的面积减去梯形OMAC的面积即可,选 B

三、求可行域中整点个数

例3、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有()

A、9个

B、10个

C、13个

D、14个

解:|x|+|y|≤2等价于

2(0,0)

2(0,0)

2(0,0)

2(0,0) x y x y

x y x y

x y x y

x y x y

+≤≥≥

?

?-≤≥

?

?

-+≤≥?

?--≤

?

作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D

四、求线性目标函数中参数的取值范围

例4、已知x、y满足以下约束条件

5

50

3

x y

x y

x

+≥

?

?

-+≤

?

?≤

?

,使z=x+ay(a>0)

取得最小值的最优解有无数个,则a的值为()

A、-3

B、3

C、-1

D、1

解:如图,作出可行域,作直线l:x+ay=0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重合,故a=1,选 D

五、求非线性目标函数的最值

例5、已知x、y满足以下约束条件

220

240

330

x y

x y

x y

+-≥

?

?

-+≥

?

?--≤

?

,则z=x2+y2的最大值和最小值分别是()

A、13,1

B、13,2

C、13,4

5

D

解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,

即为4

5

,选 C

六、求约束条件中参数的取值范围

例6、已知|2x-y+m|<3表示的平面区域包含点(0,0)和(-1,1),则m的取值范围是()

A、(-3,6)

B、(0,6)

C、(0,3)

D、(-3,3)

解:|2x-y+m|<3等价于

230 230

x y m

x y m

-++>?

?

-+-

由右图可知

33

30

m

m

+>

?

?

-<

?

,故0<m<3,选 C

七·比值问题

当目标函数形如y a

z x b

-=

-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。

例 已知变量x ,y 满足约束条件?????x -y +2≤0,x ≥1,x +y -7≤0,

则 y

x 的取值范围是( ).

(A )[95,6] (B )(-∞,9

5]∪[6,+∞)

(C )(-∞,3]∪[6,+∞) (D )[3,6]

解析 y x

是可行域内的点M (x ,y )与原点O

(0,0)连线的斜率,当直线OM 过点(52,92)时,y

x 取得

最小值95;当直线OM 过点(1,6)时,y

x

取得最大值6. 答案A

(完整版)高中物理经典选择题(包括解析答案)

物理 1.一中子与一质量数为A(A>1)的原子核发生弹性正碰。若碰前原子核静止,则碰撞前与碰撞后中子的速率之比为( ) A. B. C. D. [解析] 1.设中子质量为m,则原子核的质量为Am。设碰撞前后中子的速度分别为v0、v1,碰后原子核的速度为v2,由弹性碰撞可得mv0=mv1+Amv2,m=m+Am,解得v1=v0,故=,A正确。 2.很多相同的绝缘铜圆环沿竖直方向叠放,形成一很长的竖直圆筒。一条形磁铁沿圆筒的中心轴竖直放置,其下端与圆筒上端开口平齐。让条形磁铁从静止开始下落。条形磁铁在圆筒中的运动速率( ) A.均匀增大 B.先增大,后减小 C.逐渐增大,趋于不变 D.先增大,再减小,最后不变[解析] 2.对磁铁受力分析可知,磁铁重力不变,磁场力随速率的增大而增大,当重力等于磁场力时,磁铁匀速下落,所以选C。 3.(2014大纲全国,19,6分)一物块沿倾角为θ的斜坡向上滑动。当物块的初速度为v时, 上升的最大高度为H,如图所示;当物块的初速度为时,上升的最大高度记为h。重力加速度大小为g。物块与斜坡间的动摩擦因数和h分别为( )

A.tan θ和 B.tan θ和 C.tan θ和 D.tan θ和 [解析] 3.由动能定理有 -mgH-μmg cos θ=0-mv2 -mgh-μmg cos θ=0-m()2 解得μ=(-1)tan θ,h=,故D正确。 4.两列振动方向相同、振幅分别为A1和A2的相干简谐横波相遇。下列说法正确的是( ) A.波峰与波谷相遇处质点的振幅为|A1-A2| B.波峰与波峰相遇处质点离开平衡位置的位移始终为A1+A2 C.波峰与波谷相遇处质点的位移总是小于波峰与波峰相遇处质点的位移 D.波峰与波峰相遇处质点的振幅一定大于波峰与波谷相遇处质点的振幅 [解析] 4.两列振动方向相同的相干波相遇叠加,在相遇区域内各质点仍做简谐运动,其振动位移在0到最大值之间,B、C项错误。在波峰与波谷相遇处质点振幅为两波振幅之差,在波峰与波峰相遇处质点振幅为两波振幅之和,故A、D项正确。

线性规划经典例题及详细解析

一、 已知线性约束条件,探求线性目标关系最值问题 1. 设变量x 、y 满足约束条件?? ???≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。 二、 已知线性约束条件,探求非线性目标关系最值问题 2. 已知1,10,220x x y x y ≥??-+≤??--≤? 则22x y +的最小值就是 。 3. 已知变量x,y 满足约束条件+201-70x y x x y -≤??≥??+≤? ,则 y x 的取值范围就是( )、 A 、 [95,6] B 、(-∞,95 ]∪[6,+∞) C 、(-∞,3]∪[6,+∞) D 、 [3,6] 三、 研究线性规划中的整点最优解问题 4. 某公司招收男职员x 名,女职员y 名,x 与y 须满足约束条件?? ???≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值 就是 。 四、 已知最优解成立条件,探求目标函数参数范围问题 5. 已知变量x ,y 满足约束条件1422x y x y ≤+≤??-≤-≤? 。若目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值,则a 的取值范围为 。 6. 已知x 、y 满足以下约束条件5503x y x y x +≥??-+≤??≤? ,使z=x+a y (a >0) 取得最小值的最优解有无数个,则a 的值为( ) A. -3 B 、 3 C 、 -1 D 、 1 五、 求可行域的面积 7. 不等式组260302x y x y y +-≥??+-≤??≤? 表示的平面区域的面积为 ( ) A. 4 B 、 1 C 、 5 D 、 无穷大

高中物理电磁学经典例题

高中物理典型例题集锦 (电磁学部分) 25、如图22-1所示,A、B为平行金属板,两板相距为d,分别与电源两极相连,两板 的中央各有小孔M、N。今有一带电质点,自A板上方相距为d的P点由静止自由下落(P、M、N三点在同一竖直线上),空气阻力不计,到达N点时速度恰好 为零,然后按原路径返回。若保持两板间的电压不变,则: A.若把A板向上平移一小段距离,质点自P点下落仍能返回。 B.若把B板向下平移一小段距离,质点自P点下落仍能返回。 C.若把A板向上平移一小段距离,质点自P点下落后将穿过 N孔继续下落。 图22-1 D.若把B板向下平移一小段距离,质点自P点下落后将穿过N 孔继续下落。 分析与解:当开关S一直闭合时,A、B两板间的电压保持不变,当带电质点从M向N 运动时,要克服电场力做功,W=qU AB,由题设条件知:带电质点由P到N的运动过程中,重力做的功与质点克服电场力做的功相等,即:mg2d=qU AB 若把A板向上平移一小段距离,因U AB保持不变,上述等式仍成立,故沿原路返回, 应选A。 若把B板下移一小段距离,因U AB保持不变,质点克服电场力做功不变,而重力做功 增加,所以它将一直下落,应选D。 由上述分析可知:选项A和D是正确的。 想一想:在上题中若断开开关S后,再移动金属板,则问题又如何(选A、B)。 26、两平行金属板相距为d,加上如图23-1(b)所示的方波形电压,电压的最大值为U0,周期为T。现有一离子束,其中每个 离子的质量为m,电量为q,从与两板 等距处沿着与板平行的方向连续地射 入两板间的电场中。设离子通过平行 板所需的时间恰为T(与电压变化周图23-1 图23-1(b)

线性规划题及答案

线性规划题型及解法 一、已知线性约束条件,探求线性目标关系最值问题 2x -y _2 例1、设变量x、y满足约束条件x 一y _ _1,则z =2x ? 3y的最大值为__________ 。 x y _1 二、已知线性约束条件,探求非线性目标关系最值问题 \ >1, 例2、已知」x-y+1兰0,则x2+y2的最小值是_」“(x-1)2+(y+2『”值域? 2x - y - 2 <0 三、约束条件设计参数形式,考查目标函数最值范围问题。 Zf x _0 例3、在约束条件y_0 下,当3乞s乞5时,目标函数Z=3x?2y的最大值的变化范围是() |y x _s y 2x^4 A. [6,15] B. [7,15] C. [6,8] D. [7,8] 四、已知平面区域,逆向考查约束条件。 例4、已知双曲线x2-y2 =4的两条渐近线与直线x=3围成一个三角形区域,表示该区域的不等式组是() fx-yZ0 「x-yX0 『x-y^0 "x-y 兰0 (A) x y _ 0 (B) x y 乞0 (C) x y 乞0 (D) x y _ 0 0 _x _3 0 _x _3 0 _x _3 0 _x _3 五、已知最优解成立条件,探求目标函数参数范围问题。 (1 ::: x :「v ‘::4 例5已知变量x,y满足约束条件若目标函数ax y (其中a 0)仅在 [―2 兰x—y 兰2 点(3,1)处取得最大值,则a的取值范围为 __________ 。 六、设计线性规划,探求平面区域的面积问题 丄x y _ 2 _ 0 _ 例6在平面直角坐标系中,不等式组x_y,2_0表示的平面区域的面积是()(A)4、、2 (B)4 [八0 (C) 2.2 (D)2 七、研究线性规划中的整点最优解问题 ”5x-11y —22, 例7、某公司招收男职员x名,女职员y名,x和y须满足约束条件<2x+3yX9, 则 、2x 兰11. z =10x 10y 的最大值是(A)80 (B) 85 (C) 90 (D)95 八、比值问题 当目标函数形如z =-—a时,可把z看作是动点P x, y与定点Q b, a连线的斜率,这样目 x —b 标函数的最值就转化为PQ连线斜率的最值。 x—y+ 2W 0,V

线性规划典型例题

例1:生产计划问题 某工厂明年根据合同,每个季度末向销售公司提供产品,有关信息如下表。若当季生产的产品过多,季末有积余,则一个季度每积压一吨产品需支付存贮费O.2万元。现该厂考虑明年的最佳生产方案,使该厂在完成合同的情况下,全年的生产费用最低。试建立模型。 解: 法1 设每个季度分别生产x1,x2,x3,x4 则要满足每个季度的需求x4≥26 x1+ x2≥40 x1+ x2+ x3≥70 x1+ x2+ x3+ x4=80 考虑到每个季度的生产能力 0≤x1≤30 0≤x2≤40 0≤x3≤20 0≤x4≤10 每个季度的费用为:此季度生产费用+上季度储存费用 第一季度15.0x1 第二季度14 x2 0.2(x1-20) 第三季度15.3x3+0.2(x1+ x2-40) 第四季度14.8x4+0.2(x1+ x2+ x3-70)

工厂一年的费用即为这四个季度费用之和, 得目标函数;minf=15.6 x1+14.4 x2+15.5 x3+14.8 x4-26 s.t.x1+ x2≥40 x1+ x2+ x3≥70 x1+ x2+ x3+ x4=80 20≤x1≤30 0≤x2≤40 0≤x3≤20 0≤x4≤10。 法2:设第i季度生产而用于第j季度末交货的产品数量为xij吨 根据合同要求有: xll=20 x12+x22=20 x13+x23+x33=30 x14+x24+x34+x44=10 又根据每季度的生产能力有: xll+x12+x13+x14≤30 x22+x23+x24≤40 x33+x34≤20 x44≤10 第i季度生产的用于第j季度交货的每吨产品的费用cij=dj+0.2(j-i),于是,有线性规划模型。 minf=15.Oxll+15.2x12+15.4xl3+15.6xl4+14x22+14.2x23+14.4x24+15.3 x33+15.5x34+14.8x44 s.t. xll=20, x12+x22=20, x13+x23+x13=30, x14+x24+x34+x44=10, x1l+x12+x13+x14≤30, x22+x23+x24≤40, x33+x34≤20,

六种经典线性规划例题

线性规划常见题型及解法 求线性目标函数的取值范围 2 2 2 x y A D y 2 O x x=2 求可行域的面积 y y M 5 2 x y 2 y x y 2 x y 2 x y x (3,5] y =2 ( 13 例1 x+2y 时 6 的点 C 、 x , 个 y 6 y 3 2 x + y —3 = 0 C 、 5 A 、 4 B 、 1 D 、无穷大 () 0,将 有 最小值 故选A .B A --- 作出可行域如右图 点个数为13个,选D x + y =2 则z=x+2y 的取值范围是 () 旦y =2 0 0表示的平面区域的面积为 三、求可行域中整点个数 解:|x| + |y| <2等价于 解:如图,作出可行域,作直线I : I 向右上方平移,过点A ( 2,0 ) 2,过点B ( 2,2 )时,有最大值 [2,6] B 、[2 ,5] C 、[3,6] 解:如图,作出可行域,△ ABC 的面积即为所求,由梯形OMBC 的面积减去梯形OMAC 的 面积即可,选B 例 3、满足 |x| + |y| <2 A 、9 个 B 、10 个 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性 目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 (x 0,y 0) (x 0,y p 0) (xp 0,y 0) (xp 0,y p 0) 是正方形内部(包括边界),容易得到整 y)中整点(横纵坐标都是整数)有() D 、 14 个 2x 例2、不等式组x x 若x 、y 满足约束条件 y O C V —? x 2x + y —6= 0

高中物理必修一经典例题附解析

华辉教育物理学科备课讲义 A.大小为2N,方向平行于斜面向上 B.大小为1N,方向平行于斜面向上 C.大小为2N,方向垂直于斜面向上 D.大小为2N,方向竖直向上 答案:D 解析:绳只能产生拉伸形变, 绳不同,它既可以产生拉伸形变,也可以产生压缩形变、弯曲形变和扭转形变,因此杆的弹力方向不一定沿杆. 2.某物体受到大小分别为 闭三角形.下列四个图中不能使该物体所受合力为零的是 ( 答案:ABD 解析:A图中F1、F3的合力为 为零;D图中合力为2F3. 3.列车长为L,铁路桥长也是 桥尾的速度是v2,则车尾通过桥尾时的速度为 A.v2

答案:A 解析:推而未动,故摩擦力f=F,所以A正确. .某人利用手表估测火车的加速度,先观测30s,发现火车前进540m;隔30s 现火车前进360m.若火车在这70s内做匀加速直线运动,则火车加速度为 ( A.0.3m/s2B.0.36m/s2 C.0.5m/s2D.0.56m/s2 答案:B 解析:前30s内火车的平均速度v=540 30 m/s=18m/s,它等于火车在这30s 10s内火车的平均速度v1=360 10 m/s=36m/s.它等于火车在这10s内的中间时刻的速度,此时刻Δv v1-v36-18

两根绳上的张力沿水平方向的分力大小相等. 与竖直方向夹角为α,BC与竖直方向夹角为 .利用打点计时器等仪器测定匀变速运动的加速度是打出的一条纸带如图所示.为我们在纸带上所选的计数点,相邻计数点间的时间间隔为0.1s. ,x AD=84.6mm,x AE=121.3mm __________m/s,v D=__________m/s 结果保留三位有效数字)

线性规划习题附答案模板

习题 2-1 判断下列说法是否正确: (1)任何线性规划问题存在并具有惟一的对偶问题; (2)对偶问题的对偶问题一定是原问题; (3)根据对偶问题的性质, 当原问题为无界解时, 其对偶问题无可行解, 反之, 当对偶问题无可行解时, 其原问题具有无界解; (4)若线性规划的原问题有无穷多最优解, 则其对偶问题也一定具有无穷多最优解; (5)若线性规划问题中的b i, c j值同时发生变化, 反映到最终单纯形表中, 不会出现原问题与对偶问题均为非可行解的情况; (6)应用对偶单纯形法计算时, 若单纯形表中某一基变量x i<0, 又x i所在行的元素全部大于或等于零, 则能够判断其对偶问题具有无界解。 (7)若某种资源的影子价格等于k, 在其它条件不变的情况下, 当该种资源增加5个单位时, 相应的目标函数值将增大5k;

(8) 已知y i 为线性规划的对偶问题的最优解, 若y i >0, 说明在最优生产计划中第i 种资源已经完全耗尽; 若y i =0, 说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z ()??? ??≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 解: (1)令'''444x x x =-, 增加松弛变量5x , 剩余变量6x , 则该问题的标准形式如下所示: ''' 12344''' 12344''' 123445''' 123446'''1234456max 342554222214..232 ,,,,,,0 z x x x x x x x x x x x x x x x x s t x x x x x x x x x x x x x =-+-+-?-+-+-=?+-+-+=??-++-+-=??≥? (2)令'z z =-, '11x x =-, '''333x x x =-, 增加松弛变量4x , 则该问题的标准形式如下所示: ''''' 1233'''' 1233'''' 12334''''12334 max 22334 ..26,,,,0z x x x x x x x x s t x x x x x x x x x x =+-+?++-=?+-++=??≥? 2-3分别用图解法和单纯形法求解下述线性规划问题, 并对照

128499-管理运筹学-第二章线性规划-习题

11(2),12,14,18 习题 2-1 判断下列说法是否正确: (1) 任何线性规划问题存在并具有惟一的对偶问题; T (2) 对偶问题的对偶问题一定是原问题;T (3) 根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之, 当对偶问题无可行解时,其原问题具有无界解;F (4) 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优 解; (5) 若线性规划问题中的b i ,c j 值同时发生变化,反映到最终单纯形表中,不会出 现原问题与对偶问题均为非可行解的情况; (6) 应用对偶单纯形法计算时,若单纯形表中某一基变量x i <0,又x i 所在行的元素全 部大于或等于零,则可以判断其对偶问题具有无界解。 (7) 若某种资源的影子价格等于k ,在其他条件不变的情况下,当该种资源增加 5个单位时,相应的目标函数值将增大5k ; (8) 已知y i 为线性规划的对偶问题的最优解,若y i >0,说明在最优生产计划中第 i 种资源已经完全耗尽;若y i =0,说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z 2-3分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基 可行解对应图解法中可行()?????≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 域的哪一顶点。 ()??? ??≥≤+≤++=0,8259 43.510max 12 1212121x x x x x x st x x z ()??? ??≥≤+≤++=0,242615 53.2max 22 121212 1x x x x x x st x x z 2-4已知线性规划问题,写出其对偶问题: 5 43212520202410max x x x x x z ++++=

八种 经典线性规划例题(超实用)

线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ,则z=x+2y的取值范围是() A、[2,6] B、[2,5] C、[3,6] D、(3,5] 解:如图,作出可行域,作直线l:x+2y=0,将l向右上方平移,过点A(2,0)时,有最小值2,过点B(2,2)时,有最大值6,故选 A 二、求可行域的面积 例2、不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为() A、4 B、1 C、5 D、无穷大 解:如图,作出可行域,△ABC的面积即为所求,由梯形OMBC 的面积减去梯形OMAC的面积即可,选 B 三、求可行域中整点个数 例3、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有() A、9个 B、10个 C、13个 D、14个 解:|x|+|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥? ?--≤ ? 作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D

四、求线性目标函数中参数的取值范围 例4、已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ,使z=x+ay(a>0) 取得最小值的最优解有无数个,则a的值为() A、-3 B、3 C、-1 D、1 解:如图,作出可行域,作直线l:x+ay=0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重合,故a=1,选 D 五、求非线性目标函数的最值 例5、已知x、y满足以下约束条件 220 240 330 x y x y x y +-≥ ? ? -+≥ ? ?--≤ ? ,则z=x2+y2的最大值和最小值分别是() A、13,1 B、13,2 C、13,4 5 D 、 解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方, 即为4 5 ,选 C 六、求约束条件中参数的取值范围 例6、已知|2x-y+m|<3表示的平面区域包含点(0,0)和(-1,1),则m的取值范围是() A、(-3,6) B、(0,6) C、(0,3) D、(-3,3) 解:|2x-y+m|<3等价于 230 230 x y m x y m -++>? ? -+- ? ? -< ? ,故0<m<3,选 C

(完整word版)高中物理功和功率典型例题解析

功和功率典型例题精析 [例题1] 用力将重物竖直提起,先是从静止开始匀加速上升,紧接着匀速上升,如果前后两过程的时间相同,不计空气阻力,则[ ] A.加速过程中拉力的功一定比匀速过程中拉力的功大 B.匀速过程中拉力的功比加速过程中拉力的功大 C.两过程中拉力的功一样大 D.上述三种情况都有可能 [思路点拨]因重物在竖直方向上仅受两个力作用:重力mg、拉力F.这两个力的相互关系决定了物体在竖直方向上的运动状态.设匀加速提升重物时拉力为F1,重物加速度为a,由牛顿第二定律F1-mg=ma, 匀速提升重物时,设拉力为F2,由平衡条件有F2=mg,匀速直线运动的位移S2=v·t=at2.拉力F2所做的功W2=F2·S2=mgat2. [解题过程] 比较上述两种情况下拉力F1、F2分别对物体做功的表达式,不难发现:一切取决于加速度a与重力加速度的关系. 因此选项A、B、C的结论均可能出现.故答案应选D. [小结]由恒力功的定义式W=F·S·cosα可知:恒力对物体做功的多少,只取决于力、位移、力和位移间夹角的大小,而跟物体的运动状态(加速、匀速、减速)无关.在一定的条件下,物体做匀加速运动时力对物体所做的功,可以大于、等于或小于物体做匀速直线运动时该力做的功. [例题2]质量为M、长为L的长木板,放置在光滑的水平面上,长木板最右端放置一质量为m 的小物块,如图8-1所示.现在长木板右端加一水平恒力F,使长木板从小物块底下抽出,小物块与长木板摩擦因数为μ,求把长木板抽出来所做的功.

[思路点拨] 此题为相关联的两物体存在相对运动,进而求功的问题.小物块与长木板是靠一对滑动摩擦力联系在一起的.分别隔离选取研究对象,均选地面为参照系,应用牛顿第二定律及运动学知识,求出木板对地的位移,再根据恒力功的定义式求恒力F的功. [解题过程] 由F=ma得m与M的各自对地的加速度分别为 设抽出木板所用的时间为t,则m与M在时间t内的位移分别为 所以把长木板从小物块底下抽出来所做的功为 [小结]解决此类问题的关键在于深入分析的基础上,头脑中建立一幅清晰的动态的物理图景,为此要认真画好草图(如图8-2).在木板与木块发生相对运动的过程中,作用于木块上的滑动摩擦力f 为动力,作用于木板上的滑动摩擦力f′为阻力,由于相对运动造成木板的位移恰等于物块在木板左端离开木板时的位移Sm与木板长度L之和,而它们各自的匀加速运动均在相同时间t内完成,再根据恒力功的定义式求出最后结果.

高考全国卷及各省数学线性规划真题附答案.docx

2017 高考全国卷及自主招生数学高考真题 线性规划专题真题整理(附答案解析) x 3y 3, 1. ( 17 全国卷 I ,文数 )设 x ,y 满足约束条件 x y 1, 则 z=x+y 的最大值为( ) 7 y 0, A . 0 B . 1 C .2 D .3 答案: D 解析:如图,由图易知当目标函数 z x y 经过 直线 x 3 y 3 和 y 0 (即 x 轴)的交点 A(3,0) 时, z 能取到最大值,把 A(3,0) 代入 z=x+y 可得 z max 3 0 3 ,故选 D. x 2 y 1 2.(17 全国卷 I, 理数 14 题)设 x ,y 满足约束条件 2x y 1,则 z 3x 2 y 的最小值 x y 0 为 答案: 5 x 2 y 1 解析:不等式组 2x y 1 表示的平面区域如图所示。 x y 0 由 z 3x 2 y 变形得 y 3 x z 。要求 z 的最小值, 2 2 即求直线 y 3 x z 的纵截距的最大值。由右图,易知 2 2 当直线 y 3 x z 过图中点 A 时,纵截距最大。 2 2 联立方程组 2 x y 1 ,此时 z 3(1) 2 1 5 。 x 2 y 1 ,解得 A 点坐标为 ( 1,1) 故 z 3x 2 y 的最小值是 -5.

2x+3y 30 3. (17 全国卷Ⅱ,文数 7、理数 5)设 x、y 满足约束条件2x 3 y 3 0 .则z2x y的 y 30 最小值是() A.-15 C.1D9 答案: A 2x+3y 30 解析:不等式组2x 3y 30 表示的可行域如图所示, y30 易知当直线z 2x y 过到y 2 x 1与 y 3 交点 3 6 ,3 时,目标函数 z2x y 取到最小值,此时有 z min 26315 ,故所求z 最小值为15. )设,满足约束条件 3x 2 y60 的取值范围是 4. (17 全国卷Ⅲ,文数 5 x0,则 z=x-y x y y0 () A.[-3,0] B.[-3,2] C.[0,2] D.[0,3] 答案: B 解析:绘制不等式组表示的可行域,结合目标函数 的几何意义可得目标函数z x y 在直线3x 2y 60 与= - 直线 x0 (即x 轴)的交点A0,3处取得最小值, 此时 z min0 3 3。在点B2,0处取得最大值,此时 z max 2 0 2 . 故本题选择 B 选项 . 5.(17 全国卷Ⅲ,理数13)若 x,y 满足约束条件x y 0 x y 2 0 则z3x 4 y 的最小值为y 0 ________.

(完整版)简单的线性规划问题(附答案)

简单的线性规划问题 [ 学习目标 ] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念 .2. 了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. 知识点一线性规划中的基本概念 知识点二线性规划问题 1.目标函数的最值 线性目标函数 z=ax+by (b≠0)对应的斜截式直线方程是 y=-a x+z,在 y 轴上的 截距是z, b b b 当 z 变化时,方程表示一组互相平行的直线. 当 b>0,截距最大时, z 取得最大值,截距最小时, z 取得最小值; 当 b<0,截距最大时, z 取得最小值,截距最小时, z 取得最大值. 2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即, (1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点 (或边界 )便是最优解. (3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案.

知识点三简单线性规划问题的实际应用 1.线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大; (2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小.常见问题有: ①物资调动问题例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小? ②产品安排问题例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A、B、C 三种 材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大? ③下料问题例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小?2.解答线性规划实际应用题的步骤 (1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法. (2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解. (3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案. 题型一求线性目标函数的最值 y≤2, 例 1 已知变量 x,y 满足约束条件 x+y≥1,则 z=3x+y 的最大值为 ( ) x-y≤1, A . 12 B .11 C .3 D .- 1 答案 B 解析首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点 的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y=-3x+z 经 y=2,x= 3,

高中数学线性规划经典题型

高考线性规划归类解析 一、平面区域和约束条件对应关系。 例1、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是() (A)0003x y x y x -≥??+≥??≤≤? (B)0003x y x y x -≥?? +≤??≤≤? (C) 003x y x y x -≤?? +≤??≤≤? (D) 0003x y x y x -≤?? +≥??≤≤? 解析:双曲线224x y -=的两条渐近线方程为y x =±,与直线3x =围 成一个三角形区域(如图4所示)时有0 003x y x y x -≥?? +≥??≤≤? 。 点评:本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。 例2:在平面直角坐标系中,不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域的面积是() (A)42 (B)4 (C) 22 (D)2 解析:如图6,作出可行域,易知不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域是一个三角形。容 易求三角形的三个顶点坐标为A(0,2),B(2,0),C(-2,0).于是三角形的面积为: 11 ||||42 4.22 S BC AO =?=??=从而选B。 点评:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;其次利用面积公式整体或部分求解是关键。 二、已知线性约束条件,探求线性截距——加减的形式(非线性距离——平方的形式,斜率——商的形式)目标关系最值问题(重点) 例3、设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ,则 ①y x 32+的最大值为 。(截距) 解析:如图1,画出可行域,得在直线 2x-y=2与直线x-y=-1 的交点A(3,4)处,目标函数z 最大值为18 点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题。数形结合是数学思想的重要手段之一。 ②则2 2 x y +的最小值是 . ③1y x =+的取值范围是 . 图1

高中物理牛顿第二定律经典例题

牛顿第二运动定律 【例1】物体从某一高度自由落下,落在直立于地面的轻弹簧上,如图3-2所示,在A点物体开始与弹簧接触,到B点时,物体速度为零,然后被弹回,则以下说法正确的是: A、物体从A下降和到B的过程中,速率不断变小 B、物体从B上升到A的过程中,速率不断变大 C、物体从A下降B,以及从B上升到A的过程中,速 率都是先增大,后减小 D、物体在B点时,所受合力为零 的对应关系,弹簧这种特 【解析】本题主要研究a与F 合 殊模型的变化特点,以及由物体的受力情况判断物体的 运动性质。对物体运动过程及状态分析清楚,同时对物 =0,体正确的受力分析,是解决本题的关键,找出AB之间的C位置,此时F 合 由A→C的过程中,由mg>kx1,得a=g-kx1/m,物体做a减小的变加速直线运动。在C位置mg=kx c,a=0,物体速度达最大。由C→B的过程中,由于mgf m′,(新情况下的最大静摩擦力),可见f m>f m′即是最大静摩擦力减小了,由f m=μN知正压力N减小了,即发生了失重现象,故物体运动的加速度必然竖直向下,所以木箱的运动情况可能是加速下降或减速上升,故A、B正确。另一种原因是木箱向左加速运动,由于惯性原因,木块必然向中滑动,故D 正确。 综合上述,正确答案应为A、B、D。 【例3】如图3-11所示,一细线的一端固定于倾角为45°度的光滑楔形滑块A 的顶端p处,细线的另一端栓一质量为m的小球,当滑块以2g的加速度向左运动时,线中拉力T等于多少? 【解析】当小球贴着滑块一起向左运动时,小球受到三个力作用:重力mg、线 中拉力T,滑块A的支持力N,如 图3-12所示,小球在这三个力作用 下产生向左的加速度,当滑块向左

简单的线性规划 习题含答案

线性规划教案 1.若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ,则z=x+2y的取值范围是() A、[2,6] B、[2,5] C、[3,6] D、(3,5] 解:如图,作出可行域,作直线l:x+2y=0,将l向右上方平移,过点A(2,0)时,有最小值2,过点B(2,2)时,有最大值6,故选 A 2.不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为 () A、4 B、1 C、5 D、无穷大解:如图,作出可行域,△ABC的面 积即为所求,由梯形OMBC的面积减去梯形OMAC的面积即可,选 B 3.满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有() A、9个 B、10个 C、13个 D、14个 解:|x|+|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥ ? ?--≤ ? 作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D 四、求线性目标函数中参数的取值范围 4.已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ,使 z=x+ay(a>0)取得最小值的最优解有无数个,则a的值 为() A、-3 B、3 C、-1 D、1 解:如图,作出可行域,作直线l:x+ay=0,要使目标函 数z=x+ay(a>0)取得最小值的最优解有无数个,则将 l向右上方平移后与直线x+y=5重合,故a=1,选 D 5.某木器厂生产圆桌和衣柜两种产品,现有两种木料,第一种有72m3,第二种有56m3,假设生产每种产品都需要用两种木料,生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产

线性规划经典例题及详细解析

1 / 6 一、 已知线性约束条件,探求线性目标关系最值问题 1. 设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。 二、 已知线性约束条件,探求非线性目标关系最值问题 2. 已知1,10,220x x y x y ≥??-+≤??--≤? 则22 x y +的最小值是 。 3. 已知变量x ,y 满足约束条件+201-70x y x x y -≤?? ≥??+≤? ,则 错误! 的取值范围是( )。 A 。 [错误!,6] B.(-∞,错误!]∪[6,+∞) C.(-∞,3]∪[6,+∞) D 。 [3,6] 三、 研究线性规划中的整点最优解问题 4. 某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件?? ? ??≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大 值是 。 四、 已知最优解成立条件,探求目标函数参数范围问题 5. 已知变量x ,y 满足约束条件14 22x y x y ≤+≤?? -≤-≤? 。若目标函数z ax y =+(其中0a >)仅在点(3,1)处 取得最大值,则a 的取值范围为 。 6. 已知x 、y 满足以下约束条件5503x y x y x +≥?? -+≤??≤? ,使z=x+a y (a >0) 取得最小值的最优解有无数个,则a 的 值为( ) A. -3 B. 3 C 。 -1 D. 1 五、 求可行域的面积 7. 不等式组260302x y x y y +-≥?? +-≤??≤? 表示的平面区域的面积为 ( ) A. 4 B. 1 C. 5 D 。 无穷大

高中物理圆周运动典型例题解析1

圆周运动的实例分析典型例题解析 【例1】用细绳拴着质量为m 的小球,使小球在竖直平面内作圆周运动,则下列说法中,正确的是[ ] A .小球过最高点时,绳子中张力可以为零 B .小球过最高点时的最小速度为零 C .小球刚好能过最高点时的速度是Rg D .小球过最高点时,绳子对小球的作用力可以与球所受的重力方向相 反 解析:像该题中的小球、沿竖直圆环内侧作圆周运动的物体等没有支承物的物体作圆周运动,通过最高点时有下列几种情况: (1)m g m v /R v 2当=,即=时,物体的重力恰好提供向心力,向心Rg 加速度恰好等于重力加速度,物体恰能过最高点继续沿圆周运动.这是能通过最高点的临界条件; (2)m g m v /R v 2当>,即<时,物体不能通过最高点而偏离圆周Rg 轨道,作抛体运动; (3)m g m v /R v m g 2当<,即>时,物体能通过最高点,这时有Rg +F =mv 2/R ,其中F 为绳子的拉力或环对物体的压力.而值得一提的是:细绳对由它拴住的、作匀速圆周运动的物体只可能产生拉力,而不可能产生支撑力,因而小球过最高点时,细绳对小球的作用力不会与重力方向相反. 所以,正确选项为A 、C . 点拨:这是一道竖直平面内的变速率圆周运动问题.当小球经越圆周最高点或最低点时,其重力和绳子拉力的合力提供向心力;当小球经越圆周的其它位置时,其重力和绳子拉力的沿半径方向的分力(法向分力)提供向心力. 【问题讨论】该题中,把拴小球的绳子换成细杆,则问题讨论的结果就大相径庭了.有支承物的小球在竖直平面内作圆周运动,过最高点时:

(1)v (2)v (3)v 当=时,支承物对小球既没有拉力,也没有支撑力; 当>时,支承物对小球有指向圆心的拉力作用; 当<时,支撑物对小球有背离圆心的支撑力作用; Rg Rg Rg (4)当v =0时,支承物对小球的支撑力等于小球的重力mg ,这是有支承物的物体在竖直平面内作圆周运动,能经越最高点的临界条件. 【例2】如图38-1所示的水平转盘可绕竖直轴OO ′旋转,盘上的水平杆上穿着两个质量相等的小球A 和B .现将A 和B 分别置于距轴r 和2r 处,并用不可伸长的轻绳相连.已知两球与杆之间的最大静摩擦力都是f m .试分析角速度ω从零逐渐增大,两球对轴保持相对静止过程中,A 、B 两球的受力情况如何变化? 解析:由于ω从零开始逐渐增大,当ω较小时,A 和B 均只靠自身静摩擦力提供向心力. A 球:m ω2r =f A ; B 球:m ω22r =f B . 随ω增大,静摩擦力不断增大,直至ω=ω1时将有f B =f m ,即m ω=,ω=.即从ω开始ω继续增加,绳上张力将出现.12m 112r f T f m r m /2 A 球:m ω2r =f A +T ;B 球:m ω22r =f m +T . 由B 球可知:当角速度ω增至ω′时,绳上张力将增加△T ,△T =m ·2r(ω′2-ω2).对于A 球应有m ·r(ω′2-ω2)=△f A +△T =△f A +m ·2r(ω′2-ω2). 可见△f A <0,即随ω的增大,A 球所受摩擦力将不断减小,直至f A =0

线性规划经典例题

线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、 若x 、y 满足约束条件222x y x y ≤?? ≤??+≥? ,则z=x+2y 的取值范围是 ( ) A 、[2,6] B 、[2,5] C 、[3,6] D 、(3,5] 解:如图,作出可行域,作直线l :x+2y =0,将 l 向右上方平移,过点A (2,0)时,有最小值 2,过点B (2,2)时,有最大值6,故选A 二、求可行域的面积 例2、不等式组260302x y x y y +-≥?? +-≤??≤? 表示的平面区域的面积为 ( ) A 、4 B 、1 C 、5 D 、无穷大 解:如图,作出可行域,△ABC 的面积即为所求,由梯形OMBC 的面积减去梯形OMAC 的面积即可,选B 三、求可行域中整点个数 例3、满足|x|+|y|≤2的点(x ,y )中整点(横纵坐标都是整数)有( ) A 、9个 B 、10个 C 、13个 D 、14个 x y O 2 2 x=2 y =2 x + y =2 B A 2x + y – 6= 0 = 5 x +y – 3 = 0 O y x A B C M y =2

解:|x|+|y|≤2等价于2(0,0)2(0,0)2(0,0) 2 (0,0)x y x y x y x y x y x y x y x y +≤≥≥??-≤≥? ? -+≤≥??--≤? 作出可行域如右图,是正方形内部(包括边界),容易得到整 点个数为13个,选D 四、求线性目标函数中参数的取值范围 例4、已知x 、y 满足以下约束条件5503x y x y x +≥?? -+≤??≤? ,使z=x+ay(a>0) 取得最小值的最优解有无数个,则a 的值为 ( ) A 、-3 B 、3 C 、-1 D 、1 解:如图,作出可行域,作直线l :x+ay =0,要使目标函数z=x+ay(a>0)取得最小值的最优解 有无数个,则将l 向右上方平移后与直线x+y =5重合,故a=1,选D 五、求非线性目标函数的最值 例5、已知x 、y 满足以下约束条件220240330x y x y x y +-≥?? -+≥??--≤? ,则z=x 2+y 2的最大值和最小值分别是( ) A 、13,1 B 、13,2 C 、13,4 5 D 、 5 解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x +y -2=0的距离的平方,即为 4 5 ,选C 六、求约束条件中参数的取值范围 例6、已知|2x -y +m|<3表示的平面区域包含点 (0,0)和(- 1,1),则m 的取值范围是 ( ) A 、(-3,6) B 、(0,6) C 、(0,3) D 、(-3,3)

相关文档
最新文档