线性规划题型大全
线性规划五类经典题型-精选.pdf
类型一：一般线性规划题 类型二：构造 类型三：待定系数法 类型四：整点问题
类型五：含参数线性规划问题
类型一：一般线性规划题
4 已知实数 x， y 满足线性约束条件
2x－ y≥ 0， x＋y－ 4≥ 0， x≤3，
（ 1） z＝2x－3y 的最大值和最小值；
（2） z＝x2＋y2－ 10y＋25 的最小值；
17
b
zx 过点 C 2， 2 时， zmax＝ 7，故 a∈ [e,7] ．
2 已知函数 f ( x) 1 x3 1 ax2 bx c 在 x1处取得极 大值，在 x2 处取得极小值，满足
32
x1
( 1,0), x2
a (0,1) ，则
2b
4 的取值范围是 ________．
a2
3、 已知
ABC 的三边长 a, b,c 满足 b
所以，不等式组
x－ y＋5≥0， x＋ y≥0， x≤３
表示的平面区域如图所示．
5 结合图中可行域得 x∈ －2， 3 ，y∈ [ － 3,8] ．
(2) 由图形及不等式组知
－ x≤ y≤x＋ 5， 5
－ 2≤ x≤3，且 x∈Z，
当 x＝3 时，－ 3≤ y≤8，有 12 个整点；
当 x＝2 时，－ 2≤ y≤7，有 10 个整点； 当 x＝1 时，－ 1≤ y≤6，有 8 个整点； 当 x＝0 时， 0≤ y≤5，有 6 个整点； 当 x＝－ 1 时， 1≤ y≤4，有 4 个整点； 当 x＝－ 2 时， 2≤ y≤3，有 2 个整点； ∴平面区域内的整点共有 2＋ 4＋ 6＋ 8＋ 10＋12＝ 42( 个 ) ．
1（ 2012 江苏高考 ) 已知正数 a， b， c 满足： 5c－ 3a≤ b≤４c－ a，cln b≥ a＋ cln c，则 a的 取值范围是 ________．
线性规划的常见题型
线性规划的常见题型一、基础能力【一】已知变量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 ＝________．。
线性规划题及答案
线性规划题及答案一、问题描述某公司生产两种产品A和B，每一个产品的生产需要消耗不同的资源，并且每一个产品的销售利润也不同。
公司希翼通过线性规划来确定生产计划，以最大化利润。
已知产品A每一个单位的生产需要消耗2个资源1和3个资源2，每一个单位的销售利润为10元；产品B每一个单位的生产需要消耗4个资源1和1个资源2，每一个单位的销售利润为15元。
公司目前有10个资源1和12个资源2可供使用。
二、数学建模1. 假设生产产品A的数量为x，生产产品B的数量为y。
2. 根据资源的消耗情况，可以得到以下约束条件：2x + 4y ≤ 10 （资源1的消耗）3x + y ≤ 12 （资源2的消耗）x ≥ 0, y ≥ 0 （生产数量为非负数）3. 目标是最大化利润，即最大化销售收入减去生产成本：最大化 Z = 10x + 15y三、线性规划求解1. 将目标函数和约束条件转化为标准形式：目标函数：最大化 Z = 10x + 15y约束条件：2x + 4y ≤ 103x + y ≤ 12x ≥ 0, y ≥ 02. 通过图形法求解线性规划问题：a. 绘制约束条件的图形：画出2x + 4y = 10和3x + y = 12的直线，并标出可行域。
b. 确定可行域内的顶点：可行域的顶点为(0, 0)，(0, 2.5)，(4, 0)，(2, 3)。
c. 计算目标函数在每一个顶点处的值：分别计算Z = 10x + 15y在(0, 0)，(0, 2.5)，(4, 0)，(2, 3)四个顶点处的值。
Z(0, 0) = 0Z(0, 2.5) = 37.5Z(4, 0) = 40Z(2, 3) = 80d. 比较所有顶点处的目标函数值，确定最优解：最优解为Z = 80，即在生产2个单位的产品A和3个单位的产品B时，可以获得最大利润80元。
四、结论根据线性规划的结果，公司在资源充足的情况下，应该生产2个单位的产品A和3个单位的产品B，以最大化利润。
线性规划练习题
线性规划练习题一、选择题1. 线性规划问题中，目标函数的最优值是：A. 最大化B. 最小化C. 既可能最大化也可能最小化D. 不确定2. 下列哪个不是线性规划的基本假设？A. 目标函数是线性的B. 约束条件是线性的C. 约束条件是连续的D. 约束条件是不等式的3. 线性规划问题的图形解法中，可行域的边界条件是：A. 等式B. 不等式C. 既可能是等式也可能是不等式D. 无法确定4. 单纯形法是解决线性规划问题的哪种算法？A. 图形解法B. 枚举法C. 迭代法D. 直接法5. 以下哪个条件不是线性规划问题的基本假设？A. 目标函数是线性的B. 约束条件是线性的C. 目标函数和约束条件都是线性的D. 约束条件是确定的二、填空题6. 线性规划问题中，目标函数的最优解可能位于可行域的_________。
7. 单纯形法中，如果目标函数的系数在所有基变量上的系数都是_________，则该基可行解是最优解。
8. 线性规划问题中，如果目标函数是最大化问题，当可行域是无界的，则最优解是_________。
9. 线性规划问题中，如果约束条件中存在_________，则该问题可能没有可行解。
10. 单纯形法中，如果某一非基变量的系数在目标函数中为_________，则该变量在当前基可行解中为零。
三、简答题11. 解释线性规划问题中，为什么需要引入松弛变量？12. 描述单纯形法的基本步骤，并说明每一步的目的。
13. 线性规划问题中，如果目标函数是最大化问题，当可行域有界时，最优解可能出现在哪些位置？14. 解释线性规划问题中的对偶问题，并说明对偶问题与原问题之间的关系。
15. 什么是退化现象？在单纯形法中如何避免退化现象？四、计算题16. 考虑以下线性规划问题：Max Z = 3x + 4ys.t.2x + y ≤ 10x + 2y ≤ 8x, y ≥ 0求该问题的最优解，并给出最优值。
17. 假设你有一个生产问题，需要决定生产两种产品A和B的数量，以最大化利润。
线性规划常见题型及解法 均值不等式(含答案)
线性规划常见题型及解法一．基础知识：(一)二元一次不等式表示的区域二元一次不等式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.1 生产规划问题描述：某工厂生产两种产品A和B，产品A每单位利润为100元，产品B每单位利润为150元。
每天工厂有8小时的生产时间，产品A每单位需要2小时，产品B每单位需要3小时。
问工厂每天应该生产多少单位的产品A 和产品B，才干使利润最大化？1.2 生产规划问题答案：设产品A的生产单位为x，产品B的生产单位为y，则目标函数为Max Z=100x+150y，约束条件为2x+3y≤8，x≥0，y≥0。
通过线性规划方法求解，得出最优解为x=2，y=2，最大利润为400元。
二、资源分配问题2.1 资源分配问题描述：某公司有两个项目需要投资，项目A每万元投资可获得利润2万元，项目B每万元投资可获得利润3万元。
公司总共有100万元的投资额度，问如何分配投资额度才干使利润最大化？2.2 资源分配问题答案：设投资项目A的金额为x万元，投资项目B的金额为y万元，则目标函数为Max Z=2x+3y，约束条件为x+y≤100，x≥0，y≥0。
通过线性规划方法求解，得出最优解为x=40，y=60，最大利润为240万元。
三、运输问题3.1 运输问题描述：某公司有两个仓库和三个销售点，每一个销售点的需求量分别为100、150、200，每一个仓库的库存量分别为80、120。
仓库到销售点的运输成本如下表所示，问如何安排运输方案使得总成本最小？3.2 运输问题答案：设从仓库i到销售点j的运输量为xij，则目标函数为Min Z=∑(i,j) cij*xij，约束条件为每一个销售点的需求量得到满足，每一个仓库的库存量不超出。
通过线性规划方法求解，得出最优的运输方案，使得总成本最小。
四、投资组合问题4.1 投资组合问题描述：某投资者有三种投资标的可选择，预期收益率和风险如下表所示。
(完整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 ≤+≤⎧⎨-≤-≤⎩。
线性规划基本题型
例5
(2023年北京-7)设不等式组
3x表x达y旳y平1面13
0 0
区(A域)(1为，D3，] 若(B指)数[2，函3数] y=(aCx旳) (1图，像2上] 存在(D区)[域35D，x上+旳∞3]点y，则9a旳0取值范围是
解：作出可行域如右图所示绿色
区域． 0<a<1 时 ， x>0 时 ， 0<ax<1 ， y=ax
离旳平方旳最值问题．
题型三 求非线性目旳函数旳最值—斜率型
例3
x＋y－6≥0， 已知实数 x，y 满足4x－3y＋12≥0，
x≤4.
求xy的最大值与最小值.
【解】
x＋y－6≥0， 作出不等式组4x－3y＋12≥0，
x≤4
平面区域，如图所示．
表示的
(1)令 z＝xy，则 y＝zx.故求xy的最大值与最小值就是求 不等式组所表示的平面区域内的点与原点连线的斜率的 最大值与最小值，由图易知，kOC 最小，kOA 最大．
联立2x＋x＋2yy＝ ＝4500 ，得xy＝＝2100 ， ∴A(10,20)． ∴z＝3x＋2y 的最大值为 z＝3×10＋2×20＝70.
题型二 求非线性目旳函数旳最值—距离型
若目旳函数不是线性函数，我们可先将目旳函数变形找 到它旳几何意义，再利用解析几何知识求最值．
例2
x－y＋2≥0 已知x＋y－4≥0 ，求：
的交点(4,6)时，目标函数 z＝ax＋by(a>0，
b>0)取得最大值 12，即 4a＋6b＝12，即 2a＋3b＝6，而2a＋3b＝(2a＋3b)2a＋6 3b＝163＋(ba＋ab)≥163＋2＝ 265，故2a＋3b的最小值为265.
检测：