线性规划总结 (1)
线性规划问题求解例题和知识点总结
线性规划问题求解例题和知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛且方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。
在实际生活中，很多问题都可以归结为线性规划问题，例如资源分配、生产计划、运输调度等。
下面我们将通过一些具体的例题来深入理解线性规划问题，并对相关知识点进行总结。
一、线性规划问题的基本概念线性规划问题是在一组线性约束条件下，求一个线性目标函数的最大值或最小值的问题。
其数学模型一般可以表示为：目标函数：＄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$，并取直线下方的区域。
线性规划知识点总结
线性规划知识点总结线性规划知识点总结 1.线性规划的有关概念：①线性约束条件：在上述问题中，不等式组是一组变量x，y的约束条件，这组约束条件都是关于x，y 的一次不等式，故又称线性约束条件．②线性目标函数：关于x，y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x，y的解析式，叫线性目标函数．③线性规划问题：一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题．④可行解、可行域和最优解：满足线性约束条件的解（x,y）叫可行解．由所有可行解组成的集合叫做可行域．使目标函数取得最大或最小值的可行解叫线性规划问题的最优解． 2.用图解法解决简单的线性规划问题的基本步骤：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解 3.解线性规划实际问题的步骤：（1）将数据列成表格；（2）列出约束条件与目标函数；（3）根据求最值方法：①画：画可行域；②移：移与目标函数一致的平行直线；③求：求最值点坐标；④答；求最值；（4）验证. 4.两类主要的目标函数的几何意义: （1）-----直线的截距；（2）-----两点的距离或圆的半径；（3）-----直线的斜率风格很统一！以下资料为赠送资料：《滴水之中见精神》主题班会教案活动目的：教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的，每个人都要保护它，做到节约每一滴水，造福子孙万代。
活动过程：1.主持人上场，神秘地说：“我让大家猜个谜语，你们愿意吗？”大家回答：“愿意！”主持人口述谜语：“双手抓不起，一刀劈不开，煮饭和洗衣，都要请它来。
”主持人问：“谁知道这是什么？”生答：“水！”一生戴上水的头饰上场说：“我就是同学们猜到的水。
听大家说，我的用处可大了，是真的吗？”主持人：我宣布：“水”是万物之源主题班会现在开始。
水说：“同学们，你们知道我有多重要吗？”齐答：“知道。
线性规划知识点总结
线性规划知识点总结标题：线性规划知识点总结引言概述：线性规划是运筹学中的一种最基本的数学规划方法，广泛应用于生产、运输、金融等领域。
通过线性规划，可以优化资源分配，最大化利润或者最小化成本。
本文将对线性规划的基本概念、线性规划模型、解决方法、应用领域和优缺点进行总结。
一、基本概念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 能源与环境管理线性规划用于能源生产、污染物排放控制等问题，通过均衡能源利用，降低环境影响。
线性规划的解与最优解知识点总结
线性规划的解与最优解知识点总结在现实生活和工作中，我们经常会遇到需要最优化某个目标函数的问题。
线性规划作为一种常见的数学优化方法，在各个领域中得到了广泛应用。
它能够帮助我们在一定的约束条件下，找到目标函数的最佳解。
本文将对线性规划的解与最优解的相关知识点进行总结。
1. 基本概念线性规划问题由目标函数和一组线性约束条件组成。
目标函数的形式通常是最大化或最小化一些变量的线性组合，而约束条件则给出了这些变量的取值范围。
线性规划问题的一般形式如下：```max/min Z = c₁x₁ + c₂x₂ + ... + cₙxₙsubject to:a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ ≤ b₁...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ ≤ bₙx₁, x₂, ..., xₙ ≥ 0```其中，Z表示目标函数的值，c₁, c₂, ..., cₙ为目标函数的系数，aᵢₙ为约束条件中的系数，b₁, b₂, ..., bₙ为约束条件的右边常数，x₁,x₂, ..., xₙ为决策变量。
2. 解的存在性线性规划问题存在三种解的情况：无解、有界解和无界解。
如果约束条件与目标函数之间存在矛盾，例如出现一个约束条件为 a₁₁x₁ +a₁₂x₂ + ... + a₁ₙxₙ ≤ b₁，而目标函数的系数为 c₁ > a₁₁，那么这个线性规划问题就没有解。
有界解指的是线性规划问题在满足所有约束条件的情况下，能够找到目标函数的最大值或最小值。
无界解意味着目标函数可以无限制地增大或减小。
3. 最优解的性质线性规划问题的最优解具有以下性质：- 最优解必然出现在可行域的顶点上。
可行域是指所有满足约束条件的解的集合，而顶点则指可行域的边界上的点。
- 如果最优解存在，那么至少存在一个顶点是最优解。
- 如果可行域是有限的，则一定存在一个顶点是最优解。
- 如果最优解存在，那么一定有一条或多条约束条件在最优解上取等号。
线性规划知识点
线性规划知识点一、概述线性规划是一种数学优化方法，用于求解线性约束条件下的最优解。
它在经济、管理、工程等领域有着广泛的应用。
线性规划的基本思想是在一组线性约束条件下，寻找使目标函数达到最大或最小的变量取值。
二、线性规划模型线性规划模型由三部分组成：决策变量、目标函数和约束条件。
1. 决策变量决策变量是问题中需要决策的量，通常用符号x表示。
决策变量的取值会影响目标函数的值。
2. 目标函数目标函数是需要优化的函数，通常用符号f(x)表示。
线性规划中的目标函数是线性的，可以是最大化或最小化。
3. 约束条件约束条件是对决策变量的限制条件，通常用不等式或等式表示。
线性规划中的约束条件也是线性的。
三、线性规划的解法线性规划可以使用不同的解法求解，常见的有图形法、单纯形法和内点法。
1. 图形法图形法适用于二维线性规划问题，通过绘制约束条件的直线和目标函数的等值线，找到最优解的图形位置。
2. 单纯形法单纯形法适用于多维线性规划问题，通过迭代计算，从初始可行解出发，逐步靠近最优解。
3. 内点法内点法是一种近年来发展起来的线性规划求解方法，通过在可行域内不断搜索，逐步趋近最优解。
四、线性规划的应用线性规划在实际问题中有着广泛的应用，以下是一些常见的应用领域：1. 生产计划线性规划可以用于确定生产计划中各种资源的最优分配，以满足生产需求并最大化利润。
2. 运输问题线性规划可以用于解决运输问题，确定各个供应点到需求点的最优运输方案，以最小化总运输成本。
3. 金融投资线性规划可以用于优化投资组合，确定不同资产的投资比例，以最大化投资收益或最小化风险。
4. 人力资源管理线性规划可以用于人力资源管理，确定员工的最优分配方案，以满足工作需求并最小化成本。
五、线性规划的局限性线性规划虽然在很多问题中有着广泛的应用，但也存在一些局限性：1. 线性假设线性规划要求目标函数和约束条件都是线性的，这在某些实际问题中可能不符合实际情况。
2. 单一最优解线性规划只能得到一个最优解，而在某些问题中可能存在多个最优解。
线性规划知识点总结
线性规划知识点总结一、概述线性规划是一种数学优化方法，用于在给定的约束条件下最大化或最小化线性目标函数。
它在各个领域中都有广泛的应用，包括经济学、管理科学、工程等。
本文将对线性规划的基本概念、模型构建、解法以及应用进行详细总结。
二、基本概念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小时。
线性规划的约束条件与解的存在性知识点总结
线性规划的约束条件与解的存在性知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛且方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。
在解决各种实际问题中，线性规划发挥着重要作用，而理解线性规划的约束条件与解的存在性是掌握这一方法的关键。
一、线性规划的基本概念线性规划问题通常是在一组线性约束条件下，求一个线性目标函数的最大值或最小值。
这些约束条件和目标函数都是由线性方程或线性不等式组成。
目标函数可以表示为：Z ＝ c₁x₁＋ c₂x₂＋… ＋ cnxn ，其中 cj（j ＝1, 2, …， n）是常数，xj（j ＝1, 2, …， n）是决策变量。
约束条件则可以写成：a₁₁x₁＋ a₁₂x₂＋… ＋ a₁nxn ≤（≥、＝）b₁；a₂₁x₁＋ a₂₂x₂＋… ＋ a₂nxn ≤（≥、＝）b₂；…… ；am₁x₁＋ am₂x₂＋… ＋amnxn ≤（≥、＝）bm 。
二、约束条件约束条件是对决策变量取值的限制。
它们决定了可行解的范围。
1、不等式约束不等式约束可以分为小于等于（≤）、大于等于（≥）两种情况。
例如，3x ＋2y ≤ 12 表示了一个约束条件，意味着变量 x 和 y 的取值组合必须使得 3x ＋ 2y 的值不超过 12 。
2、等式约束等式约束形如 ax ＋ by ＝ c ，表示变量 x 和 y 的取值组合必须满足该等式。
3、非负约束在许多实际问题中，决策变量通常要求是非负的，即x ≥ 0 ，y ≥ 0 。
这是因为某些资源或数量不能为负数。
三、可行解与可行域满足所有约束条件的解称为可行解。
所有可行解的集合构成可行域。
例如，对于约束条件：x ＋y ≤ 5 ，x ≥ 0 ，y ≥ 0 ，点（2, 2) 是一个可行解，因为 2 ＋ 2 ＝4 ≤ 5 ，且2 ≥ 0 ，2 ≥ 0 。
而所有满足这些条件的点（x, y) 构成的区域就是可行域。
可行域通常是一个凸多边形或凸多面体。
凸的性质意味着如果在可行域中取两个点，那么连接这两个点的线段上的所有点也都在可行域内。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
线性规划题型总结知识点（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的哪一侧时，常用下面的方法：先由等式定直线，然后在直线的某一侧任取一点（x0，y0），把它代入Ax＋By＋C>0，若不等式成立，则和(x0，y0)同侧的点都满足不等式，从而平面区域被找到，否则，直线的另一侧区域为不等式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满足约束条件241yx yx y≤⎧⎪+≥⎨⎪-≤⎩，则3z x y=+的最大值为( )【解析】选B约束条件对应ABC∆边际及内的区域：53 (2,2),(3,2),(,)22 A 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 x x 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 表示的平面区域的面积是 ( )(A)42 (B)4 (C)22 (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 ．[210]， C ．[29]，D ．[10，例4、若直线x y 2=上存在点),(y x 满足约束条件⎪⎩⎪⎨⎧≥≤--≤-+m x y x y x 03203，则实数m 的最大值为（ ）A ．21B ．1C ．23 D ．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 ．12 D ．14解析：令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 -+-≤≤≥，，则ba的取值范围是 ▲ ．【答案】[] 7e ，。
C【考点】可行域。
【解析】条件4ln 53ln b c a a c c c a c b -+-≤≤≥，可化为：354a c a b c c a bc cb e c⎧⋅+≥⎪⎪⎪+≤⎨⎪⎪⎪≥⎩。
设==a b x y c c，，则题目转化为：已知x y ，满足35400xx y x y y ex >y >+≥⎧⎪+≤⎪⎨≥⎪⎪⎩，，求yx 的取值范围。