八种经典线性规划例题最全总结(经典)
线性规划问题求解例题和知识点总结
线性规划问题求解例题和知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。
在经济管理、交通运输、工农业生产等领域都有着广泛的应用。
下面我们通过一些具体的例题来深入理解线性规划问题，并对相关知识点进行总结。
一、线性规划的基本概念线性规划问题是在一组线性约束条件下，求一个线性目标函数的最大值或最小值的问题。
其数学模型一般可以表示为：目标函数：＄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$。
线性规划例题和知识点总结
线性规划例题和知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。
在实际生活中，有很多问题都可以通过线性规划来解决，比如资源分配、生产计划、运输调度等。
下面我们通过一些具体的例题来深入理解线性规划，并对相关知识点进行总结。
一、线性规划的基本概念线性规划问题是在一组线性约束条件下，求一个线性目标函数的最大值或最小值。
线性规划的数学模型通常可以表示为：目标函数：＄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、 若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 连线斜率的最值。
线性规划典型例题(老师)
二元一次不等式与简单的线性规划问题典型例题一例1 画出不等式组⎪⎩⎪⎨⎧≤+-≤-+≤-+-.0330402y x y x y x ，，表示的平面区域．分析：采用“图解法”确定不等式组每一不等式所表示的平面区域，然后求其公共部分．解：把0=x ，0=y 代入2-+-y x 中得0200<-+-∴ 不等式02≤-+-y x 表示直线02=-+-y x 下方的区域（包括边界）， 即位于原点的一侧，同理可画出其他两部分，不等式组所表示的区域如图所示． 说明：“图解法”是判别二元一次不等式所表示的区域行之有效的一种方法．典型例题二例2 画出332≤<-y x 表示的区域，并求所有的正整数解),(y x ．分析：原不等式等价于⎩⎨⎧≤->.3,32y x y 而求正整数解则意味着x ，y 还有限制条件，即求⎪⎪⎩⎪⎪⎨⎧≤->∈∈>>.3,32,,,0,0y x y z y z x y x ．解：依照二元一次不等式表示的平面区域，知332≤<-y x 表示的区域如下图：对于332≤<-y x 的正整数解，先画出不等式组．⎪⎪⎩⎪⎪⎨⎧≤->∈∈>>.3,32,,,0,0y x y z y z x y x 所表示的平面区域，如图所示．容易求得，在其区域内的整数解为)1,1(、)2,1(、)3,1(、)2,2(、)3,2(．说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区域内找出符合题设要求的整数点来．典型例题三例3 求不等式组⎪⎩⎪⎨⎧+-≤-+≥111x y x y 所表示的平面区域的面积．分析：本题的关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积．而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论． 解：不等式11-+≥x y 可化为)1(-≥≥x x y 或)1(2-<--≥x x y ；不等式1+-≤x y 可化为)0(1≥+-≤x x y 或)0(1<+≤x x y ． 在平面直角坐标系内作出四条射线)1(-≥=x x y AB ：， )1(2-<--=x x y AC ： )0(1≥+-=x x y DE ：，)0(1<+=x x y DF ：则不等式组所表示的平面区域如图由于AB 与AC 、DE 与DF 互相垂直，所以平面区域是一个矩形．根据两条平行线之间的距离公式两平行直线距离公式d=|C1-C2|/根号(A^2+B^2)可得矩形的两条边的长度分别为22和223．所以其面积为23．典型例题四例4 若x 、y 满足条件⎪⎩⎪⎨⎧≤+-≥+-≤-+.0104010230122y x y x y x ，，求y x z 2+=的最大值和最小值．分析：画出可行域，平移直线找最优解．解：作出约束条件所表示的平面区域，即可行域，如图所示．作直线z y x l =+2:，即z x y 2121+-=，它表示斜率为21-，纵截距为2z的平行直线系，当它在可行域内滑动时，由图可知，直线l 过点时，z 取得最大值，当l 过点B 时，z 取得最小值． ∴ 18822max =⨯+=z ∴ 2222min =⨯+-=z说明：解决线性规划问题，首先应明确可行域，再将线性目标函数作平移取得最值．典型例题五例5 用不等式表示以)4,1(A ，)0,3(-B ，)2,2(--C 为顶点的三角形内部的平面区域．分析：首先要将三点中的任意两点所确定的直线方程写出来，然后结合图形考虑三角形内部区域应怎样表示。
(完整word)线性规划题型总结,推荐文档
线性规划题型总结一、设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x 【类型一：已知线性约束条件，探求线性目标关系最值问题】例1.求y x z 32+=的最大值.【类型二：已知线性约束条件，探求分式目标关系最值问题】例2.求112++=y x z 的取值范围.【类型三：已知线性约束条件，探求平方和目标关系最值问题】例3.求22)2(-+=y x z 的最值，以及此时对应点的坐标.【类型四：已知线性约束条件，探求区域面积与周长问题】例4.试求所围区域的面积与周长.【类型五：已知最优解，探求目标函数参数问题】例5.已知目标函数z ax y =+（其中0<a ）仅在（3,4）取得最大值，求a 的取值范围.【类型六：已知最优解，探求约束条件参数问题】 例6.设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+≥-≤-122y x m y x y x ，目标函数y x z 32+=在（4,6）取得最大值，求m .二、线性规划的实际应用线性规划的实际应用题型大体有两类，一类是一项任务确定后，如何统一安排，做到以最少的人力物力完成任务；另一类是在人力物力一定的条件下，如何安排使得最大化的发挥效益.两类题型是同一个问题的两面，主要依据以下步骤：1.认真分析实际问题的数学背景，将对象间的生产关系列成表格；2.根据问题设未知量，并结合表格将生产关系写出约束条件；3.结合图形求出最优解.例1.配制A 、B 两种药剂，需要甲、乙两种原料，已知配一剂A 种药需甲料3 mg ，乙料5 mg ；配一剂B 种药需甲料5 mg ，乙料4 mg.今有甲料20 mg ，乙料25 mg ，若A 、B 两种药至少各配一剂，问共有多少种配制方法?例2. 某汽车公司有两家装配厂，生产甲、乙两种不同型号的汽车，若A 厂每小时可完成1辆甲型车和2辆乙型车；B 厂每小时可完成3辆甲型车和1辆乙型车.今欲制造40辆甲型车和20辆乙型车，问这两家工厂各工作几小时，才能使所费的总工作时数最少？针对练习一、选择题1.下列四个命题中真命题是（ ）A .经过点P (x o ,y o )的直线都可以用方程y －y o =k (x －x o )表示；B .经过任意两不同点P 1(x 1,y 1), P 2(x 2,y 2)的直线都可以用方程(y －y 1)(x 2－x 1)=(x －x 1)(y 2－y 1)表示；C .不经过原点的直线都可以用方程1=+by a x 表示； D .经过定点A (0,b )的直线都可以用方程y =kx +b 表示2.设直线0ax by c ++=的倾斜角为α，且sin cos 0αα+=，则,a b 满足（ ）.A 1=+b a .B 1=-b a .C 0=+b a .D 0=-b a3.下面给出四个点中，位于1010x y x y +-<⎧⎨-+>⎩，表示的平面区域内的点是（ ） Ａ.(02)， Ｂ.(20)-，Ｃ.(02)-， Ｄ.(20)， 4.若变量x 、y 满足约束条件 1.0.20.y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则z ＝x-2y 的最大值为A.4B.3C.2D.15.在约束条件0024x y y x s y x ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩下，当35s ≤≤时，目标函数32z x y =+最大值的变化范围是（ ） A.[6,15] B. [7,15] C. [6,8] D. [7,8]6.在平面直角坐标系中，不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域的面积是（）A. B.4C. D.27.某公司招收男职员x 名，女职员y 名，x 和y 须满足约束条件⎪⎩⎪⎨⎧≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值是( )A.80B.85C. 90D.958.已知变量x y ，满足约束条件20170x y x x y -+⎧⎪⎨⎪+-⎩≤，≥，≤，则y x 的取值范围是（ ）.A ⎥⎦⎤⎢⎣⎡6,59 .B [)965⎛⎤-∞+∞ ⎥⎝⎦U ，， .C (][)36-∞+∞U ，， .D [36]，二、填空题9.已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 ；10.若A 为不等式组002x y y x ≤⎧⎪≥⎨⎪-≤⎩表示的平面区域，则当a 从－2连续变化到1时，动直线x y a +=扫过A 中的那部分区域的面积为 ；11.已知变量x ，y 满足约束条件1422x y x y ≤+≤⎧⎨-≤-≤⎩。
线性规划经典例题
线性规划经典例题引言概述：线性规划是一种数学优化方法，被广泛应用于经济、管理、工程等领域。
本文将介绍几个经典的线性规划例题，通过这些例题的详细阐述，匡助读者更好地理解线性规划的原理和应用。
一、背包问题1.1 背包问题的定义和目标1.2 线性规划模型的建立1.3 求解背包问题的方法二、产销平衡问题2.1 产销平衡问题的背景和目标2.2 线性规划模型的建立2.3 求解产销平衡问题的方法三、投资组合问题3.1 投资组合问题的定义和目标3.2 线性规划模型的建立3.3 求解投资组合问题的方法四、生产计划问题4.1 生产计划问题的背景和目标4.2 线性规划模型的建立4.3 求解生产计划问题的方法五、运输问题5.1 运输问题的定义和目标5.2 线性规划模型的建立5.3 求解运输问题的方法正文内容：一、背包问题1.1 背包问题是指在给定的一组物品中，选择一些物品放入背包中，使得背包的总分量不超过限定值，同时使得背包中物品的总价值最大化。
1.2 线性规划模型可以通过引入决策变量和约束条件来描述背包问题。
决策变量表示选择放入背包的物品，约束条件包括背包总分量不超过限定值以及每一个物品的数量限制。
1.3 求解背包问题可以使用线性规划的求解算法，如单纯形法或者内点法。
通过对目标函数和约束条件进行线性化处理，可以将背包问题转化为标准的线性规划问题进行求解。
二、产销平衡问题2.1 产销平衡问题是指在给定的一组产品和市场需求的情况下，确定各个产品的生产量和销售量，使得总利润最大化。
2.2 线性规划模型可以通过引入决策变量和约束条件来描述产销平衡问题。
决策变量表示各个产品的生产量和销售量，约束条件包括生产能力限制和市场需求限制。
条件进行线性化处理，可以将产销平衡问题转化为标准的线性规划问题进行求解。
三、投资组合问题3.1 投资组合问题是指在给定的一组投资标的中，确定各个标的的投资金额，使得投资组合的风险最小或者收益最大。
3.2 线性规划模型可以通过引入决策变量和约束条件来描述投资组合问题。
最新八种 经典线性规划例题(超实用)
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx 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 yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为（）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 yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选 D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩，则z=x2+y2的最大值和最小值分别是（）A、13，1B、13，2C、13，45D、解：如图，作出可行域,x2+y2是点（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等价于230 230x y mx y m-++>⎧⎨-+-<⎩由右图可知3330m m +>⎧⎨-<⎩ ,故0＜m ＜3，选 C七·比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
【教学随笔】线性规划典型题例解析
线性规划典型题例归类解析简单的线性规划”是在学习了直线方程的基础上， 介绍直线方程的一个简单应用,考中占有一席之地，既有考查线性规划自身理论系统知识的试题， 究实际应用问题的试题，同时也有与其它知识相结合的交汇性试题 题型进行分类解析.一、求约束条件下的平面区域的面积r x+y — 2>0例1在平面直角坐标系中，不等式组 \ x — y+2 >0,表示的平面区域的面积是I x < 2(A)4W(B)4(C)2 羽(D)2分析：先根据约束条件作出平面区域，然后根据区域的图形特征求面积 解：由条件作图可知可行域为△ABC ,求出各个交点坐标为 A(2 ,4)、0)、C(0, 2)，贝y S^ABC = 1|AB | • |OB| = 14-2 = 4，故选择 B.面积；如果平行区域不是一个三角形，可将区域划分为几个易求面积三角 形.二、求解与约束条件下与平面区域相关的距离问题I X A 1例2已知1 x — y+1 w 0 ，则X 2+ y 2的最小值是 ___________ .[2x — y — 2 w 0分析：先根据约束条件作出平面区域， 然后根据X 2+ y 2(平面区域内的点到原点的距离的平方)的几何意义进行求解.〔X > 1解：由$ X — y+1w 0 ，画出可行域，求得交点A(1 , 2), B(3 , 4)，则[2x- y — 2w 0 由图观察知，平面区域内的点到原点距离最小的点为 A 点，而|OA| = 0T P =^/5，所以X 2+ y 2的最小值是5.点评：解答本题的关键就是要明确的几何意义 面区域内的点到原点距离的平方.三、求解与约束条件下的平面区域相关的斜率问题「y A 0例3实数X, y 满足不等式组S X — yA0 ,、2x — y — 2 A 0 分析：因为表达式 巳与斜率的坐标公式类似,x+ 1 来解决.解：满足已知不等式的可行域如图所示， 视(x ,y)为坐标平面可行域内y — 1的点，贝y u= --表示动点(x , y)与定点(一1, 1)连线的斜率，A. I I由条件求得各交点的坐标 0(0, 0) , A(2 , 2)、B(1 , 0),11在咼也有考查利用线性规划研 .下面就线性规划的常x 2+y 2,即X 2+ y 2表示平因此可转化为斜率问题u = 2的取值范围.x+ 1由斜率公式得 k pA= R k op=— 1，所以一1W uw T.3 3点评：此类题型在确定斜率的取值范围时遵循： 如果垂直于x 轴的直线满足条件， 则所求的斜率在两条边界直线的斜率之外； 如果垂直于x 轴的直线不满足条件， 则所求的斜率在两条边界直线的斜率之间，注意“等号”是否可取 . 四、求解约束条件下的线性目标函数的最值问题 例4在约束条件 r y+x < s { y+2x w 4 下，当3W s< 5时，目标函数z= 3x + 2y 的最大值的变化I x> 0, y > 0 范围是( A.[6 , 分析： ) 15]由于约束条件中含有参数B.[7 , 15]C.[6 , 8]D.[7 , 8]s,因此可行域是一个动态的区域，因此 y+2x=4 杪 在确定最大值时要注意分类 . X E(0,4)x=4 — s -r '，所以各交点坐标分别为 A(0 , 2), B(0 , y=2s — 4s), E(0 , 4), x+y=sy+2x=4，得s), C(4 — s, 2s — 4), D(0 ,(1) 当3w SV 4时可行域是四边形 OACD ，此时，目标函数在 C 点取得 ^G(4 -S ,23-4) 最大值 z = 3(4— s) + 2(2s — 4) = s + 4，所以 7w zv 8; (2) 当4w sw 5时可行域是△ OAE，此时，目标函数在 E 点取得最大值 4= 8，所以 Z max = 8，故选 D. 点评：对参数的处理是解答本题的一个关键， 进行分类讨论的标准是根据由约束条件所 形成的可行域的不同形状.在解答过程中要注意将目标函数 z 转化为关于s 的函数进行求解. 五、 求解在约束条件下目标函数中参数的问题 例5已知变量x, y 满足约束条件1 w x + yw 4,— 2w x — yw 2.若目标函数 中a> 0)仅在点(3 , 1)处取得最大值，贝y a 的取值范围为 ____________ . 解析：变量x, y 满足约束条件1 w x+ yw 4, — 2w x — yw 2在坐标系中 画出可行域，如图为四边形 ABCD ，其中A(3 , 1), k AD = 1, k AB =— 1, 由目标函数z= ax+y (其中a> 0)得y=— ax+z,则z 表示斜率为一a 的直线系中的截距的大小，若仅在点 A(3 , 1)处取得最大值，则直线 y=—ax+ z 应在直线x + y= 4与直线x = 3之间，直线斜率应小于 k AB =— 1, 即卩' —av — 1，所以a 的取值范围为(1 ,+s ).点评：本题的目标函数对应的直线的斜率是变化的， 一般求解目标函数 的最值时要将目标函数对应的直线的斜率与线性约束条件下的对应的直线的斜率进行比较， 若目标函数对应的直线过两条直线的交点， 且位于两直线之间，则其对应的斜率也就在两个 相交直线的斜率之间.另外解答本题的一个关健是挖掘出— a 与z 的几何意义. 六、 求平面区域的约束条件 例6双曲线x 2— y 2= 4的两条渐近线与直线 不等式组是( ) j x — y>0 (A) S x + y 》0 \ 0w xw 3 x — y > 0 (B) S x + y w 00< x w 3 z= 3X0+2X z= ax+ y(其 z^ax+y * \ 盘 y= (3-1)x=3围成一个三角形区域，表示该区域的 K+y=l \ Xx+yMx — yw 0 j x — y w 0 (C) x + yw 0 (D 门 x + y >0 _ 0w xw 3 I 0w xw 3 然后确定各边界所在的直线方程， 再 分析：本题要从根据题设条件作出平面区域入手， 确定其所对应的代数式的符号 . 解：双曲线x 2— y 2= 4的两条渐近线方程为 y =± x,与直线x = 3围成 一个三角形区域，如图所示， 在区域内取点 A(1 , 0),代入代数式：x — y 、x + y 、x 得x — y = 1, xr X — y > 0+ y = 1, x= 1,则该区域的约束条件为 \ X + y > 0，故选A.I 0w Xw 3点评：本题是一道逆向思维性题， 其难点主要是确定各边界所在的直线方程 Ax +By+ C =0对应的代数式 Ax + By+ C 的符号，一般根据平面区域的一个特殊点的坐标代入 Ax+ By+ C 即可确定.另外要注意边界所在直线的虚实 .七、求解可行域内的最优整数解问题直线90x + 100y = t 中的截距最大，但不是整数解.整数解X = 1与X = 2两条直线上，而离点 M 较近的两个点为（1 ,「X = 1代入z= 90x + 100y 比较可知当｛ C 时，z = 90x + 100取得最大值390.,=3点评：在求使目标函数的最优整数解时，如果使目标函数取得最值的点 M （X 0, y 。
线性规划经典例题
线性规划经典例题一、问题描述：某公司生产两种产品A和B，每天的生产时间为8小时。
产品A每件需要1小时的加工时间，产品B每件需要2小时的加工时间。
公司每天的总加工时间不能超过8小时。
产品A的利润为100元/件，产品B的利润为200元/件。
公司希望最大化每天的利润。
二、数学建模：设公司每天生产的产品A的件数为x，产品B的件数为y。
则目标函数为最大化利润，即：Maximize Z = 100x + 200y约束条件：1. 生产时间约束：x + 2y ≤ 82. 非负约束：x ≥ 0, y ≥ 0三、线性规划模型：Maximize Z = 100x + 200ySubject to:x + 2y ≤ 8x ≥ 0y ≥ 0四、求解方法：可以使用线性规划求解器进行求解，例如使用单纯形法或内点法等。
以下是使用单纯形法求解的步骤：1. 将目标函数和约束条件转化为标准形式：目标函数：Maximize Z = 100x + 200y约束条件：x + 2y ≤ 8x ≥ 0y ≥ 02. 引入松弛变量将不等式约束转化为等式约束：x + 2y + s1 = 8x ≥ 0y ≥ 0s1 ≥ 03. 构建初始单纯形表：基变量 | x | y | s1 | 常数项-----------------------------Z | 0 | 0 | 0 | 0-----------------------------s1 | 1 | 2 | 1 | 84. 进行单纯形法迭代计算：a. 选择进入变量：选择目标函数系数最大的非基变量，即选择y进入基变量。
b. 选择离开变量：计算各个约束条件的最小比值，选择比值最小的非基变量对应的约束条件的基变量离开基变量。
在本例中，计算得到最小比值为4，对应的约束条件为x ≥ 0，所以x对应的基变量离开基变量。
c. 更新单纯形表：基变量 | x | y | s1 | 常数项-----------------------------Z | 0 | 0 | -2 | -400-----------------------------s1 | 1 | 2 | 1 | 8d. 继续迭代计算，直到目标函数系数均为负数或零，达到最优解。
八种经典线性规划例题最全总结(经典)
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例1、若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、不等式组表示的平面区域的面积为（）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等价于作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件，则z=x2+y2的最大值和最小值分别是（）A、13，1B、13，2C、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连线斜率的最值。
线性规划经典例题
线性规划经典例题引言概述：线性规划是一种数学优化方法，用于解决线性约束条件下的最优化问题。
本文将介绍几个经典的线性规划例题，以匡助读者更好地理解和应用线性规划的原理和方法。
一、问题一：生产计划问题1.1 生产目标：某公司希翼最大化其利润。
1.2 生产约束：公司有两种产品A和B，每周生产时间有限，每一个产品的生产时间和利润有限制。
1.3 数学建模：设产品A和B的生产时间分别为x和y，利润分别为p和q，则目标函数为Maximize p*x + q*y，约束条件为x + y ≤ 40，3x + 2y ≤ 120，x ≥ 0，y ≥ 0。
二、问题二：资源分配问题2.1 目标：某公司希翼最大化其销售额。
2.2 约束：公司有三个部门，每一个部门需要的资源不同，且资源有限。
2.3 建模：设三个部门分别为A、B和C，资源分别为x、y和z，销售额为p、q和r，则目标函数为Maximize p*x + q*y + r*z，约束条件为x + y + z ≤ 100，2x + y + 3z ≤ 240，x ≥ 0，y ≥ 0，z ≥ 0。
三、问题三：投资组合问题3.1 目标：某投资者希翼最大化其投资组合的收益。
3.2 约束：投资者有多个可选的投资项目，每一个项目的收益和风险不同，且投资金额有限。
3.3 建模：设投资项目分别为A、B和C，收益分别为p、q和r，风险分别为a、b和c，投资金额为x、y和z，则目标函数为Maximize p*x + q*y + r*z，约束条件为x + y + z ≤ 100，a*x + b*y + c*z ≤ 50，x ≥ 0，y ≥ 0，z ≥ 0。
四、问题四：运输问题4.1 目标：某物流公司希翼最小化运输成本。
4.2 约束：公司有多个供应地和多个销售地，每一个供应地和销售地之间的运输成本和需求量不同，且供应量和销售量有限。
4.3 建模：设供应地和销售地分别为A、B和C，运输成本为p、q和r，需求量为x、y和z，供应量为a、b和c，则目标函数为Minimize p*x + q*y + r*z，约束条件为x + y + z ≤ a + b + c，x ≤ a，y ≤ b，z ≤ c，x ≥ 0，y ≥ 0，z ≥ 0。
线性规划经典例题
线性规划经典例题一、问题描述某工厂生产两种产品A和B，每天可用的原料有限，而每种产品的制造需要不同数量的原料。
产品A每单位利润为10元，产品B每单位利润为8元。
产品A每天的制造时间为6小时，产品B每天的制造时间为4小时。
已知制造一个单位的产品A需要2小时，而制造一个单位的产品B需要1小时。
工厂的目标是最大化每天的利润。
二、数学建模1. 定义变量：- x1: 每天制造的产品A的单位数量- x2: 每天制造的产品B的单位数量2. 建立目标函数：目标函数为最大化每天的利润，即：Maximize Z = 10x1 + 8x23. 建立约束条件：- 原料的限制：每天可用的原料有限，产品A每单位需要2单位原料，产品B每单位需要3单位原料。
因此，原料的约束条件为：2x1 + 3x2 ≤ 原料数量- 时间的限制：每天的制造时间有限，产品A每单位需要2小时制造，产品B每单位需要1小时制造。
因此，时间的约束条件为：2x1 + x2 ≤ 制造时间- 非负约束：每天制造的产品数量不能为负数，因此，非负约束条件为：x1 ≥ 0x2 ≥ 0三、求解线性规划问题利用线性规划的求解方法，可以求解出最优解。
1. 图形法：通过绘制约束条件的直线或曲线，找到目标函数的最大值所在的区域。
2. 单纯形法：单纯形法是一种常用的求解线性规划问题的方法。
通过迭代计算，找到目标函数的最大值所在的点。
四、数值计算为了方便计算，我们假设原料数量为20单位，制造时间为10小时。
1. 图形法：绘制约束条件的直线或曲线，找到目标函数的最大值所在的区域。
在本例中，约束条件的直线为：2x1 + 3x2 ≤ 202x1 + x2 ≤ 10绘制直线后，找到目标函数的最大值所在的区域。
2. 单纯形法：利用单纯形法，可以求解出最优解。
根据约束条件和目标函数，可以构建如下的单纯形表格：| 基变量 | x1 | x2 | 原料数量 | 制造时间 | 目标函数 ||--------|----|----|----------|----------|---------|| x3 | 0 | 0 | 20 | 10 | 0 || x1 | 1 | 0 | 2 | 2 | 10 || x2 | 0 | 1 | 3 | 1 | 8 |通过迭代计算，可以得到最优解为：x1 = 5x2 = 0最大利润为：50元五、结果分析根据数值计算的结果，最优解为每天制造5个单位的产品A，不制造产品B，可以获得最大利润为50元。
线性规划题及答案
线性规划题及答案引言概述：线性规划是一种数学优化方法，用于在一组线性约束条件下寻觅使目标函数取得最大（最小）值的变量值。
在实际生活和工作中，线性规划往往被用于资源分配、生产计划、运输问题等方面。
本文将介绍一些常见的线性规划题目，并给出相应的答案。
一、资源分配问题1.1 问题描述：某公司有两个生产部门A和B，每天生产产品X和Y。
部门A 每天生产产品X需要消耗3个单位的资源，生产产品Y需要消耗2个单位的资源；部门B每天生产产品X需要消耗2个单位的资源，生产产品Y需要消耗4个单位的资源。
公司每天有20个单位的资源可供分配，如何分配资源才干使得产出最大化？1.2 解答：设部门A每天生产产品X的数量为x，生产产品Y的数量为y；部门B每天生产产品X的数量为u，生产产品Y的数量为v。
根据题目描述，可以建立如下线性规划模型：Maximize Z = 3x + 2y + 2u + 4vSubject to:3x + 2y + 2u + 4v <= 20x, y, u, v >= 0通过线性规划求解器可以得到最优解。
二、生产计划问题2.1 问题描述：某工厂有两个生产车间，每天生产产品P和Q。
车间1每天生产产品P需要花费5个单位的时间，生产产品Q需要花费3个单位的时间；车间2每天生产产品P需要花费4个单位的时间，生产产品Q需要花费6个单位的时间。
工厂每天有40个单位的时间可供分配，如何安排生产计划才干使得产量最大化？2.2 解答：设车间1每天生产产品P的数量为x，生产产品Q的数量为y；车间2每天生产产品P的数量为u，生产产品Q的数量为v。
根据题目描述，可以建立如下线性规划模型：Maximize Z = 5x + 3y + 4u + 6vSubject to:5x + 3y + 4u + 6v <= 40x, y, u, v >= 0通过线性规划求解器可以得到最优解。
三、运输问题3.1 问题描述：某公司有两个仓库和三个销售点，每一个仓库有一定数量的产品可供销售点购买。
线性规划题型整理与例题(含答案)
积储知识：一． 1.点P(x0,y0)在直线Ax+By+C=0上，则点P坐标适合方程，即Ax0+By0+C=02. 点P(x0,y0)在直线Ax+By+C=0上方（左上或右上），则当B>0时，Ax0+By0+C>0;当B<0时，Ax0+By0+C<03. 点P(x0,y0)在直线Ax+By+C=0下方（左下或右下），当B>0时，Ax0+By0+C<0;当B<0时，Ax0+By0+C>0 注意：（1）在直线Ax+By+C=0同一侧的所有点，把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, （2）在直线Ax+By+C=0的两侧的两点，把它的坐标代入Ax+By+C,所得到实数的符号相反, 即：1.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的同侧，则有（Ax1+By1+C）(Ax2+By2+C)>02.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的两侧，则有（Ax1+By1+C）( Ax2+By2+C)<0二.二元一次不等式表示平面区域:①二元一次不等式Ax+By+C>0（或<0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 不．包括边界;②二元一次不等式Ax+By+C≥0（或≤0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界;注意：作图时,不包括边界画成虚线;包括边界画成实线.三、判断二元一次不等式表示哪一侧平面区域的方法:方法一:取特殊点检验; “直线定界、特殊点定域原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x0,y0),从Ax0+By0+C的正负即可判断Ax+By+C>0表示直线哪一侧的平面区域.特殊地,当C≠0时，常把原点作为特殊点，当C=0时，可用（0，1）或（1，0）当特殊点，若点坐标代入适合不等式则此点所在的区域为需画的区域，否则是另一侧区域为需画区域。
八种经典线性规划例题
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx 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 yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为（）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 yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选 D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩，则z=x2+y2的最大值和最小值分别是（）A、13，1B、13，2C、13，45D、解：如图，作出可行域,x2+y2是点（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等价于230 230 x y mx y m-++>⎧⎨-+-<⎩由右图可知3330mm+>⎧⎨-<⎩,故0＜m＜3，选 C七·比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
线性规划运用举例
3、排班问题 邮局一年356天都要有人值班，每天需要的职工人 数因业务忙闲而异，据统计邮局每天需要的人数按 周期变化，一周内每天需要的人数如下：
周一 周二 周三 周四 周五 周六 周日
17
13
15
19
14
16
11
排班要符合每周连续工作五天，休息两天的规定， 如何排班可使用人最少？
4、背包问题 例：一登山队员做登山准备，需要携带的物品有： 食品、氧气、冰镐、绳索、帐篷、照相机和通讯设 备。每种物品的重要性系数和重量见下表：
大于等 于70 大于等 于80 大于等 于85
1200 1500
问题分析:最优调和方案 什么原料调入什么产品，调入的数量是多少 目标：调和方案的利润最大
利润=销售收入-调和成本
=产品价格*销售数量-原料成本*用量 变量：产品数量？原料数量？其他量？
j产品生产数量=各原料调入j产品数量和 i原料使用量=i原料调入各个产品的数量和
整数规划应用举例
• 整数变量
• 特殊约束处理
• 背包问题 • 集合覆盖问题 • 固定费用问题 • 旅行推销商问题
• 下料问题
…
1、整数变量 • 表示不可分割的数量； • 表示决策变量（0-1整数变量，具有很多优良特点）；
• 表示决策变量之间的逻辑关系，例如，决策i必须以决策
j的结果为前提；
• 描述互斥的选择，从多种方案中选择一个方案；
产品 普通洗衣粉 普通洗涤剂 浓缩洗衣粉 高级洗衣剂 销售价格 元/公斤 8 12 24 55 加工成本 元/公斤 3 3
3、多周期动态生产计划问题 例：华新机器制造厂专为拖拉机厂配套生产柴油机。今年 头四个月收到的订单数量分别为3000，4500,3500,5000 台柴油机，该厂正常生产每月可生产柴油机3000台，利用 加班还可生产1500台。正常生产成本为每台5000元，加 班生产还要追加1500元成本，库存成本为每台每月200元。 华新厂如何组织生产才能使其生产成本最低？
线性规划经典例题
线性规划经典例题一、问题描述某公司生产两种产品A和B，每个单位产品A的利润为100元，每个单位产品B的利润为150元。
公司有两个车间可用于生产这两种产品，每个车间每天的工作时间为8小时。
产品A在车间1生产需要1小时，产品B在车间1生产需要2小时；产品A在车间2生产需要2小时，产品B在车间2生产需要1小时。
每天车间1的生产能力为400个单位产品A或200个单位产品B，车间2的生产能力为300个单位产品A或150个单位产品B。
公司的目标是在满足车间生产能力的前提下，最大化利润。
二、数学建模设x1为在车间1生产的产品A的数量，x2为在车间1生产的产品B的数量，x3为在车间2生产的产品A的数量，x4为在车间2生产的产品B的数量。
目标函数：max Z = 100x1 + 150x2 + 100x3 + 150x4约束条件：车间1的生产能力：x1 + x2 ≤ 4002x1 + x2 ≤ 800车间2的生产能力：x3 + x4 ≤ 300x3 + 2x4 ≤ 300非负约束：x1, x2, x3, x4 ≥ 0三、求解过程使用线性规划的求解方法，可以得到最优解。
1. 将目标函数和约束条件转化为标准形式：目标函数：max Z = 100x1 + 150x2 + 100x3 + 150x4约束条件：x1 + x2 + 0x3 + 0x4 ≤ 4002x1 + x2 + 0x3 + 0x4 ≤ 8000x1 + 0x2 + x3 + x4 ≤ 3000x1 + 0x2 + x3 + 2x4 ≤ 300x1, x2, x3, x4 ≥ 02. 使用线性规划求解器求解得到最优解：最优解为：x1 = 200, x2 = 200, x3 = 0, x4 = 100最大利润为：Z = 100(200) + 150(200) + 100(0) + 150(100) = 50000元四、结果分析根据求解结果，最优解是在车间1生产200个单位产品A，200个单位产品B，在车间2生产100个单位产品B，不需要在车间2生产产品A。
八种经典线性规划例题最全总结(经典)
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例1、若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、不等式组表示的平面区域的面积为 （ ）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等价于作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D222x y x y ≤⎧⎪≤⎨⎪+≥⎩260302x y x y y +-≥⎧⎪+-≤⎨⎪≤⎩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 +≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩四、求线性目标函数中参数的取值范围例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五、求非线性目标函数的最值例5、已知x 、y 满足以下约束条件 ，则z=x 2+y 2的最大值和最小值分别是（ ）A 、13，1B 、13，2C 、13，D 、，解：如图，作出可行域,x 2+y 2是点（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，选C5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩4545230230x y m x y m -++>⎧⎨-+-<⎩3330m m +>⎧⎨-<⎩七、比值问题当目标函数形如时,可把z 看作是动点与定点连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
（完整版）线性规划案例
（完整版）线性规划案例1.人力资源分配问题设司机和乘务人员分别在各时间段开始时上班，并连续工作8小时，问该公交线路应怎样安排司机和乘务人员，既能满足工作需要，又使配备司机和乘务人员的人数最少？解：设x i 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。
目标函数：Min x1 + x2 + x3 + x4 + x5 + x6约束条件：s.t. x1 + x6 ≥60x1 + x2 ≥70x2 + x3 ≥60x3 + x4 ≥50x4 + x5 ≥20x5 + x6 ≥30x1,x2,x3,x4,x5,x6 ≥0运用lingo求解：Objective value: 150.0000ariable Value Reduced Cost X1 60.00000 0.000000X2 10.00000 0.000000X3 50.00000 0.000000X4 0.000000 0.000000X5 30.00000 0.000000X6 0.000000 0.000000例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。
为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。
问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？解：设x i ( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。
目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件：s.t. x1 + x2 + x3 + x4 + x5 ≥28x2 + x3 + x4 + x5 + x6 ≥15x3 + x4 + x5 + x6 + x7 ≥24x4 + x5 + x6 + x7 + x1 ≥25x5 + x6 + x7 + x1 + x2 ≥19x6 + x7 + x1 + x2 + x3 ≥31x7 + x1 + x2 + x3 + x4 ≥28x1,x2,x3,x4,x5,x6,x7 ≥0lingo求解Objective value: 36.00000Variable Value Reduced Cost X1 12.00000 0.000000X2 0.000000 0.3333333 X3 11.00000 0.000000X4 5.000000 0.000000X5 0.000000 0.000000X6 8.000000 0.000000X7 0.000000 0.000000例3. 某储蓄所每天的营业时间为上午9:00到下午17:00，根据经验，每天不同时间段所需要储蓄所可以雇佣全时和半时两类服务员。
线性规划经典例题
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例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 yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩ppp p作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩，则z=x2+y2的最大值和最小值分别是（）A、13，1 B、13，2C、13，45D、5解：如图，作出可行域,x2+y2是点（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 连线斜率的最值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx 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 yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为（）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 yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选 D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩，则z=x2+y2的最大值和最小值分别是（）A、13，1B、13，2C、13，45D、5解：如图，作出可行域,x2+y2是点（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等价于230 230x y mx y m-++>⎧⎨-+-<⎩由右图可知3330mm+>⎧⎨-<⎩,故0＜m＜3，选 C七、比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
例 已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x －y ＋2≤0，x ≥1，x ＋y －7≤0，则 yx 的取值范围是（ ）.（A ）[95，6] （B ）（－∞，95]∪[6，＋∞）（C ）（－∞，3]∪[6，＋∞） （D ）[3，6] 解析 y x是可行域内的点M （x ，y ）与原点O（0，0）连线的斜率，当直线OM 过点（52，92）时，yx 取得最小值95；当直线OM 过点（1，6）时，yx取得最大值6. 答案A八、线性规划应用例1、某工厂利用两种燃料生产三种不同的产品A 、B 、C ，每消耗一吨燃料与产品A 、B 、C 有下列关系：现知每吨燃料甲与燃料乙的价格之比为3:2，现需要三种产品A 、B 、C 各50吨、63吨、65吨．问如何使用两种燃料，才能使该厂成本最低？分析：由于该厂成本与两种燃料使用量有关，而产品A 、B 、C 又与这两种燃料有关，且这三种产品的产量也有限制，因此这是一道求线性目标函数在线性约束条件下的最小值问题，这类简单的线性规划问题一般都可以利用二元一次不等式求在可行域上的最优解．解：设该厂使用燃料甲x 吨，燃料乙y 吨，甲每吨t 2元，则成本为)32(32y x t ty tx z +=+=．因此只须求y x 32+的最小值即可．又由题意可得x 、y 满足条件⎪⎩⎪⎨⎧≥+≥+≥+.65135,6397,50510y x y x y x作出不等式组所表示的平面区域（如图）由⎩⎨⎧=+=+.6397,50510y x y x 得)1156,1127(A 由⎩⎨⎧=+=+.65135,6397y x y x 得)2370,23117(B 作直线032=+y x l ：，把直线l 向右上方平移至可行域中的点B 时， 234442370323117232=⨯+⨯=+=y x z ．∴最小成本为t 23444．答：应用燃料甲23117吨，燃料乙2370吨，才能使成本最低．说明：本题中燃料的使用不需要是整数吨，若有些实际应用问题中的解是整数解，又该如何来考虑呢？例2、 咖啡馆配制两种饮料，甲种饮料每杯含奶粉9克、咖啡4克、糖3克，乙种饮料每杯含奶粉4克、咖啡5克、糖10克．已知每天原料的使用限额为奶粉3600克、咖啡2000克、糖3000克．如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？分析：这是一道线性规划的应用题，求解的困难在于从实际问题中抽象出不等式组．只要能正确地抽象出不等式组，即可得到正确的答案．解：设每天配制甲各饮料x 杯、乙种饮料y 杯可获得最大利润，利润总额为z 元． 由条件知：y x z 2.17.0==．变量x 、y 满足⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+≤+.0,0,3000103,200054,360049y x y x y x y x作出不等式组所表示的可行域（如图）作直线02.17.0=+y x l ：，把直线l 向右上方平移至经过A 点的位置时，y x z 2.17.0+=取最大值． 由方程组：⎩⎨⎧=-+=-+.0200054,03000103y x y x得A 点坐标)240,200(A ．答：应每天配制甲种饮料200杯，乙种饮料240杯方可获利最大．高考真题练习1.（2010年浙江理7）若实数x ，y 满足不等式组330,230,10,x y x y x my +-≥⎧⎪--≤⎨⎪-+≥⎩且x y +的最大值为9，则实数m =（A ）2- （B ）1- （C ）1 （D ）2解析：将最大值转化为y 轴上的截距，将m 等价为斜率的倒数，数形结合可知答案选C ，本题主要考察了用平面区域二元一次不等式组，以及简单的转化思想和数形结合的思想，属中档题2.(2009年陕西理11)若x ，y 满足约束条件1122x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩，目标函数2z ax y =+仅在点（1，0）处取得最小值，则a的取值范围是(A) （1-，2 ） (B) （4-，2 ） (C) (4,0]- (D) (2,4)- 答案：B 解析：根据图像判断，目标函数需要和1x y +≥，22x y -≤平行， 由图像知函数a 的取值范围是（4-，2 ）3.(2009年山东理12) 设x ，y 满足约束条件⎪⎩⎪⎨⎧≥≥≥+-≤--0,002063y x y x y x ，若目标函数z=ax+by （a>0，b>0）的值是最大值为12，则23a b +的最小值为( ). A.625 B.38 C. 311 D. 4【解析】:不等式表示的平面区域如图所示阴影部分,当直线ax+by= z （a>0，b>0） 过直线x-y+2=0与直线3x-y-6=0的交点（4,6）时, 目标函数z=ax+by （a>0，b>0）取得最大12, 即4a+6b=12,即2a+3b=6, 而23a b +=2323131325()()26666a b b a a b a b ++=++≥+=,故选A. 【命题立意】:本题综合地考查了线性规划问题和由基本不等式求函数的最值问题.要求能准确地画出不等式表示的平面区域,并且能够求得目标函数的最值,对于形如已知2a+3b=6,求23a b+的最小值常用乘积进而用基本不等式解答 4.（2009年安徽理7）若不等式组03434x x y x y ≥⎧⎪+≥⎨⎪+≤⎩所表示的平面区域被直线43y kx =+分为面积相等的两部分，则k 的值是x2 2yO -2 z=ax+b3x-y-6=0x-y+2=（A ）73 （B ） 37 （C ）43 （D ） 34[解析]：不等式表示的平面区域如图所示阴影部分△ABC由3434x y x y +=⎧⎨+=⎩得A （1，1），又B （0，4），C （0，43）∴S △ABC =144(4)1233-⨯=，设y kx =与34x y +=的交点为D ，则由1223BCD S S ABC ∆=∆=知12D x =，∴52D y =∴5147,2233k k =⨯+=选A 。
5.(2008年山东理12)设二元一次不等式组2190802140x y x y x y ⎧+-⎪-+⎨⎪+-⎩，，≥≥≤所表示的平面区域为M ，使函数(01)xy a a a =>≠，的图象过区域M 的a 的取 值范围是（ ）A ．[13]，B ．[210]，C ．[29]，D ．[109]，解：C,区域M 是三条直线相交构成的三角形（如图）显然1a >，只需研究过(1,9)、(3,8)两种情形，19a ≤且38a ≥即29.a ≤≤6.(2010年安徽理13)设,x y 满足约束条件2208400 , 0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩，若目标函数()0,0z abx y a b =+>>的最大值为8，则a b +的最小值为________。
【答案】4【解析】不等式表示的区域是一个四边形，4个顶点是1(0,0),(0,2),(,0),(1,4)2，易见目标函数在(1,4)取最大值8，所以844ab ab =+⇒=，所以，在2a b ==时是等号成立。
所以a b +的最小值为4.【规律总结】线性规划问题首先作出可行域，若为封闭区域（即几条直线围成的区域）则区域端点的值是目标函数取得最大或最小值，求出直线交点坐标代入得4ab =，要想求a b +的最小值，显然要利用基本不等式.7.( 2010年陕西理14)铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的2CO 的排放量b 及每万吨铁矿石的价格c 如下表：ab (万吨)c （百万元）A 50% 1 3 B70%0．56A x DyC O y=kx+43某冶炼厂至少要生产 1.9(万吨)铁,若要求2CO 的排放量不超过2(万吨),则购买铁矿石的最少费用为____________ (百万元).【解析】设铁矿石A 购买了x 万吨，铁矿石B 购买了y 万吨，购买铁矿石的费用为z 百万元，则由题设知，本题即求实数y x ,满足约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≥+0025.09.1%70%50y x y x y x ，即⎪⎪⎩⎪⎪⎨⎧≥≥≤+≥+00421975y x y x y x （*）时，y x z 63+=的最小值.作不等式组(*)对应的平面区域，如图阴影部分所示.现让直线y x z 63+=，即z x y 6121+-=平移分析即知，当直线经过点P 时，z 取得最小值.又解方程组⎩⎨⎧=+=+421975y x y x 得点P 坐标为()2,1.故152613min =⨯+⨯=z .。