线性规划总结
线性规划问题求解例题和知识点总结

线性规划问题求解例题和知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛且方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。
在实际生活中,很多问题都可以归结为线性规划问题,例如资源分配、生产计划、运输调度等。
下面我们将通过一些具体的例题来深入理解线性规划问题,并对相关知识点进行总结。
一、线性规划问题的基本概念线性规划问题是在一组线性约束条件下,求一个线性目标函数的最大值或最小值的问题。
其数学模型一般可以表示为:目标函数:$Z = c_1x_1 + c_2x_2 +\cdots + c_nx_n$约束条件:$\begin{cases}a_{11}x_1 + a_{12}x_2 +\cdots +a_{1n}x_n \leq b_1 \\ a_{21}x_1 + a_{22}x_2 +\cdots +a_{2n}x_n \leq b_2 \\\cdots \\ a_{m1}x_1 + a_{m2}x_2 +\cdots + a_{mn}x_n \leq b_m \\ x_1, x_2, \cdots, x_n \geq0\end{cases}$其中,$x_1, x_2, \cdots, x_n$是决策变量,$c_1, c_2, \cdots, c_n$是目标函数的系数,$a_{ij}$是约束条件的系数,$b_1, b_2, \cdots, b_m$是约束条件的右端项。
二、线性规划问题的求解方法1、图解法对于只有两个决策变量的线性规划问题,可以使用图解法来求解。
其步骤如下:(1)画出约束条件所对应的可行域。
(2)画出目标函数的等值线。
(3)根据目标函数的优化方向,平移等值线,找出最优解所在的顶点。
例如,求解线性规划问题:目标函数:$Z = 2x + 3y$约束条件:$\begin{cases}x + 2y \leq 8 \\ 2x + y \leq 10\\ x \geq 0, y \geq 0\end{cases}$首先,画出约束条件所对应的可行域:对于$x + 2y \leq 8$,当$x = 0$时,$y = 4$;当$y = 0$时,$x =8$,连接这两点得到直线$x +2y =8$,并取直线下方的区域。
线性规划问题求解例题和知识点总结

线性规划问题求解例题和知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。
在经济管理、交通运输、工农业生产等领域都有着广泛的应用。
下面我们通过一些具体的例题来深入理解线性规划问题,并对相关知识点进行总结。
一、线性规划的基本概念线性规划问题是在一组线性约束条件下,求一个线性目标函数的最大值或最小值的问题。
其数学模型一般可以表示为:目标函数:$Z = c_1x_1 + c_2x_2 +\cdots + c_nx_n$约束条件:$\begin{cases}a_{11}x_1 + a_{12}x_2 +\cdots +a_{1n}x_n \leq b_1 \\ a_{21}x_1 + a_{22}x_2 +\cdots +a_{2n}x_n \leq b_2 \\\cdots \\ a_{m1}x_1 + a_{m2}x_2 +\cdots + a_{mn}x_n \leq b_m \\ x_1, x_2, \cdots, x_n \geq0\end{cases}$其中,$x_1, x_2, \cdots, x_n$是决策变量,$c_1, c_2, \cdots, c_n$是目标函数的系数,$a_{ij}$是约束条件的系数,$b_1, b_2, \cdots, b_m$是约束条件的右端项。
二、线性规划问题的求解方法常见的求解线性规划问题的方法有图解法和单纯形法。
1、图解法适用于只有两个决策变量的线性规划问题。
步骤如下:画出直角坐标系。
画出约束条件所对应的直线。
确定可行域(满足所有约束条件的区域)。
画出目标函数的等值线。
移动等值线,找出最优解。
例如,求解线性规划问题:目标函数:$Z = 2x + 3y$约束条件:$\begin{cases}x + 2y \leq 8 \\ 2x + y \leq 10 \\ x \geq 0, y \geq 0\end{cases}$首先,画出约束条件对应的直线:$x + 2y = 8$,$2x + y =10$,以及$x = 0$,$y = 0$。
线性规划知识点总结

线性规划知识点总结标题:线性规划知识点总结引言概述:线性规划是运筹学中的一种最基本的数学规划方法,广泛应用于生产、运输、金融等领域。
通过线性规划,可以优化资源分配,最大化利润或者最小化成本。
本文将对线性规划的基本概念、线性规划模型、解决方法、应用领域和优缺点进行总结。
一、基本概念1.1 线性规划的定义:线性规划是一种数学优化方法,其目标是在一组线性约束条件下,找到使目标函数取得最大值或者最小值的决策变量的取值。
1.2 决策变量和目标函数:线性规划中,决策变量是需要确定的未知数,而目标函数则是需要优化的目标,通常是最大化利润或者最小化成本。
1.3 约束条件:线性规划模型中的约束条件是对决策变量的限制,可以是等式约束或者不等式约束,用来限制决策变量的取值范围。
二、线性规划模型2.1 标准形式和非标准形式:线性规划模型可以分为标准形式和非标准形式,标准形式要求目标函数是最小化形式,约束条件是等式约束;非标准形式则没有这些限制。
2.2 线性规划的矩阵形式:线性规划可以用矩阵形式表示,目标函数和约束条件可以用矩阵的乘法来表示,这样可以简化问题的求解过程。
2.3 整数规划和混合整数规划:在实际应用中,有时需要考虑变量的取值只能是整数的情况,这时就需要用到整数规划或者混合整数规划。
三、解决方法3.1 单纯形法:单纯形法是解决线性规划问题的经典方法,通过不断挪移顶点来找到最优解,是一种高效的求解方法。
3.2 对偶理论:对偶理论是线性规划的重要理论基础,通过对原问题的对偶问题进行求解,可以得到原问题的最优解。
3.3 整数规划的分支定界法:对于整数规划问题,可以采用分支定界法来求解,通过不断分支和剪枝来逐步逼近最优解。
四、应用领域4.1 生产计划优化:线性规划可以用来优化生产计划,确定最佳生产量和资源分配,以最大化利润或者最小化成本。
4.2 运输网络优化:在物流领域,线性规划可以用来优化运输网络,确定最佳的运输路径和运输量,以提高运输效率。
线性规划知识点总结

线性规划知识点总结线性规划(Linear Programming)是一种优化问题的数学方法,用于在一定的约束条件下,寻找一个线性目标函数的最优解。
线性规划常被应用于经济、生产、管理等领域,旨在优化资源的利用,实现目标的最大化或最小化。
本文将对线性规划的基本概念、问题建模、解决方法以及应用领域进行总结。
一、基本概念1.1 目标函数目标函数是线性规划的核心部分,通常用来衡量系统的效益。
它是一个关于决策变量的线性函数,其形式可以是最大化或最小化。
1.2 约束条件约束条件用来限制决策变量的取值范围,确保问题的解满足实际情况。
约束条件可以是等式约束或不等式约束,也可以包含多个条件。
1.3 决策变量决策变量是问题中的未知数,决策者需要根据实际情况确定其取值范围,以达到最优解。
二、问题建模2.1 目标函数的确定根据实际问题确定目标函数,并明确最大化或最小化的目标。
2.2 约束条件的设定根据问题的实际情况,将约束条件转化为线性等式或不等式,并将其表示成一组数学表达式。
2.3 决策变量的确定根据问题的要求,确定决策变量的取值范围,可用数学符号表示。
三、解决方法3.1 图形法图形法是线性规划中最直观的解法,适用于二维或三维线性规划问题。
通过绘制等式或不等式的图形,找出目标函数的最优解。
3.2 单纯形法单纯形法是一种高效的解法,适用于多维线性规划问题。
通过构建初始可行解,通过迭代计算,逐步接近最优解。
3.3 整数规划整数规划是线性规划的扩展,要求决策变量取值为整数。
其求解方法包括分支定界法、割平面法等。
四、应用领域4.1 生产与运作管理线性规划可用于生产计划、物流优化、资源调度等问题,通过最优化资源利用,降低成本、提高效益。
4.2 金融领域线性规划被广泛应用于证券组合优化、资产配置、风险管理等领域,帮助投资者做出最佳投资决策。
4.3 能源与环境管理线性规划用于能源生产、污染物排放控制等问题,通过均衡能源利用,降低环境影响。
线性规划例题和知识点总结

线性规划例题和知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛且方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。
下面通过一些例题来帮助大家更好地理解线性规划,并对相关知识点进行总结。
一、线性规划的基本概念线性规划问题是在一组线性约束条件下,求一个线性目标函数的最大值或最小值问题。
线性约束条件通常是由一组线性等式或不等式组成。
例如:$2x +3y ≤ 12$,$x y ≥ 1$等。
目标函数一般表示为$Z = ax + by$的形式,其中$a$、$b$为常数,$x$、$y$为决策变量。
可行解是满足所有约束条件的解,可行域是所有可行解构成的集合。
最优解则是使目标函数达到最大值或最小值的可行解。
二、线性规划的例题例 1:某工厂生产甲、乙两种产品,已知生产甲产品 1 件需消耗 A原料 3 千克、B 原料 2 千克;生产乙产品 1 件需消耗 A 原料 2 千克、B 原料 4 千克。
A 原料有 12 千克,B 原料有 16 千克。
甲产品每件利润为 5 元,乙产品每件利润为 8 元,问该工厂应如何安排生产,才能使利润最大?设生产甲产品$x$件,生产乙产品$y$件。
则约束条件为:$\begin{cases}3x +2y ≤ 12 \\ 2x +4y ≤ 16 \\x ≥ 0, y ≥0\end{cases}$目标函数为$Z = 5x + 8y$画出可行域,通过解方程组找到可行域的顶点坐标,分别代入目标函数计算,可得当$x = 2$,$y = 3$时,利润最大为$34$元。
例 2:某运输公司有两种货车,每辆大型货车可载货 8 吨,每辆小型货车可载货 5 吨。
现要运输 60 吨货物,且大型货车的使用成本为每次 100 元,小型货车的使用成本为每次 60 元,问如何安排车辆才能使运输成本最低?设使用大型货车$x$辆,小型货车$y$辆。
约束条件为:$\begin{cases}8x +5y ≥ 60 \\x ≥ 0, y ≥ 0\end{cases}$目标函数为$Z = 100x + 60y$画出可行域,计算顶点坐标代入目标函数,可知当$x = 5$,$y =4$时,成本最低为$740$元。
线性规划知识点总结

线性规划知识点总结一、概述线性规划是一种数学优化方法,用于在给定的约束条件下最大化或最小化线性目标函数。
它在各个领域中都有广泛的应用,包括经济学、管理科学、工程等。
本文将对线性规划的基本概念、模型构建、解法以及应用进行详细总结。
二、基本概念1. 可行解:满足所有约束条件的解称为可行解。
2. 最优解:在所有可行解中,使目标函数达到最大或最小值的解称为最优解。
3. 目标函数:线性规划的目标是最大化或最小化一个线性函数,称为目标函数。
4. 约束条件:线性规划的变量需要满足一系列线性等式或不等式,称为约束条件。
三、模型构建1. 决策变量:线性规划中需要决策的变量,通常用x1, x2, ..., xn表示。
2. 目标函数:根据问题的要求,构建一个线性函数作为目标函数。
3. 约束条件:根据问题的限制条件,构建一系列线性等式或不等式作为约束条件。
四、解法1. 图形法:适用于二维线性规划问题,通过绘制约束条件的图形,找出目标函数的最优解。
2. 单纯形法:适用于多维线性规划问题,通过迭代计算,找出最优解。
3. 整数规划法:适用于决策变量需要为整数的线性规划问题,通过限制变量的取值范围,找出最优解。
4. 网络流法:适用于网络优化问题,通过建立网络模型,找出最优解。
五、应用1. 生产计划:线性规划可以帮助企业制定最优的生产计划,以最小化成本或最大化利润。
2. 资源分配:线性规划可以帮助政府或组织合理分配资源,以满足各方面的需求。
3. 运输问题:线性规划可以帮助解决物流运输问题,以最小化运输成本。
4. 投资组合:线性规划可以帮助投资者选择最优的投资组合,以最大化收益或最小化风险。
六、案例分析以生产计划为例,假设某公司有两种产品A和B,每单位产品A的利润为10元,每单位产品B的利润为15元。
公司有两个工厂,分别生产产品A和产品B。
工厂1每天生产产品A需要耗费2小时,生产产品B需要耗费1小时;工厂2每天生产产品A需要耗费1小时,生产产品B需要耗费3小时。
线性规划知识总结

线性规划知识总结1. 二元一次不等式(组)表示的平面区域(1)直线0:=++C By Ax l 把平面内不在直线上的点分成两部分,对于同一侧所有点的坐标代入Ax +By +C 中所得的值的符号都相同,异侧所有点的坐标代入Ax +By +C 所得的值的符号都相反。
(2)对于直线:l Ax +By +C =0,当B ≠0时,可化为:y =kx +b 的形式。
对于二元一次不等式b kx y +≥表示的平面区域在直线y =kx +b 的上方(包括直线y =kx +b )。
对于二元一次不等式b kx y +≤表示的平面区域在直线y =kx +b 的下方(包括直线y =kx +b )。
注意:二元一次不等式)0(0<>++或C By Ax 与二元一次不等式)0(0≤≥++C By Ax 所表示的平面区域不同,前者不包括直线Ax +By +C =0,后者包括直线Ax +By +C =0。
2. 线性规划我们把求线性目标函数在线性目标条件下的最值问题称为线性规划问题。
解决这类问题的基本步骤是:(1)确定好线性约束条件,准确画出可行域。
(2)对目标函数z =ax +by ,若b >0,则bz取得最大值(或最小值)时,z 也取得最大值(或最小值);若b <0,则反之。
(3)一般地,可行域的边缘点有可能是最值点,有些问题可直接代入边缘点找最值。
(4)注意实际问题中的特殊要求。
说明:1. 线性目标函数的最大值、最小值一般在可行域的顶点处取得;2. 线性目标函数的最大值、最小值也可在可行域的边界上取得,即满足条件的最优解有无数个。
知识点一:二元一次不等式(组)表示的平面区域 例1:基础题1. 不等式组201202y x x y -->⎧⎪⎨-+≤⎪⎩表示的平面区域是( )A B C D2. 如图,不等式组5003x y x y x -+≥⎧⎪+≥⎨⎪≤⎩表示的平面区域面积是________________。
线性规划例题和知识点总结

线性规划例题和知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。
在实际生活中,有很多问题都可以通过线性规划来解决,比如资源分配、生产计划、运输调度等。
下面我们通过一些具体的例题来深入理解线性规划,并对相关知识点进行总结。
一、线性规划的基本概念线性规划问题是在一组线性约束条件下,求一个线性目标函数的最大值或最小值。
线性规划的数学模型通常可以表示为:目标函数:$Z = c_1x_1 + c_2x_2 +\cdots + c_nx_n$约束条件:$\begin{cases}a_{11}x_1 + a_{12}x_2 +\cdots +a_{1n}x_n \leq b_1 \\ a_{21}x_1 + a_{22}x_2 +\cdots +a_{2n}x_n \leq b_2 \\\cdots \\ a_{m1}x_1 + a_{m2}x_2 +\cdots + a_{mn}x_n \leq b_m \\ x_1, x_2, \cdots, x_n \geq0\end{cases}$其中,$x_1, x_2, \cdots, x_n$是决策变量,$c_1, c_2, \cdots, c_n$是目标函数的系数,$a_{ij}$是约束条件的系数,$b_i$是约束条件的右端项。
二、线性规划的解题步骤1、建立数学模型:根据实际问题,确定决策变量、目标函数和约束条件。
2、画出可行域:将约束条件在直角坐标系中表示出来,得到可行域。
3、求出最优解:在可行域内,通过寻找目标函数的等值线与可行域边界的交点,求出最优解。
三、例题分析例 1:某工厂生产甲、乙两种产品,已知生产 1 单位甲产品需要消耗 A 资源 2 单位,B 资源 3 单位,可获利 5 万元;生产 1 单位乙产品需要消耗 A 资源 3 单位,B 资源 2 单位,可获利 4 万元。
现有 A 资源12 单位,B 资源 10 单位,问如何安排生产,才能使工厂获得最大利润?解:设生产甲产品$x_1$单位,生产乙产品$x_2$单位。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
线性规划总结 Last revised by LE LE in 2021线性规划题型总结知识点(1)在坐标系中画不等式Ax +By +C >0(或<0)所表示的区域时,把直线Ax +By +C =0画成虚线以表示区域不包括边界直线;而画不等式Ax +By +C ≥0(或≤0)所表示的平面区域时,要把直线画成实线以表示区域包括边界直线.(2是以什么实际问题提出,其解题步骤为:一是寻求线性约束条件与线性目标函数;二是由二元一次不等式表示的平面区域作出可行域;三是在可行域内求目标函数的最优解. (3).确定不等式Ax +By +C >0(<0,≥0,≤0)表示直线Ax +By +C =0的哪一侧时,常用下面的方法:先由等式定直线,然后在直线的某一侧任取一点(x 0,y 0),把它代入Ax +By +C >0,若不等式成立,则和(x 0,y 0)同侧的点都满足不等式,从而平面区域被找到,否则,直线的另一侧区域为不等式Ax +By +C >0所表示的区域,当C ≠0时,常取特殊点(0,0)为代表,当C =0时,直线过(0,0),常选(1,0)或(0,1)加以判断.这种方法可称为“直线定界,特殊点定域”.(4).求在线性约束条件下的线性目标函数t =ax +by 的最值问题时,应先作出线性约束条件所表示的平面区域即可行域,再作出直线ax +by =0,平移直线ax +by =0,此时,在经过可行域内的点且平行于ax +by =0的直线中,找出对应于t 最大(或最小)时的直线,最后求其最值.生产实际中的许多问题都可以归结为线性规划问题来求解.题型一:给出具体的变量,x y 满足约束条件,求线性目标函数的最值。
常用的方法:(1)画出变量所满足的可行区域,将目标函数变形,平行移动找出目标函数的最值;(2)直接找出这几条线的的交点,直接代入即可,这个方法只适用于封闭区域,若非封闭区域,只能采用第一用方法,画图。
例1、已知变量,x y 满足约束条件241y x y x y ≤⎧⎪+≥⎨⎪-≤⎩,则3z x y =+的最大值为( )【解析】选B 约束条件对应ABC ∆边际及内的区域:53(2,2),(3,2),(,)22A B C则3[8,11]z x y =+∈例2、若,x y 满足约束条件:02323x x y x y ≥⎧⎪+≥⎨⎪+≤⎩;则x y -的取值范围为_____【解析】x y -的取值范围为_____[3,0]-约束条件对应ABC ∆边际及内的区域:3(0,3),(0,),(1,1)2A B C则[3,0]t x y =-∈-练习题:1、设变量,x y 满足-100+20015x y x y y ≤⎧⎪≤≤⎨⎪≤≤⎩,则2+3x y 的最大值为(D ).A .20B .35C .45D .552、若,x y 满足约束条件1030330x y x y x y -+≥⎧⎪⎪+-≤⎨⎪+-≥⎪⎩,则3z x y =-的最小值为 。
答案:1-3、【2012高考山东理5】已知变量,x y 满足约束条件222441x y x y x y +≥⎧⎪+≤⎨⎪-≥-⎩,则目标函数3z x y =-的取值范围是(A )3[,6]2- (B )3[,1]2--(C )[1,6]- (D )3[6,]2-【答案】A4、已知变量x 、y 满足约束条件211y x y x y ≤⎧⎪+≥⎨⎪-≤⎩,则3z x y =+的最大值为( )A .12B .11C .3D .1-5、(2012年高考(课标文))已知正三角形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)6、设函数ln ,0()21,0x x f x x x >⎧=⎨--≤⎩,D 是由x 轴和曲线()y f x =及该曲线在点(1,0)处的切线所围成的封闭区域,则2z x y =-在D 上的最大值为_____2______. 非线性目标函数的的求法:(1)距离型目标函数:目标函数形式为“22z x y =+,z =,22()()z x a y b =-+-”。
例1、已知点 P (x ,y )的坐标满足条件4,1,x y y x y +≤⎧⎪≥⎨⎪≥⎩点O 为坐标原点,那么|PO |的最小值等于________,最大值等于________.例2、已知⎪⎩⎪⎨⎧≤≤+≥0,2-y -2x 0,1y -x 1,x 则x 2+y 2的最小值是__________________.解析:⎪⎩⎪⎨⎧≤≤+≥0,2-y -2x 0,1y -x 1,x 画出可行域,得交点A(1,2),B(3,4),则x 2+y 2的最小值是5.答案:5练习题:1、设x 、y 满足条件310x y y x y +⎧⎪-⎨⎪⎩≤≤≥,则22(1)z x y =++的最小值 .2.设D 是不等式组21023041x y x y x y +≤⎧⎪+≥⎪⎨≤≤⎪⎪≥⎩表示的平面区域,则D 中的点(,)P x y 到直线10x y +=距离的最大值_.3、若,M N 是11106x y x y x y ≥⎧⎪≥⎪⎨-+≥⎪⎪+≤⎩表示的区域内的不同..两点,则||MN 的最大值是 。
4、如果点P 在平面区域⎪⎩⎪⎨⎧≥-≤-+≥+-01202022y y x y x 上,点Q 在曲线的那么上||,1)2(22PQ y x =++最小值为5、已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 .(2)斜率型目标函数:目标函数为11,y y y x x x --型的,几何意义是可行域内的点与定点(0,0),(11,x y )连线的斜率例4.设实数x , y 满足的最大值是则x y y y x y x ,03204202⎪⎩⎪⎨⎧≤->-+≤-- .练习题:1、 设,x y 满足约束条件04312x y xx y ≥⎧⎪≥⎨⎪+≤⎩,则231x y x +++取值范围是2、设变量x 、y 满足约束条件⎪⎩⎪⎨⎧-≥≥+≤632x y y x xy ,则1y x +最小值为例2、已知x ,y 满足⎪⎩⎪⎨⎧≥-+≥≥≤-+0320,1052y x y x y x ,则x y 的最大值为___________,最小值为____________.题型二:求可行域的面积:关键是准确画出可行域,根据其形状来计算面积,基本方法是利用三角形面积,或切割为三角形例1、不等式组⎪⎩⎪⎨⎧≤≥+-≥-+2,02,02x y x y x 表示的平面区域的面积是 ( )2 (B)4 2(D)2解:可行域是A,B(2,4),C(2,0)构成的三角形,易得面积为4 例2、若不等式组220x y x y y x y a-0⎧⎪+⎪⎨⎪⎪+⎩≥,≤,≥,≤表示的平面区域是一个三角形,则a 的取值范围是例3、设二元一次不等式组2190802140x y x y x y ⎧+-⎪-+⎨⎪+-⎩,,≥≥≤所表示的平面区域为M ,使函数(01)x y a a a =>≠,的图象过区域M 的a 的取值范围是( ) A .[13], B.[2 C .[29], D. 例4、若直线x y 2=上存在点),(y x 满足约束条件⎪⎩⎪⎨⎧≥≤--≤-+m x y x y x 03203,则实数m 的最大值为( )A .21B .1C .23D .2所以,若直线x y 2=上存在点),(y x 满足约束条件⎪⎩⎪⎨⎧≥≤--≤-+m x y x y x 03203,则m m 23≥-,即1≤m 。
练习题:1、不等式组236,-0,0x y x y y +≤⎧⎪≥⎨⎪≥⎩.表示的平面区域的面积为 。
2、若不等式组03434x x y x y ≥⎧⎪+≥⎨⎪+≤⎩所表示的平面区域被直线43y kx =+分为面积相等的两部分,则k 的值是3、在平面直角坐标系中,若不等式组101010x y x ax y +-≥⎧⎪-≤⎨⎪-+≥⎩(α为常数)所表示的平面区域内的面积等于2,则a 的值为4、使函数()34y xf x y x x y ≤⎧⎪=≥⎨⎪+≤⎩的目标函数(0)z ax by ab =+≠,在2,2x y ==取得最大值的充要条件是A ||a b ≤B ||||a b ≤C ||a b ≥D ||||a b ≥题型三:若可行区域或者目标函数含有参量的情况,(1)、约束条件设计参数形式,考查目标函数最值范围问题。
例1、在约束条件024x y y x s y x ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩下,当35s ≤≤时,目标函数32z x y =+的最大值的变化范围是()A.[6,15]B. [7,15]C. [6,8]D. [7,8](2)、已知最优解成立条件,探求目标函数参数的值或范围问题。
例1、已知变量x ,y 满足约束条件1422x y x y ≤+≤⎧⎨-≤-≤⎩。
若目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值,则a 的取值范围为 。
例2、已知实数x y ,满足121y y x x y m ⎧⎪-⎨⎪+⎩≥,≤,≤.如果目标函数z x y =-的最小值为1-,则实数m 等于练习题:1、如果实数,x y 满足430352501x y x y x -+≤⎧⎪+-≤⎨⎪≥⎩,目标函数z kx y =+的最大值为12,最小 值为3,那么实数k 为2、若直线2y x =上存在点(,)x y 满足约束条件30230x y x y x m+-≤⎧⎪⎪--≤⎨⎪≥⎪⎩,则实数m 的最大值为( )A .-1B .1C .32D .2隐形线性规划问题例1、在平面直角坐标系xOy ,已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥,则平面区域{(,)|(,)}B x y x y x y A =+-∈的面积为( )A .2 B .1 C .12D .14C解析:令12,002u v u x u x y u v v x y u v y u v +⎧≤⎧=⎪=+⎧⎪⎪⇒∴+≥⎨⎨⎨=--⎩⎪⎪=-≥⎩⎪⎩,作出区域是等腰直角三角形,可求出面积11221=⨯⨯=s 例2、已知正数a b c ,,满足:4ln 53ln b c a a c c c a c b -+-≤≤≥,,则b a的取值范围是 ▲ .【答案】[] 7e ,。
【考点】可行域。
【解析】条件4ln 53ln b c a a c c c a c b -+-≤≤≥,可化为:354a c a bc c a bc cb e c⎧⋅+≥⎪⎪⎪+≤⎨⎪⎪⎪≥⎩。