必修五——线性规划无数个最优解问题、乘1问题
必修五——线性规划无数个最优解问题、乘1问题
1.设x ，y 满足约束条件 x +y ≥1x ?y ≥?12x ?y ≤2
，目标函数z =ax +by （a ＞0，b ＞0）的最大值为7，则3a +4b 的最小值为（ ）
A.4
B.7+4 37
C.247
D.7 2.若点M （x ，y ）满足 x +y ?4＜0y ≥x x ≥0
，则y?5x?1的范围是（ ） A.（-∞，-3）∪（1，+∞） B.（-∞，3]∪[1，+∞） C.（-3，1） D.[-3，1]
3.已知实数x ，y 满足 y ≥0
y ?x +1≤0y ?2x +4≥0
，若
z =y -ax （a ≠0）取得的最优解（x ，y ）有无数个，则a 的值为（ ） A.2 B.1 C.1或2 D.-1
4.已知平面区域D 由以A （1，3），B （5，2），C （3，1）为顶点的三角形内部以及边界组成．若在区域D 上有无穷多个点（x ，y ）可使目标函数z =x +my 取得最小值，则m =（ ）
A.-2
B.-1
C.1
D.4
5.已知点（x ，y ）在给出的平面区域内（如图阴影部分所示），其中A （1，1），B （2，
5），C （4，3），若使目标函数Z=ax -y （a ＞0）取得最大值的最优解有无穷多个，则a
的值是（ ）
A.23
B.1
C.4
D.32
6.给出平面区域如图所示，其中A （5，3），B （1，1），C （1，5），
若使目标函数z =ax +y （a ＞0）取得最大值的最优解有无穷多个，
则a 的值为（ ）
A.23
B.12
C.2
D.32
7.已知x 、y 满足以下约束条件 x +y ≥5
x ?y +5≤0x ≤3
，使z =x +ay （a ＞0）取得最小值的最优解有无数个，则a 的值为（ ）
A.-3
B.3
C.-1
D.1
8.设实数x ，y 满足约束条件， y ≤12x y ≥00≤x ≤2
且目标函数z =ax +by （a ＞0，b ＞0）的最大值为1，则1a +2b 的最小值为（ ）
A.4
B.8
C.9
D.6
9.已知平面区域如图所示，z =mx +y （m ＞0）在平面区域内取得最大值的最优解有无数多个，
则m 的值为（ ）
A.12
B.1
C.720
D.不存在
10.若z =mx +y 在平面区域 y ?2x ≤0
2y ?x ≥0x +y ?3≤0.
上取得最小值的最优解有无穷多个，则z 的最小值是（ ）
A.-1
B.0
C.1
D.0或±1
11.设x、y满足约束条件3x?y?2≤0
x?y≥0
x≥0，y≥0
，若目标函数z=ax+by（a＞0，b＞0）的最大值为2，当1
a
+1
b
的最小值为m
时，则y=sin（mx+π
3）的图象向右平移π
6
后的表达式为（）
A.y=sinx
B.y=sin2x
C.y=sin（x+π
6） D.y=sin（2x+π
6
）
(完整版)简单的线性规划问题(附答案)
简单的线性规划问题 [ 学习目标 ] 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. “平面区域”型考题 1．不等式组?? ? ??-≥≤+<31y y x x y ，表示的区域为D ，点P 1（0，-2），P 2（0，0），则 （ ） A ．D P D P ??21且 B ．D P D P ∈?21且 C ． D P D P ?∈21且D ．D P D P ∈∈21且 2．已知点P （x 0，y 0）和点A （1，2）在直线0823:=-+y x l 的异侧，则 （ ） A ．02300>+y x B ．<+0023y x 0 C ．82300<+y x D ．82300>+y x 3．已知点P （1，-2）及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内，则b 的取值范围是 ． 2. “平面区域的面积”型考题 1.设平面点集，则所表示的平面图形的面积为 A B C D 2.在平面直角坐标系xOy ，已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥，则平面区域 {(,)|(,)}B x y x y x y A =+-∈的面积为 （ ）A ．2 B ．1 C ．12 D ．1 4 3、若A 为不等式组0 02x y y x ≤?? ≥??-≤? 表示的平面区域，则当a 从－2连续变化到1时，动直线x y a +=扫 过A 中的那部分区域的面积为 . 4、 若不等式组0 3434 x x y x y ≥?? +≥??+≤? 所表示的平面区域被直线43y kx =+分为面积相等的两部分，则k 的值是 （A ） 73 （B ） 37 （C ）43 （D ） 34 高 5、若0,0≥≥b a ，且当?? ? ??≤+≥≥1,0,0y x y x 时，恒有1≤+by ax ，则以a ,b 为坐标点(,)P a b 所形成的平面 区域的面积等于__________. 3. “求约束条件中的参数”型考题 1.在平面直角坐标系中，若不等式组（为常数）所表示的平面区域内的面积等于2，则的值为 A. － 5 B. 1 C. 2 D. 3 2、若直线上存在点满足约束条件，则实数的最大值为（ ） A ． B ．1 C ． D ．2 3、设二元一次不等式组2190802140x y x y x y ?+-?-+??+-? ， ，≥≥≤所表示的平面区域为M ，使函数(01)x y a a a =>≠，的图 象过区域M 的a 的取值范围是（ ）A ．[1，3] B ．[2，10] C ．[2，9] D ．[10，9] 4.设m 为实数，若{250(,)300x y x y x mx y -+≥??-≥??+≥? }22 {(,)|25}x y x y ?+≤，则m 的取值范围是___________. 4. “截距”型考题 1. 满足约束条件，则的最大值为( ) 2.设变量满足，则的最大值为A ．20 B ．35 C ．45 D ．55 3.若满足约束条件，则的最小值为 。 4.设函数，是由轴和曲线及该曲线在点处的切线所围成的封闭区域，则在上的最大值为 ． 5 . “距离”型考题 1. 设不等式组x 1x-2y+30y x ≥?? ≥??≥? 所表示的平面区域是1Ω,平面区域是2Ω与1Ω关于直线3490x y --=对 称,对于1Ω中的任意一点A 与2Ω中的任意一点B, ||AB 的最小值等于()A. 285 C. 12 5 2.设不等式组，表示平面区域为D ，在区域D 内随机取一个点，则此点到坐标原点的距离大于2的概率是A B C D 3、如果点P 在平面区域?? ???≥-≤-+≥+-012020 22y y x y x 上,点O 在曲线的那么上||,1)2(2 2PQ y x =++最小值为 (A) 23 (B) 15 4- (C)122- (D)12- 6. “斜率”型考题 1.足10,0 x y x -+≤?? >?则y x 的取值范围是（ ）A.(0,1) B.(]0,1 C.(1,+∞) D.[)1,+∞ 2.已知正数满足：则的取值范围是 ． 7. “求目标函数中的参数”型考题 1.若x ，y 满足约束条件，目标函数仅在点（1，0）处取得最小值，则a 的取值范围是 （ ）A ．（，
线性规划经典例题及详细解析
一、 已知线性约束条件,探求线性目标关系最值问题 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 、 无穷大
线性规划典型例题
例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，
必修五——线性规划无数个最优解问题、乘1问题-答案
必修五——线性规划无数个最优解问题、乘1问题 答案和解析 【答案】 1.D 2.A 3.C 4.C 5.A 6.B 7.D 8.B 9.C 10.B 11.B 【解析】 1. 解：作出不等式组{x +y ≥1 x ?y ≥?12x ?y ≤2 表示的平面区域， 得到如图的△ABC 及其内部，其中A （1，0），B （0，1），C （3，4） 设z =F （x ，y ）=ax +by （a ＞0，b ＞0），将直线l ：z =ax +by 进行平移， 当l 经过点C 时，目标函数z 达到最大值 ∴z 最大值=F （3，4）=3a +4b =7，可得17（3a +4b ）=1因此，3a +4b =17 （3a +4b ）（3a +4b ）=17（25+12b a +12a b ） ∵12b a +12a b ≥2√12b a ?12a b =24∴17（25+24）≥17×49=7， 即当且仅当a =b =1时，3a +4b 的最小值为7故选：D 作出题中不等式组表示的平面区域，得如图的△ABC 及其内部，再将目标函数z =ax +by 对应的直线进行平移，可得当x =3，y =4时，z 最大值为3a +4b =7．然后利用常数代换结合基本不等式，可得当且仅当a =b =1时，3a +4 b 的最小值为7． 本题给出二元一次不等式组，在已知目标函数z =ax +by 最大值为7的情况下求3a +4b 的最小值．着重考查了运用基本不等式求最值和简单的线性规划等知识，属于中档题． 2. 解：满足约束条件{x +y ?4＜0y ≥x x ≥0的可行域如下图所示
∵y?5x?1表示可行域内一点（x ，y ）与P （1，5）连线的斜率 又∵k PA =5?41?0=1，k PB =5?22?1=-3， ∴y?5x?1的范围是（-∞，-3）∪（1，+∞） 故选A 画出满足约束条件的可行域，分析目标函数的几何意义，数形结合即可分析出目标函数的取值范围． 本题考查的知识点是简单线性规划的应用，其中分析出目标函数的几何意义是表示可行域内一点（x ，y ）与P （1，5）连线的斜率是解答的关键． 3. 解：由约束条件{y ≥0 y ?x +1≤0y ?2x +4≥0作出可行域如图， 由z =y -ax （a ≠0），得y =ax +z ， ∵a ≠0， ∴要使z =y -ax （a ≠0）取得的最优解（x ，y ）有无数个， a 不能为负值，当a ＞0时，直线y =ax +z 与线段AC 所在直线重合时，使z =y -ax 取得最大值的最优解有无数个； 直线y =ax +z 与线段BC 所在直线重合时，使z =y -ax 取得最小值的最优解有无数个．
高中数学必修五线性规划
高中数学必修五：线性规划 1. 设变量,x y 满足-10 0+20015x y x y y ≤?? ≤≤??≤≤? ，则2+3x y 的最大值为( ) A ．20 B ．35 C ．45 D ．55 2..若直线x y 2=上存在点),(y x 满足约束条件?? ? ??≥≤--≤-+m x y x y x 0 320 3，则实数m 的最大值为（ ） A ．2 1 B ．1 C ．2 3 D ． 3.在平面直角坐标系中，若不等式组10 1010x y x ax y +-≥?? -≤??-+≥? （α为常数）所表示的平面区域内的面积 等于2，则a 的值为（ ） A. -5 B. 1 C. 2 D. 3 4.已知O 为直角坐标系原点，P ，Q 的坐标均满足不等式组43250 22010x y x y x +-≤??-+≤? ?-≥? ，则c o s P O Q ∠的最小值为( ) A ．12 B ．1 5 ．当实数,x y 满足不等式?? ? ??≤+≥≥220 y x y x 时,恒有3ax y + ≤成立,则实数a 的取值范围是 （ ） A ．0a ≤ B ．0a ≥ C ．02a ≤≤ D ．3a ≤ 6 ．已知实数?? ?? ?≤+-≤≥.,13, 1,m y x x y y y x 满足如果目标函数y x z 45-=的最小值为—3,则实数m=（ ） A ．3 B ．2 C ．4 D ．3 11 7.若A 为不等式组0 02x y y x ≤?? ≥??-≤? 所示的平面区域,则当a 从-2连续变化到1时,动直线x +y=a 扫过 A 中的那部分区域面积为（ ）A ．2 B ．1 C ．34 D ．74 8．设实数 ,x y 满足约束条件: 360200,0x y x y x y --≤?? -+≥??≥≥? ,若目标函数(0,0)z ax by a b =+>>的最大值为 12,则2294a b + 的最小值为（ ）A ．12 B ．1325 C ．1 D ．2 9．设y x ,满足约束条件?? ???≤+≥≥,1434,, 0y x x y x 则2 1++x y 的取值范围是（ ） A ．]6 17,21[ B ．]4 3,21[ C ．]6 17,43[ D ．) ,2 1[+∞
高中数学必修五《简单的线性规划问题》优秀教学设计
§3.3.2 简单的线性规划问题（第一课时） 【学习目标】 1. 复习掌握二元一次不等式（组）表示的平面区域； 2. 了解线性规划的意义以及线性的约束条件、线性目标函数、可行解、可行域、最优解的概念； 3. 了解线性规划问题的图解法，掌握图解法求线性目标函数的最大值、最小值。 【重点和难点】 重点、难点：掌握图解法求线性目标函数的最大值、最小值。 【课堂教学】 （一）复习：二元一次不等式（组）与平面区域 1. 满足二元一次不等式（组）的解()y x ,可以看成直角坐标平面内点的坐标。于是，二元一次不等式（组）的解集就可以看成直角坐标系内的点构成的集合。 2. 平面区域：二元一次不等式表示平面区域的判定方法是：以线定界（包括边界，画实线；不包括边界，画虚线），以点定域（以0>++C By Ax 为例）：（1）画边界：即画出直线0=++C By Ax 。 （2）定区域：在直线0=++C By Ax 的一侧取一个特殊点()00,y x 作为测试点代入式子C By Ax ++，由C By Ax ++00的符号判定0>++C By Ax 表示的是直线0=++C By Ax 哪一侧的平面区域，当 0≠C ，常选取()0,0作为测试点；当0=C ，常选取()0,1或()1,0作为测试点。 （3）求交集（公共部分）：二元一次不等式组表示的平面区域是各不等式表示的平面区域的公共部分。 【温故而知新】 1. 在平面直角坐标系中，若点()t A ,2-在直线042=+-y x 的上方，则t 的取值范围是___________。 2. 点()2,1与点()4,3-在直线0=++a y x 的两侧，则实数a 的取值范围是____________。 3. 画出不等式（组）?? ???≤≥+≥+-3005x y x y x 表示的平面区域，并求其面积。 （二）简单的线性规划问题
六种经典线性规划例题
线性规划常见题型及解法 求线性目标函数的取值范围 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
线性规划经典例题
线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例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）
简单线性规划问题教案
332简单线性规划问题 “简单的线性规划”是在学生学习了直线方程的基础上，介绍直线方程的一个简 单应用，这是《新大纲》对数学知识应用的重视?线性规划是利用数学为工具，来研究一定的人、财、物、时、空等资源在一定条件下，如何精打细算巧安排，用最少的资源，取得最大的经济效益?它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支，并能解决科学研究、工程设计、经营管理等许多方面的实际问题?中学 所学的线性规划只是规划论中的极小一部分，但这部分内容体现了数学的工具性、应用性，同时也渗透了化归、数形结合的数学思想，为学生今后解决实际问题提供了一种重要的解题方法一一数学建模法.通过这部分内容的学习，可使学生进一步了解数学在解决实际问题中的应用，培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力 依据课程标准及教材分析，二元一次不等式表示平面区域以及线性规划的有关概念比较抽象，按学生现有的知识和认知水平难以透彻理解，再加上学生对代数问题等 价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程，故本节知 识内容定为了解层次 本节内容渗透了多种数学思想，是向学生进行数学思想方法教学的好教材，也是培养学生观察、作图等能力的好教材 本节内容与实际问题联系紧密，有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力 教学重点重点是二元一次不等式（组）表示平面的区域教学难点难点是把实际问题转化为线性规划问题，并给出解答?解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解?为突 出重点，本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化课时安排2课时 三维目标 一、知识与技能 1. 掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念； 2. 运用线性规划问题的图解法，并能应用它解决一些简单的实际问题I 二、过程与方法 1. 培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力； 2. 结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生创新. 三、情感态度与价值观 1. 通过本节教学着重培养学生掌握“数形结合”的数学思想，尽管侧重于用“数”研究“形”，但同时也用“形”去研究“数”，培养学生观察、联想、猜测、 归纳等数学能力； 2. 结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生勇于 创新.
必修五 简单线性规划典型例题
1. “平面区域”型考题 1．不等式组?? ? ??-≥≤+<31y y x x y ，表示的区域为D ，点P 1（0，-2），P 2（0，0），则 （ ） A ．D P D P ??21且 B ．D P D P ∈?21且 C ． D P D P ?∈21且D ．D P D P ∈∈21且 2．已知点P （x 0，y 0）和点A （1，2）在直线0823:=-+y x l 的异侧，则 （ ） A ．02300>+y x B ．<+0023y x 0 C ．82300<+y x D ．82300>+y x 3．已知点P （1，-2）及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内，则b 的取值范围是 ． 2. “平面区域的面积”型考题 1.设平面点集{} 221 (,)()()0,(,)(1)(1)1A x y y x y B x y x y x ??=--≥=-+-≤??? ? ，则A B 所表示的平 面图形的面积为 A 34π B 35π C 47π D 2 π 2.在平面直角坐标系xOy ，已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥，则平面区域 {(,)|(,)}B x y x y x y A =+-∈的面积为 （ ）A ．2 B ．1 C ．12 D ．1 4 3、若A 为不等式组002x y y x ≤?? ≥??-≤? 表示的平面区域，则当a 从－2连续变化到1时，动直线x y a +=扫 过A 中的那部分区域的面积为 . 4、 若不等式组0 3434 x x y x y ≥?? +≥??+≤? 所表示的平面区域被直线43y kx =+分为面积相等的两部分，则k 的值是 （A ） 73 （B ） 37 （C ）43 （D ） 34 高 5、若0,0≥≥b a ，且当?? ? ??≤+≥≥1,0, 0y x y x 时，恒有1≤+by ax ，则以a ,b 为坐标点(,)P a b 所形成的平面 区域的面积等于__________. 3. “求约束条件中的参数”型考题 1.在平面直角坐标系中，若不等式组10 1010x y x ax y +-≥?? -≤??-+≥? （α为常数）所表示的平面区域内的面积等于2， 则a 的值为 A. －5 B. 1 C. 2 D. 3 2、若直线x y 2=上存在点),(y x 满足约束条件?? ???≥≤--≤-+m x y x y x 03203，则实数m 的最大值为（ ） A ． 21 B ．1 C ．2 3 D ．2 3、设二元一次不等式组2190802140x y x y x y ?+-? -+??+-? ，，≥≥≤所表示的平面区域为M ，使函数(01)x y a a a =>≠，的图 象过区域M 的a 的取值范围是（ ）A ．[1，3] B ．[2，10] C ．[2，9] D ．[10，9] 4.设m 为实数，若{250 (,)300x y x y x mx y -+≥??-≥??+≥? }22 {(,)|25}x y x y ?+≤，则m 的取值范围是___________. 4. “截距”型考题 1. ,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ，则3z x y =+的最大值为( ) ()A 12()B 11 ()C 3()D -1 2.设变量,x y 满足-100+20015x y x y y ≤?? ≤≤??≤≤? ，则2+3x y 的最大值为A ．20 B ．35 C ．45 D ．55 3.若,x y 满足约束条件1030330 x y x y x y -+≥??? +-≤??+-≥??，则3z x y =-的最小值为 。 4.设函数ln ,0 ()21,0 x x f x x x >?=?--≤?，D 是由x 轴和曲线()y f x =及该曲线在点(1,0)处的切线所围成
八种 经典线性规划例题(超实用)
线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例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
高中数学线性规划经典题型
高考线性规划归类解析 一、平面区域和约束条件对应关系。 例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 解析：如图６，作出可行域，易知不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域是一个三角形。容 易求三角形的三个顶点坐标为Ａ（０，２），B(2,0),C(-2,0).于是三角形的面积为： 11 ||||42 4.22 S BC AO =?=??=从而选Ｂ。 点评：有关平面区域的面积问题，首先作出可行域，探求平面区域图形的性质；其次利用面积公式整体或部分求解是关键。 二、已知线性约束条件，探求线性截距——加减的形式(非线性距离——平方的形式，斜率——商的形式)目标关系最值问题（重点） 例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
如何认识线性规划实际问题中有关最优解的精确问题
如何认识线性规划实际问题中有关最优解的精确问题 课本线性规划第二节，提到两个实际问题，一个要求将最优解精确到0.1，一个要求将最优解是整数，如果说师生们对例4的答案还可接受的话，那么，例3到最后四舍五入式的解答实在让人难以把握，况且最优解应为（12.3，34.5），那么关于这种最优解需要得到精确的题目有没有统一的解答步骤，我的回答是有。 在实际问题中，可行域一般都是一整片区域不存在间断现象，所以题目所要求的最优解无论精确到0.1还是精确到0.01，符合要求的最优解都确实存在在可行域中，我们要做的应该是把它找出来，而不是通过任何手段去精确。如何才能把它找出来呢？我的办法是，不考虑x、y需要精确的要求，先依其他条件列出不等式组，作出可行域，求出符合题中其他条件的最优解，然后看此最优解是否符合题目要求，若符合，则即为所求解．若不符合，则应继续滑动参照线，求出经过可行域内的符合要求的且与原点距离最远（或最近）的点的直线，在该线经过可行域的部分上寻找最优解即可。具体操作请看以下示范 课本例3、某工厂生产甲、乙两种产品，已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1t需消耗A种矿石4t、B种矿石4t、煤9t。每1 t甲种产品的利润是600元，每1 t甲种产品的利润是1000元。工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、B种矿石不超过200t、煤不超过360t。甲、乙两种产品应各生产多少（精确到0.1t），能使利润总额达到最大？ 解：设生产甲、乙两种产品分别为x t、y t，利润总额为z元，那么
104300542004936000 x y x y x y x y +≤??+≤?? +≤??≥?≥?? Z=600x+1000y 作直线l ：600x+1000y=0 即直线l ：3x+5y=0 把直线l 向右上方平移，使其划过可行域，此时3x+5y>0 当直线经过点M 3601000 (,)2929时3x+5y 达到最大,即z 也达到最大， 此时3x+5y=6080 29 ≈209.655, 若要将最优解精确到0.1，需将直线向回平移到3x+5y=209.6 由35209.649360 x y x y +=??+=? 得到3x+5y=209.6与可行域左边界的交点A （12.343,34.514） 由35209.654200x y x y +=??+=? 得到3x+5y=209.6与可行域右边界的交 点B （12.431,34.462） 可知有可能成为最优解的点的横坐标为12.4 代入3x+5y=209.6得到纵坐标约为34.48，不符合题目精确到0.1要求
线性规划经典例题及详细解析
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用“线性规划问题的最优解在边界上”简解高考题
用“线性规划问题的最优解在边界上”简解高考题 线性规划问题是指在线性约束条件(即关于变量y x ,的二元一次不等式或不等式组)下，求线性目标函数by ax z +=的最大值或最小值问题.在线性规划问题中，满足线性约束条件的解),(y x 叫做可行解，可行解的集合叫做可行域(可行域的边界是直线、射线或线段)，使目标函数取得最值的可行解叫做这个线性规划问题的最优解.求解线性规划问题，通常是通过平移初始直线0=+by ax 来解决的，所以有下面的结论： (1)若线性规划问题存在最优解，则最优解一定在边界上. (2)若目标函数by ax z +=在两个不同的点B A ,处均取到最大值或均取到最小值，则初始直线0=+by ax 与直线AB 平行(此时线段AB 一定是可行域的边界，且线段AB 上的所有点都是最优解). (3)若可行域有凸顶点，则目标函数在可行域的所有凸顶点处的函数值中的最大(小)值就是目标函数的最大(小)值. 下面用这些结论简解几道线性规划题. 题1 (2015年高考山东卷理科第6题)已知x ，y 满足约束条件?????x －y ≥0，x ＋y ≤2，y ≥0. 若z ＝ax ＋y 的最大值为4，则a ＝( ) A ．3 B ．2 C ．－2 D ．－3 解 B.题中的可行域为图1中的OAB ?(其顶点坐标分别是)0,2(),1,1(),0,0(B A O )及其内部的区域. 图1 再由结论(3)，可得3=a 或2.再检验，得2=a . 题2 (2015年高考福建卷文科第10题)变量x ，y 满足约束条件?????x ＋y ≥0，x －2y ＋2≥0，mx －y ≤0. 若z ＝
2015简单线性规划典型例题
良好的开端是成功的一半 1. “平面区域”型考题 1．不等式组?? ? ??-≥≤+<31y y x x y ，表示的区域为D ，点P 1（0，-2），P 2（0，0），则 （ ） A ．D P D P ??21且 B ．D P D P ∈?21且 C ． D P D P ?∈21且D ．D P D P ∈∈21且 2．已知点P （x 0，y 0）和点A （1，2）在直线0823:=-+y x l 的异侧，则 （ ） A ．02300>+y x B ．<+0023y x 0 C ．82300<+y x D ．82300>+y x 3．已知点P （1，-2）及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内，则b 的取值范围是 ． 2. “平面区域的面积”型考题 1.设平面点集{} 221 (,)()()0,(,)(1)(1)1A x y y x y B x y x y x ??=--≥=-+-≤??? ? ，则A B 所表示的平 面图形的面积为 A 34π B 35π C 47π D 2 π 2.在平面直角坐标系xOy ，已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥，则平面区域 {(,)|(,)}B x y x y x y A =+-∈的面积为 （ ）A ．2 B ．1 C ．12 D ．1 4 3、若A 为不等式组002x y y x ≤?? ≥??-≤? 表示的平面区域，则当a 从－2连续变化到1时，动直线x y a +=扫 过A 中的那部分区域的面积为 . 4、 若不等式组0 3434 x x y x y ≥?? +≥??+≤? 所表示的平面区域被直线43y kx =+分为面积相等的两部分，则k 的值是 （A ） 73 （B ） 37 （C ）43 （D ） 34 高 5、若0,0≥≥b a ，且当?? ? ??≤+≥≥1,0, 0y x y x 时，恒有1≤+by ax ，则以a ,b 为坐标点(,)P a b 所形成的平面 区域的面积等于__________. 3. “求约束条件中的参数”型考题 1.在平面直角坐标系中，若不等式组10 1010x y x ax y +-≥?? -≤??-+≥? （α为常数）所表示的平面区域内的面积等于2， 则a 的值为 A. －5 B. 1 C. 2 D. 3 2、若直线x y 2=上存在点),(y x 满足约束条件?? ???≥≤--≤-+m x y x y x 03203，则实数m 的最大值为（ ） A ． 21 B ．1 C ．2 3 D ．2 3、设二元一次不等式组2190802140x y x y x y ?+-? -+??+-? ，，≥≥≤所表示的平面区域为M ，使函数(01)x y a a a =>≠，的图 象过区域M 的a 的取值范围是（ ）A ．[1，3] B ．[2，10] C ．[2，9] D ．[10，9] 4.设m 为实数，若{250 (,)300x y x y x mx y -+≥??-≥??+≥? }22 {(,)|25}x y x y ?+≤，则m 的取值范围是___________. 4. “截距”型考题 1. ,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ，则3z x y =+的最大值为( ) ()A 12()B 11 ()C 3()D -1 2.设变量,x y 满足-100+20015x y x y y ≤?? ≤≤??≤≤? ，则2+3x y 的最大值为A ．20 B ．35 C ．45 D ．55 3.若,x y 满足约束条件1030330 x y x y x y -+≥??? +-≤??+-≥??，则3z x y =-的最小值为 。 4.设函数ln ,0 ()21,0 x x f x x x >?=?--≤?，D 是由x 轴和曲线()y f x =及该曲线在点(1,0)处的切线所围成