线性规划化问题的简单解法

线性规划的定义及解题方法线性规划是一种数学建模技术，旨在解决在约束条件下，寻求最优解的问题。

它的实际应用十分广泛，例如管理学、经济学、物流学等领域。

线性规划可以分为单目标和多目标两种，但其中比较常见的是单目标线性规划。

本文将从线性规划的定义、模型建立、求解方法等方面阐述其原理与应用。

一、线性规划的定义线性规划的定义是：在有限约束条件下，目标函数为线性的最优化问题。

它通过数学模型的建立，将涉及到的变量、约束条件与目标函数转化为线性等式或不等式的形式，从而寻找最优解。

通常，线性规划的目标是最大化或最小化某个变量，可以用以下的形式去表示：$$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. 模型的参数：模型参数是指约束条件的系数和模型中的常数。

它们是从现实问题中提取出来的，由于模型的解法通常是数学的，因此需要具体的数值。

线性规划常见题型及解法一．基础知识：(一)二元一次不等式表示的区域二元一次不等式0>++C By Ax 表示直线0=++C By Ax 某一侧的所有点组成的区域，把直线画成虚线表示不包括边界， 0≥++C By Ax 所表示的区域应包括边界，故边界要画成实线.由于在直线0=++C By Ax 同一侧的所有点（x,y ）,把它的坐标（x,y ）代入C By Ax ++，所得的符号相同，所以只需在此直线的某一侧取一个特殊点（0,0y x ），从C By Ax ++00的正负即可判断0≥++C By Ax 表示直线哪一侧的平面区域。

通常代特殊点（0，0）。

（二）线性规划(1)不等式组是一组对变量x 、y 的约束条件，由于这组约束条件都是关于x 、y 的一次不等式，所以又可称其为线性约束条件.z =A x +B y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式，我们把它称为目标函数.由于z =A x +B y 又是关于x 、y 的一次解析式，所以又可叫做线性目标函数.另外注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示.(2)一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题.(3)那么，满足线性约束条件的解（x ,y ）叫做可行解，由所有可行解组成的集合叫做可行域.在上述问题中，可行域就是阴影部分表示的三角形区域.其中可行解（11,y x ）和（22,y x ）分别使目标函数取得最大值和最小值，它们都叫做这个问题的最优解.线性目标函数的最值常在可行域的顶点处取得;而求最优整数解必须首先要看它们是否在可行(4)用图解法解决简单的线性规划问题的基本步骤：1.首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）.2.设z =0，画出直线l 0.3.观察、分析，平移直线l 0，从而找到最优解.4.最后求得目标函数的最大值及最小值. (5) 利用线性规划研究实际问题的解题思路：首先，应准确建立数学模型，即根据题意找出约束条件，确定线性目标函数.然后，用图解法求得数学模型的解，即画出可行域，在可行域内求得使目标函数取得最值的解. 最后，还要根据实际意义将数学模型的解转化为实际问题的解，即结合实际情况求得最优解.线性规划是新教材中新增的内容之一，由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下常见题型。

线性规划的常见题型及其解法线性规划问题是高考的重点，而线性规划问题具有代数和几何的双重形式，多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透，自然地融合在一起，使数学问题的解答变得更加新颖别致．归纳起来常见的命题探究角度有： 1．求线性目标函数的最值． 2．求非线性目标函数的最值． 3．求线性规划中的参数． 4．线性规划的实际应用．本节主要讲解线性规划的常见基础类题型．【母题一】已知变量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]求这类目标函数的最值常将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－ab x ＋z b，通过求直线的截距z b的最值，间接求出z 的最值．【解析】画出不等式组⎩⎪⎨⎪⎧x ＋y ≥3，x －y ≥－1，2x －y ≤3，表示的平面区域如图中阴影部分所示，由目标函数z ＝2x ＋3y 得y ＝－23x ＋z 3，平移直线y ＝－23x 知在点B 处目标函数取到最小值，解方程组⎩⎪⎨⎪⎧x ＋y ＝3，2x －y ＝3，得⎩⎪⎨⎪⎧ x ＝2，y ＝1，所以B (2,1)，z min ＝2×2＋3×1＝7，在点A 处目标函数取到最大值，解方程组⎩⎪⎨⎪⎧x －y ＝－1，2x －y ＝3，得⎩⎪⎨⎪⎧x ＝4，y ＝5，所以A (4,5)，z max ＝2×4＋3×5＝23．【答案】A【母题二】变量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 的取值范围．点(x ，y )在不等式组表示的平面区域内，y 2x －1＝12·y －0⎝ ⎛⎭⎪⎫x －12表示点(x ，y )和⎝ ⎛⎭⎪⎫12，0连线的斜率；x 2＋y 2表示点(x ，y )和原点距离的平方；x 2＋y 2＋6x －4y ＋13＝(x ＋3)2＋(y －2)2表示点(x ，y )和点(－3,2)的距离的平方．【解析】(1)由约束条件⎩⎪⎨⎪⎧x －4y ＋3≤0，3x ＋5y －25≤0，x ≥1，作出(x ，y )的可行域如图所示．由⎩⎪⎨⎪⎧x ＝1，3x ＋5y －25＝0，解得A ⎝⎛⎭⎪⎫1，225．由⎩⎪⎨⎪⎧ x ＝1，x －4y ＋3＝0，解得C (1,1)．由⎩⎪⎨⎪⎧x －4y ＋3＝0，3x ＋5y －25＝0，解得B (5,2)．∵z ＝y 2x －1＝y －0x －12×12∴z 的值即是可行域中的点与⎝ ⎛⎭⎪⎫12，0连线的斜率，观察图形可知z min ＝2－05－12×12＝29． (2)z ＝x 2＋y 2的几何意义是可行域上的点到原点O 的距离的平方． 结合图形可知，可行域上的点到原点的距离中，d min ＝|OC |＝2，d max ＝|OB |＝29．∴2≤z ≤29．(3)z ＝x 2＋y 2＋6x －4y ＋13＝(x ＋3)2＋(y －2)2的几何意义是： 可行域上的点到点(－3,2)的距离的平方． 结合图形可知，可行域上的点到(－3,2)的距离中，d min ＝1－(－3)＝4，d max ＝－3－2＋－2＝8∴16≤z ≤64．1．求目标函数的最值的一般步骤为：一画二移三求．其关键是准确作出可行域，理解目标函数的意义． 2．常见的目标函数有： (1)截距型：形如z ＝ax ＋by ．求这类目标函数的最值常将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－ab x ＋z b ，通过求直线的截距z b的最值，间接求出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 ＝y cx －d ，z ＝ay －bx，此类目标函数常转化为点(x ,y )与定点所在直线的斜率．【提醒】 注意转化的等价性及几何意义．角度一：求线性目标函数的最值1．(2014·新课标全国Ⅱ卷)设x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y －7≤0，x －3y ＋1≤0，3x －y －5≥0，则z ＝2x －y 的最大值为( )A ．10B ．8C ．3D ．2【解析】作出可行域如图中阴影部分所示，由z ＝2x －y 得y ＝2x －z ，作出直线y ＝2x ，平移使之经过可行域，观察可知，当直线经过点A (5,2)时，对应的z 值最大．故z max ＝2×5－2＝8．【答案】B2．(2015·高考天津卷)设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋2≥0，x －y ＋3≥0，2x ＋y －3≤0，则目标函数z ＝x ＋6y 的最大值为( )A ．3B ．4C ．18D ．40【解析】作出约束条件对应的平面区域如图所示 ，当目标函数经过点(0,3)时，z 取得最大值18．【答案】C3．(2013·高考陕西卷)若点(x ，y )位于曲线y ＝|x |与y ＝2所围成的封闭区域，则2x －y 的最小值为( )A ．－6B ．－2C ．0D ．2【解析】如图，曲线y ＝|x |与y ＝2所围成的封闭区域如图中阴影部分，令z ＝2x －y ，则y ＝2x －z ，作直线y ＝2x ，在封闭区域内平行移动直线y ＝2x ，当经过点(－2,2)时，z 取得最小值，此时z ＝2×(－2)－2＝－6．【答案】A角度二：求非线性目标的最值4．(2013·高考山东卷)在平面直角坐标系xOy 中，M 为不等式组⎩⎪⎨⎪⎧2x －y －2≥0，x ＋2y －1≥0，3x ＋y －8≤0所表示的区域上一动点，则直线OM 斜率的最小值为( )A ．2B ．1C ．－13D ．－12【解析】已知的不等式组表示的平面区域如图中阴影所示，显然当点M 与点A 重合时直线OM 的斜率最小，由直线方程x ＋2y －1＝0和3x ＋y －8＝0，解得A (3，－1)，故OM 斜率的最小值为－13．【解析】C5．已知实数x ，y 满足⎩⎨⎧0≤x ≤2，y ≤2，x ≤2y ，则z ＝2x ＋y －1x －1的取值范围 ．【解】由不等式组画出可行域如图中阴影部分所示，目标函数z ＝2x ＋y －1x －1＝2＋y ＋1x －1的取值范围可转化为点(x ，y )与(1，－1)所在直线的斜率加上2的取值范围，由图形知，A 点坐标为(2，1)，则点(1，－1)与(2，1)所在直线的斜率为22＋2，点(0,0)与(1，－1)所在直线的斜率为－1，所以z 的取值范围为(－∞，1]∪[22＋4，＋∞)．【答案】(－∞，1]∪[22＋4，＋∞)6．(2015·郑州质检)设实数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]【解析】如图所示，不等式组表示的平面区域是△ABC 的内部(含边界)，x 2＋y 2表示的是此区域内的点(x ，y )到原点距离的平方．从图中可知最短距离为原点到直线BC 的距离，其值为1；最远的距离为AO ，其值为2，故x 2＋y 2的取值范围是[1,4]．【答案】B7．(2013·高考北京卷)设D 为不等式组⎩⎪⎨⎪⎧x ≥0，2x －y ≤0，x ＋y －3≤0所表示的平面区域，区域D 上的点与点(1,0)之间的距离的最小值为________．【解析】作出可行域，如图中阴影部分所示，则根据图形可知，点B (1,0)到直线2x －y ＝0的距离最小，d ＝|2×1－0|22＋1＝255，故最小距离为255． 【答案】2558．设不等式组⎩⎪⎨⎪⎧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【解析】不等式组⎩⎪⎨⎪⎧x ≥1x －2y ＋3≥0y ≥x，所表示的平面区域如图所示，解方程组⎩⎪⎨⎪⎧x ＝1y ＝x ，得⎩⎪⎨⎪⎧x ＝1y ＝1．点A (1,1)到直线3x －4y －9＝0的距离d ＝|3－4－9|5＝2，则|AB |的最小值为4．【答案】B角度三：求线性规划中的参数9．若不等式组⎩⎪⎨⎪⎧x ≥0，x ＋3y ≥4，3x ＋y ≤4所表示的平面区域被直线y ＝kx ＋43分为面积相等的两部分，则k 的值是( )A ．73 B ．37 C ．43D ．34【解析】不等式组表示的平面区域如图所示．由于直线y ＝kx ＋43过定点⎝ ⎛⎭⎪⎫0，43．因此只有直线过AB 中点时，直线y ＝kx ＋43能平分平面区域．因为A (1,1)，B (0,4)，所以AB 中点D ⎝ ⎛⎭⎪⎫12，52．当y ＝kx ＋43过点⎝ ⎛⎭⎪⎫12，52时，52＝k 2＋43，所以k ＝73．【解析】A10．(2014·高考北京卷)若x ，y 满足⎩⎪⎨⎪⎧x ＋y －2≥0，kx －y ＋2≥0，y ≥0，且z ＝y －x 的最小值为－4，则k 的值为( )A ．2B ．－2C ．12D ．－12【解析】D 作出线性约束条件⎩⎪⎨⎪⎧x ＋y －2≥0，kx －y ＋2≥0，y ≥0的可行域．当k ＞0时，如图①所示，此时可行域为y 轴上方、直线x ＋y －2＝0的右上方、直线kx －y ＋2＝0的右下方的区域，显然此时z ＝y －x 无最小值．当k ＜－1时，z ＝y －x 取得最小值2；当k ＝－1时，z ＝y －x 取得最小值－2，均不符合题意．当－1＜k ＜0时，如图②所示，此时可行域为点A (2,0)，B ⎝ ⎛⎭⎪⎫－2k，0，C (0,2)所围成的三角形区域，当直线z ＝y －x 经过点B ⎝ ⎛⎭⎪⎫－2k ，0时，有最小值，即－⎝ ⎛⎭⎪⎫－2k ＝－4⇒k ＝－12．【答案】D11．(2014·高考安徽卷)x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y －2≤0，x －2y －2≤0，2x －y ＋2≥0.若z ＝y －ax 取得最大值的最优解不唯一，则实数a 的值为( )A ．12或－1 B ．2或12C ．2或1D ．2或－1【解析】法一：由题中条件画出可行域如图中阴影部分所示，可知A (0,2)，B (2,0)，C (－2，－2)，则z A ＝2，z B ＝－2a ，z C ＝2a －2，要使目标函数取得最大值的最优解不唯一，只要z A ＝z B ＞z C 或z A ＝z C ＞z B 或z B＝z C ＞z A ，解得a ＝－1或a ＝2．法二：目标函数z ＝y －ax 可化为y ＝ax ＋z ，令l 0：y ＝ax ，平移l 0，则当l 0∥AB 或l 0∥AC 时符合题意，故a ＝－1或a ＝2．【答案】D12．在约束条件⎩⎪⎨⎪⎧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]【解析】 由⎩⎪⎨⎪⎧x ＋y ＝s ，y ＋2x ＝4，得⎩⎪⎨⎪⎧x ＝4－s ，y ＝2s －4，，则交点为B (4－s,2s －4)，y ＋2x ＝4与x 轴的交点为A (2,0)，与y 轴的交点为C ′(0,4)，x ＋y ＝s 与y 轴的交点为C (0，s )．作出当s ＝3和s ＝5时约束条件表示的平面区域，即可行域，如图(1)(2)中阴影部分所示．(1) (2)当3≤s ＜4时，可行域是四边形OABC 及其内部，此时，7≤z max ＜8； 当4≤s ≤5时，可行域是△OAC ′及其内部，此时，z max ＝8． 综上所述，可得目标函数z ＝3x ＋2y 的最大值的取值范围是[7，8]． 【答案】D13．(2015·通化一模)设x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥0，y ≥0，x 3a ＋y 4a ≤1，若z ＝x ＋2y ＋3x ＋1的最小值为32，则a 的值为________．【解析】∵x ＋2y ＋3x ＋1＝1＋y ＋x ＋1，而y ＋1x ＋1表示过点(x ，y )与(－1，－1)连线的斜率，易知a ＞0， ∴可作出可行域，由题意知y ＋1x ＋1的最小值是14，即⎝ ⎛⎭⎪⎫y ＋1x ＋1min ＝0－－3a －－＝13a ＋1＝14⇒a ＝1．【答案】1角度四：线性规划的实际应用14．A ，B 两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品．已知A 产品需要在甲机器上加工3小时，在乙机器上加工1小时；B 产品需要在甲机器上加工1小时，在乙机器上加工3小时．在一个工作日内，甲机器至多只能使用11小时，乙机器至多只能使用9小时．A 产品每件利润300元，B 产品每件利润400元，则这两台机器在一个工作日内创造的最大利润是________元．【解析】 设生产A 产品x 件，B 产品y 件，则x ，y 满足约束条件⎩⎪⎨⎪⎧3x ＋y ≤11，x ＋3y ≤9，x ∈N ，y ∈N ，生产利润为z＝300x ＋400y ．画出可行域，如图中阴影部分(包含边界)内的整点，显然z ＝300x ＋400y 在点A 处取得最大值，由方程组⎩⎪⎨⎪⎧3x ＋y ＝11，x ＋3y ＝9，解得⎩⎪⎨⎪⎧x ＝3，y ＝2，则z max ＝300×3＋400×2＝1 700．故最大利润是1 700元．【答案】1 70015．某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个，生产一个卫兵需5分钟，生产一个骑兵需7分钟，生产一个伞兵需4分钟，已知总生产时间不超过10小时．若生产一个卫兵可获利润5元，生产一个骑兵可获利润6元，生产一个伞兵可获利润3元．(1)试用每天生产的卫兵个数x 与骑兵个数y 表示每天的利润w (元)； (2)怎样分配生产任务才能使每天的利润最大，最大利润是多少？【解析】(1)依题意每天生产的伞兵个数为100－x －y ，所以利润w ＝5x ＋6y ＋3(100－x －y )＝2x ＋3y ＋300．(2)约束条件为⎩⎪⎨⎪⎧5x ＋7y ＋－x －y ，100－x －y ≥0，x ≥0，y ≥0，x ，y ∈N .整理得⎩⎪⎨⎪⎧x ＋3y ≤200，x ＋y ≤100，x ≥0，y ≥0，x ，y ∈N .目标函数为w ＝2x ＋3y ＋300． 作出可行域．如图所示：初始直线l 0：2x ＋3y ＝0，平移初始直线经过点A 时，w有最大值．由⎩⎪⎨⎪⎧x ＋3y ＝200，x ＋y ＝100，得⎩⎪⎨⎪⎧x ＝50，y ＝50.最优解为A (50,50)，所以w max ＝550元．所以每天生产卫兵50个，骑兵50个，伞兵0个时利润最大，最大利润为550元．一、选择题1．已知点(－3，－1)和点(4，－6)在直线3x －2y －a ＝0的两侧，则a 的取值范围为( ) A ．(－24,7)B ．(－7,24)C ．(－∞，－7)∪(24，＋∞)D ．(－∞，－24)∪(7，＋∞)【解析】根据题意知(－9＋2－a )·(12＋12－a )＜0．即(a ＋7)(a －24)＜0，解得－7＜a ＜24． 【答案】B2．(2015·临沂检测)若x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥0，x ＋2y ≥3，2x ＋y ≤3，则z ＝x －y 的最小值是( )A ．－3B ．0C ．32D ．3【解析】作出不等式组⎩⎪⎨⎪⎧x ≥0，x ＋2y ≥3，2x ＋y ≤3表示的可行域(如图所示的△ABC 的边界及内部)．平移直线z ＝x －y ，易知当直线z ＝x －y 经过点C (0,3)时，目标函数z ＝x －y 取得最小值，即z min ＝－3．【答案】A3．(2015·泉州质检)已知O 为坐标原点，A (1,2)，点P 的坐标(x ，y )满足约束条件⎩⎪⎨⎪⎧x ＋|y |≤1，x ≥0，则z ＝OA →·OP →的最大值为( )A ．－2B ．－1C ．1D ．2【解析】如图作可行域，z ＝OA →·OP →＝x ＋2y ，显然在B (0,1)处z max ＝2．【答案】D4．已知实数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 【解析】画出不等式组所表示的区域，如图阴影部分所示，作直线l ：2x －2y －1＝0，平移l 可知2×13－2×23－1≤z <2×2－2×(－1)－1，即z 的取值范围是⎣⎢⎡⎭⎪⎫－53，5．【答案】D5．如果点(1，b )在两条平行直线6x －8y ＋1＝0和3x －4y ＋5＝0之间，则b 应取的整数值为( ) A ．2 B ．1 C ．3D ．0【解析】由题意知(6－8b ＋1)(3－4b ＋5)＜0，即⎝ ⎛⎭⎪⎫b －78(b －2)＜0，∴78＜b ＜2，∴b 应取的整数为1．【答案】B6．(2014·郑州模拟)已知正三角形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)【解析】如图，根据题意得C (1＋3，2)．作直线－x ＋y ＝0，并向左上或右下平移，过点B (1,3)和C (1＋3，2)时，z ＝－x ＋y 取范围的边界值，即－(1＋3)＋2<z <－1＋3，∴z ＝－x ＋y 的取值范围是(1－3，2)．【答案】A7．(2014·成都二诊)在平面直角坐标系xOy 中，P 为不等式组⎩⎪⎨⎪⎧y ≤1，x ＋y －2≥0，x －y －1≤0，所表示的平面区域上一动点，则直线OP 斜率的最大值为( )A ．2B ．13C ．12D ．1【解析】作出可行域如图所示，当点P 位于⎩⎪⎨⎪⎧x ＋y ＝2，y ＝1，的交点(1,1)时，(k OP )max ＝1．【答案】D8．在平面直角坐标系xOy 中，已知平面区域A ＝{(x ，y )|x ＋y ≤1，且x ≥0，y ≥0}，则平面区域B ＝{(x ＋y ，x －y )|(x ，y )∈A }的面积为( )A ．2B ．1C ．12D ．14【解析】不等式⎩⎪⎨⎪⎧x ＋y ≤1，x ≥0，y ≥0，所表示的可行域如图所示，设a ＝x ＋y ，b ＝x －y ，则此两目标函数的范围分别为a ＝x ＋y ∈[0,1]，b ＝x －y ∈[－1,1]，又a ＋b ＝2x ∈[0,2]，a －b ＝2y ∈[0,2]，∴点坐标(x ＋y ，x －y )，即点(a ，b )满足约束条件⎩⎪⎨⎪⎧0≤a ≤1，－1≤b ≤1，0≤a ＋b ≤2，0≤a －b ≤2，作出该不等式组所表示的可行域如图所示，由图示可得该可行域为一等腰直角三角形，其面积S ＝12×2×1＝1．【答案】B9．设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，＋∞)【解析】作出不等式组表示的区域如图阴影部分所示，由图可知，z ＝ax ＋by (a >0，b >0)过点A (1,1)时取最大值，∴a ＋b ＝4，ab ≤⎝⎛⎭⎪⎫a ＋b 22＝4，∵a ＞0，b ＞0，∴ab ∈(0，4]．【答案】B10．设动点P (x ，y )在区域Ω：⎩⎪⎨⎪⎧x ≥0，y ≥x ，x ＋y ≤4上，过点P 任作直线l ，设直线l 与区域Ω的公共部分为线段AB ，则以AB 为直径的圆的面积的最大值为( )A ．πB ．2πC ．3πD ．4π【解析】作出不等式组所表示的可行域如图中阴影部分所示，则根据图形可知，以AB 为直径的圆的面积的最大值S ＝π×⎝ ⎛⎭⎪⎫422＝4π．【答案】D11．(2015·东北三校联考)变量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}【解析】作出不等式组所表示的平面区域，如图所示．易知直线z ＝ax ＋y 与x －y ＝2或3x ＋y ＝14平行时取得最大值的最优解有无穷多个，即－a ＝1或－a ＝－3，∴a ＝－1或a ＝3．【答案】B12．(2014·新课标全国Ⅰ卷)设x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥a ，x －y ≤－1，且z ＝x ＋ay 的最小值为7，则a＝( )A ．－5B ．3C ．－5或3D ．5或－3【解析】法一：联立方程⎩⎪⎨⎪⎧x ＋y ＝a ，x －y ＝－1，解得⎩⎪⎨⎪⎧x ＝a －12，y ＝a ＋12，代入x ＋ay ＝7中，解得a ＝3或－5，当a ＝－5时，z ＝x ＋ay 的最大值是7；当a ＝3时，z ＝x ＋ay 的最小值是7．法二：先画出可行域，然后根据图形结合选项求解．当a ＝－5时，作出不等式组表示的可行域，如图(1)(阴影部分)．图(1) 图(2)由⎩⎪⎨⎪⎧ x －y ＝－1，x ＋y ＝－5得交点A (－3，－2)，则目标函数z ＝x －5y 过A 点时取得最大值．z max ＝－3－5×(－2)＝7，不满足题意，排除A ，C 选项．当a ＝3时，作出不等式组表示的可行域，如图(2)(阴影部分)．由⎩⎪⎨⎪⎧x －y ＝－1，x ＋y ＝3得交点B (1,2)，则目标函数z ＝x ＋3y 过B 点时取得最小值．z min ＝1＋3×2＝7，满足题意．【答案】B13．若a ≥0，b ≥0，且当⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1时，恒有ax ＋by ≤1，则由点P (a ，b )所确定的平面区域的面积是( )A ．12 B ．π4C ．1D ．π2【解析】因为ax ＋by ≤1恒成立，则当x ＝0时，by ≤1恒成立，可得y ≤1b(b ≠0)恒成立，所以0≤b ≤1；同理0≤a ≤1．所以由点P (a ，b )所确定的平面区域是一个边长为1的正方形，面积为1．【答案】C14．(2013·高考北京卷)设关于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 ．⎝ ⎛⎭⎪⎫－∞，13C ．⎝⎛⎭⎪⎫－∞，－23D ．⎝⎛⎭⎪⎫－∞，－53【解析】当m ≥0时，若平面区域存在，则平面区域内的点在第二象限，平面区域内不可能存在点P (x 0，y 0)满足x 0－2y 0＝2，因此m ＜0．如图所示的阴影部分为不等式组表示的平面区域．要使可行域内包含y ＝12x －1上的点，只需可行域边界点(－m ，m )在直线y ＝12x －1的下方即可，即m＜－12m －1，解得m ＜－23．【答案】C15．设不等式组⎩⎪⎨⎪⎧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，＋∞)【解析】平面区域D 如图所示．要使指数函数y ＝a x的图象上存在区域D 上的点，所以1＜a ≤3． 【解析】A16．(2014·高考福建卷)已知圆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 ．49【解析】由已知得平面区域Ω为△MNP 内部及边界．∵圆C 与x 轴相切，∴b ＝1．显然当圆心C 位于直线y ＝1与x ＋y －7＝0的交点(6,1)处时，a max ＝6．∴a 2＋b 2的最大值为62＋12＝37．【解析】C17．在平面直角坐标系中，若不等式组⎩⎪⎨⎪⎧y ≥0，y ≤x ，y ≤k x －－1表示一个三角形区域，则实数k 的取值范围是( )A ．(－∞，－1)B ．(1，＋∞)C ．(－1，1)D ．(－∞，－1)∪(1，＋∞)【解析】已知直线y ＝k (x －1)－1过定点(1，－1)，画出不等式组表示的可行域示意图，如图所示． 当直线y ＝k (x －1)－1位于y ＝－x 和x ＝1两条虚线之间时，表示的是一个三角形区域．所以直线y ＝k (x －1)－1的斜率的范围为(－∞，－1)，即实数k 的取值范围是(－∞，－1)．当直线y ＝k (x －1)－1与y ＝x 平行时不能形成三角形，不平行时，由题意可得k ＞1时，也可形成三角形，综上可知k ＜－1或k ＞1．【答案】D18．(2016·武邑中学期中)已知实数x ，y 满足⎩⎪⎨⎪⎧x －2y ＋1≥0，|x |－y －1≤0，则z ＝2x ＋y 的最大值为( )A ．4B ．6C ．8D ．10【解析】区域如图所示，目标函数z ＝2x ＋y 在点A (3,2)处取得最大值，最大值为8．【答案】C19．(2016·衡水中学期末)当变量x ，y 满足约束条件⎩⎪⎨⎪⎧y ≥x x ＋3y ≤4x ≥m时，z ＝x －3y 的最大值为8，则实数m 的值是( )A ．－4B ．－3C ．－2D ．－1【解析】画出可行域如图所示，目标函数z ＝x －3y 变形为y ＝x 3－z3，当直线过点C 时，z 取到最大值，又C (m ，m )，所以8＝m －3m ，解得m ＝－4． 【答案】A20．(2016·湖州质检)已知O 为坐标原点，A ，B 两点的坐标均满足不等式组⎩⎪⎨⎪⎧x －3y ＋1≤0，x ＋y －3≤0，x －1≥0，则tan∠AOB 的最大值等于( )A ．94 B ．47 C ．34D ．12【解析】如图阴影部分为不等式组表示的平面区域，观察图形可知当A 为(1,2)，B 为(2,1)时，tan ∠AOB 取得最大值，此时由于tan α＝k BO ＝12，tan β＝k AO ＝2，故tan ∠AOB ＝tan (β－α)＝tan β－tan α1＋tan βtan α＝2－121＋2×12＝34． 【解析】C 二、填空题21．(2014·高考安徽卷)不等式组 ⎩⎪⎨⎪⎧x ＋y －2≥0，x ＋2y －4≤0，x ＋3y －2≥0表示的平面区域的面积为________．【解析】作出不等式组表示的平面区域如图中阴影部分所示，可知S △ABC ＝12×2×(2＋2)＝4．【答案】422．(2014·高考浙江卷)若实数x ，y 满足⎩⎪⎨⎪⎧x ＋2y －4≤0，x －y －1≤0，x ≥1，则x ＋y 的取值范围是________．【解析】作出可行域，如图，作直线x ＋y ＝0，向右上平移，过点B 时，x ＋y 取得最小值，过点A 时取得最大值．由B (1,0)，A (2,1)得(x ＋y )min ＝1，(x ＋y )max ＝3．所以1≤x ＋y ≤3． 【答案】[1,3]23．(2015·重庆一诊)设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥1，x ＋y －4≤0，x －3y ＋4≤0，则目标函数z ＝3x －y 的最大值为____．【解析】根据约束条件作出可行域，如图中阴影部分所示，∵z ＝3x －y ，∴y ＝3x －z ，当该直线经过点A (2,2)时，z 取得最大值，即z max ＝3×2－2＝4．【答案】424．已知实数x ，y 满足⎩⎪⎨⎪⎧x ＋y －1≤0，x －y ＋1≥0，y ≥－1，则w ＝x 2＋y 2－4x －4y ＋8的最小值为________．【解析】目标函数w ＝x 2＋y 2－4x －4y ＋8＝(x －2)2＋(y －2)2，其几何意义是点(2,2)与可行域内的点的距离的平方．由实数x ，y 所满足的不等式组作出可行域如图中阴影部分所示，由图可知，点(2,2)到直线x ＋y －1＝0的距离为其到可行域内点的距离的最小值，又|2＋2－1|2＝322，所以w min ＝92．【答案】9225．在平面直角坐标系xOy 中，M 为不等式组⎩⎪⎨⎪⎧2x ＋3y －6≤0，x ＋y －2≥0，y ≥0所表示的区域上一动点，则|OM |的最小值是________．【解析】如图所示阴影部分为可行域，数形结合可知，原点O 到直线x ＋y －2＝0的垂线段长是|OM |的最小值，∴|OM |min ＝|－2|12＋12＝2．【答案】 226．(2016·汉中二模)某企业生产甲、乙两种产品，已知生产每吨甲产品要用水3吨、煤2吨；生产每吨乙产品要用水1吨、煤3吨．销售每吨甲产品可获得利润5万元，销售每吨乙产品可获得利润3万元，若该企业在一个生产周期内消耗水不超过13吨，煤不超过18吨，则该企业可获得的最大利润是______万元．【解析】设生产甲产品x 吨，生产乙产品y 吨，由题意知⎩⎪⎨⎪⎧x ≥0，y ≥0，3x ＋y ≤13，2x ＋3y ≤18，利润z ＝5x ＋3y ，作出可行域如图中阴影部分所示，求出可行域边界上各端点的坐标，经验证知当x＝3，y＝4，即生产甲产品3吨，乙产品4吨时可获得最大利润27万元．【答案】2727．某农户计划种植黄瓜和韭菜，种植面积不超过50亩，投入资金不超过54万元，假设种植黄瓜和韭菜的产量、成本和售价如下表：________亩．【解析】设黄瓜和韭菜的种植面积分别为x亩，y亩，总利润为z万元，则目标函数为z＝(0.55×4x－1.2x)＋(0.3×6y－0.9y)＝x＋0.9y．线性约束条件为⎩⎪⎨⎪⎧x＋y≤50，1.2x＋0.9y≤54，x≥0，y≥0，即⎩⎪⎨⎪⎧x＋y≤50，4x＋3y≤180，x≥0，y≥0.画出可行域，如图所示．作出直线l0：x＋0．9y＝0，向上平移至过点A时，z取得最大值，由⎩⎪⎨⎪⎧x＋y＝50，4x＋3y＝180，解得A(30,20)．【答案】3028．(2015·日照调研)若A为不等式组⎩⎪⎨⎪⎧x≤0，y≥0，y－x≤2表示的平面区域，则当a从－2连续变化到1时，动直线x ＋y ＝a 扫过A 中的那部分区域的面积为________．【解析】平面区域A 如图所示，所求面积为S ＝12×2×2－12×22×22＝2－14＝74．【答案】7429．(2014·高考浙江卷)当实数x ，y 满足⎩⎪⎨⎪⎧x ＋2y －4≤0，x －y －1≤0，x ≥1时，1≤ax ＋y ≤4恒成立，则实数a 的取值范围是________．【解析】画可行域如图所示，设目标函数z ＝ax ＋y ，即y ＝－ax ＋z ，要使1≤z ≤4恒成立，则a >0，数形结合知，满足⎩⎪⎨⎪⎧1≤2a ＋1≤4，1≤a ≤4即可，解得1≤a ≤32．所以a 的取值范围是1≤a ≤32．【答案】⎣⎢⎡⎦⎥⎤1，3230．(2015·石家庄二检)已知动点P (x ，y )在正六边形的阴影部分(含边界)内运动，如图，正六边形的边长为2，若使目标函数z ＝kx ＋y (k >0)取得最大值的最优解有无穷多个，则k 的值为________．【解析】由目标函数z ＝kx ＋y (k >0)取得最大值的最优解有无穷多个，结合图形分析可知，直线kx ＋y ＝0的倾斜角为120°，于是有－k ＝tan 120°＝－3，所以k ＝3．【答案】 331．设m ＞1，在约束条件⎩⎪⎨⎪⎧y ≥x ，y ≤mx ，x ＋y ≤1下，目标函数z ＝x ＋my 的最大值小于2，则m 的取值范围 ．【解析】变换目标函数为y ＝－1m x ＋z m ，由于m >1，所以－1<－1m<0，不等式组表示的平面区域如图中的阴影部分所示，根据目标函数的几何意义，只有直线y ＝－1m x ＋zm在y 轴上的截距最大时，目标函数取得最大值．显然在点A 处取得最大值，由y ＝mx ，x ＋y ＝1，得A ⎝ ⎛⎭⎪⎫11＋m ，m 1＋m ，所以目标函数的最大值z max＝11＋m ＋m 21＋m<2，所以m 2－2m －1<0，解得1－2<m <1＋2，故m 的取值范围是(1,1＋2)．【答案】(1,1＋2)32．已知实数x ，y 满足⎩⎪⎨⎪⎧y ≥1，y ≤2x －1，x ＋y ≤m ，若目标函数z ＝x －y 的最小值的取值范围是[－2，－1]，则目标函数的最大值的取值范围是________．【解析】不等式组表示的可行域如图中阴影部分(包括边界)所示，目标函数可变形为y ＝x －z ，当z 最小时，直线y ＝x －z 在y 轴上的截距最大．当z 的最小值为－1，即直线为y ＝x ＋1时，联立方程⎩⎪⎨⎪⎧y ＝x ＋1，y ＝2x －1，可得此时点A 的坐标为(2,3)，此时m ＝2＋3＝5；当z 的最小值为－2，即直线为y ＝x ＋2时，联立方程⎩⎪⎨⎪⎧y ＝x ＋2，y ＝2x －1，可得此时点A 的坐标是(3,5)，此时m ＝3＋5＝8．故m 的取值范围是[5,8]．目标函数z ＝x －y 的最大值在点B (m －1,1)处取得，即z max ＝m －1－1＝m －2，故目标函数的最大值的取值范围是[3,6]．【答案】[3,6]33．(2013·高考广东卷)给定区域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 中的点共确定________条不同的直线．【解析】线性区域为图中阴影部分，取得最小值时点为(0,1)，最大值时点为(0,4)，(1,3)，(2,2)，(3,1)，(4,0)，点(0,1)与(0,4)，(1,3)，(2,2)，(3,1)，(4,0)中的任何一个点都可以构成一条直线，共有5条 ，又(0,4)，(1,3)，(2,2)，(3,1)，(4,0)都在直线x ＋y ＝4上，故T 中的点共确定6条不同的直线． 【答案】634．(2011·湖北改编)已知向量a ＝(x ＋z,3)，b ＝(2，y －z )，且a ⊥b ．若x ，y 满足不等式|x |＋|y |≤1，则z 的取值范围为__________．【解析】∵a ＝(x ＋z,3)，b ＝(2，y －z )，且a ⊥b ，∴a ·b ＝2(x ＋z )＋3(y －z )＝0，即2x ＋3y －z ＝0．又|x |＋|y |≤1表示的区域为图中阴影部分，∴当2x ＋3y －z ＝0过点B (0，－1)时，z min ＝－3，当2x ＋3y －z ＝0过点A (0,1)时，z min ＝3． ∴z ∈[－3,3]． 【答案】[－3,3]35．(2016·衡水中学模拟)已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋4y －13≤02y －x ＋1≥0x ＋y －4≥0且有无穷多个点(x ，y )使目标函数z ＝x ＋my 取得最小值，则m ＝________．【解析】作出线性约束条件表示的平面区域，如图中阴影部分所示．若m ＝0，则z ＝x ，目标函数z ＝x ＋my 取得最小值的最优解只有一个，不符合题意． 若m ≠0，则目标函数z ＝x ＋my 可看作斜率为－1m 的动直线y ＝－1m x ＋zm，若m ＜0，则－1m＞0，由数形结合知，使目标函数z ＝x ＋my 取得最小值的最优解不可能有无穷多个；若m ＞0，则－1m＜0，数形结合可知，当动直线与直线AB 重合时，有无穷多个点(x ，y )在线段AB 上，使目标函数z ＝x ＋my 取得最小值，即－1m＝－1，则m ＝1．综上可知，m ＝1． 【答案】1。

线性规划问题计算机解法本节将简要介绍几种软件求解线性规划问题的方法．1.6.1应用EXCEL求解线性规划问题以EXCEL2007为例，首先加载EXCEL规划求解加载项，具体操作步骤为：Office按钮——EXCEL选项——加载项——转到——加载宏——规划求解加载项，此时在“数据”选项卡中出现带有“规划求解”按钮的“分析”组．下面仍然以例１．５为例，说明其求解过程：１设计电子表格将模型中的数据直接输入到工作表中并保存文档．其中，Ａ列为说明性文字，Ａ3为决策变量的初始值，可以任意给定，本例均设为０；在Ｄ4其中键入“=SUMPRODUCT (B$3:C$3,B4:C4)”或者从直接从函数中选择，SUMPRODUCT是EXCEL的一个内置函数，,x x初始其功能是两个向量或者矩阵对应元素乘积的和，因此表示表示目标函数值，由于12值设为０，因而显示０；同理在Ｄ5其中键入“=SUMPRODUCT(B$3:C$3,B5:C5)”，以此类推，其显示值均为０．２设置规划求解参数点击“分析”组中的“规划求解”按钮即可弹出如下对话框：在设计目标目标单元格中键入$D$4，或者直接点击单元格D4，并选择“最大值”选项，如下图所示点击对话框中“添加”，弹出如下对话框在“单元格引用位置”栏中键入“$D$ 5”（或点击单元格D5），选择“<=”(点击出现下拉菜单，可以选择其他约束形式)，在约束值栏中键入“$F$5”（或点击单元格F5），确定后弹出下面对话框：类似于上一步操作，添加所有的约束条件后如下图所示：3 应用规划求解工具：点击“求解”弹出如下对话框，选择“保存规划求解结果”与“运算结果报告”确定后则形成一张新的工作表：如果想得到价值系数、资源向量等条件对最优值的影响，可以在步骤3中选择输出“敏感性报告”．1.6.1应用LINGO求解线性规划问题从上面的介绍中看出，用EXCEL求解线性规划问题时操作简单，而其在输入数据方面有其方便之处．但如果决策变量和约束条件很多的话，其运行速度就不及专业的优化软件了．本节介绍一种专业的优化软件－－LINGO的使用方法．LINDO 是 Linear Interactive Discrete Optimizer的缩写，是一个线性和整数规划的软件系统. LINDO /386 5.3以上版本，最大规模的模型的非零系数可以达到1,000,000个，最大变量个数可以达到100,000个，最大目标函数和约束条件个数可以达到32000个，最大整数变量个数可以达到100,000个。

高考数学线性规划常见题型与解法线性规划问题是高考的重点，也是常考题型，属于中等偏简单题，易得分，高考中要求会从实际问题中建立一格二元线性规划的模型，使实际问题得到解决。

现就常见题型与解决方法总结如下： 一、求线性目标函数的最值；例题：(2012年广东文5)已知变量,x y 满足条件1110x y x y x +≤⎧⎪-≤⎨⎪+≥⎩，则2z x y =+的最小值为 A.3 .1 C5 6解析:利用线性规划知识求解。

可行域如图阴影所示，先画出直线01:2l y x =-，平移直线0l ,当直线过点A 时，2z x y =+的值最小，得110,x x y =-⎧⎨--=⎩12,x y =-⎧⎨=-⎩min (1,2),12(2)5A z ∴--∴=-+⨯-=- 探究提高：本题主要考查线性规划求最值,同时考查学生的作图能力，数形结合思想与运算求解能力，难度适中。

二、求目标函数的取值范围；例题：(2012山东文6)设变量,x y 满足约束条件2224,41x y x y x y +≥⎧⎪+≤⎨⎪-≥-⎩则目标函数3z x y =-的取值范围是解析：作出不等式组表示的区域，如图阴影部分所示，作直线30x y -=，并向上、向下平移，由图可得，当直线过点C 时，目标函数取得最大值，当直线过点A 是，目标函数取得最小值，由210,(2,0)240x y A x y ++=⎧⎨+-=⎩得;由4101,(,3)2402x y x y -+=⎧⎨+-=⎩得B 探究提高：本题设计有新意，作出可行域，寻求最优解条条件，取得目标函数的最大（小）值，进一步确定取值范围 三、求约束条件中参数的取值；例题：(2012福建文10)若直线2x y =上存在点(,)x y 满足条件-30-2-30,x y x y x m +≥⎧⎪≤⎨⎪≥⎩则实数m 的最大值为（ ）解析：在同一直角坐标系中函数2x y =的图像与30230x y x y +-≤⎧⎨--≤⎩，所表示的平面区域图阴影部分所示。

线性规划问题的解法与应用线性规划是一种数学工具，被广泛应用于各个行业，例如生产、物流、财务等。

其基本思想是在各种限制条件下，求出某些目标的最优解，被称之为线性规划问题。

解决线性规划问题的方法有很多种，包括普通单纯性法、双纯性法、内点法等。

本文将简要介绍一些解决线性规划问题的方法，并探讨其应用。

一、普通单纯性法在解决线性规划问题时，大多数情况下会采用普通单纯性法。

普通单纯性法是通过对线性规划问题进行简化，来寻找一个最优解的算法。

具体而言，普通单纯性法是基于线性规划的一个关键特性实现的：也就是说，一个线性规划的可行解有一个凸的区域，而这个区域的顶点就是这个线性规划问题的最优解。

因此，普通单纯性法通过不断地沿着顶点移动来查找最优解。

普通单纯性法的优点在于算法复杂度较低，适用于许多简单的线性规划问题。

然而，由于它的原理，普通单纯性法可能会在特定情况下变得相当低效，因此我们将考虑其他方法。

二、双纯性法双纯性法是一种更复杂但最终更有效的线性规划解法。

与普通单纯性法不同的是，双纯性法以两个方法的组合方式来寻找最优解。

首先，与普通单纯性法一样，它通过着眼于最优解所在的多维坐标系的顶点来寻找最优解。

然后，它采用对迭代过程进行精细检查来确保它没有跨过最优解。

双纯性法比普通单纯性法更准确，因为它在每一步操作时都会重新确定一个可行解的凸区域，而不是只沿着现有凸区域的边界线来确定最优解。

尽管双纯性法比普通单纯性法更复杂，但在大多数情况下，它可以在更短的时间内发现最优解。

三、内点法相比之下，内点法是一种数学计算质量不错的算法，它不依赖于这个可行域的顶点。

相反，内点法使用了每个可行域内部的点，即“内点”，来寻找目标函数的最优解。

具体地说，它会构建一个搜索方向，然后在可行域的内部沿着这个方向探索最优解。

这个方法非常适用于那些具有较大维度和复杂约束条件的线性规划问题。

除此之外，值得一提的是，在线性规划的解决过程中，其中一个非常重要的问题是约束条件的表示。

使用单纯形法解线性规划问题
1.将线性规划问题转化为标准形式:将不等式约束转化为等式约束，引入松弛变量等。

2.初始化:选择一个初始可行基。

可行基是指满足约束条件的基本变量的取值，使得其他非基本变量的取值为零。

3.检验最优性:计算当前基本解下的目标函数值。

如果所有非基本变量的系数都是非负的，那么当前基本解就是最优解。

4.寻找进入变量:选择一个进入变量，使得目标函数值能够增加。

进入变量是指非基本变量中的一个，通过增加其值来使得目标函数值增加。

5.寻找离开变量:选择一个离开变量，使得目标函数值能够继续增加。

离开变量是指基本变量中的一个，通过减小其值来使得目标函数值继续增加。

6.更新基本解:通过进入变量和离开变量的变化，更新基本解。

7.重复步骤3到步骤6，直到找到最优解或确定问题无界。

小学数学中的线性规划学习线性规划的基本概念和解法小学数学中的线性规划——学习线性规划的基本概念和解法一、引言数学作为一门普适性的学科，存在于我们生活的方方面面。

而线性规划作为数学中的重要分支，也是小学数学学习中的一部分。

下面将介绍线性规划的基本概念和解法。

二、线性规划的基本概念线性规划是一种优化问题的数学方法，主要用于解决在一定条件下最大或最小化线性目标函数的问题。

1. 决策变量在线性规划中，我们需要确定决策变量，即参与决策的要素。

通常用x1，x2，x3......表示。

2. 目标函数线性规划的目标函数是我们需要最大化或最小化的函数。

常见的目标函数包括总利润、总成本等。

用f(x1, x2, x3......)表示。

3. 约束条件线性规划中的约束条件是对决策变量的限制条件。

例如，某个决策变量的取值范围、资源的限制等。

用g(x1, x2, x3......)≥(=) b来表示。

三、线性规划的解法线性规划常见的解法有几何法和单纯形法。

下面将介绍这两种解法。

1. 几何法几何法是通过绘制图形来解决线性规划问题的方法。

首先，将线性规划的约束条件绘制在坐标系中，得到一个可行域（feasible region）。

然后，绘制目标函数的等高线或等价几何图形。

最后，在可行域中找到使目标函数取得最大（最小）值的点。

2. 单纯形法单纯形法是一种基于线性规划的表格运算方法，通过迭代计算来找到最优解。

单纯形法的基本步骤如下：（1）确定初始基可行解：将决策变量初始化为零，通过约束条件得到初始基可行解。

（2）计算单位贡献：根据目标函数和初始基可行解，计算单位贡献。

（3）选择进基变量：选择单位贡献最大的非基变量作为进基变量。

（4）选择出基变量：根据线性规划的约束条件，选择出基变量。

（5）更新基可行解：通过计算更新基可行解。

（6）迭代计算：重复步骤（2）到步骤（5），直到找到最优解。

四、小学数学中的线性规划应用举例线性规划在小学数学中也有一些简单的应用。

简单的线性规划典型例题「_x +y _2 兰0,例1画出不等式组」x+y—4兰0,表示的平面区域.x -3y 3 _ 0.分析：采用“图解法”确定不等式组每一不等式所表示的平面区域，然后求其公共部分.解：把x=0 , y=0 代入-x y-2中得-00-2：：：0二不等式-x * y-2乞0表示直线-X，y-2=0下方的区域（包括边界），即位于原点的一侧，同理可画出其他两部分，不等式组所表示的区域如图所示.说明：“图解法”是判别二元一次不等式所表示的区域行之有效的一种方法.例2画出2x-3：m表示的区域，并求所有的正整数解（x,y）.分析：原不等式等价于'而求正整数解则意味着x , y "3. '上>0, y >0,x € z y w z有限制条件，即求；y J .j y〉2x-3,yg解：依照二元一次不等式表示的平面区域，知2x-3：：：八3表示的区域如下图:x>0, y >0,对于2x-3曲空3的正整数解，先画出不等式组.X Z ，r Z，所表示y>2x-3,八3.的平面区域，如图所示.容易求得，在其区域内的整数解为（1,1）、（1,2）、（1,3）、（2,2）、（2,3）. 说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区域内找出符合题设要求的整数点来.y 环+1 _1例3求不等式组< ''所表示的平面区域的面积.“兰-x+1分析：本题的关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积.而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论.解：不等式y A|x+1| -1 可化为y X x（x 兰-1）或y 二-x~2（x v -1）；不等式y _ _x 1 可化为y - -x 1（x 一0）或y 1（x ：： 0）.在平面直角坐标系内作出四条射线AB: y =x（x _ -1），AC : y - -x-2（x ：： -1）DE : y = —x 1（x 亠0），DF : y = x 1（x ：： 0）则不等式组所表示的平面区域如图由于AB与AC、DE与DF互相垂直，所以平面区域是一个矩形.根据两条平行线之间的距离公式可得矩形的两条边的长度分别为2和注.2 2所以其面积为3.2‘2x + y -12 喳0,例4 若x、y满足条件』3x-2y+10^0,求z = x+ 2y的最大值和最小值.x -4y +10 兰0.分析：画出可行域，平移直线找最优解.解：作出约束条件所表示的平面区域，即可行域，如图所示. 作直线I:x2y = z，即y = -1x -z，它表示斜率为一丄，纵截距2 2 2为2的平行直线系，当它在可行域内滑动时，由图可知，直线l过点时，Z取得最大值，当I过点B时，z取得最小值.二Z max = 2 28 = 18二Z min _ -2 22 =2说明：解决线性规划问题，首先应明确可行域，再将线性目标函数作平移取得最值.例5用不等式表示以A(1,4) , B(-3,0) , C(-2,-2)为顶点的三角形内部的平面区域.分析：首先要将三点中的任意两点所确定的直线方程写出来，然后结合图形考虑三角形内部区域应怎样表示。