线性规划题型三线性规划中的求参数取值或取值范围问题
线性规划的常见题型
线性规划的常见题型一、基础能力【一】已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥3，x －y ≥－1，2x －y ≤3，则目标函数z ＝2x ＋3y 的取值范围为( )A ．[7，23]B ．[8，23]C ．[7，8]D ．[7，25]【二】变量x ，y 满足⎩⎪⎨⎪⎧x －4y ＋3≤0，3x ＋5y －25≤0，x ≥1，(1)设z ＝y2x －1，求z 的最小值；(2)设z ＝x 2＋y 2，求z 的取值范围；(3)设z ＝x 2＋y 2＋6x －4y ＋13，求z 的取值范围．技能掌握1．求目标函数的最值的一般步骤为：一画二移三求．其关键是准确作出可行域，理解目标函数的意义．2．常见的目标函数有： (1)截距型：形如z ＝ax ＋by ．求这类目标函数的最值常将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－a b x ＋z b ，通过求直线的截距zb 的最值，间接求出z 的最值．(2)距离型：形一：如z ＝(x －a )2＋(y －b )2，z ＝x 2＋y 2＋Dx ＋Ey ＋F ，此类目标函数常转化为点(x ,y )与定点的距离；形二：z ＝(x －a )2＋(y －b )2，z ＝x 2＋y 2＋Dx ＋Ey ＋F ，此类目标函数常转化为点(x ,y )与定点的距离的平方．(3)斜率型：形如z ＝y x ，z ＝ay －b cx －d ，z ＝ycx －d ，z ＝ay －b x ，此类目标函数常转化为点(x ,y )与定点所在直线的斜率．二、题型分解题型一：求线性目标函数的最值1．设x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y －7≤0，x －3y ＋1≤0，3x －y －5≥0，则z ＝2x －y 的最大值为( )A ．10B ．8C ．3D ．22．设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋2≥0，x －y ＋3≥0，2x ＋y －3≤0，则目标函数z ＝x ＋6y 的最大值为( )A ．3B ．4C ．18D ．403．若点(x ，y )位于曲线y ＝|x |与y ＝2所围成的封闭区域，则2x －y 的最小值为( ) A ．－6 B ．－2 C ．0D ．2题型二：求非线性目标的最值4．在平面直角坐标系xOy 中，M 为不等式组⎩⎪⎨⎪⎧2x －y －2≥0，x ＋2y －1≥0，3x ＋y －8≤0所表示的区域上一动点，则直线OM斜率的最小值为( )A ．2B ．1C ．－13D ．－125．已知实数x ，y 满足⎩⎨⎧0≤x ≤2，y ≤2，x ≤2y ，则z ＝2x ＋y －1x －1的取值范围 ． 6．设实数x ，y 满足不等式组⎩⎪⎨⎪⎧x ＋y ≤2y －x ≤2，y ≥1，则x 2＋y 2的取值范围是( )A ．[1，2]B ．[1，4]C ．[2，2]D ．[2，4]7．设D 为不等式组⎩⎪⎨⎪⎧x ≥0，2x －y ≤0，x ＋y －3≤0所表示的平面区域，区域D 上的点与点(1,0)之间的距离的最小值为________．8．设不等式组⎩⎪⎨⎪⎧x ≥1，x －2y ＋3≥0，y ≥x所表示的平面区域是Ω1，平面区域Ω2与Ω1关于直线3x －4y －9＝0对称．对于Ω1中的任意点A 与Ω2中的任意点B ，|AB |的最小值等于( )A ．285B ．4C ．125D ．2题型三：求线性规划中的参数9．若不等式组⎩⎪⎨⎪⎧x ≥0，x ＋3y ≥4，3x ＋y ≤4所表示的平面区域被直线y ＝kx ＋43分为面积相等的两部分，则k 的值是A ．73B ．37C ．43D ．3410．若x ，y 满足⎩⎪⎨⎪⎧x ＋y －2≥0，kx －y ＋2≥0，y ≥0，且z ＝y －x 的最小值为－4，则k 的值为( )A ．2B ．－2C ．12D ．－1211．x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y －2≤0，x －2y －2≤0，2x －y ＋2≥0.若z ＝y －ax 取得最大值的最优解不唯一，则实数a 的值为A ．12或－1B ．2或12C ．2或1D ．2或－112．在约束条件⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤s ，y ＋2x ≤4.下，当3≤s ≤5时，目标函数z ＝3x ＋2y 的最大值的取值范围是( )A ．[6，15]B ．[7，15]C ．[6，8]D ．[7，8]13．设x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥0，y ≥0，x 3a ＋y 4a ≤1，若z ＝x ＋2y ＋3x ＋1的最小值为32，则a 的值为________．题型四：线性规划的实际应用14．A，B两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品．已知A产品需要在甲机器上加工3小时，在乙机器上加工1小时；B产品需要在甲机器上加工1小时，在乙机器上加工3小时．在一个工作日内，甲机器至多只能使用11小时，乙机器至多只能使用9小时．A产品每件利润300元，B产品每件利润400元，则这两台机器在一个工作日内创造的最大利润是________元．15．某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个，生产一个卫兵需5分钟，生产一个骑兵需7分钟，生产一个伞兵需4分钟，已知总生产时间不超过10小时．若生产一个卫兵可获利润5元，生产一个骑兵可获利润6元，生产一个伞兵可获利润3元．(1)试用每天生产的卫兵个数x与骑兵个数y表示每天的利润w(元)；(2)怎样分配生产任务才能使每天的利润最大，最大利润是多少？三、练习巩固一、选择题1．已知点(－3，－1)和点(4，－6)在直线3x －2y －a ＝0的两侧，则a 的取值范围为( ) A ．(－24,7)B ．(－7,24)C ．(－∞，－7)∪(24，＋∞)D ．(－∞，－24)∪(7，＋∞)2．若x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥0，x ＋2y ≥3，2x ＋y ≤3，则z ＝x －y 的最小值是( )A ．－3B ．0C ．32D ．33．已知O 为坐标原点，A (1,2)，点P 的坐标(x ，y )满足约束条件⎩⎪⎨⎪⎧x ＋|y |≤1，x ≥0，则z ＝OA →·OP →的最大值为( )A ．－2B ．－1C ．1D ．24．已知实数x ，y 满足：⎩⎪⎨⎪⎧x －2y ＋1≥0，x <2，x ＋y －1≥0，则z ＝2x －2y －1的取值范围是( )A ．⎣⎡⎦⎤53，5B ．[0，5]C ．⎣⎡⎭⎫53，5D ．⎣⎡⎭⎫－53，5 5．如果点(1，b )在两条平行直线6x －8y ＋1＝0和3x －4y ＋5＝0之间，则b 应取的整数值为( ) A ．2 B ．1 C ．3D ．06．已知正三角形ABC 的顶点A (1,1)，B (1,3)，顶点C 在第一象限，若点(x ，y )在△ABC 内部，则z ＝－x ＋y 的取值范围是( )A ．(1－3，2)B ．(0，2)C ．(3－1，2)D ．(0，1＋3)7．在平面直角坐标系xOy 中，P 为不等式组⎩⎪⎨⎪⎧y ≤1，x ＋y －2≥0，x －y －1≤0，所表示的平面区域上一动点，则直线OP 斜率的最大值为( )A ．2B ．13C ．12D ．18．在平面直角坐标系xOy 中，已知平面区域A ＝{(x ，y )|x ＋y ≤1，且x ≥0，y ≥0}，则平面区域B ＝{(x ＋y ，x －y )|(x ，y )∈A }的面积为( )A ．2B ．1C ．12D ．149．设x ，y 满足约束条件⎩⎪⎨⎪⎧3x －y －2≤0，x －y ≥0，x ≥0，y ≥0，若目标函数z ＝ax ＋by (a ＞0，b ＞0)的最大值为4，则ab的取值范围是( )A ．(0，4)B ．(0，4]C ．[4，＋∞)D ．(4，＋∞)10．设动点P (x ，y )在区域Ω：⎩⎪⎨⎪⎧x ≥0，y ≥x ，x ＋y ≤4上，过点P 任作直线l ，设直线l 与区域Ω的公共部分为线段AB ，则以AB 为直径的圆的面积的最大值为( )A ．πB ．2πC ．3πD ．4π11．变量x ，y 满足约束条件⎩⎪⎨⎪⎧y ≥－1，x －y ≥2，3x ＋y ≤14，若使z ＝ax ＋y 取得最大值的最优解有无穷多个，则实数a 的取值集合是( )A ．{－3,0}B ．{3,－1}C ．{0,1}D ．{－3,0,1}12．设x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥a ，x －y ≤－1，且z ＝x ＋ay 的最小值为7，则a ＝( )A ．－5B ．3C ．－5或3D ．5或－313．若a ≥0，b ≥0，且当⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1时，恒有ax ＋by ≤1，则由点P (a ，b )所确定的平面区域的面积是( )A ．12B ．π4C ．1D ．π214．设关于x ，y 的不等式组⎩⎪⎨⎪⎧2x －y ＋1>0，x ＋m <0，y －m >0表示的平面区域内存在点P (x 0，y 0)，满足x 0－2y 0＝2．求得m 的取值范围是( )A ．⎝⎛⎭⎫－∞，43B ．⎝⎛⎭⎫－∞，13 C ．⎝⎛⎭⎫－∞，－23D ．⎝⎛⎭⎫－∞，－53 15．设不等式组⎩⎪⎨⎪⎧x ＋y －11≥0，3x －y ＋3≥0，5x －3y ＋9≤0表示的平面区域为D ．若指数函数y ＝a x 的图象上存在区域D 上的点，则a 的取值范围是 ( )A ．(1，3]B ．[2，3]C ．(1，2]D ．[3，＋∞)16．已知圆C ：(x －a )2＋(y －b )2＝1，平面区域Ω：⎩⎪⎨⎪⎧x ＋y －7≤0，x －y ＋3≥0，y ≥0.若圆心C ∈Ω，且圆C 与x 轴相切，则a 2＋b 2的最大值为( )A ．5B ．29C ．37D ．4917．在平面直角坐标系中，若不等式组⎩⎪⎨⎪⎧y ≥0，y ≤x ，y ≤k (x －1)－1表示一个三角形区域，则实数k 的取值范围是( )A ．(－∞，－1)B ．(1，＋∞)C ．(－1，1)D ．(－∞，－1)∪(1，＋∞)18．已知实数x ，y 满足⎩⎪⎨⎪⎧x －2y ＋1≥0，|x |－y －1≤0，则z ＝2x ＋y 的最大值为( )A ．4B ．6C ．8D ．1019．当变量x ，y 满足约束条件⎩⎪⎨⎪⎧y ≥x x ＋3y ≤4x ≥m 时，z ＝x －3y 的最大值为8，则实数m 的值是( )A ．－4B ．－3C ．－2D ．－120．已知O 为坐标原点，A ，B 两点的坐标均满足不等式组⎩⎪⎨⎪⎧x －3y ＋1≤0，x ＋y －3≤0，x －1≥0，则tan ∠AOB 的最大值等于( )A ．94B ．47C ．34D ．12二、填空题21．不等式组 ⎩⎪⎨⎪⎧x ＋y －2≥0，x ＋2y －4≤0，x ＋3y －2≥0表示的平面区域的面积为________．22．若实数x ，y 满足⎩⎪⎨⎪⎧x ＋2y －4≤0，x －y －1≤0，x ≥1，则x ＋y 的取值范围是________．23．设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥1，x ＋y －4≤0，x －3y ＋4≤0，则目标函数z ＝3x －y 的最大值为____．24．已知实数x ，y 满足⎩⎪⎨⎪⎧x ＋y －1≤0，x －y ＋1≥0，y ≥－1，则w ＝x 2＋y 2－4x －4y ＋8的最小值为________．25．在平面直角坐标系xOy 中，M 为不等式组⎩⎪⎨⎪⎧2x ＋3y －6≤0，x ＋y －2≥0，y ≥0所表示的区域上一动点，则|OM |的最小值是________．26．某企业生产甲、乙两种产品，已知生产每吨甲产品要用水3吨、煤2吨；生产每吨乙产品要用水1吨、煤3吨．销售每吨甲产品可获得利润5万元，销售每吨乙产品可获得利润3万元，若该企业在一个生产周期内消耗水不超过13吨，煤不超过18吨，则该企业可获得的最大利润是______万元．27．某农户计划种植黄瓜和韭菜，种植面积不超过50亩，投入资金不超过54万元，假设种植黄瓜和韭菜的产量、成本和售价如下表：________亩． 28．若A 为不等式组⎩⎪⎨⎪⎧x ≤0，y ≥0，y －x ≤2表示的平面区域，则当a 从－2连续变化到1时，动直线x ＋y ＝a 扫过A 中的那部分区域的面积为________．29．当实数x ，y 满足⎩⎪⎨⎪⎧x ＋2y －4≤0，x －y －1≤0，x ≥1时，1≤ax ＋y ≤4恒成立，则实数a 的取值范围是________．30．已知动点P (x ，y )在正六边形的阴影部分(含边界)内运动，如图，正六边形的边长为2，若使目标函数z ＝kx ＋y (k >0)取得最大值的最优解有无穷多个，则k 的值为________．31．设m ＞1，在约束条件⎩⎪⎨⎪⎧y ≥x ，y ≤mx ，x ＋y ≤1下，目标函数z ＝x ＋my 的最大值小于2，则m 的取值范围 ．32．已知实数x ，y 满足⎩⎪⎨⎪⎧y ≥1，y ≤2x －1，x ＋y ≤m ，若目标函数z ＝x －y 的最小值的取值范围是[－2，－1]，则目标函数的最大值的取值范围是________．33．给定区域D ：⎩⎪⎨⎪⎧x ＋4y ≥4，x ＋y ≤4，x ≥0.令点集T ＝{(x 0，y 0)∈D |x 0，y 0∈Z ，(x 0，y 0)是z ＝x ＋y 在D 上取得最大值或最小值的点}，则T 中的点共确定________条不同的直线．34．已知向量a ＝(x ＋z,3)，b ＝(2，y －z )，且a ⊥b ．若x ，y 满足不等式|x |＋|y |≤1，则z 的取值范围为__________．35．已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋4y －13≤02y －x ＋1≥0x ＋y －4≥0且有无穷多个点(x ，y )使目标函数z ＝x ＋my 取得最小值，则m ＝________．。
八种经典线性规划例题(超实用)
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例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 、4B 、1C 、5D 、无穷大解：如图，作出可行域，△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 满足以下约束条件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，1B 、13，2C 、13，45D 、5解：如图，作出可行域,x 2+y 2是点（x ，y ）到原点的距离的平方，故最大值为点A （2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x ＋y －2=0的距离的平方，即为45，选 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等价于230230x y m x y m -++>⎧⎨-+-<⎩由右图可知3330m m +>⎧⎨-<⎩ ,故0＜m ＜3，选 C七·比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
线性规划的定义及解题方法
线性规划的定义及解题方法线性规划是一种数学建模技术，旨在解决在约束条件下，寻求最优解的问题。
它的实际应用十分广泛，例如管理学、经济学、物流学等领域。
线性规划可以分为单目标和多目标两种，但其中比较常见的是单目标线性规划。
本文将从线性规划的定义、模型建立、求解方法等方面阐述其原理与应用。
一、线性规划的定义线性规划的定义是：在有限约束条件下，目标函数为线性的最优化问题。
它通过数学模型的建立，将涉及到的变量、约束条件与目标函数转化为线性等式或不等式的形式，从而寻找最优解。
通常，线性规划的目标是最大化或最小化某个变量，可以用以下的形式去表示：$$Z=C_1X_1+C_2X_2+……+C_nX_n $$其中，$Z$为目标函数值，$X_1, X_2,……,X_n$为待求变量，$C_1, C_2,……,C_n$为相应的系数。
在线性规划中，会涉及到许多变量，这些变量需要受到一些限制。
这些限制可以用不等式或等式来表示，这些方程式被称为约束条件。
例如：$$A_1X_1+A_2X_2+……+A_nX_n≤B$$$$X_i≥0, i=1,2,……, n $$这两个方程就代表了一些约束条件，例如目标函数系数的和不能超过某个值，若$X_i$为生产的产品数量，则需保证产量不能小于零等。
这些约束条件用于限制变量的取值范围，而目标函数则用于求解最优解。
二、线性规划的模型建立在建立线性规划模型时，需要考虑几个要素：1. 决策变量：它是模型求解的关键。
决策变量是指在模型中未知的数量，也就是需要我们寻找最优解的那些变量。
2. 目标函数：确定目标函数，既要知道最大化还是最小化，还要知道哪些变量是影响目标函数的。
3. 约束条件：约束条件通常是一组等式或不等式，代表问题的限制。
例如在一个工厂中最大的生产量、原材料的数量限制、人工的数量等等，这些都是约束条件。
4. 模型的参数：模型参数是指约束条件的系数和模型中的常数。
它们是从现实问题中提取出来的，由于模型的解法通常是数学的，因此需要具体的数值。
高中线性规划
高中线性规划线性规划是运筹学中的一种优化方法，用于在给定的约束条件下寻觅一个线性目标函数的最优解。
在高中数学中，线性规划是一个重要的内容，它可以匡助我们解决一些实际问题，例如资源分配、生产计划等。
一、线性规划的基本概念线性规划的基本概念包括目标函数、约束条件和可行解。
目标函数是我们要优化的线性函数，通常表示为最大化或者最小化某个变量。
约束条件是限制目标函数变量的取值范围的条件，可以是等式或者不等式。
可行解是满足所有约束条件的解。
二、线性规划的数学模型线性规划可以通过数学模型来表示。
设有n个决策变量x1, x2, ..., xn，目标函数为f(x1, x2, ..., xn)，约束条件为g1(x1, x2, ..., xn)≤b1, g2(x1, x2, ..., xn)≤b2, ...,gm(x1, x2, ..., xn)≤bm。
其中，f(x1, x2, ..., xn)为线性函数，g1(x1, x2, ..., xn)≤b1,g2(x1, x2, ..., xn)≤b2, ..., gm(x1, x2, ..., xn)≤bm为线性不等式。
三、线性规划的求解方法线性规划可以使用图形法、单纯形法等方法进行求解。
其中，图形法适合于二维问题，通过绘制约束条件的直线和目标函数的等高线，找到最优解。
而单纯形法适合于多维问题，通过构造初始单纯形表，不断迭代求解，找到最优解。
四、线性规划的应用举例1.资源分配问题：某工厂生产两种产品A和B，每天可用的资源有限，产品A和B的生产所需资源不同，且每种产品的利润也不同。
如何合理分配资源，使得利润最大化？2.生产计划问题：某工厂需要生产多种产品，每种产品的生产时间、所需资源和利润不同。
如何安排生产计划，使得产量最大化同时资源利用率最高？3.投资组合问题：某投资者有多种投资标的可选，每种标的的收益率、风险和投资额不同。
如何合理选择投资标的，使得收益最大化同时风险最小化？五、线性规划的局限性线性规划方法在解决一些实际问题时可能存在一些局限性。
高三数学线性规划试题
高三数学线性规划试题1.若变量、满足约束条件，则的最大值等于（）A．B．C．D．【答案】C【解析】作出不等式组所表示的可行域如下图所示，直线交直线于点，作直线，则为直线在轴上的截距，当直线经过可行域上的点时，直线在轴上的截距最大，此时取最大值，即，故选C.【考点】本题考查线性规划中线性目标函数的最值，属于中等题.2.满足约束条件，若取得最大值的最优解不唯一，则实数的值为（）A．B．C．2或1D．【答案】D【解析】题中的约束条件表示的区域如下图，将化成斜截式为，要使其取得最大值的最优解不唯一，则在平移的过程中与重合或与重合，所以或.【考点】1.线性规划求参数的值.3.若变量满足约束条件且的最大值为,最小值为b，则的值是( ) A．10B．20C．4D．12【答案】C【解析】变量满足约束条件，如图所示，目标函数过点A时z最小，目标函数过点B时z取最大.所以.故选C.【考点】1.线性规划.2.数形结合.4.若，则点必在（）A．直线的左下方B．直线的右上方C．直线的右上方D．直线的左下方【答案】A【解析】由基本不等式得，即，因此有，因此点在直线的左下方，故选A.【考点】1.基本不等式；2.线性规划5.已知向量，是平面区域内的动点，是坐标原点，则的最小值是 .【答案】【解析】设，则，所以.令.画出点所在的平面区域及目标函数线如图所示：平移目标函数线使之经过可行域，当目标函数线经过点时，取得最小值为.【考点】1平面向量数量积公式；2线性规划.6. [2014·德州模拟]在平面直角坐标系中，若不等式组 (a为常数)所表示的平面区域的面积等于2，则a的值为()A．－5B．1C．2D．3【答案】D【解析】由题意知不等式组所表示的平面区域为一个三角形区域，设为△ABC，其中A(1,0)，＝2，所以×(1＋a)×1＝2，解得a＝3．B(0,1)，C(1,1＋a)且a>－1，因为S△ABC7.（5分）（2011•陕西）如图，点（x，y）在四边形ABCD内部和边界上运动，那么2x﹣y的最小值为．【答案】1【解析】由已知中点（x，y）在四边形ABCD内部和边界上运动，那么2x﹣y取最小值时，点（x，y）一定落在A、B、C、D四个点的某一个点上，我们将四个点的坐标依次代入目标函数的解析式，比较分析后，即可得到答案．解：结合已知的四边形ABCD的图形，我们将四边形的各个顶点坐标依次代入可得：当x=1，y=1时，2x﹣y=1当x=，y=时，2x﹣y=当x=，y=1时，2x﹣y=2﹣1＞1当x=1，y=0时，2x﹣y=2＞1故2x﹣y的最小值为 1故答案为：1点评：本题考查的知识点是简单线性规划，其中利用角点法是解答线性规划问题的最优解问题是解答线性规划问题最常用，最快捷，最有效的方法，希望大家熟练掌握．8.（3分）（2011•重庆）设m，k为整数，方程mx2﹣kx+2=0在区间（0，1）内有两个不同的根，则m+k的最小值为（）A．﹣8B．8C．12D．13【答案】D【解析】将一元二次方程的根的分布转化为确定相应的二次函数的图象来处理，根据图象可得到关于m和k的不等式组，此时不妨考虑利用不等式所表示的平面区域来解决，但须注意这不是线性规划问题，同时注意取整点．解：设f（x）=mx2﹣kx+2，由f（0）=2，易知f（x）的图象恒过定点（0，2），因此要使已知方程在区间（0，1）内两个不同的根，即f（x）的图象在区间（0，1）内与x轴有两个不同的交点即由题意可以得到：必有，即，在直角坐标系mok中作出满足不等式平面区域，如图所示，设z=m+k，则直线m+k﹣z=0经过图中的阴影中的整点（6，7）时，z=m+k取得最小值，即z=13．min故选D．点评：此题考查了二次函数与二次方程之间的联系，解答要注意几个关键点：（1）将一元二次方程根的分布转化一元二次函数的图象与x轴的交点来处理；（2）将根据不等式组求两个变量的最值问题处理为规划问题；（3）作出不等式表示的平面区域时注意各个不等式表示的公共区域；（4）不可忽视求得最优解是整点．9.已知,若恒成立, 则的取值范围是 .【答案】【解析】要使不等式成立,则有,即,设,则.作出不等式组对应的平面区域如图,平移直线,由图象可知当直线经过点B时,直线的截距最小,此时最大,由,解得,代入得,所以要使恒成立,则的取值范围是,即,【考点】线性规划.10.设变量x，y满足约束条件，则目标函数z＝2x＋3y＋1的最大值为( )A．11B．10C．9D．8.5【答案】B【解析】作出不等式组表示的可行域，如图阴影部分所示．又z＝2x＋3y＋1可化为y＝－x＋－，结合图形可知z＝2x＋3y＋1在点A处取得最大值．由得，故A(3,1)．此时z＝2×3＋3×1＋1＝10.11.若实数、满足条件，则的最大值为_______.【答案】.【解析】作出不等式组所表示的平面区域如下图所示，直线与直线交于点，作直线，则为直线在轴上的截距，当直线经过可行域上的点时，此时直线在轴上的截距最大，取最大值，即.【考点】线性规划12.设z=kx+y，其中实数x、y满足，若z的最大值为12，则实数k= ．【答案】2【解析】由得.作出不等式组表示的区域如图所示.由图可知，若，则当或时最大，且最大值不超过4. 若，则当时最大，由得.【考点】线性规划.13.已知实数满足，则的最小值是.【答案】4【解析】因为实数满足，如图所示，令=k,所以.由于当k<0时抛物线的开口向下，所以不合条件.所以k>0，有两种情况当k取最小值即抛物线过点.所以的最小值是.当抛物线与直线相切的情况，，即的最小值是4.【考点】1.线性规划问题.2.抛物线的问题.3.分类归纳的思想.4.构建数形结合解题的思想.14.已知点、，直线与线段相交，则的最小值为( )A．B．C．D．【答案】B【解析】由已知有，作出可行域，令，则的最小值为点到直线的距离，此时，所以的最小值为，选B.【考点】线性规划.15.若目标函数在约束条件下仅在点处取得最小值，则实数的取值范围是 .【答案】【解析】约束条件表示一个三角形及其内部.因此直线的斜率在内，即【考点】线性规划16.设变量x,y满足约束条件，则目标函数的最小值为。
线性规划求最大值或最小值
线性规划求最大值或最小值linprog2011-09-03 18:43:17| 分类：Matlab | 标签：最优值最优解最大值最小值linprog |字号大中小订阅函数格式:linprog(f,a,b,a1,b1,xstart,xend)f:求解最小函数的表达式系数矩阵是m*1的矩阵a:≤不等式条件约束矩阵其均为形式b:a对应不等式右边的常数项a1:=等式条件约束矩阵b1:a1对应不等式右边的常数项xstart:x的取值范围的最小值的系数矩阵为n*1的矩阵xend:x的取值范围的最大值的系数矩阵为n*1的矩阵函数说明:不存在的项填写[]即可函数功能:线性规划求最优值.例子1:求f=3*x1+6*x2+2*x3的最大值满足的条件是3*x1+4*x2+x3≤2x1+3*x2+2*x3≤1且x1、x2、x3均大于等于0Matlab求解如下a =[ 3 4 11 32 ]b =[ 21 ]f=[ -3-6-2 ]%这里为什么会是负数,因为Matlab求的是f的最小值,要求最大值则取要求系数的相反数即可. x=[ 00 ]linprog(f,a,b,[],[],x,[])%执行的matlab命令后输出的如下内容.注意这里的[]表示那一项不存在.当然最后那一个[]也可以不要即linprog(f,a,b,[],[],x)Optimization terminated.ans =0.40000.20000.0000%即x1=0.4,x2=0.2,x3=0为最优解.带回原式我可以知道f的最大值=3*0.4+6*0.2=2.4例子2:求f=-2*x1-3*x2-x3的最小值满足的条件是x1+x2+x3≤3x1+4*x2+7*x3+x4=9且x1、x2、x3、x4均大于等于0Matlab求解如下原题等价于求f=-2*x1-3*x2-x3+0*x4的最小值其条件等价于x1+x2+x3+0*x4≤3x1+4*x2+7*x3+x4=9则在Matlab输入如下内容a=[1 1 1 0]b=[3]a1=[1 4 7 1]b1=[9]x=[ 00]f=[ -2-3-10]linprog(f,a,b,a1,b1,x)%执行命令或者输入linprog(f,a,b,a1,b1,x,[])Optimization terminated.ans =1.00002.00000.00000.0000%说明x1=1,x2=2,x3=0,x4=0取得最小值说明:任何线性规划问题都可以转化为上面的问题求解.细节问题请Google线性规划标准形式1、当目标函数求最大值时,例如求f=a1*x1+a2*x2+……+an*xn的最大值时这个时候等价于求f=-a1*x1-a2*x2-……-an*xn的最小值2、当约束条件为a1*x1+a2*x2+……+an*xn≥b这种形式的时候其约束等价于a1*x1+a2*x2+……+an*xn-xnn=b即多了一个xnn(xnn≥0)变量3、当一个变量比如x1是无约束的变量时,其实等价于x1=x2-x3即把一个变量x1分解成2个变量x2与x3之差(x2、x3≥0)把是x1的地方替换为(x2-x3)即可求解线性规划问题：线性规划问题其中，f, x, b, beq, lb, ub为向量, A, Aeq为矩阵。
线性规划常见题型及解法例析
品有直接限 制 因 素 的 是 资 金 和 劳 动 力,通 过 调 查,得
到这两种产品的有关数据如表 ２．
资金
成本
劳动力(工资)
单位利润
单位产品所需资金/百元
月资金供应
电子琴(架) 洗衣机(台)
量/百元
３０
２０
６
８
５
１０
３００
１１０
试问:怎 样 确 定 这 两 种 产 品 的 月 供 应 量,才 能 使
故选:
B．
思路与方法:本 题 运 用 数 形 结 合 思 想,采 用 了 图
组作 出 可 行 域,如 图 ３ 所 示 ．
由
图 ３ 可 知,△ABC 的 面 积 即 为
所求 ．
易得
S梯 形OMBC ＝
１
×(
２＋３)×２＝５,
２
图３
１
S梯 形OMAC ＝ × (
１＋３)×２＝４．
２
所以 S△ABC ＝S梯 形OMBC －S梯 形OMAC ＝５－４＝１．
思路与方法:本 题 中 的 可 行 域 是 三 角 形,而 这 个
不规则的三角形面积很 难 直 接 求 解,于 是 将 它 看 作 梯
解法求最值,先 在 平 面 直 角 坐 标 系 中 画 出 可 行 域,然
形 OMBC 的一部 分,利 用 梯 形 OMBC 与 梯 形 OMAC
后平行移动直线 z＝３x＋４y 即可求出最大值 ．
ï
,
且当
b≥０
b为
íy≥０, 时,恒有ax＋by≤１,求以a,
ï
îx＋y≤１
坐标的点 P (
a,
b)所构成的平面区域的面积 ．
解析:设 z＝ax ＋by,根 据 题 意 可 知,想 要 ax ＋
特别解析：线性规划求最值
分析：将目标函数变形可得 ，所求的目标函数的最小值即一组平行直 在经过可行域时在y轴上的截距的最小值的4倍。
解析：由实数x、y满足的约束条件，作可行域如下图：
当一组平行直线L经过图中可行域三角形ABC区域的点C时，在y轴上的截距最小，又 ，故 的最小值为 。
五、求非线性目标函数的最值
例5、已知x、y满足以下约束条件 ，则z=x2+y2的最大值和最小值分别是〔 〕
A、13，1B、13，2 C、13， D、 ，
解：如图，作出可行域,x2+y2是点〔x，y〕到原点的距离的平方，故最大值为点A〔2,3〕到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为 ，选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等价于
由右图可知 ,故0＜m＜3，选C
七、比值问题
当目标函数形如 时,可把z看作是动点 与定点 连线的斜率，这样目标函数的最值就转化为PQ连线斜率的最值。
四、求线性目标函数中参数的取值范围
例4、已知x、y满足以下约束条件 ，使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
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
线性规划题型三线性规划中的求参数取值或取
值范围问题
集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-
线性规划题型三
线性规划中的求参数取值或取值范围问题
一．已知含参数约束条件，求约束条件中参数的取值范围。
例1、已知|2x －y ＋m|＜3表示的平面区域包含
点（0,0）和（－1,1），则m 的取值范围是
（ ）
A 、（-3,6）
B 、（0,6）
C 、（0,3）
D 、（-3,3）
例2.已知：不等式9)2(2<+-m y x 表示的平面区域包含点（0,0）和点（－1,1）则m 的取值范围是（） A(－3,6)B.(0,6)C(0,3)D(－3,3)
二．已知含参约束条件及目标函数的最优解，求约束条件中的参数取值问题
2.12，则实数k
的值为．
二.值或范围.
例4、已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪
-+≤⎨⎪≤⎩
使z=x+ay(a>0)则a 的值（ ）
A 、－3
B 、3
C 、－1
D 、1
变式、已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≥⎨⎪≤⎩使z=x+ay(a>0)则a 的值（ ）
A 、－3
B 、3
C 、－1
D 、1
若使z=x+ay(a<0)若使z=x+ay 取得最小值的最优解有无数个，则例2.已知：x 、y 满足约束条件⎪⎩
⎪
⎨⎧≤-≤+-≥+-0
1033032y y x y x （-3,0）处取得最大值，求实数a 的取值范围.直线ax+by+c=0(a>0)
b>0直线的斜率小于零,直线由左至右呈上升趋势 b<0直线的斜率大于零,直线由左至右呈下降趋势
若直线ax+by+c=0(a>0)则在ax+by+c=0(a>0)使ax 0+by 0+c>0,左侧的点P(x 0,y 0)，使ax 0+by 0+c<0
若直线ax+by+c=0(a<0)则在ax+by+c=0(a>0)使ax 0+by 0+c<0,左侧的点P(x 0,y 0)，使ax 0+by 0+c>0。