高中数学解题方法谈线性规划求最值问题

合集下载

谈谈解答最值问题的四个技巧

谈谈解答最值问题的四个技巧

备考指南最值问题是高考试题中常见的考点之一.此类问题具有较强的综合性,且命题形式多种多样,在解题过程中若找不到恰当的方法,就会因为复杂冗繁的计算量而浪费大量的时间,甚至得不到正确的答案.如何选择合适的方法,如何灵活运用各个模块的知识,是解答最值问题所需要重点考虑的事情.本文举了四个典型的例题,并对其进行了分析、探究,总结出解答最值问题的技巧,供同学们参考.一、用函数的单调性求最值在求解最值问题时,我们通常可将目标式构造成函数式,将问题转化为函数最值问题,利用函数的单调性来求解最值.在解题时,需根据函数单调性的定义,或导函数与函数单调性之间的关系判断出函数的单调性,即可根据函数的单调性求得最值.例1.设a 为实数,求x 2+||x -a +1的最小值.解:设f ()x =x 2+||x -a +1,(1)若x ≤a ,则f ()x =æèöøx -122+a +34,①当a <12时,函数f ()x 在(]-∞,a 上单调递减,可知函数在(]-∞,a 上的最小值为f ()a =a 2+1;②当a ≥12时,函数f ()x 在(]-∞,a 上的最小值为f æèöø12=34+a ,且f æèöø12≤f ()a .(2)若x >a ,则f ()x =æèöøx +122-a +34.①当a ≤-12时,则函数f ()x 在éëöø-12,+∞上单调递增,在éëöøa ,-12上单调递减,所以函数在[)a ,+∞上的最小值为f æèöø-12=34-a ,且f æèöø-12≤f ()a ;②当a >-12时,则函数f ()x 在[)a ,+∞上的最小值为f ()a =a 2+1.综上可得,当a ≤-12时,f ()x min =34-a ;当-12<a≤12时,f ()x min =a 2+1;当a >12时,f ()x min =a +34.将目标式看作二次函数式,便可根据x 与a 的大小关系,以及a 与函数对称轴-12的大小关系,确定二次函数的单调性,即可根据二次函数的单调性确定函数的最值.在解题时,需运用运动和变化的观点,构建关于变量、自变量的集合,通过类比、联想、转化的方式构造合适的函数.二、用基本不等式求最值基本不等式a +b 2≥ab ()a >0,b >0主要用于求函数的最值及证明不等式.在运用基本不等式求最值时,需把握“一正”“二定”“三相等”三个条件,重点关注或配凑出两式的和或积,并使其中之一为定值.例2.求y =x +4x的值域.解:①当x >0时,x +4x ≥=4,当且仅当x =2时等号成立,②当x <0时,()-x +æèöø-4x ≥=4,当且仅当x =2时等号成立,所以x +4x ≤-4,故y =x +4x的值域是(]-∞,-4∪[)4,+∞.由于x 的取值不确定,而运用基本不等式的条件是各式均为正值,于是将x 分为x >0和x <0两种情况,分别运用基本不等式来求最值.三、利用线性规划思想求最值线性规划思想是指求线性约束条件下,目标函数的极值.运用线性规划思想求最值的基本步骤是:①根据题意建立数学模型,并作出可行域;②建立目标函数;③利用图形求出目标函数的最值.例3.已知ìíîïïx -y +2≥0,x +y -4≥0,2x -y -5≤0,求z =x 2+y 2-10y +25的最小值.解:作出可行域,如图中阴影部分所示.将直线x -y +2=0、x +y -4=0、2x -y -5=0两两联立可求出三个顶点的坐标A ()1,3、B ()3,1、C ()7,9,51备考指南而z =x 2+y 2-10y +25=x 2+()y -52表示可行域内任一点()x ,y 到定点M ()0,5的距离的平方,过M 作直线AC易知垂足N 在线段AC 上,则z 的最小值为||MN 2,由点到直线的距离公式可得||MN =,故z 的最小值为||MN 2=92.我们将不等式组看作线性约束条件,画出可行域,便可将问题看作线性规划问题,结合图形寻找到目标函数取得最小值的点,即可利用线性规划思想求得问题的答案.四、利用代数式的几何意义求最值大部分的代数式都有几何意义,如y =x 2表示的是一条抛物线,y =x 表示的是一条直线,y =1x表示的是两条双曲线,等等.在求最值时,可先挖掘代数式的几何意义,画出相应的几何图形,通过寻找图形中的临界情形,如相切、相交等情形,确定目标式的最值.例4.已知x ,y 满足x 225+y 29=1,求()x -42+y 2+()x -22+()y -22的最值.解:由方程x 225+y29=1易知,该曲线为椭圆,设P ()x ,y 为椭圆上的一点,B (2,2),则a =5,b =3,c =4,右焦点A (4,0),左焦点F 1(-4,0),而||PA +||PB =()x -42+y 2+()x -22+()y -22,根据椭圆的定义可得|PF 1|+|PA |=10,则|PA |=10-|PF 1|,|PA |+|PB |=10-|PF 1|+|PB |,根据三角形的性质:两边之和大于第三边,两边之差小于第三边性质,可得10-|F 1B |≤|PF 1|-|PB |≤10+|F 1B |,又F 1B =210,故10-210≤|PA |+|PB |≤10+210.当且仅当P ,B ,A 共线时等号成立,故()x -42+y 2+()x -22+()y -22的最大值是10+210,最小值是10-210.解答此题,需将方程x 225+y 29=1看作椭圆,P 看作椭圆上的一个动点,那么目标式表示的是线段||PA +||PB ,问题就变为求两线段和的最大值、最小值.挖掘题目中代数式的几何意义,将问题转化为几何图形问题,利用几何图形的性质以及相关定理、公式即可解题.当然,求最值的方法还有很多,如导数法、转化法等.这就要求让同学们运用发散思维,去寻求、总结更多的解答最值问题的方法.(作者单位:安徽省临泉第二中学)(上接34页)三、引导学生关注时事,点评其中的人与事“文章合为时而著”,在写作教学中,我们要引导学生关注时事,多思考,多评论,让他们走进社会生活,理性地表达自己的观点。

高中数学一轮复习线性规划中求整点最优解的两种常用方法

高中数学一轮复习线性规划中求整点最优解的两种常用方法

线性规划中求整点最优解的两种常用方法简单的线性规划是新教材的新增加内容,它在人们的生活和生产实践中有着广泛的应用,因此,它必将成为高考的一个新亮点,而在线性规划中,求整点最优解的问题是一个难点,下面介绍两种常用的方法.1、平移求解法步骤:1、作出可行域(若是实际问题,则首先应根据题意列出线性约束条件,找出线性目标函数);2、找出最优解(当最优解不是整数解时,过最优解作与线性目标函数平行的直线);3、平移直线族(在平面直角坐标系中,打出网格,在可行域内,平移步骤2中所作的直线,最先经过的整点即为所求的整点最优解). 【范例引导】例1、要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三种规格今需要A 、B 、C 三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少.解:设需截第一种钢板x 张,第二种钢板y 张,则⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+0027*******y x y x y x y x 目标函数为:y x z +=.作出可行域,由⎪⎪⎩⎪⎪⎨⎧==⇒⎩⎨⎧=+=+539518152273y x y x y x ,所以A ⎪⎭⎫ ⎝⎛539,518.此时,5211=+y x ,因为A 点不是整点,它是非整点最优解,用平移求解法,打出网格,将平行直线族y x t +=中的5211=+y x 向右上方平移,由图可知,在可行域中最先经过的整点是B (3,9)和C (4,8),它们是所求的最优整点解,此时.12=+y x答:要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种,一种是截第一种钢板3张、第二种钢板9张;二是截第一种钢板4张、第二种钢板8张. 2、调整优值法步骤:1、求出非整点的最优解及最优值(即对应最优解的目标函数值);2、借助不定方程的知识调整最优值;3、筛选出符合条件的最优解. 【范例引导】例2、用“调整优值法” 解例1 .解:由⎪⎪⎩⎪⎪⎨⎧==⇒⎩⎨⎧=+=+539518152273y x y x y x ,所以A ⎪⎭⎫ ⎝⎛539,518,因为A 点不是整点,它是非整点最优解,此时,5211=+=y x t = 11.4不是整数,因而需要对t 进行调整,由于y x ,为整数,所以t 为整数,而与11.4最靠近的整数是12,故取t =12,即12=+y x ,将x y -=12代入到线性约束条件,解得:5.43≤≤x ,取4,3==x x 得整点的最优解为:B (3,9)和C (4,8),此时.12=+y x例3、已知y x ,满足不等式组:⎪⎪⎩⎪⎪⎨⎧∈∈≥≥≤+≤+Ny N x y x y x y x ;0;040356056(*)求y x z 150200+=的最大值. 解:根据约束条件画出可行域,由⎩⎨⎧=+=+40356056y x y x 得非整点最优解)760,720(,此时,711857760150720200=⋅+⋅=z 也是非整数.因为y x z 150200+=)34(50y x +=,又y x ,为整数,所以z 一定是50的倍数.令y x z 150200+==1850,则)437(31x y -=,代入到(*)式中得3212≤≤x ,故当3=x 时,325=y 为非整数解.令y x z 150200+==1800,则)436(31x y -=,代入到(*)式中得:40≤≤x ,经计算(0,12),(3,8)为其整数解,此时,1800=z . 【名师小结】在一定的约束条件下使某目标达到最大值或最小值的问题称为数学规划,而当约束条件和目标函数都是一次的(又称线性的),我们称这种规划问题为线性规划.例如,如何分配有限的资源以达到某种既定的目标(如利润最大,支付最小等),称为资源分配问题,而许多资源分配问题可以归结为线性规划模型来处理. 在解线性规划应用问题时的一般步骤为:(1)审题;(2)设出所求的未知数;(3)列出约束条件,建立目标函数;(4)作出可行域;(5)找出最优解. 【误区点拨】1、对于整点解问题,其最优解不一定是离边界点最近的整点,而先要过边界点作目标函数By Ax t +=的图象,则最优解是在可行域内离直线By Ax t +=最近的整点;2、熟练掌握二元一次不等式所表示的平面区域是解决线性问题的基础,因此,正确地作出可行域是我们解题的关键;3、一般的线性规划问题,其约束条件是平面上的一个多边形闭区域,或者是向某一方向无限延展的半闭区域,而目标函数必在边界取最值,且是边界的顶点处取最值,但不一定有最优整数解,这一点一定要注意. 【反馈训练】1、设y x ,满足⎪⎪⎩⎪⎪⎨⎧∈∈>>≤+<+zy z x y x y x y x ,0,01141023,求y x u 45+=的最大值. 2怎样搭配价格最低?3、有一化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料或1车皮乙种肥料需要的主要原料和产生的利润分别是:磷酸盐4吨,硝酸盐18吨,利润10000元或磷酸盐1吨,硝酸盐15吨,利润5000元.工厂现有库存磷酸盐10吨,硝酸盐66吨,应生产甲、乙肥料各多少车皮可获得最大的利润?4、某工厂有甲、乙两种产品,计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个;乙产品4吨需煤9吨,电力5千瓦,劳动力10个.甲产品1吨利润7万元,甲产品1吨利润12万元,但每天用煤不超过300吨,电力不超过200千瓦,劳动力只有300个,问每天生产甲、乙两种产品各多少,能使利润总额达到最大? 【参考答案】1、最优整数解为(2,1),=m an u 14;2、10片A 和3片B 搭配价格最低为1.6元.3、最后归结为在约束条件⎪⎩⎪⎨⎧≥≥≤+≤+0,0661518104y x y x y x 下,求目标函数y x u 500010000+=的整数解问题,答案是生产甲、乙肥料各2车皮时可获得最大的利润30000元.4、最后归结为在约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+≤+.15,15,300103,20054,30049y x y x y x y x 下,求目标函数y x u 127+=的整数解问题,答案是甲、乙两种产品各20吨、24吨,利润总额达到最大428元.。

线性规划问题

线性规划问题

线性规划问题为了更好地解决高中数学中线性规划问题,笔者进行了简单总结。

一、利用线性规划求最值(一)目标函数为一次函数形式求的最大值,最小值。

分析:一般的直线的规划区域只要求出区域的交点坐标(最大值,最小值存在),将坐标点代入目标函数就可以。

线性规划区域的边界点坐标分别为(3,1),(7,9),(1,3),代入目标函数可以得到最大值为(7,9)取到为21,最小值为(3,1)取到为1。

含有参数的如:目标函数最大值为12,最小值为3,那么实数k 的值为()分析:直线x=1,x-4y+3=0,3x+5y-25=0的交点分别为a(1,1),b(1,22/5),c(5,2),所以最值的取得是根据直线的斜率k的范围,把变为,结合图形分析当时,由题意可得得到时,结合图形分析可知,不存在满足题意的k,因此k=2(二)目标函数为二次函数能转化为完全平方形式例2.求的最小值。

分析:先将,可以发现表示的是点(x,y)到定点的距离的平方,过m作直线ac的垂线,易知,垂足n在线段ac上,故z的最小值是|nm|=2/9(三)目标函数是反比例形式例3.求。

(分析:把等号右边转化为斜率问题进行求解)表示可行域内任意一点与定点q(-1,-1/2)连线的斜率的2倍,因为故z的范围是[3/4,7/2]求的值域分析:因为所以z可以表示为单位圆上的点与(3,2)的斜率的取值范围,所以z的取值范围是两条斜率的取值范围[]二、线性规划的面积问题(一)与向量相结合例4.在平面直角坐标系里,o为坐标原点,,p点满足,则p点轨迹表示的平面区域面积是。

设p点坐标为(x,y)根据题意可得区域面积一目了然为2。

(二)与圆相结合例5.a=,b=;(1)p=的面积;(2)求点q的面积。

分析:p点转化x-3=x1,y-1=y1,所以(x-3)2+(y-1)21区域标识的是圆边界及其内部的面积。

q点横纵坐标转化x-x2=x1,y-y2=y1所以(x-x2)2+(y-y2)2=1,所以p点的轨迹是以线性规划目标区域中任意一点为圆心的圆。

线性规划最值问题

线性规划最值问题

线性规划最值问题什么是线性规划线性规划是一种数学优化方法,用于解决一类最值问题。

在线性规划中,我们试图找到一组变量的值,使得目标函数取得最大(或最小)值,同时满足一组线性等式或不等式约束条件。

线性规划问题的一般形式线性规划问题可以用下列一般形式来表示:$$\max (或 \min) c^T x$$$$s.t.\quad Ax \leq b$$其中,$x$是变量向量,$c$是目标函数系数向量,$A$是约束条件系数矩阵,$b$是约束条件右侧常数向量。

求解线性规划最值问题的步骤求解线性规划最值问题的一般步骤如下:1. 确定目标函数:根据问题要求确定目标函数的系数向量$c$和优化目标(最大化或最小化)。

2. 设置约束条件:根据问题要求确定约束条件的系数矩阵$A$和右侧常数向量$b$。

3. 求解最值:应用线性规划算法,求解线性规划问题,找到使目标函数取得最大(或最小)值的变量向量$x$。

4. 解释结果:将最值代入目标函数,得到最终的最值结果,并解释其含义。

线性规划最值问题的应用线性规划最值问题在实际应用中具有广泛的应用,例如:- 产品混合问题:决定不同产品的生产数量,以最大化收益或最小化成本。

- 运输问题:确定不同货物在不同运输路线上的分配方案,以最小化运输成本。

- 资源分配问题:决定资源的最优分配,以最大化效益或实现平衡。

总结线性规划最值问题是一种在实际应用中常见的问题求解方法。

通过确定目标函数和约束条件,并应用线性规划算法,我们可以找到使目标函数取得最大(或最小)值的变量向量。

该方法可以应用于多个领域,帮助优化决策和资源分配。

高中数学解线性规划问题的方法与思路总结

高中数学解线性规划问题的方法与思路总结

高中数学解线性规划问题的方法与思路总结一、引言线性规划是高中数学中的重要内容,也是数学建模和实际问题求解中常用的方法之一。

本文将总结解线性规划问题的方法与思路,帮助高中学生和他们的父母更好地理解和应用线性规划。

二、线性规划问题的基本概念线性规划问题是在一组线性约束条件下,求解一个线性目标函数的最优值的问题。

其中,线性约束条件可以用一组线性不等式或等式表示,线性目标函数是一次函数。

三、线性规划问题的解题步骤1. 建立数学模型:根据实际问题,确定决策变量、目标函数和约束条件,并将其转化为数学表达式。

2. 确定可行域:根据约束条件,确定决策变量的取值范围,即可行域。

3. 确定最优解:通过图像、代数或单纯形表等方法,确定最优解的存在性和唯一性。

4. 求解最优解:利用图像、代数或单纯形表等方法,求解最优解,并进行验证。

5. 分析最优解:对最优解进行解释和分析,得出结论。

四、线性规划问题的解题技巧1. 图像法:将线性规划问题转化为几何问题,在平面直角坐标系中绘制可行域和目标函数的图像,通过观察图像找到最优解。

例如,解决如下问题:求函数 f(x, y) = 3x + 4y 在约束条件x ≥ 0, y ≥ 0, 2x + y ≤ 6 的可行域中的最大值。

通过绘制可行域和目标函数的图像,可以观察到最优解在可行域的顶点处取得。

2. 代数法:通过代数计算,利用不等式关系和线性目标函数的性质,求解最优解。

例如,解决如下问题:求函数 f(x, y) = 2x + 3y 在约束条件x ≥ 0, y ≥ 0, x + y ≤ 4 的可行域中的最大值。

通过列出不等式组成的方程组,利用代数方法求解方程组,得到最优解。

3. 单纯形表法:适用于多个决策变量和多个约束条件的线性规划问题。

通过构建单纯形表,利用迭代计算的方法求解最优解。

例如,解决如下问题:求函数 f(x, y, z) = 5x + 4y + 3z 在约束条件x ≥ 0, y ≥ 0, z ≥ 0, x + y + z = 6 的可行域中的最大值。

利用线性规划巧解常见的最值问题

利用线性规划巧解常见的最值问题

, I
\ 十 o
图1

若 z —— 如何 求 z =- XI 的取 值 范 围?

y -1
f— +  ̄ 0 xy2
作 直 线l:一 y 0 x 2 = .
题型三: 已知点M(,) xy满足条件{ y4 0, x -I + >
【x y 5≤0 2 —一
■匪
赵 全 新
( 昌市第 二 中学 , 金 甘肃 金 昌


利 用 线 性 规 划 巧 解 常 见 的 最 值 问 题
770 ) 30 0
在 高 中数 学 学 习 中求 最 值 问 题 或 范 围 问 题 是 考 试 常 见 的 题 型 , 时 也 是 学 生 难 以 解决 的 问题 , 用 线 性 规 划 的 知 识解 有 利 决 此 类 问 题 可 以 避 免 学 生 常 犯 的一 些 错 误 .下 面就 几 种 常 见 的 题 型进 行 探 讨 .
定 程 度 上 能 够 促 进 课 堂 上 学 生 的 参 与 ,从 而 提 高课 堂 教 学 效 率。

思维 性强 、 活性 、 灵 运用性强 的特点 , 并结合 教学反馈信息 精
心 设 计 教 案 , 用 现代 化 的 教 学 手 段 , 用 探 究 式 学 习 方 法 , 运 采 摆 正 讲 与 练 的 关 ห้องสมุดไป่ตู้ , 点 培 养 学 生 的学 习 能 力 与 创 新 , 他 们 重 使 变 被 动为 主 动 , 学 会 为会 学 , 而 达 到 传 授 知 识 、 养 能 力 变 从 培 的双 重 目的 , 到 事 半 功倍 的效 果 收 参考文献 : [ ] 美 凤 . 学 数 学 教 师 提 高 课 堂 教 学 效 率 的 探 讨 [] 1李 中 J. 新 乡教 育 学院 学 报 ,0 8 ( ) 2 0 ,6 . [ ] 宏 志. 何 提 高 课 本 例 、 题 的教 学 价 值 []中学 数 2李 如 习 J. 学 ,0 6 () 2 0 ,1. [ ] 岩 . 谈 如 何 提 高 数 学 课 堂 的 效 率 []成 才 之 路 , 3吕 浅 J.

利用线性规划求最值

利用线性规划求最值

利用线性规划求最值陕西宁强县天津高级中学 李红伟简单线性规划是高中数学教学的新内容之一,是解决一些在线性约束条件下的线性目标函数的最值(最大值或最小值)的问题。

简单线性规划的基本思想即在一定的约束条件下,通过数形结合的思想求函数的最值。

解决问题时主要是借助平面图形,运用这一思想能够较快的解决一些二次函数的最值问题。

现对高中数学中目标函数常见类型的最值问题做一探讨。

一、线性约束条件下线性目标函数的最值(即截距型:c by ax z ++=)例1.已知实数y x ,满足⎪⎩⎪⎨⎧≤≥+-≥-+,2,01,03x y x y x 若y x z +=2,求z 的最大值和最小值。

解析:不等式组 ⎪⎩⎪⎨⎧≤≥+-≥-+,2,01,03x y x y x 表示的平面区域如图所示。

图中阴影部分即为可行域。

图示—1由⎩⎨⎧=+-=-+,01,03x y x 得⎩⎨⎧==,2,1y x )2,1(A ∴ 由⎩⎨⎧=-+=,03,2y x x 得⎩⎨⎧==,1,2y x )1,2(B ∴ 由⎩⎨⎧=+-=,01,2y x x 得⎩⎨⎧==,3,2y x )3,2(M ∴ y x z +=2,z x y +-=∴2, 即z表示直线z x y +-=2在y 轴的截距. 当直线z x y +-=2经过可行域内的点)3,2(M 时,直线在y 轴的截距最大,z 也最大,此时7322m a x =+⨯=Z . 当直线z x y +-=2经过可行域内的点)2,1(A 时,直线在y 轴的截距最小,z 也最小,此时4212min =+⨯=Z .所以,Z 的最大值为7,Z 最小值为4.这类问题的解决,关键在于能够正确理解目标函数的几何意义——目标函数的“截距”。

二、线性约束条件下非线性目标函数的最值1.距离型:22)()(b y a x z -+-= 即z 几何意义为可行域内的动点)(y x ,与定点),(b a 的距离的平方。

例说运用线性规划思想解二元函数最值问题论文

例说运用线性规划思想解二元函数最值问题论文

例说运用线性规划思想解二元函数最值问题线性规划是高中数学中的新增内容,也是初等与高等数学的衔接内容,是高考的重点热点.线性规划思想在高中数学各个章节中都有应用,尤其在求有关二元函数的最值问题时,以下举几例说明,供参考:一、在解析几何中的应用1.到点的距离问题例1 已知x,y满足y≤x,x+2y≤4,y≥-2,则s=x2+y2+2x-2y+2的最小值是.解析 s=(x+1)2+(y-1)2表示可行域内的点到点(-1,1)的距离的平方,由图可知当点取(0,0)时s的最小值为2.2.到直线的距离问题例2 已知x,y满足不等式组x+y-4≥0,x-y+2≥0,2x-y-5≤0,则ω=|x+2y-4|的最大值为.解析作出可行域,设p(x,y)是区域内任一点,则|x+2y-4|[]5表示点p到直线x+2y-4=0的距离,解x-y+2=0,2x-y-5=0,得q(7,9),由图可知,当取点q(7,9)时,ω的最大值为21.3.两点连线的斜率问题例3 已知x,y满足不等式组y≥0,x-y≥0,2x-y-2≥0,则ω=y-1[]x+1的取值范围是.解析作出可行域,设p(x,y)为可行域内任一点,而ω=y-1[]x+1表示点p和点q(-1,1)连线的斜率,且ωmin=k qm=-1[]2,又由图知ω<1,所以ω-1[]2,1.点评 (1)解线性规划问题要先正确画出满足条件的可行域.(2)要善于联想目标函数所表示的几何意义,如距离、斜率等.二、在函数、方程与不等式中的应用例4 已知函数f(x)=(4a-3)x+b-2a,x∈[0,1],若f(x)≤2恒成立,则a+b的最大值为.解析由题意得f(0)≤2,f(1)≤2,解得b-2a≤2,2a+b≤5,令z=a+b,作图令横轴为a轴,纵轴为b轴,由线性规划知识可得在点3[]4,7[]2处z取得最大值17[]4.三、在概率问题中的应用例5 甲乙二人互相约定6:00~6:30在预定地点会面,先到的人要等候另一人10分钟后,方可离开,求甲乙二人能会面的概率.(假定他们在6:00~6:30内的任意时刻到达预定地点的机会是等可能的.)解析设甲乙二人到达预定地点的时刻分别为x,y.则由题意知0≤x≤30,0≤y≤30,由“二人会面”可得|x-y|<10,在直角坐标系中画出0≤x≤300≤y≤30的对应平面区域为正方形,且面积为302=900;画出|x-y|<10的对应平面区域为区域a,且面积为302-2×1[]2×(30-10)2=500.所以由几何概型可得所求概率为p=500[]900=5[]9.答两人能见面的概率为5[]9.从以上几例看出,在求有关二元函数的最值问题时,注意利用线性规划思想,联想目标函数的几何意义,合理恰当转化将使问题解决简洁明了.。

高二数学线性规划问题解题步骤总结高中线性规划解题技巧

高二数学线性规划问题解题步骤总结高中线性规划解题技巧

高二数学线性规划问题解题步骤总结高中线性规划解题技巧线性规划问题是最简单的优化问题,是高二数学学习的重点。

下面WTT给高二学生带的数学期望与随机变量知识要点,希望对你有帮助。

高二数学线性规划问题解题步骤高二数学线性规划问题教学反思线性规划是《运筹学》中的基本组成部分,是通过数形结合方法来解决日常生活实践中的最优化问题的一种数学模型,体现了数形结合的数学思想,具有很强的现实意义。

也是高中数学教材的新增知识点,在近两年高考中属于必考知识。

线性规划问题,高考主要以选择填空题的形式出现,常考两种类型:一类是求目标函数的最值问题(或取值范围),另一类是考查可行域的作法。

下面我们结合教材和各地高考及模拟题举例说明。

第一大类:求目标函数的最值问题,解答此类题型时,关键是要正确理解目标函数的几何意义,再数形结合求出目标函数的最值,而目标函数的几何意义是由其解析式确定的,常见的目标函数有三类。

1、截距式(目标函数为二元一次型),即,这也是最常见的类型,目标函数值的几何意义是与直线的纵截距有关。

2、距离式(目标函数为二元二次型),目标函数值的几何意义与距离有关。

3、斜率式(目标函数为分式型),目标函数值的几何意义与直线的斜率有关。

反思该节线性规划的教学,认为应注意如下几个问题1.线性规划应用题条,数据较多,梳理已知数据至关重要(以线定界,以点定面)2.学生作图时太慢,没有使用尺规作图,找最优解时不会通过斜率比较分析。

(用尺作图直观)3.借用线性规划思想解题能力不强,某些目标函数的几何意义理解不透。

(三组形式)4.高考中对线性规划的考查常以选择、填空题的形式出现,具有小巧、灵活的特点,因此,对常见题型要重点训练。

总之,对于线性规划问题,应坚持应用数形结合的思想方法解题,作出可行域和看出目标函数的几何意义是解题关键。

高二数学学习方法(1)记数学笔记,特别是对概念理解的不同侧面和数学规律,教师在课堂中拓展的课外知识。

记录下来本章你觉得最有价值的思想方法或例题,以及你还存在的未解决的问题,以便今后将其补上。

求“线性规划”最值题的几种方法

求“线性规划”最值题的几种方法
理念. 方法三 : 区 间求 值 法
+2 y 一2≤ 0.
解 由 = +Y ,则 Y = 一 +。 ,并 代 入

~Y +1≥ 0,
2 x— + 1> 1 0,

{ 【 ~ 2 y <  ̄ O , 得{ 3 x 一 2 z <  ̄ 0 ,如
+ 2 y 一 2 ≤0 , 【
观察 、 分析巧妙地求出 = 2 x— Y的最大 值 , 此法需要 在平
时解题中积累经验才能做到.
2 x— Y的最大值为——.
收 稿 日期 : 2 0 1 7— 0 7— 0 1
作者简介 : 苏保 明( 1 9 6 6 . 2一) , 男; 云南省红河 州蒙 自县人 , 高级教 师 , 从事 高中数 学教 学研 究

: , / / ) x - :
2 +21 >0 .
/- ' 7 . ,
例3 ( 2 0 1 3年高考新课 标 I 卷 文科 : 1 4 ) 设 , y满足
图1 所示 , 由 图可知 Z = +Y的 最
大 值 应 是 点 A 的 纵 坐 标 ,由
f 3 x - 2 z = 0 : , 。 解 得 z = 寻 ,
方法二 : 相 加 消 元 法
评注
首先 由 = 2 x —y变形 为 Y= 2 c— p z , 并代 入原
满 足 的 约 束 条 件 {

。 ,
不 等 式 组 消 去 未 知 数 , 化 为 不 等 式 组 { - ≤ ≤ 3 , 经 过 【 一 l≤z≤ ・
-— -—— —
4 0・ - - - — —
2 0 1 7 年 9 月 第 2 5 期
方法四 : 待定系数法

高考数学中的线性规划算法解题技巧

高考数学中的线性规划算法解题技巧

高考数学中的线性规划算法解题技巧高考数学中的线性规划是一种非常重要的问题类型,在考试中经常被考查,对于学生来说是必须掌握的一项技能。

而在线性规划中,解题的算法是关键,正确运用算法不仅能够提高解题效率,还能避免不必要的错误。

本文将介绍一些线性规划解题的算法和技巧,帮助学生在考试中取得更好的成绩。

一、线性规划的基本概念在解题之前,我们需要熟悉线性规划的一些基本概念。

线性规划是指在一定的限制条件下,求解一个线性函数的最大或最小值。

在这个过程中,我们需要确定目标函数、约束条件以及变量的取值范围。

通常情况下,我们可以将线性规划问题表示为标准型或非标准型。

标准型的形式如下:$$\max(z)=c_1x_1+c_2x_2+...+c_nx_n$$$$s.t.\begin{cases}a_{11}x_1+a_{12}x_2+...+a_{1n}x_n\le b_1\\a_{21}x_1+a_{22}x_2+...+a_{2n}x_n\le b_2\\...\\a_{m1}x_1+a_{m2}x_2+...+a_{mn}x_n\le b_m\\\end{cases}$$变量取值范围为$x_i\ge0(i=1,2,...,n)$而非标准型的形式则可以被转化为标准型。

二、单纯形法的原理和步骤单纯形法是解决线性规划问题的一种经典算法,其基本原理是通过不断地构造可行解和寻找可行解中的最优解来达到最终的优化目标。

其具体步骤如下:1、将标准型问题中的目标函数系数、约束条件系数和右端项系数分别组成一个矩阵。

2、选择其中一个非基变量(即取值为0的变量)作为入基变量,计算出使目标函数增大的最大步长。

3、选择其中一个基变量(即取值不为0的变量)作为出基变量,计算出使目标函数增大的最小步长。

4、通过第2步和第3步计算出的步长来更新目标函数和约束条件,得到一个新的可行解。

5、使用新的可行解重复进行第2-4步的计算,直到找到最优解。

需要注意的是,单纯形法有两种可能的结果:一是存在最优解,二是存在无穷多个最优解。

高考数学线性规划常见题型及解法[1]

高考数学线性规划常见题型及解法[1]

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

现就常见题型与解决方法总结如下: 一、求线性目标函数的最值;例题:(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 已知点()P x y ,在不等式组2010220x y x y -⎧⎪-⎨⎪+-⎩,,≤≤≥表示的平面区域上运动,则z x y =-的取值范围是( ).(A )[-2,-1] (B )[-2,1] (C )[-1,2] (D )[1,2]解析:由线性约束条件画出可行域,考虑z x y =-, 变形为y x z =-,这是斜率为1且随z 变化的一族平行直线.z -是直线在y 轴上的截距.当直线满足约束条件且经过点(2,0)时,目标函数z x y =-取得最大值为2;直线经过点(0,1)时,目标函数z x y =-取得最小值为-1.故选(C ).注:本题用“交点法”求出三个交点坐标分别为(0,1),(2,1),(2,0),然后再一一代入目标函数求出z=x-y 的取值范围为[-1,2]更为简单.例2 已知实数x 、y 满足约束条件0503x y x y x +≥⎧⎪-+≥⎨⎪≤⎩,则24z x y =+的最小值为( )分析:将目标函数变形可得124zy x =-+,所求的目标函数的最小值即一组平行直12y x b =-+在经过可行域时在y 轴上的截距的最小值的4倍。

解析:由实数x 、y 满足的约束条件,作可行域如图所示:当一组平行直线L 经过图中可行域三角形ABC 区域的点C 时,在y 轴上的截距最小,又(3,3)C -,故24z x y =+的最小值为min 234(3)6z =⨯+⨯-=-。

二、数行结合,构造斜率法:利用直线的斜率解决最值问题例3 设实数x y ,满足20240230x y xc y y --⎧⎪+-⎨⎪-⎩,,,≤≥≤,则y z x =的最大值是__________. 解析:画出不等式组所确定的三角形区域ABC (如图2),0y y z x x -==-表示两点(00)()O P x y ,,,确定的直线的斜率,要求z 的最大值,即求可行域内的点与原点连线的斜率的最大值.由图2可以看出直线OP 的斜率最大,故P 为240x y +-=与230y -=的交点,即A 点. ∴312P ⎛⎫⎪⎝⎭,.故答案为32. 注:解决本题的关键是理解目标函数0y y z x x -==-的 几何意义,当然本题也可设yt x=,则y tx =,即为求 y tx =的斜率的最大值.由图2可知,y tx =过点A 时,t 最大.代入y tx =,求出32t =, 即得到的最大值是32. 例3.已知实数x 、y 满足不等式组2240x y x ⎧+≤⎨≥⎩,求函数31y z x +=+的值域.解析:所给的不等式组表示圆224x y +=的右半圆(含边界),-5 5 3Ox y CA BL31y z x +=+可理解为过定点(1,3)P --,斜率为z 的直线族.问题的几何意义:求过半圆域224(0)x y x +≤≥上任一点与点(1,3)P --的直线斜率的最大、最小值.由图知,过点P 和点(0,2)A 的直线斜率最大,max 2(3)50(1)z --==--.过点P 所作半圆的切线的斜率最小.设切点为(,)B a b ,则过B 点的切线方程为4ax by +=.又B 在半圆周上,P 在切线上,则有22434a b a b ⎧+=⎨--=⎩解得2565a b ⎧-+=⎪⎪⎨-⎪=⎪⎩因此min 33z =。

线性规划最值问题

线性规划最值问题

2013年高考线性规划归类解析一、已知线性约束条件,探求线性目标关系最值问题例1、设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。

解析:如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,目标函数z 最大值为18点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题。

数形结合是数学思想的重要手段之一。

二、已知线性约束条件,探求非线性目标关系最值问题例2、已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 .解析:如图2,只要画出满足约束条件的可行域,而22x y +表示可行域内一点到原点的距离的平方。

由图易知A (1,2)是满足条件的最优解。

22x y +的最小值是为5。

点评:本题属非线性规划最优解问题。

求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。

三、约束条件设计参数形式,考查目标函数最值范围问题例3、在约束条件0024x y y x sy x ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩下,当35s ≤≤时,目标函数32z x y =+的最大值的变化范围是()A.[6,15]B. [7,15]C. [6,8]D. [7,8]解析:画出可行域如图3所示,当34s ≤<时, 目标函数32z x y =+在(4,24)B s s --处取得最大值, 即max 3(4)2(24)4[7,8)z s s s =-+-=+∈;当45s ≤≤时, 目标函数32z x y =+在点(0,4)E 处取得最大值,即max 30248z =⨯+⨯=,故[7,8]z ∈,从而选D;点评:本题设计有新意,作出可行域,寻求最优解条件,然后转化为目标函数Z 关于S 的函数关系是求解的关键。

四、已知平面区域,逆向考查约束条件例4、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是()(A)0003x y x y x -≥⎧⎪+≥⎨⎪≤≤⎩ (B)0003x y x y x -≥⎧⎪+≤⎨⎪≤≤⎩ (C) 0003x y x y x -≤⎧⎪+≤⎨⎪≤≤⎩ (D) 0003x y x y x -≤⎧⎪+≥⎨⎪≤≤⎩解析:双曲线224x y -=的两条渐近线方程为y x =±,与直线3x =围成一图2C个三角形区域(如图4所示)时有0003x y x y x -≥⎧⎪+≥⎨⎪≤≤⎩。

高考数学中的线性规划中的最优解策略

高考数学中的线性规划中的最优解策略

高考数学中的线性规划中的最优解策略数学是现代科学体系中一门不可或缺的学科,而高中数学是学习数学的重中之重。

在高二学年的数学课上,同学们开始学习线性规划,相信大家都不陌生。

线性规划是一种建立在线性函数和线性等式不等式约束下的优化方法。

在学习线性规划的过程中,最优解策略是非常重要的一部分。

下面,我将分享一些有关高考数学中的线性规划最优解策略的内容。

一、什么是线性规划?线性规划是指在一定约束条件下,求解线性目标函数所能达到的最大或最小值的一种优化方法。

最常见的例子是如何使得生产或者运输成本最小化或利润最大化等。

线性规划一般包括以下三个要素:①决策变量:即各个选择的量,是模型中未知量的部分。

②约束条件:即决策变量的取值范围,是模型中已知条件的部分。

③目标函数:即决策变量取值下的一个数学公式,最终需要优化的数学函数。

二、高考数学中的线性规划题型在高中数学中,线性规划一般作为高二上学期学习的内容。

在高考中,线性规划题型属于选择题和简答题的范畴。

一般可分为以下三种:①线性规划的建模题:给出某种情况的限制条件,需要学生自己设计出目标函数并求解。

②线性规划的图形解法题:通过绘制限制条件与目标函数的图形,求出最优解。

③线性规划的单纯形法求解题:通过单纯形表格法,求解最优解。

三、高考数学中的线性规划最优解策略在学习线性规划时,最优解策略是至关重要的。

下面将介绍一些最优解策略的相关知识。

①最优解的存在性和唯一性在线性规划中,最优解不一定存在,具体要视题目和限制条件而定。

对于存在最优解的情况,最优解可能是唯一的,也可能有多个。

如果最优解存在且唯一,那么它一般可以通过图形法或单纯性表格法得到。

②最优解的特征在线性规划中,最优解往往是在约束条件限制下,得到目标函数最大或最小值的点。

这个点可能处于多个约束条件的交点上。

另外,当线性规划的目标函数为最小值问题时,在满足约束条件的前提下,最优解总是在可行解中的最小值点;而目标函数为最大值问题时,则在可行解中的最大值点。

高中数学解题方法谈线性规划求最值问题

高中数学解题方法谈线性规划求最值问题

线性规划求最值问题一、与直线的截距有关的最值问题例1 已知点()P x y ,在不等式组2010220x y x y -⎧⎪-⎨⎪+-⎩,,≤≤≥表示的平面区域上运动,则z x y =-的取值范围是( ).(A )[-2,-1] (B )[-2,1](C )[-1,2] (D )[1,2]解析:由线性约束条件画出可行域如图1,考虑z x y =-,把它变形为y x z =-,这是斜率为1且随z 变化的一族平行直线.z -是直线在y 轴上的截距.当直线满足约束条件且经过点(2,0)时,目标函数z x y =-取得最大值为2;直线经过点(0,1)时,目标函数z x y =-取得最小值为-1.故选(C ).注:本题用“交点法”求出三个交点坐标分别为(0,1),(2,1),(2,0),然后再一一代入目标函数求出z=x-y 的取值范围为[-1,2]更为简单.这需要有最值在边界点取得的特殊值意识.二、与直线的斜率有关的最值问题 例2 设实数x y ,满足20240230x y xc y y --⎧⎪+-⎨⎪-⎩,,,≤≥≤,则y z x =的最大值是__________. 解析:画出不等式组所确定的三角形区域ABC (如图2),00y y z x x -==-表示两点(00)()O P x y ,,,确定的直线的斜率,要求z 的最大值,即求可行域内的点与原点连线的斜率的最大值.由图2可以看出直线OP 的斜率最大,故P 为240x y +-=与230y -=的交点,即A 点.∴312P ⎛⎫⎪⎝⎭,.故答案为32. 注:解决本题的关键是理解目标函数00y y z x x -==-的 几何意义,当然本题也可设y t x=,则y tx =,即为求 y tx =的斜率的最大值.由图2可知,y tx =过点A 时,t 最大.代入y tx =,求出32t =, 即得到的最大值是32. 三、与距离有关的最值问题例3 已知2040250x y x y x y -+⎧⎪+-⎨⎪--⎩,,,≥≥≤,求221025z x y y =+-+的最小值.解析:作出可行域如图3,并求出顶点的坐标A (1,3)、B (3,1)、C (7,9).而22(5)z x y =+-表示可行域内任一点(x ,y )到定点M (0,5)的距离的平方,过M 作直线AC 的垂线,易知垂足N在线段AC 上,故z 的最小值是292MN =. 注:充分理解目标函数的几何意义,如两点间的距离(或平方)、点到直线的距离等.四、与实际应用有关的最值问题例4 预算用2000元购买单件为50元的桌子和20元的椅子,希望使桌椅的总数尽可能的多,但椅子不少于桌子数,且不多于桌子数的1.5倍,问桌、椅各买多少才行? 分析:先设出桌、椅的变数后,目标函数即为这两个变数之和,再由此在可行域内求出最优解.解题中应当注意到问题中的桌、椅数都应是自然数这个隐含条件,若从图形直观上得出的最优解不满足题设条件时,应作出调整,直至满足题设.解:设应买x 张桌子,y 把椅子,把所给的条件表示成不等式组,即约束条件为502020001.5x y y x y x x y *+⎧⎪⎪⎨⎪⎪∈⎩N ,,,,,≤≥≤ 由50202000x y y x +=⎧⎨=⎩,,解得2007200.7x y ⎧=⎪⎪⎨⎪=⎪⎩,. ∴ A 点的坐标为20020077⎛⎫ ⎪⎝⎭,, 由502020001.5x y y x +=⎧⎨=⎩,,解得2575.2x y =⎧⎪⎨=⎪⎩,. ∴ B 点的坐标为75252⎛⎫ ⎪⎝⎭,. 所以满足约束条件的可行域是以2002007525(00)772A B O ⎛⎫⎛⎫ ⎪ ⎪⎝⎭⎝⎭,,,,,为顶点的三角形区域(如图4).由图形可知,目标函数z x y =+在可行域内的最优解为25,,但注意到x y *∈N ,,故取37y =.答:应买桌子25张,椅子37把.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

线性规划求最值问题
一、与直线的截距有关的最值问题
例1 已知点()P x y ,在不等式组2010220x y x y -⎧⎪-⎨⎪+-⎩
,,≤≤≥表示的平面区域上运动,则z x y =-的
取值范围是( ).
(A )[-2,-1] (B )[-2,1]
(C )[-1,2] (D )[1,2]
解析:由线性约束条件画出可行域如图1,考虑z x y =-,
把它变形为y x z =-,这是斜率为1且随z 变化的一族平行
直线.z -是直线在y 轴上的截距.当直线满足约束条件且
经过点(2,0)时,目标函数z x y =-取得最大值为2;
直线经过点(0,1)时,目标函数z x y =-取得最小值为-1.故选(C ).
注:本题用“交点法”求出三个交点坐标分别为(0,1),(2,1),(2,0),然后再一一代入目标函数求出z=x-y 的取值范围为[-1,2]更为简单.这需要有最值在边界点取得的特殊值意识.
二、与直线的斜率有关的最值问题 例2 设实数x y ,满足20240230x y xc y y --⎧⎪+-⎨⎪-⎩
,,,≤≥≤,则y z x =的最大值是__________. 解析:画出不等式组所确定的三角形区域ABC (如图2),00y y z x x -==-表示两点(00)()O P x y ,,,确定的直线的斜率,要求z 的最大值,即求可行域内的点与原点连线的斜率的最大值.由图2可以看出直线OP 的斜率最大,故P 为240x y +-=与230y -=的交点,即A 点.
∴312P ⎛⎫
⎪⎝⎭,.故答案为32
. 注:解决本题的关键是理解目标函数00y y z x x -=
=-的 几何意义,当然本题也可设y t x
=,则y tx =,即为求 y tx =的斜率的最大值.由图2可知,y tx =过点A 时,
t 最大.代入y tx =,求出32
t =, 即得到的最大值是32
. 三、与距离有关的最值问题
例3 已知2040250x y x y x y -+⎧⎪+-⎨⎪--⎩
,,,≥≥≤,求221025z x y y =+-+的最小值.
解析:作出可行域如图3,并求出顶点的坐标A (1,3)、B (3,1)、C (7,9).而22(5)z x y =+-表示可行域内任一点(x ,y )到定点M (0,5)的距离的平方,过M 作直线AC 的垂线,易知垂足N在线段AC 上,故z 的最小值是292MN =. 注:充分理解目标函数的几何意义,如两点间的距离(或平方)、点到直线的距离等. 四、与实际应用有关的最值问题
例4 预算用2000元购买单件为50元的桌子和20元的椅子,希望使桌椅的总数尽可能的多,但椅子不少于桌子数,且不多于桌子数的1.5倍,问桌、椅各买多少才行? 分析:先设出桌、椅的变数后,目标函数即为这两个变数
之和,再由此在可行域内求出最优解.解题中应当注意到问
题中的桌、椅数都应是自然数这个隐含条件,若从图形直观上
得出的最优解不满足题设条件时,应作出调整,直至满足题设.
解:设应买x 张桌子,y 把椅子,把所给的条件表示成
不等式组,即约束条件为502020001.5x y y x y x x y *+⎧⎪⎪⎨⎪
⎪∈⎩N ,
,,,,
≤≥≤ 由50202000x y y x +=⎧⎨=⎩,,解得2007200.7x y ⎧=⎪⎪⎨⎪=⎪⎩
,. ∴ A 点的坐标为2002007
7⎛⎫ ⎪⎝⎭,, 由502020001.5x y y x +=⎧⎨=⎩,,解得2575.2
x y =⎧⎪⎨=⎪⎩,. ∴ B 点的坐标为75252⎛
⎫ ⎪⎝⎭
,. 所以满足约束条件的可行域是以2002007525(00)772A B O ⎛⎫⎛⎫ ⎪ ⎪⎝⎭⎝⎭
,,,,,为顶点的三角形区域(如图4).由图形可知,目标函数z x y =+在可行域内的最优解为25,,但注意到x y *∈N ,,故取37y =.
答:应买桌子25张,椅子37把.。

相关文档
最新文档