线性规划练习题含答案
线性规划题及答案
![线性规划题及答案](https://img.taocdn.com/s3/m/c0222ecbd1d233d4b14e852458fb770bf78a3bab.png)
线性规划题及答案线性规划是一种数学优化方法,用于在给定的约束条件下,寻找一个线性目标函数的最优解。
在实际应用中,线性规划可以用于解决各种决策问题,如生产计划、资源分配、投资组合等。
以下是一个线性规划问题的示例:问题描述:某工厂生产两种产品A和B,每天的生产时间为8小时。
产品A每件需要2小时的加工时间,产品B每件需要3小时的加工时间。
每天的加工时间总共有16个小时。
产品A的利润为100元/件,产品B的利润为150元/件。
工厂的目标是最大化每天的总利润。
解决步骤:1. 定义变量:设产品A的生产数量为x,产品B的生产数量为y。
2. 建立目标函数:目标函数是每天的总利润,即:Z = 100x + 150y。
3. 建立约束条件:a) 加工时间约束:2x + 3y ≤ 16,表示每天的加工时间不能超过16小时。
b) 非负约束:x ≥ 0,y ≥ 0,表示产品的生产数量不能为负数。
4. 求解最优解:将目标函数和约束条件带入线性规划模型,使用线性规划算法求解最优解。
最优解及分析:经过计算,得到最优解为x = 4,y = 4,此时总利润最大为100 * 4 + 150 * 4 = 1000元。
通过最优解的分析可知,工厂每天应生产4件产品A和4件产品B,才能达到每天最大利润1000元。
同时,由于加工时间约束,每天的加工时间不能超过16小时,这也是生产数量的限制条件。
此外,也可以通过灵敏度分析来了解生产数量的变化对最优解的影响。
例如,如果产品A的利润提高到120元/件,而产品B的利润保持不变,那么最优解会发生变化。
在这种情况下,最优解为x = 6,y = 2,总利润为120 * 6 + 150 * 2 = 960元。
这表明,产品A的利润提高会促使工厂增加产品A的生产数量,减少产品B 的生产数量,以获得更高的总利润。
总结:线性规划是一种重要的数学优化方法,可以用于解决各种实际问题。
通过建立目标函数和约束条件,可以将实际问题转化为数学模型,并通过线性规划算法求解最优解。
建模补充-线性规划练习题(带答案)
![建模补充-线性规划练习题(带答案)](https://img.taocdn.com/s3/m/1ba74c22482fb4daa58d4bfa.png)
线性规划建模习题2.某医院昼夜24小时各时间段内需要的护士数量如下:2:00~6:00 10人;6:00~10:00 15人;10:00~14:00 25人;14:00~18:00 20人;18:00~22:00 18人;22:00~2:00 12人。
护士分别于2:00、6:00、10:00、14:00、18:00、22:00分六批上班,并连续工作8小时。
试确定:(a)该医院至少应设多少名护士,才能满足值班需要;(b)若医院可聘用合同工护士,上班时间同正式工护士。
若正式工护士报酬为10元/小时,合同工护士为15元/小时,问医院聘用正式工和合同工护士各多少人成本最低?3.某人有一笔30万元的资金,在今后三年内有以下投资项目:(1)三年内的每年年初均可投资,每年获利为投资额的20%,其本利可一起用于下一年投资;(2)只允许第一年年初投入,第二年年末可收回,本利合计为投资额的150%,但此类投资限额不超过15万元;(3)于三年内第二年初允许投资,可于第三年末收回,本利合计为投资额的160%,这类投资限额20万元;(4)于三年内的第三年初允许投资,一年收回,可获利40%,投资限额为10万元。
试为该人确定一个使第三年末本利和为最大的投资计划。
8.市场对I、II两种产品的需求量为:产品I在1~4月每月需10000件,5 ~9月每月30000件,10 ~12月每月需100000件;产品II在3 ~9月每月15000件,其他月每月50000件。
某厂生产这两种产品成本为:产品I在1 ~5月内生产每件5元,6 ~12月内生产每件4.5元;产品II 在1 ~5月内生产每件8元,6 ~12月内生产每件7元。
该厂每月生产两种产品能力总和不超过120000件。
产品I容积每件0.2立方米,产品II每件0.4立方米,而该厂仓库容积为15000立方米。
要求:(1)若占用本厂每月每立方米库容需1元,该厂应如何安排生产计划,才能在满足市场需求的前提下,确保生产加库存费用最低?(2)上述问题是否有可行解?(3)若该厂仓库不足时,可从外厂租借,租用外厂仓库时上述费用增加为1.5元,试问在满足市场需求情况下,该厂应如何安排生产,使总的生产加库存费用为最少?15.一个大的造纸公司下设10个造纸厂,供应1000个用户。
线性规划题及答案
![线性规划题及答案](https://img.taocdn.com/s3/m/39b503d250e79b89680203d8ce2f0066f433645f.png)
线性规划题及答案引言概述:线性规划是运筹学中的一种数学方法,用于寻觅最优解决方案。
在实际生活和工作中,线性规划问题时常浮现,通过对问题进行建模和求解,可以得到最优的决策方案。
本文将介绍一些常见的线性规划题目,并给出详细的答案解析。
一、生产规划问题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 投资组合问题描述:某投资者有三种投资标的可选择,预期收益率和风险如下表所示。
简单的线性规划问题练习题及答案解析
![简单的线性规划问题练习题及答案解析](https://img.taocdn.com/s3/m/1693868fa1c7aa00b42acb28.png)
1.目标函数z =4x +y ,将其看成直线方程时,z 的几何意义是( ) A .该直线的截距 B .该直线的纵截距 C .该直线的横截距D .该直线的纵截距的相反数解析:选B.把z =4x +y 变形为y =-4x +z ,则此方程为直线方程的斜截式,所以z 为该直线的纵截距.2.若x ≥0,y ≥0,且x +y ≤1,则z =x -y 的最大值为( ) A .-1 B .1 C .2 D .-2 答案:B3.若实数x 、y 满足⎩⎪⎨⎪⎧x +y -2≥0,x ≤4,y ≤5,则s =x +y 的最大值为________.解析:可行域如图所示,作直线y =-x ,当平移直线y =-x至点A 处时,s =x +y 取得最大值,即s max =4+5=9.答案:94.已知实数x 、y 满足⎩⎪⎨⎪⎧y ≤2x y ≥-2x .x ≤3(1)求不等式组表示的平面区域的面积;(2)若目标函数为z =x -2y ,求z 的最小值. 解:画出满足不等式组的可行域如图所示: (1)易求点A 、B 的坐标为:A (3,6),B (3,-6),所以三角形OAB 的面积为:S △OAB =12×12×3=18.(2)目标函数化为:y =12x -z 2,画直线y =12x 及其平行线,当此直线经过A 时,-z2的值最大,z 的值最小,易求A 点坐标为(3,6),所以,z 的最小值为3-2×6=-9. 一、选择题1.z =x -y 在⎩⎪⎨⎪⎧2x -y +1≥0x -2y -1≤0x +y ≤1的线性约束条件下,取得最大值的可行解为( )A .(0,1)B .(-1,-1)C .(1,0)D .(12,12)解析:选C.可以验证这四个点均是可行解,当x =0,y =1时,z =-1;当x =-1,y =-1时,z =0;当x =1,y =0时,z =1;当x =12,y =12时,z =0.排除A ,B ,D.2.(2010年高考浙江卷)若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +3y -3≥0,2x -y -3≤0,x -y +1≥0,则x +y 的最大值为( )A .9 B.157 C .1D.715 解析:选A.画出可行域如图: 令z =x +y ,可变为y =-x +z ,作出目标函数线,平移目标函数线,显然过点A 时z 最大.由⎩⎪⎨⎪⎧2x -y -3=0,x -y +1=0,得A (4,5),∴z max =4+5=9.3.在△ABC 中,三顶点分别为A (2,4),B (-1,2),C (1,0),点P (x ,y )在△ABC 内部及其边界上运动,则m =y -x 的取值范围为( )A .[1,3]B .[-3,1]C .[-1,3]D .[-3,-1]解析:选C.直线m =y -x 的斜率k 1=1≥k AB =23,且k 1=1<k AC =4,∴直线经过C 时m 最小,为-1, 经过B 时m 最大,为3. 4.已知点P (x ,y )在不等式组⎩⎪⎨⎪⎧x -2≤0y -1≤0x +2y -2≥0表示的平面区域内运动,则z =x-y 的取值范围是( )A .[-2,-1]B .[-2,1]C .[-1,2]D .[1,2]解析:选C.先画出满足约束条件的可行域,如图阴影部分, ∵z =x -y ,∴y =x -z .由图知截距-z 的范围为[-2,1],∴z 的范围为[-1,2].5.设动点坐标(x ,y )满足⎩⎨⎧?x -y +1??x +y -4?≥0,x ≥3,y ≥1.则x 2+y 2的最小值为( )A. 5B.10C.172 D .10解析:选D.画出不等式组所对应的平面区域,由图可知当x =3,y =1时,x 2+y 2的最小值为10.6.(2009年高考四川卷)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨、B 原料2吨;生产每吨乙产品要用A 原料1吨、B 原料3吨.销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元,该企业在一个生产周期内消耗A 原料不超过13吨、B 原料不超过18吨,那么该企业可获得的最大利润是( )A .12万元B .20万元C .25万元D .27万元解析:选D.设生产甲产品x 吨、乙产品y 吨,则获得的利润为z =5x +3y . 由题意得⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +y ≤13,2x +3y ≤18,可行域如图阴影所示.由图可知当x 、y 在A 点取值时,z 取得最大值,此时x =3,y =4,z =5×3+3×4=27(万元).二、填空题7.点P (x ,y )满足条件⎩⎨⎧0≤x ≤10≤y ≤1,y -x ≥12则P 点坐标为________时,z =4-2x +y取最大值________.解析:可行域如图所示,当y -2x 最大时,z 最大,此时直线y -2x =z 1,过点A (0,1),(z 1)max =1,故当点P 的坐标为(0,1)时z =4-2x +y 取得最大值5.答案:(0,1) 58.已知点P (x ,y )满足条件⎩⎪⎨⎪⎧x ≥0y ≤x2x +y +k ≤0(k 为常数),若x +3y 的最大值为8,则k =________.解析:作出可行域如图所示:作直线l 0∶x +3y =0,平移l 0知当l 0过点A 时,x +3y 最大,由于A 点坐标为(-k3,-k 3).∴-k3-k =8,从而k =-6. 答案:-69.(2010年高考陕西卷)铁矿石A 和B 的含铁率a ,,冶炼每万吨铁矿石的CO 2的排放量b某冶炼厂至少要生产22(万吨),则购买铁矿石的最少费用为________(百万元).解析:设购买A 、B 两种铁矿石分别为x 万吨、y 万吨,购买铁矿石的费用为z 百万元,则z =3x +6y .由题意可得约束条件为⎩⎪⎨⎪⎧12x +710y ≥1.9,x +12y ≤2,x ≥0,y ≥0.作出可行域如图所示:由图可知,目标函数z =3x +6y 在点A (1,2)处取得最小值,z min =3×1+6×2=15 答案:15 三、解答题10.设z =2y -2x +4,式中x ,y 满足条件⎩⎪⎨⎪⎧0≤x ≤10≤y ≤22y -x ≥1,求z 的最大值和最小值.解:作出不等式组⎩⎪⎨⎪⎧0≤x ≤10≤y ≤22y -x ≥1的可行域(如图所示).令t =2y -2x 则z =t +4.将t =2y -2x 变形得直线l ∶y =x +t2.则其与y =x 平行,平移直线l 时t 的值随直线l 的上移而增大,故当直线l 经过可行域上的点A 时,t 最大,z 最大;当直线l 经过可行域上的点B 时,t 最小,z 最小.∴z max =2×2-2×0+4=8, z min =2×1-2×1+4=4.11.已知实数x 、y 满足约束条件⎩⎪⎨⎪⎧x -ay -1≥02x +y ≥0x ≤1(a ∈R ),目标函数z =x +3y 只有当⎩⎨⎧x =1y =0时取得最大值,求a 的取值范围.解:直线x -ay -1=0过定点(1,0),画出区域⎩⎪⎨⎪⎧2x +y ≥0,x ≤1,让直线x -ay -1=0绕着(1, 0)旋转得到不等式所表示的平面区域.平移直线x +3y =0,观察图象知必须使直线x -ay -1=0的斜率1a >0才满足要求,故a >0.12.某家具厂有方木料90 m 3 ,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2;生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元;出售一个书橱可获利润120元.(1)如果只安排生产方桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所获利润最大?解:由题意可画表格如下:(1)设只生产书桌x 张,可获利润z 元, 则⎩⎪⎨⎪⎧ 0.1x ≤902x ≤600x ∈N *?⎩⎪⎨⎪⎧x ≤900x ≤300x ∈N *?x ≤300,x ∈N *.目标函数为z =80x .所以当x =300时,z max =80×300=24000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24000元. (2)设只生产书橱y 个,可获利润z 元,则⎩⎪⎨⎪⎧ 0.2y ≤901·y ≤600y ∈N *?⎩⎪⎨⎪⎧y ≤450y ≤600y ∈N *?y ≤450,y ∈N *.目标函数为z =120y .所以当y =450时,z max =120×450=54000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54000元. (3)设生产书桌x 张,书橱y 个,利润总额为z 元,则⎩⎪⎨⎪⎧0.1x +0.2y ≤902x +y ≤600x ≥0,x ∈N y ≥0,x ∈N ?⎩⎨⎧x +2y ≤900,2x +y ≤600,x ≥0,y ≥0,且x ∈N ,y ∈N .目标函数为z = 80x +120y .在直角坐标平面内作出上面不等式组所表示的平面区域 ,即可行域(图略). 作直线l ∶80x +120y =0,即直线l ∶2x +3y =0(图略).把直线l 向右上方平移,当直线经过可行域上的直线x +2y =900,2x +y =600的交点时,此时z =80x +120y 取得最大值.由⎩⎪⎨⎪⎧x +2y =9002x +y =600解得交点的坐标为(100,400).所以当x =100,y =400时,z max =80×100+120×400=56000(元).因此,生产书桌100张,书橱400个,可使所获利润最大.。
《运筹学》_习题_线性规划部分练习题及_答案
![《运筹学》_习题_线性规划部分练习题及_答案](https://img.taocdn.com/s3/m/48fe322f3169a4517723a3a0.png)
一、思考题1. 什么是线性规划模型,在模型中各系数的经济意义是什么? 2. 线性规划问题的一般形式有何特征?3. 建立一个实际问题的数学模型一般要几步?4. 两个变量的线性规划问题的图解法的一般步骤是什么?5. 求解线性规划问题时可能出现几种结果,那种结果反映建模时有错误?6. 什么是线性规划的标准型,如何把一个非标准形式的线性规划问题转化成标准形式。
7. 试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。
8. 试述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。
9. 在什么样的情况下采用人工变量法,人工变量法包括哪两种解法?10.大M 法中,M 的作用是什么?对最小化问题,在目标函数中人工变量的系数取什么?最大化问题呢? 11.什么是单纯形法的两阶段法?两阶段法的第一段是为了解决什么问题?在怎样的情况下,继续第二阶段? 二、判断下列说法是否正确。
1. 线性规划问题的最优解一定在可行域的顶点达到。
2. 线性规划的可行解集是凸集。
3. 如果一个线性规划问题有两个不同的最优解,则它有无穷多个最优解。
4. 线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
5. 线性规划问题的每一个基本解对应可行域的一个顶点。
6. 如果一个线性规划问题有可行解,那么它必有最优解。
7. 用单纯形法求解标准形式(求最小值)的线性规划问题时,与0>j σ对应的变量都可以被选作换入变量。
8. 单纯形法计算中,如不按最小非负比值原则选出换出变量,则在下一个解中至少有一个基变量的值是负的。
9. 单纯形法计算中,选取最大正检验数k σ对应的变量k x作为换入变量,可使目 标函数值得到最快的减少。
10. 一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。
第8课线性规划(经典例题练习、附答案)
![第8课线性规划(经典例题练习、附答案)](https://img.taocdn.com/s3/m/9adf1a203868011ca300a6c30c2259010302f351.png)
第8课线性规划(经典例题练习、附答案)第8课线性规划◇考纲解读①从实际情境中抽象出⼆元⼀次不等式组;②了解⼆元⼀次不等式的⼏何意义,能⽤平⾯区域表⽰⼆元⼀次不等式组;③从实际情境中抽象出⼀些简单的⼆元线性规划问题,并能加以解决.◇知识梳理1.平⾯区域①⼆元⼀次不等式0Ax By C ++>在平⾯直⾓坐标系中表⽰0Ax By C ++=某⼀侧所有点组成的__________.②在直线的某⼀侧取⼀特殊点(x 0,y 0),从Ax 0+By 0+C 的正负即可判断Ax +By +C >0表⽰直线哪⼀侧的平⾯区域.(特殊地,当C ≠0时,常把_______作为此特殊点)王新敞③在坐标系中画不等式0Ax By C ++>所表⽰的平⾯区域时,把直线0Ax By C ++=画成虚线,表⽰区域__________边界直线.④在坐标系中画不等式0Ax By C ++≥所表⽰的平⾯区域时,把直线0Ax By C ++=画成实线,表⽰区域____________边界直线.2.线性规划:①求线性⽬标函数在线性约束条件下的最⼤值或最⼩值的问题,统称为________问题②满⾜线性约束条件的解(x ,y )叫做__________,由所有可⾏解组成的集合叫做__________.(类似函数的定义域);③使⽬标函数取得最⼤值或最⼩值的可⾏解叫做____________ 线性规划问题⼀般⽤图解法,其步骤如下:(1)根据题意,设出变量x 、y ;(2)找出线性约束条件;(3)确定线性⽬标函数z =f (x ,y );(4)画出可⾏域(即各约束条件所⽰区域的公共区域);(5)利⽤线性⽬标函数作平⾏直线系f (x ,y )=t (t 为参数);(6)观察图形,找到直线f (x ,y )=t 在可⾏域上使t 取得欲求最值的位置,以确定最优解,给出答案◇基础训练1.(2008⼭东青岛)若y x z y y x x y y x +=??-≥≤+≤2,11,则满⾜约束条件的最⼤值为()A .2B .3C .4D .52. (2008佛⼭⼀模)在平⾯直⾓坐标系中,不等式组0401x y x y x +≥??-+≥??≤?表⽰的平⾯区域⾯积是().A .3B .6C .92D .9 3.设实数x , y 满⾜的最⼤值是则x y y y x y x ,03204202??≤->-+≤-- _________4.(2008⼭东济宁)已知点(,)P x y 的坐标满⾜条件41x y y x x +≤??≥??≥?,点O 为坐标原点,那么||PO 的最⼤值等于_______,最⼩值等于____________.◇典型例题例1.已知实数x ,y 满⾜不等式组22021x y x y +-≥??≤??≤?,求22z x y =+-⼤值和最⼩值.例2.为迎接2008年奥运会召开,某⼯艺品加⼯⼚准备⽣产具收藏价值奥运会标志——“中国印·舞动的北京”和奥运会吉祥物——“福娃”.该⼚所⽤的主要原料为A 、B 两种贵重⾦属,已知⽣产⼀套奥运会标志需⽤原料A 和原料B 的量分别为4盒和3盒,⽣产⼀套奥运会吉祥物需⽤原料A 和原料B 的量分别为5盒和10盒.若奥运会标志每套可获利700元,奥运会吉祥物每套可获利1200元,该⼚⽉初⼀次性购进原料A 、B 的量分别为200盒和300盒.问该⼚⽣产奥运会标志和奥运会吉祥物各多少套才能使该⼚⽉利润最⼤,最⼤利润为多少?◇能⼒提升1.(2007⼴州⼆模)已知⽅程2x bx 10(b R 0)a a a +-=∈>、且有两个实数根,其中⼀个根在区间(1,2)内,则a -b 的取值范围为()A .()+∞-1,B .()1,-∞-C .()1,∞-D .()1,1-2.给出平⾯区域(包括边界)如图所⽰,若使⽬标函数(0)z ax y a =+>取得最⼤值的最优解有⽆穷多个,则a 的值为() A .14 B .35 C .4 D .533.(2008佛⼭⼆模)已知A 为xOy 平⾯内的⼀个区域.命题甲:点20(,){(,)|0}360x y a b x y x x y -+≤??∈≥??+-≤?;命题⼄:点A b a ∈),(.如果甲是⼄的充分条件,那么区域A的⾯积的最⼩值是(). A .1 B .2 C .3 D .44.(2008深圳⼆模)当点(,)M x y 在如图所⽰的三⾓形ABC 内(含边界)运动时,⽬标函数z kx y =+取得最⼤值的⼀个最优解为(1,2),则实数k 的取值范围是()A .(,1][1,)-∞-+∞B .[1,1]-C .(,1)(1,)-∞-+∞D .(1,1)-5.实数x ,y 满⾜不等式组00220y x y x y ≥??-≥??--≥?若ωω则,11+-=x y 的取值范围是 . 6.(2008韶关⼆模)某车间⽣产甲、⼄两种产品,已知制造⼀件甲产品需要A 种元件5个,B 种元件2个,制造⼀件⼄种产品需要A 种元件3个,B 种元件3个,现在只有A 种元件180个,B 种元件135个,每件甲产品可获利润20元,每件⼄产品可获利润15元,试问在这种条件下,应如何安排⽣产计划才能得到最⼤利润?2)第8课线性规划◇知识梳理1. ①平⾯区域,②原点,③不包括,④包括. 2. ①线性规划,②可⾏解,③最优解。
第二章 线性规划习题(附答案)
![第二章 线性规划习题(附答案)](https://img.taocdn.com/s3/m/4d5dcaee5fbfc77da269b1d9.png)
x1
x2
x3
x4
x5
x6
RHS
z
1
0
2
0
1/5
3/5
-1/5
27
x1
3
1
-1/3
0
1/3
-1/3
2
5
x3
4
0
1
1
-1/5
2/5
-4/5
3
由于增加决策变量 后求得的最优单纯形表为:
z
x1
x2
x3
x4
x5
x6
RHS
z
1
1/10
89/30
0
7/30
17/30
0
55/2
x6
3
1/2
-1/6
0
1/6
-1/6
习题
2-1判断下列说法是否正确:
(1)任何线性规划问题存在并具有惟一的对偶问题;
(2)对偶问题的对偶问题一定是原问题;
(3)根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对偶问题无可行解时,其原问题具有无界解;
(4)若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解;
(8)已知yi为线性规划的对偶问题的最优解,若yi>0,说明在最优生产计划中第i种资源已经完全耗尽;若yi=0,说明在最优生产计划中的第i种资源一定有剩余。
2-2将下述线性规划问题化成标准形式。
解:(1)令 ,增加松弛变量 ,剩余变量 ,则该问题的标准形式如下所示:
(2)令 , , ,增加松弛变量 ,则该问题的标准形式如下所示:
则可知,最优解变为 ,最优值变为27。
(3)先将原问题最优解变量值代入,因有
线性规划练习题含答案
![线性规划练习题含答案](https://img.taocdn.com/s3/m/c976f434b7360b4c2e3f64ab.png)
线性规划练习题含答案一、选择题1.已知不等式组2,1,0y x y kx x ≤-+⎧⎪≥+⎨⎪≥⎩所表示的平面区域为面积等于1的三角形,则实数k 的值为A .-1 BD .1 【答案】B【解析】略作出不等式组表示的可行域如右图所示阴影部分,由于AOB ∆的面积为2, AOC ∆的面积为1,所以当直线y=kx+1过点A (2,0),B (0,1故选B 。
2.定义()()max{,}a a b a b b a b ≥⎧⎪=⎨<⎪⎩,已知实数y x ,满足设{}m a x ,2z x y x y=+-,则z 的取值范围是 ( ) A【答案】D【解析】{},2,20max ,22,22,20x y x y x y x y x y z x y x y x y x y x y x y x y ++≥-+-≤⎧⎧=+-==⎨⎨-+<--->⎩⎩, 当z=x+y 时,对应的点落在直线x-2y=0z=2x-y 时,对应的点落在直线x-2y=0的右下3.若实数x ,y 满足⎪⎩⎪⎨⎧≤+≥≥,1234,0,0y x y x 则 )A .BCD【答案】DP(x,y)与点(-1,-3)连续的斜率,数形结3,,4PA k =应选D4.设,x y ∈R 且满足1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩,则2z x y =+的最小值等于 ( )A. 2B. 3C.5D. 9【答案】B【解析】解:因为设,x y ∈R 且满足满足1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩故其可行域为当直线Z=x+2y 过点(1,1)时,z=x+2y 取最小值3, 故选B5.若实数,满足条件则的最大值为( )(A ) (B ) (C ) (D ) 【答案】A【解析】作出如右图所示的可行域,当直线z=2x-y 过点A 时,Z 取得最大值.因为A(3,-3),所以Z max =23(3)9⨯--=,故选A.x y 0,30,03,x y x y x +≥⎧⎪-+≥⎨⎪≤≤⎩2x y -9303-6.设变量x ,y 满足约束条件⎪⎩⎪⎨⎧≥+≤+≥-120y x a y x y x ,若目标函数z=2x+6y 的最小值为2,则a =A .1B .2C .3D .4 【答案】A【解析】解:由已知条件可以得到可行域,,要是目标函数的最小值为2,则需要满足直线过x 2y 1+=与x+y=a 的交点时取得。
线性规划期末试题及答案
![线性规划期末试题及答案](https://img.taocdn.com/s3/m/458a1b8c6f1aff00bed51eea.png)
《线性规划》试题一.单项选择题(每小题2分,共20分)1.在有两个变量的线性规划问题中,若问题有唯一最优解,则( )A.此最优解一定在可行域的一个顶点上达到。
B.此最优解一定在可行域的内部达到。
C.此最优解一定在可行域的一条直线段边界上达到。
D.此时可行域只有一个点。
2.设有两个变量的线性规划模型的可行域的图如下,若目标函数只在点处达到最优值,则此目标函数可能是( )A.212x x z += 2x z =.215x x z += D.218x x z +=3.若线性规划模型有可行解,则此线性规划( )基可行解必唯一。
基可行解有无穷多个。
基可行解个数必有限。
基可行解都是最优解。
4.任何一个线性规划模型的可行解是( )A. 一个无界集合。
B.是一个闭多面凸集。
C.是一个空集。
D.是一个无边界的集合 5.设有下面线性规划问题有最优解,则( )..min ≥==X b AX t s CX f A. 此目标函数在可行域上必有下界 B.此目标函数在可行域上必有上界C. 此目标函数在可行域上必有上界和下界D.此目标函数在可行域上必无下界 6.设有线性规划模型 3213min x x x f ++=.4,3,2,1,07436326213214321=≥=+=++=+++i x x x x x x x x x x i则( )是一组对应于基的基变量A.21,x xB.321,,x x xC.31,x xD.432,,x x x 7.设有线性规划模型..max ≥==X b AX t s CX f则它的对偶线性规划的目标函数是( )A.CX g =maxB. Cb g =minC.Ub g =minD.CX g =max 8.设有两个对偶的线性规划问题的模型,下面说法正确的是( )A.一个模型有可行解且目标函数在可行集上无界,另一个模型有可行解。
B.一个问题有可行解且目标函数在可行集上有界,但另一个问题无可行解。
高考数学一轮复习《线性规划》复习练习题(含答案)
![高考数学一轮复习《线性规划》复习练习题(含答案)](https://img.taocdn.com/s3/m/6502292cf68a6529647d27284b73f242326c3171.png)
高考数学一轮复习《线性规划》复习练习题(含答案)一、单选题1.若x ,y 满足1010330x y x y x y +-⎧⎪--⎨⎪-+⎩,则4z x y =-的最小值为( )A .-6B .-5C .-4D .12.已知x ,y 满足不等式组240,3260,20,x y x y x y --≤⎧⎪--≤⎨⎪++≥⎩则23z x y =+的取值范围为( )A .32,5⎡⎫-+∞⎪⎢⎣⎭B .325,52⎡⎤--⎢⎥⎣⎦C .[)6,-+∞D .5,2⎡⎫-+∞⎪⎢⎣⎭3.设变量,x y 满足约束条件100240x y x y x y --≤⎧⎪+≥⎨⎪+-≥⎩,则2z x y =-的最大值为( )A .0B .32C .3D .44.已知实数,x y 满足2030330x y x y x y -+≥⎧⎪+-≤⎨⎪--≥⎩,则目标函数2z x y =+的最大值为( )A .112B .5C .52D .35.若实数x ,y 满足约束条件110x y x y x +≥⎧⎪-≤⎨⎪≥⎩,则2z x y =+的最小值是( )A .-1B .0C .1D .26.若,x y 满足约束条件310x y x y x +≤⎧⎪-≤-⎨⎪≥⎩,则2z x y =+的最小值为( )A .1B .2C .3D .47.不等式44x y +<表示的区域在直线440x y +-=的( ) A .左上方B .左下方C .右上方D .右下方8.已知实数x ,y 满足210,10,2,x y x y x -+≥⎧⎪+-≥⎨⎪<⎩,则z =2x -y 的最小值是( )A .5B .52C .0D .-19.若实数x ,y 满足约束条件23023020x y x y x ++≥⎧⎪--≤⎨⎪+≥⎩,则3z x y =-的最大值是( )A .6-B .2C .4D .610.已知动点(),P m n 在不等式组400x y x y y +≤⎧⎪-≥⎨⎪≥⎩ 表示的平面区域内部及其边界上运动,则35n z m -=-的最小值( ) A .4 B .13C .53D .311.甲、乙两艘轮船都要在某个泊位停靠6个小时,假定它们在一昼夜的时间中随机到达,若两船有一艘在停泊位时,另一艘船就必须等待,则这两艘轮船停靠泊位时都不需要等待的概率为( ) A .1116B .916C .716D .51612.若实数,x y 满足约束条件10210y x y x y ≤⎧⎪-≤⎨⎪++≥⎩,则z )A .1BCD二、填空题13.已知x ,y 满足约束条件1000x y x y y +-≤⎧⎪-≥⎨⎪≥⎩则2z x y =-的最大值为_________.14.已知x 、y 满足2025020x y x y y --≤⎧⎪+-≥⎨⎪-≤⎩,则21x y z x ++=+的最小值是__________.15.在等差数列{}n a 中,125024a a a ≤≥-≤,,,则4a 的取值范围是______. 16.若实数,x y 满足约束条件102310y x x x y ≥⎧⎪+≥⎨⎪+-≤⎩,则目标函数3z x y =+的取值范围是__________ .三、解答题17.制定投资计划时,不仅要考虑可能获得的盈利,而且要考虑可能出现的亏损.某投资人打算投资甲、乙两个项目,根据预测,甲、乙两个项目可能的最大盈利率分别为100%和50%,可能的最大亏损率分别为30%和10%,投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.8万元.(1)设投资人用x 万元、y 万元分别投资甲、乙两个项目,列出满足题意的不等关系式,并画出不等式组确定的平面区域图形;(2)求投资人对甲、乙两个项目各投资多少万元,才能使可能的盈利最大?18.若变量x ,y 满足约束条件240101x y x y x +-≤⎧⎪--≤⎨⎪≥⎩(1)画出不等式组表示的平面区域; (2)求目标函数z =y +x 的最大值和最小值.19.已知点(),P x y 在圆()2211x y +-=上运动,(1)求12y x --的取值范围; (2)求2x +y 的取值范围.20.已知圆C :222440x y x y +-+-=,直线l :30mx y m -+-=()m R ∈与圆C 相交于A 、B 两点.(1)已知点(,)x y 在圆C 上,求34x y +的取值范围: (2)若O 为坐标原点,且2AB OC =,求实数m 的值.21.已知命题p :0x ∃∈R ,()()2011(0)m x a a ++≤>,命题q :x ∀,y 满足+1002x y x y -≤⎧⎪≥⎨⎪≤⎩,m .(1)若q 为真命题,求m 的取值范围.(2)判断p ⌝是q 的必要非充分条件,求a 的范围22.2021年6月17日9时22分,我国“神舟十二号”载人飞船发射升空,展开为期三个月的空间站研究工作,某研究所计划利用“神舟十二号”飞船进行新产品搭载试验,计划搭载若干件新产品,A B 、要根据产品的研制成本、产品重量、搭载试验费用和预计收益来决定具体安排,通过调查,搭载每件产品有关数据如表:(1)试用搭载,A B 产品的件数,x y 表示收益z (万元);(2)怎样分配,A B 产品的件数才能使本次搭载实验的利润最大,最大利润是多少?23.设函数(),()x f x e g x ax b ==+,其中, a b R ∈.(Ⅰ)若1,1a b ==-,当1x ≥时,求证:()()ln f x g x x ≥;(Ⅱ)若不等式()()f x g x ≥在[1,)+∞上恒成立,求()2223a e b -+的最小值.24.对于函数()f x 和()g x ,设集合(){}0,R A x f x x ==∈,(){}0,R B x g x x ==∈,若存在1x A ∈,2x B ∈,使得12(0)x x k k -≤≥,则称函数()f x 与()g x “具有性质()M k ”.(1)判断函数()sin f x x =与()cos g x x =是否“具有性质1()2M ”,并说明理由;(2)若函数1()22x f x x -=+-与2()(2)24g x x m x m =+--+“具有性质(2)M ”,求实数m 的最大值和最小值;(3)设0a >且1a ≠,1b >,若函数1()log x bf x a x=-+与()log x b g x a x=-+“具有性质(1)M ”,求1212x x -的取值范围。
《运筹学》习题线性规划部分练习题及答案整理版
![《运筹学》习题线性规划部分练习题及答案整理版](https://img.taocdn.com/s3/m/81938c5c777f5acfa1c7aa00b52acfc789eb9fc9.png)
《运筹学》习题线性规划部分练习题及答案整理版《运筹学》线性规划部分练习题⼀、思考题1.什么是线性规划模型,在模型中各系数的经济意义是什么?2 .线性规划问题的⼀般形式有何特征?3.建⽴⼀个实际问题的数学模型⼀般要⼏步?4.两个变量的线性规划问题的图解法的⼀般步骤是什么?5.求解线性规划问题时可能出现⼏种结果,那种结果反映建模时有错误?6.什么是线性规划的标准型,如何把⼀个⾮标准形式的线性规划问题转化成标准形式。
7?试述线性规划问题的可⾏解、基础解、基础可⾏解、最优解、最优基础解的概念及它们之间的相互关系。
8?试述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯⼀最优解、有⽆穷多个最优解、⽆界解或⽆可⾏解。
9.在什么样的情况下采⽤⼈⼯变量法,⼈⼯变量法包括哪两种解法?10.⼤M法中,M的作⽤是什么?对最⼩化问题,在⽬标函数中⼈⼯变量的系数取什么?最⼤化问题呢?11 ?什么是单纯形法的两阶段法?两阶段法的第⼀段是为了解决什么问题?在怎样的情况下,继续第⼆阶段?⼆、判断下列说法是否正确。
1.线性规划问题的最优解⼀定在可⾏域的顶点达到。
2.线性规划的可⾏解集是凸集。
3.如果⼀个线性规划问题有两个不同的最优解,则它有⽆穷多个最优解。
4.线性规划模型中增加⼀个约束条件,可⾏域的范围⼀般将缩⼩,减少⼀个约束条件,可⾏域的范围⼀般将扩⼤。
5 .线性规划问题的每⼀个基本解对应可⾏域的⼀个顶点。
6.如果⼀个线性规划问题有可⾏解,那么它必有最优解。
7.⽤单纯形法求解标准形式(求最⼩值)的线性规划问题时,与j' 0对应的变量都可以被选作换⼊变量。
8 .单纯形法计算中,如不按最⼩⾮负⽐值原则选出换出变量,则在下⼀个解中⾄少有⼀个基变量的值是负的。
9.单纯形法计算中,选取最⼤正检验数⼆k对应的变量xk作为换⼊变量,可使⽬标函数值得到最快的减少。
10 . ⼀旦⼀个⼈⼯变量在迭代中变为⾮基变量后,该变量及相应列的数字可以从单纯形表中删除,⽽不影响计算结果。
线性规划期末试题及答案
![线性规划期末试题及答案](https://img.taocdn.com/s3/m/d5d6952625c52cc58bd6beff.png)
《线性规划》试题一.单项选择题(每小题2分,共20分)1.在有两个变量的线性规划问题中,若问题有唯一最优解,则( )A 、此最优解一定在可行域的一个顶点上达到。
B 、此最优解一定在可行域的内部达到。
C 、此最优解一定在可行域的一条直线段边界上达到。
D 、此时可行域只有一个点。
2.设有两个变量的线性规划模型的可行域的图如下,若目标函数只在点处达到最优值,则此目标函数可能就是( )A 、212x x z +=B 、2x z =C 、215x x z +=D 、218x x z +=3、若线性规划模型有可行解,则此线性规划( )基可行解必唯一。
基可行解有无穷多个。
基可行解个数必有限。
基可行解都就是最优解。
4.任何一个线性规划模型的可行解就是( )A. 一个无界集合。
B 、就是一个闭多面凸集。
C 、就是一个空集。
D 、就是一个无边界的集合5.设有下面线性规划问题有最优解,则( )..min ≥==X b AX t s CX f A. 此目标函数在可行域上必有下界 B 、此目标函数在可行域上必有上界 C 、 此目标函数在可行域上必有上界与下界 D 、此目标函数在可行域上必无下界 6.设有线性规划模型3213min x x x f ++=s 、t 、4,3,2,1,07436326213214321=≥=+=++=+++i x x x x x x x x x x i则( )就是一组对应于基的基变量A 、21,x xB 、321,,x x xC 、31,x xD 、432,,x x x 7.设有线性规划模型..max ≥==X b AX t s CX f则它的对偶线性规划的目标函数就是( )A 、CX g =maxB 、 Cb g =minC 、Ub g =minD 、CX g =max 8.设有两个对偶的线性规划问题的模型,下面说法正确的就是( )A 、一个模型有可行解且目标函数在可行集上无界,另一个模型有可行解。
线性规划题型整理与例题(含答案)
![线性规划题型整理与例题(含答案)](https://img.taocdn.com/s3/m/82804117852458fb770b56ab.png)
积储知识:一. 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)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。
第二章线性规划作业及答案
![第二章线性规划作业及答案](https://img.taocdn.com/s3/m/f9d93ec0185f312b3169a45177232f60ddcce78d.png)
第二章 线性规划 作业及答案1、试述线性规划数学模型的组成部分及其特性答:线性规划数学模型由决策变量、约束条件和目标函数三个部分组成。
线性规划数学模型特征:(1) 用一组决策变量表示某一方案,这组决策变量均为非负的连续变量;(2) 存在一定数量(m )的约束条件,这些约束条件可以用关于决策变量的一组线性等式或者不等式来加以表示;(3) 有一个可以用决策变量加以表示的目标函数,而该函数是一个线性函数。
2、一家餐厅24小时全天候营业,在各时间段中所需要的服务员数量分别为:2:00~6:00 3人 6:00~10:00 9人 10:00~14:00 12人 14:00~18:00 5人 18:00~22:00 18人 22:00~ 2:00 4人设服务员在各时间段的开始时点上上班并连续工作八小时,问该餐厅至少配备多少服务员,才能满足各个时间段对人员的需要。
试构造此问题的数学模型。
解:用决策变量1x ,2x ,3x ,4x ,5x ,6x 分别表示2:00~6:00, 6:00~10:00 ,10:00~14:00 ,14:00~18:00,18:00~22:00, 22:00~ 2:00 时间段的服务员人数。
其数学模型可以表述为:123456min Z x x x x x x =+++++16122334455612345639125184,,,,,0x x x x x x x x x x x x x x x x x x +>=+>=+>=+>=+>=+>=≥3、现要截取2.9米、2.1米和1.5米的元钢各100根,已知原材料的长度是7.4米,问应如何下料,才能使所消耗的原材料最省。
试构造此问题的数学模型。
解:圆钢的截取有不同的方案,用θ表示每种切割方案的剩余材料。
其切割方案如下所示: 2.9 2.1 1.5 θ 1' 1 1 1 0.9 2' 2 0 0 0.1 3' 1 2 0 0.3 4' 1 0 3 0 5' 0 1 3 0.8 6'41.47' 0 2 2 0.2 8' 0 3 0 1.1 目标函数为求所剩余的材料最少,即12345678min 0.90.10.300.8 1.40.2 1.1Z x x x x x x x x =+++++++1234135781245671234567821002231003342100,,,,,,,0x x x x x x x x x x x x x x x x x x x x x x x +++>=++++>=+++++>=≥4、某糖果厂用原料A 、B 、C 加工成三种不同牌号的糖果甲、乙、丙。
线性规划习题答案
![线性规划习题答案](https://img.taocdn.com/s3/m/79b73971168884868762d6b3.png)
习题一P .361. 一个毛纺厂用羊毛和兔毛生产A,B,C 三种混纺毛料,生产1单位产品需要的原料如下表所示.三种产品的单位利润分别是4,1,5.每月可购进的原料限额为羊毛8000单位,兔毛3000单位,问此毛纺厂应如何安排生产能获得最大利润?解:设生产A,B,C 三种产品的量分别是123,,x x x ,则模型为123123123123max 4538000..243000,,0z x x x x x x s t x x x x x x =++++≤⎧⎪++≤⎨⎪≥⎩2. 某饲料厂生产的一种饲料由6种配料混合配成.每种配料中所含营养成分A,B 以及单位配料购入价由下表所示.每单位饲料中至少含9单位的A,19单位的B.问饲料厂如何配方,使得饲料成本最低且满足要求?解:设每单位饲料中每种配料所需的量为()1,2,3,4,5,6i x i =,则有1234561345623456123456min 3530605027122229..33219,,,,,0z x x x x x x x x x x x s t x x x x x x x x x x x =+++++++++≥⎧⎪++++≥⎨⎪≥⎩4. 某产品的一个完整单位包括四个A 零件和三个B 零件.这两种零件(A 和B)由两种不同的原料制成,而这两种原料可利用的数量分别是100单位和200单位.三个车间进行生产,而每个车间制造零件的方法各不相同.下表中给出每个生产班组的原料耗用量和每一种零件的产量.目标是要确定每一个车间的生产班组数使得产品的配套数达到最大.解:设每个车间的生产组数分别为123,,x x x ,则可生产()()123123768594min ,43x x x x x x y ++++⎧⎫=⎨⎬⎩⎭个单位产品,则线性规划如下:123123123123123max 853*********..76845943,,0yx x x x x x s t x x x y x x x yx x x ++≤⎧⎪++≤⎪⎪++≥⎨⎪++≥⎪⎪≥⎩6. 设123,,,A A A 三地各有某种纺织原料90,30,70吨,需要调运给12345,,,,B B B B B 五地,后者各需要80,10,30,50,20吨.从()1,2,3i A i =到(1,2,3,4,5)j B j =的路程(千米)如下表所示.现要求设计一个调拨方案,使得总运输吨公里数最少.解: 设从()1,2,3i A i =运往()1,2,3,4,5j B j =的运量为ij x ,则线性规划模型为如下形式,其中ij c 表示从i A 到j B 的运价。
高中线性规划练习(含详细解答),成才系列
![高中线性规划练习(含详细解答),成才系列](https://img.taocdn.com/s3/m/1d66c6c04693daef5ef73dfa.png)
7 3
3 7
( C)
4 3 x 0,
(D)
3
高
4
18.( 2008 年高考 ・ 浙江卷
理 17)若 a
0, b
0 ,且当 x
y y
0, 时,恒有 ax 1
by
1 ,则以 a ,b 为坐标
点 P ( a, b) 所形成的平面区域的面积等于
__________ .
5. “ 求约束条件中的参数 ” 型考题
X
且
2Y Y 0 0
12 12
,画可行域如图所示,
2X X Y
目标函数 Z=300X+400Y 可变形为 Y=
3 4
x 2x x
z 400 y 2y 12 12
,
这是随 Z 变化的一族平行直线,解方程组
x y
4 4
,即 A ( 4,4 )
y 11 y 3 9
0 0 0
表示的平面区域为 D,若指数函数 y= a 的
x
3x
5x 3 y
图像上存在区域 A (1 , 3] D 上的点,则 a 的取值范围是 B [2 , 3] C (1 , 2]
D
[ 3,
]
x 2y 5 0
23. ( 2007 年高考 ・ 浙江卷 理 17)设
m 为实数, 若 { ( x, y )
答案解析
通常转化为求直线在
ax
by ( a, b
R) 的线性目标函数的最值问题,
y轴
上的截距的取值 . 结合图形易知,目标函数的最值一般在可行域的顶点处取得
. 掌握此规律可以有效避免因
B 【解析】约束条件对应
5 3 ABC 内的区域 ( 含边界 ) ,其中 A (2, 2), B (3, 2), C ( , ) 画出可行域, 2 2 z 3x y [8,11]
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1线性规划练习题含答案一、选择题A .45-B .1C . 2D .无法确定【答案】B 【解析】解:如图所示要是目标函数取得最小值的最优解有无穷多个,则令ax+y=0,并平移过点C 24(,)33,(可行域最左侧的点)的边界重合即可。
注意到a>0,只能与AC 重合,所以a=18.已知点集{}22(,)48160A x y x y x y =+--+≤,{}(,)4,B x y y x m m 是常数=≥-+,点集A 所表示的平面区域与点集B 所表示的平面区域的边界的交点为,M N .若点(,4)D m 在点集A 所表示的平面区域内(不在边界上),则△DMN 的面积的最大值是A. 1B. 2C. 22D. 4【答案】B 【解析】解:因为点集A 表示的为圆心为(2,4),半径为2的圆,而点集B 表示为绝对值函数表示的区域则利用数形结合思想,我们可以求解得到。
【题型】选择题9.在平面直角坐标系中,若不等式组101010x y x ax y +-≥⎧⎪-≤⎨⎪-+≥⎩(α为常数)所表示的平面区域内的面积等于2,则a 的值为( )A . -5 B .1 C . 2 D . 3 【答案】D 【解析】解:当a<0时,不等式表示的平满区域如图中的M ,一个无限的角形区域,面积不可能为2,故只能a 0≥,此时不等式表示的区域为如图中的N ,区域为三角形区域,若这个三角形的面积为2,则AB=4,即点B (1,4),代入y=ax+1,得a=310.已知方程:220x ax b ++= (,)a R b R ∈∈,其一根在区间(0,1)内,另一根在区间(1,2)内,则22(3)z a b =++的取值范围为 A.B. 1(,4)2C. (1,2)D. (1,4)【答案】B 【解析】解:2(,2)2222f (x)x ax 2b,f (0)0f (1)0,f (3)0b 0,a 2b 10,2a 2b 40a b z (a 3)b -1z 2解:设由图像可知,三者同时成立,求解得到由线性规划知识画出可行域,以为横轴,为纵轴,再以为目标,几何意义为区域内的点到(3,0)的距离的平方,当a=-1,b=0时,z 最大为4,当点到直线a+2b+1=02的距离为,最小为,由题目,不能去边界2=++><>>++<++>=++11.的取值范围是则满足约束条件变量122,012430,++=≤-+≥≥⎪⎩⎪⎨⎧x y s y x x y x y x ( )A .[1,4] B .[2,8] C .[2,10] D .[3,9]【答案】B 【解析】约束条件034120x y x x y ≥≥+-≤⎧⎪⎨⎪⎩表示的区域如图,221112y y s x x ++=++=⨯,11y x ++表示点(x ,y )与点(-1,-1)的斜率,PB 的斜率为最小值,PA 的斜率为最大值,斜率的取值范围是[1,4],112y x ++⨯的取值范围是[2,8]。
12.若变量x,y 满足约束条件1325x y x x y ≥-⎧⎪≥⎨⎪+≤⎩则z=2x+y 的最大值为(A )1 (B)2 (C)3 (D)4【答案】C 【解析】:∵ 作出可行域,作出目标函数线,可得直线与y x = 与325x y +=的交点为最优解点,∴即为(1,1),当1,1x y ==时max 3z =13.在集合}4,1,1|),{(≤+≥≥=y x y x y x A 中,y x 2+的最大值是A 、5B 、6C 、7D 、8.【答案】C 【解析】画出不等式组表示的平面区域,可以看出,当直线2z x y=+经过点(1,3)时, 2z x y =+最大值为7,故选.设集合y x y x y x A --=1,,|),{(是三角形的三边长},则A 所表示的平面区域(不含边界的阴影部分)是( ) AB .C .D .【答案】A 【解析】解:0,0,1011由题意可知,x y x y x x y y>⎧⎪>⎪⎪-->⎨⎪->⎪->⎪⎩即为所求的区域A15.目标函数1-=y z x ,变量y x ,满足4001+-≤⎧⎪-≤⎨⎪≥⎩x y x y x ,则有( )A .max min 2,0==z zB .max min 3,0==z z C .min min 3,1==z z 无最大值 D .max min 0,2==-z z 【答案】A 【解析】解:利用不等式组,做出可行域,然后目标函数表示的为,区域内的点,到定点(0,1),直线的斜率的取值范围,则可以利用边界点得到选项A16..设m 为实数,若22250{()|30}{()|25}0x y x y x x y x y x y mx y -+⎧⎪-∈⊆+⎨⎪+⎩R ,,、,≥≥≤≥,则m 的最大值是( )A .43 B .34C .23 D .32【答案】B 17.已知点1(,)40x x y x y ax by c ≥⎧⎪+≤⎨⎪++≥⎩是不等式组表示的平面区域内的一个动点,且目标函数2z x y =+的最大值为7,最小值为1,则a b ca ++的值为( )A .2B .12C .-2D .-1【答案】C18.的取值范围是则满足约束条件变量122,012430,++=≤-+≥≥⎪⎩⎪⎨⎧x y s y x xy x y x ( )A.[1,4] B.[2,8]C.[2,10]D.[3,9]【答案】1B19.已知变量x ,y 满足约束条件1,0,20,y x y x y -⎧⎪+⎨⎪--⎩≤0≥≤则24x y z =的最大值为A .16B .32C .4D .2【答案】B20.设x,y 满足约束条件⎪⎩⎪⎨⎧≥≤+-≥+-00432032y y x y x ,若目标函数 by ax z +=(其中0,0>>b a )的最大值为3,则ba 21+的最小值为【答案】A21.设x ,y 满足约束条件360,20,0,0,xy x yx y ≤≥≥≥若目标函数zax by (a >0,b >0)的最大值为12,则23ab的最小值为A .83B .256C .113D . 4【答案】B22.设m>1,在约束条件1y x y mx x y ≥⎧⎪≤⎨⎪+≤⎩下,目标函数z=x+5y 的最大值为4,则m 的值为_______。
【答案】3 3.已知在平面直角坐标系xoy 上的区域D由不等式组02x y x ⎧≤≤⎪≤⎨⎪≤⎩给定。
若(,)M x y 为D 上的动点,点A 的坐标为,则z OM OA =的最大值为( ) A. B.C .4D .3【答案】C24.已知点(,)P x y 满足1110x y x y ≤⎧⎪≤⎨⎪+-≥⎩,点Q 在曲线1(0)y x x =<上运动,则PQ 的最小值是( )ABC.【答案】A25.设不等式组x 1x-2y+30y x ≥⎧⎪≥⎨⎪≥⎩所表示的平面区域是1Ω,平面区域2Ω与1Ω关于直线3490x y --=对称,对于1Ω中的任意一点A 与2Ω中的任意一点B , ||AB 的最小值为( )A .285B .125C .4D .2【答案】C26.若点M (y x ,)是平面区域⎪⎩⎪⎨⎧≤≤≤≤yx y x 2220内任意一点,点A (-1,2),则z OM OA =⋅的最小值为B.24- 2 【答案】A 【解析】略27.给出平面区域如图所示,其中A (1,1),B (2,5),C (4,3),若使目标函数(0)Z ax y a =->取得最大值的最优解有无穷多个,则a 的值是A 、32B 、1C 、4D 、23【答案】A二、填空题(题型注释)28.设实数,x y 满足约束条件2208400 , 0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩,若目标函数)0,0(>>+=b a b y a x z 的最大值为9,则d=b a +4的最小值为__ ___。
【答案】34【解析】作出可行域,由图象可知x y z a b =+过点(1,4)时有最大值149a b+=, 因0,0a b >>,则21141164()(4)(8)99b ad a b a b a b a b=+=++=++116(899≥+=, 所以d 得最小值为4329.已知实数x,y 满足330101x y x y y +-≤⎧⎪-+≥⎨⎪≥-⎩,则z=2|x|+y 的取值范围是_________【答案】[-1,11]【解析】作出可行域与目标函数,结合图象可得目标函数经过(0,-1)时,有最小值-1,经过点(6,-1)时有最大1值11,所以取值范围是[-1,11]。
30.已知实数满足2025020x y x y y --≤⎧⎪+-≥⎨⎪-≤⎩,则yx b =的取值范围是 【答案】]2,31[【解析】如图画出的可行域如下:yx b =的几何意义是可行域内的点与原点的斜率,由图可知过(1,2)有最大值212==b ,过(3,1)有最小值31=b .所以yx b =的取值范围是]2,31[31.已知实数x 、y 满足⎪⎩⎪⎨⎧≤≤--≥-+301,094y y x y x ,则x -3y 的最大值是 _______ .【答案】-1【解析】条件⎪⎩⎪⎨⎧≤≤--≥-+301,094y y x y x 表示的区域如图所示,设3z x y =-,即133z y x =-在y 轴上的截距为3z-,z 的值越大,直线向下平移,过A 点时,z 值最大,求得A (2,1),代入得z 的最大值为.如果实数x ,y 满足⎪⎩⎪⎨⎧≤--≥-+≥+-0520402y x y x y x ,则42++=y x z 的最大值 ___ 【答案】29【解析】如图画出实数x ,y 满足⎪⎩⎪⎨⎧≤--≥-+≥+-0520402y x y x y x ,的可行域如下:由图像可知当过点(7,9)时42++=y x z 的有最大值.若实数x 、y 满足20,,,x y y x y x b -≥⎧⎪≥⎨⎪≥-+⎩且2zx y 的最小值为3,则实数b 的值为____.【答案】94.【解析】由于2zxy 最小值为3,所以最优解应为直线y=-x+b 与2x-y=0的交点.由2320x y x y +=⎧⎨-=⎩得33(,)42,代入y=-x+b 得b=94.34.设,x y 满足约束条件3123x y x y x y +⎧⎪--⎨⎪-⎩≥≥≤,若目标函数(0,0)x y z a b a b =+>>的最大值为10,则54a b +的最小值为 . 【答案】8【解析】由题意知当直线x yz a b=+经过直线x-y=-1与直线2x-y=3的交点(4,5)时,z 最得最大值10.所以451451162510,54(54)()(40)1010b aa b a b a b a b a b+=∴+=++=++11625(402)810b a a b ≥+⋅=(当且仅当4,15a b ==时,取“=”)35.若实数x ,y 满足不等式组3020350x y x y x y +≥⎧⎪-≥⎨⎪--≤⎩,则x 2+y 2的最大值是____.【答案】5【解析】解:利用不等式组,做出可行域,然后目标函数的几何意义为,区域内点到原点距离平方的最大值问题,我们结合边界点,可以解得为536.若非负实数,x y 满足28,39,x y x y +⎧⎨+⎩≤≤则22x yz +=的最大值为 . 【答案】128;【解析】解:由题意可作出可行域,如下图,当直线z ‘=x+2y 平移到过点(3,2)时,Z ’最大,则此时122x y z +==12837.设变量x ,y 满足约束条件⎪⎩⎪⎨⎧≤+≥≥,7,3,0ay x x y x (其中a>1).若目标函效z=x+y 的最大值为4,则a 的值为 .【答案】238.已知4435151,2x y x y x y -≥-⎧⎪+≤⎨⎪≥≥-⎩,则232+++x y x 的最大值为 ▲ ;【答案】377939.已知14x y -<+<且23x y <-<,则23z x y =-的取值范围是_______。