专题12 线性规划问题B

合集下载

线性规划问题求解例题和知识点总结

线性规划问题求解例题和知识点总结

线性规划问题求解例题和知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛且方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。

在实际生活中,很多问题都可以归结为线性规划问题,例如资源分配、生产计划、运输调度等。

下面我们将通过一些具体的例题来深入理解线性规划问题,并对相关知识点进行总结。

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

其数学模型一般可以表示为:目标函数:$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、图解法对于只有两个决策变量的线性规划问题,可以使用图解法来求解。

其步骤如下:(1)画出约束条件所对应的可行域。

(2)画出目标函数的等值线。

(3)根据目标函数的优化方向,平移等值线,找出最优解所在的顶点。

例如,求解线性规划问题:目标函数:$Z = 2x + 3y$约束条件:$\begin{cases}x + 2y \leq 8 \\ 2x + y \leq 10\\ x \geq 0, y \geq 0\end{cases}$首先,画出约束条件所对应的可行域:对于$x + 2y \leq 8$,当$x = 0$时,$y = 4$;当$y = 0$时,$x =8$,连接这两点得到直线$x +2y =8$,并取直线下方的区域。

高考中线性规划常见题型及解法

高考中线性规划常见题型及解法
距离”
型考题

x-2
y+3=0,
在线 性 约 束 条 件 下,

点 C(
5,
4)
2
求形如 z= (
x-a)+ (
y
故 zmax =5+4=9。
例4

2
-b) 的 线 性 目 标 函 数 的
若 x,
y 满足



-4
y 的最小值为
点(
a,
b)到 阴 影 部 分 的 某
图3
例6

3
z
x- ,作
4
4
A.
4
y≥0,
最 值 问 题,通 常 转 化 为 求
的点到点 D (
1,
0)的 距 离 的
平方,
作出不等式组对应 的
平面区域,
如图 7 所示。
由图 像 知 D 到 AC 的
距离为最小值。
|
1+0-4
| 3
此时 d=
= 。
2
2
图7
31
解题篇 经典题突破方法
高二使用 2019 年 10 月
则 m =d2 =

x|+|
x,
y|≤2 的点(
y)
整点(
横纵坐标都是整数)
有(
A.
9个
C.
1
3个
30
B.
1
0个
D.
1
4个
)

例 3
若 x,y
满 足 约 束 条 件
x+2
y-5≥0,

则 z = x +y 的 最 大 值 为

线性规划题及答案

线性规划题及答案

线性规划题及答案引言概述:线性规划是运筹学中的一种数学方法,用于寻觅最优解决方案。

在实际生活和工作中,线性规划问题时常浮现,通过对问题进行建模和求解,可以得到最优的决策方案。

本文将介绍一些常见的线性规划题目,并给出详细的答案解析。

一、生产规划问题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 投资组合问题描述:某投资者有三种投资标的可选择,预期收益率和风险如下表所示。

简单的线性规划问题附答案

简单的线性规划问题附答案

简单的线性规划问题附答案 Did you work harder today, April 6th, 2023简单的线性规划问题学习目标 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法;并能应用它解决一些简单的实际问题.知识点一线性规划中的基本概念1.目标函数的最值线性目标函数z=ax+by b≠0对应的斜截式直线方程是y=-错误!x+错误!;在y轴上的截距是错误!;当z变化时;方程表示一组互相平行的直线.当b>0;截距最大时;z取得最大值;截距最小时;z取得最小值;当b<0;截距最大时;z取得最小值;截距最小时;z取得最大值.2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下;解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步;即;1画:根据线性约束条件;在平面直角坐标系中;把可行域表示的平面图形准确地画出来;可行域可以是封闭的多边形;也可以是一侧开放的无限大的平面区域.2移:运用数形结合的思想;把目标函数表示的直线平行移动;最先通过或最后通过的顶点或边界便是最优解.3求:解方程组求最优解;进而求出目标函数的最大值或最小值.4答:写出答案.知识点三简单线性规划问题的实际应用1.线性规划的实际问题的类型1给定一定数量的人力、物力资源;问怎样运用这些资源;使完成的任务量最大;收到的效益最大;2给定一项任务;问怎样统筹安排;使完成这项任务耗费的人力、物力资源量最小.常见问题有:①物资调动问题例如;已知两煤矿每年的产量;煤需经两个车站运往外地;两个车站的运输能力是有限的;且已知两煤矿运往两个车站的运输价格;煤矿应怎样编制调动方案;才能使总运费最小②产品安排问题例如;某工厂生产甲、乙两种产品;每生产一个单位的甲种或乙种产品需要的A、B、C三种材料的数量;此厂每月所能提供的三种材料的限额都是已知的;这个工厂在每个月中应如何安排这两种产品的生产;才能使每月获得的总利润最大③下料问题例如;要把一批长钢管截成两种规格的钢管;应怎样下料能使损耗最小2.解答线性规划实际应用题的步骤1模型建立:正确理解题意;将一般文字语言转化为数学语言;进而建立数学模型;这需要在学习有关例题解答时;仔细体会范例给出的模型建立方法.2模型求解:画出可行域;并结合所建立的目标函数的特点;选定可行域中的特殊点作为最优解.3模型应用:将求解出来的结论反馈到具体的实例中;设计出最佳的方案.题型一求线性目标函数的最值例1 已知变量x;y满足约束条件错误!则z=3x+y的最大值为A.12 B.11C.3 D.-1答案B解析首先画出可行域;建立在可行域的基础上;分析最值点;然后通过解方程组得最值点的坐标;代入即可.如图中的阴影部分;即为约束条件对应的可行域;当直线y=-3x+z经过点A时;z取得最大值.由错误!错误!此时z=3x+y=11.跟踪训练1 1x;y满足约束条件错误!若z=y-ax取得最大值的最优解不.唯一..;则实数a的值为A.错误!或-1 B.2或错误!C.2或1 D.2或-12若变量x;y满足约束条件错误!则z=3x+y的最小值为________.答案1D 21解析1如图;由y=ax+z知z的几何意义是直线在y轴上的截距;故当a>0时;要使z=y-ax取得最大值的最优解不唯一;则a=2;当a<0时;要使z=y-ax取得最大值的最优解不唯一;则a=-1.2由题意;作出约束条件组成的可行域如图所示;当目标函数z=3x+y;即y =-3x+z过点0;1时z取最小值1.题型二非线性目标函数的最值问题例2 设实数x;y满足约束条件错误!求1x2+y2的最小值;2错误!的最大值.解如图;画出不等式组表示的平面区域ABC;1令u=x2+y2;其几何意义是可行域ABC内任一点x;y与原点的距离的平方.过原点向直线x+2y-4=0作垂线y=2x;则垂足为错误!的解;即错误!;又由错误!得C错误!;所以垂足在线段AC的延长线上;故可行域内的点到原点的距离的最小值为|OC|=错误!=错误!;所以;x2+y2的最小值为错误!.2令v=错误!;其几何意义是可行域ABC内任一点x;y与原点相连的直线l 的斜率为v;即v=错误!.由图形可知;当直线l经过可行域内点C时;v最大;由1知C错误!;所以v max=错误!;所以错误!的最大值为错误!.跟踪训练2已知x;y满足约束条件错误!则x+32+y2的最小值为________.答案10解析画出可行域如图所示.x+32+y2即点A-3;0与可行域内点x;y之间距离的平方.显然AC长度最小;∴AC2=0+32+1-02=10;即x+32+y2的最小值为10.题型三线性规划的实际应用例3 某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A原料1千克、B原料2千克;生产乙产品1桶需耗A原料2千克、B原料1千克.每桶甲产品的利润是300元;每桶乙产品的利润是400元.公司在生产这两种产品的计划中;要求每天消耗A;B原料都不超过12千克.通过合理安排生产计划;从每天生产的甲、乙两种产品中;公司共可获得的最大利润是多少解设每天分别生产甲产品x桶;乙产品y桶;相应的利润为z元;于是有错误!z=300x+400y;在坐标平面内画出该不等式组表示的平面区域及直线300x+400y=0;平移该直线;当平移到经过该平面区域内的点4;4时;相应直线在y轴上的截距达到最大;此时z=300x+400y取得最大值;最大值是z=300×4+400×4=2 800;即该公司可获得的最大利润是2 800元.反思与感悟线性规划解决实际问题的步骤:①分析并根据已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数直线求出最优解;⑥实际问题需要整数解时;应适当调整;以确定最优解.跟踪训练3 预算用2 000元购买单价为50元的桌子和20元的椅子;希望使桌子和椅子的总数尽可能的多;但椅子数不少于桌子数;且不多于桌子数的1.5倍;问桌子、椅子各买多少才行解设桌子、椅子分别买x张、y把;目标函数z=x+y;把所给的条件表示成不等式组;即约束条件为由错误!解得错误!所以A点的坐标为错误!.由错误!解得错误!所以B点的坐标为错误!.所以满足条件的可行域是以A错误!;B错误!;O0;0为顶点的三角形区域如图.由图形可知;目标函数z=x+y在可行域内的最优解为B错误!;但注意到x∈N;y∈N;故取错误!故买桌子25张;椅子37把是最好的选择.1.若直线y=2x上存在点x;y满足约束条件错误!则实数m的最大值为A.-1 B.1 C.错误! D.22.某公司招收男职员x名;女职员y名;x和y需满足约束条件错误!则z=10x+10y的最大值是A.80 B.85C.90 D.953.已知实数x;y满足错误!则z=x2+y2的最小值为________.一、选择题1.若点x; y位于曲线y=|x|与y=2所围成的封闭区域; 则2x-y的最小值为A.-6 B.-2 C.0 D.22.设变量x;y满足约束条件错误!则目标函数z=3x-y的最大值为A.-4 B.0 C.错误! D.43.实数x;y满足错误!则z=错误!的取值范围是A.-1;0 B.-∞;0C.-1;+∞ D.-1;14.若满足条件错误!的整点x;y整点是指横、纵坐标都是整数的点恰有9个;则整数a的值为A.-3 B.-2 C.-1 D.05.已知x;y满足错误!目标函数z=2x+y的最大值为7;最小值为1;则b;c 的值分别为A.-1;4 B.-1;-3C.-2;-1 D.-1;-26.已知x;y满足约束条件错误!使z=x+aya>0取得最小值的最优解有无数个;则a的值为A.-3 B.3 C.-1 D.1二、填空题7.若x;y满足约束条件错误!则z=x+2y的取值范围是________.8.已知-1≤x+y≤4且2≤x-y≤3;则z=2x-3y的取值范围是________答案用区间表示.9.已知平面直角坐标系xOy上的区域D由不等式组错误!给定.若Mx;y为D上的动点;点A的坐标为错误!;1;则z=错误!·错误!的最大值为________.10.满足|x|+|y|≤2的点x;y中整点横纵坐标都是整数有________个.11.设实数x;y满足不等式组错误!则z=|x+2y-4|的最大值为________.三、解答题12.已知x;y满足约束条件错误!目标函数z=2x-y;求z的最大值和最小值.13.设不等式组错误!表示的平面区域为D.若指数函数y=a x的图象上存在区域D上的点;求a的取值范围.14.某家具厂有方木料90 m3;五合板600 m2;准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m3;五合板2 m2;生产每个书橱需要方木料0.2 m3;五合板1 m2;出售一张方桌可获利润80元;出售一个书橱可获利润120元.1如果只安排生产书桌;可获利润多少2如果只安排生产书橱;可获利润多少3怎样安排生产可使所得利润最大当堂检测答案1.答案B解析如图;当y=2x经过且只经过x+y-3=0和x=m的交点时;m取到最大值;此时;即m;2m在直线x+y-3=0上;则m=1.2.答案C解析该不等式组表示的平面区域为如图所示的阴影部分.由于x;y∈N;计算区域内与错误!最近的点为5;4;故当x=5;y=4时;z取得最大值为90. 3.答案错误!解析实数x;y满足的可行域如图中阴影部分所示;则z的最小值为原点到直线AB的距离的平方;故z min=错误!2=错误!.课时精练答案一、选择题1.答案A解析画出可行域;如图所示;解得A-2;2;设z=2x-y;把z=2x-y变形为y=2x-z;则直线经过点A时z取得最小值;所以z min=2×-2-2=-6;故选A.2.答案D解析作出可行域;如图所示.联立错误!解得错误!当目标函数z=3x-y移到2;2时;z=3x-y有最大值4.3.答案D解析作出可行域;如图所示;错误!的几何意义是点x;y与点0;1连线l的斜率;当直线l过B1;0时k l最小;最小为-1.又直线l不能与直线x-y=0平行;∴k l<1.综上;k∈-1;1.4.答案C解析不等式组所表示的平面区域如图阴影部分所示;当a=0时;只有4个整点1;1;0;0;1;0;2;0.当a=-1时;正好增加-1;-1;0;-1;1;-1;2;-1;3;-15个整点.故选C.5.答案D解析由题意知;直线x+by+c=0经过直线2x+y=7与直线x+y=4的交点;且经过直线2x+y=1和直线x=1的交点;即经过点3;1和点1;-1;∴错误!解得错误!6.答案D解析如图;作出可行域;作直线l:x+ay=0;要使目标函数z=x+aya>0取得最小值的最优解有无数个;则将l向右上方平移后与直线x+y=5重合;故a=1;选D.二、填空题7.答案2;6解析如图;作出可行域;作直线l:x+2y=0;将l向右上方平移;过点A2;0时;有最小值2;过点B2;2时;有最大值6;故z的取值范围为2;6.8.答案3;8解析作出不等式组错误!表示的可行域;如图中阴影部分所示.在可行域内平移直线2x-3y=0;当直线经过x-y=2与x+y=4的交点A3;1时;目标函数有最小值z min=2×3-3×1=3;当直线经过x+y=-1与x-y=3的交点B1;-2时;目标函数有最大值z max=2×1+3×2=8.所以z∈3;8.9.答案4解析由线性约束条件错误!画出可行域如图中阴影部分所示;目标函数z=错误!·错误!=错误!x+y;将其化为y=-错误!x+z;结合图形可知;目标函数的图象过点错误!;2时;z最大;将点错误!;2代入z=错误!x+y;得z的最大值为4.10.答案13解析|x|+|y|≤2可化为作出可行域为如图正方形内部包括边界;容易得到整点个数为13个.11.答案21解析作出可行域如图;即△ABC所围区域包括边界;其顶点为A1;3;B7;9;C3;1方法一∵可行域内的点都在直线x+2y-4=0上方;∴x+2y-4>0;则目标函数等价于z=x+2y-4;易得当直线z=x+2y-4在点B7;9处;目标函数取得最大值z max=21.方法二z=|x+2y-4|=错误!·错误!;令Px;y为可行域内一动点;定直线x+2y-4=0;则z=错误!d;其中d为Px;y到直线x+2y-4=0的距离.由图可知;区域内的点B与直线的距离最大;故d的最大值为错误!=错误!.故目标函数z max=错误!·错误!=21.三、解答题12.解z=2x-y可化为y=2x-z;z的几何意义是直线在y轴上的截距的相反数;故当z取得最大值和最小值时;应是直线在y轴上分别取得最小和最大截距的时候.作一组与l0:2x-y=0平行的直线系l;经上下平移;可得:当l移动到l1;即经过点A5;2时;z max=2×5-2=8.当l移动到l2;即过点C1;4.4时;z min=2×1-4.4=-2.4.13.解先画出可行域;如图所示;y=a x必须过图中阴影部分或其边界.∵A2;9;∴9=a2;∴a=3.∵a>1;∴1<a≤3.14.解由题意可画表格如下:1则错误!错误!0≤x≤300.所以当x=300时;z max=80×300=24 000元;即如果只安排生产书桌;最多可生产300张书桌;获得利润24 000元.2设只生产书橱y个;可获得利润z元;则错误!错误!0≤y≤450.所以当y=450时;z max=120×450=54 000元;即如果只安排生产书橱;最多可生产450个书橱;获得利润54 000元.3设生产书桌x张;书橱y个;利润总额为z元;则错误!错误!z=80x+120y.在平面直角坐标系内作出上面不等式组所表示的平面区域;即可行域如图.作直线l:80x+120y=0;即直线l:2x+3y=0.把直线l向右上方平移至l1的位置时;直线经过可行域上的点M;此时z=80x+120y取得最大值.由错误!解得;点M的坐标为100;400.所以当x=100;y=400时;z max=80×100+120×400=56 000元.因此;生产书桌100张、书橱400个;可使所得利润最大.。

线性规划的12种题型

线性规划的12种题型

线性规划的12种题型线性规划是高考必考的知识点,学生对这个知识点认识多数停留在简单应用阶段,现将常见题型归纳如下:一、 考查不等式表示的平面区域:例1、不等式0x y ->所表示的平面区域是( ) A. B. C. D.分析:法一:代入特殊点验证;法二:看系数的符号,若x 系数为正数,则左小右大,选B练习1、不等式()20y x y +-≥在平面直角坐标系中表示的区域(用阴影部分表示)是 ( )选C2、已知点()3,1-和()4,3--在直线320x y a -+=的同侧,则a 的取值范围是__________.【答案】611a a ><-或二、 判断可行域形状例2、不等式组 (5)()0,03x y x y x -++≥⎧⎨≤≤⎩表示的平面区域是( ) A.矩形 B.三角形 C.直角梯形 D.等腰梯形分析:画图可知为等腰梯形,选D练习2、已知约束条件400x k x y x y ≥⎧⎪+-≤⎨⎪-≤⎩表示面积为1的直角三角形区域,则实数k 的值为( )A.0B.1C.1或3D.3选B三、 最值型简单线性规划例3、设变量y x ,满足约束条件⎪⎩⎪⎨⎧≥≤+≥-041y y x y x ,则目标函数y x z 42+=的最大值为( )A .2B .4C .8D .11分析:1.画可行域,2画l 0:2x+4y=0,3平移到可行域的最右侧确定最优解的位置,4联立求出最优解坐标,4代入目标函数求最大值11选D练习3、若实数,x y 满足1000x y x y x -+≥⎧⎪+≥⎨⎪≤⎩,则23x y z +=的最小值为.答案:1四、最优解问题例4、如图所示的坐标平面的可行域(阴影部分且包括边界)内,目标函数ay x z -=2取得最大值的最优解有无数个,则a 为( )A.-2B.2C.-6D.6分析:因为x 的系数为正,所以目标函数与BC 重合时,取最大值,最优解有无数个 代入B 、C 的坐标两式相等,求出a=-2选A五、斜率型线性规划例5、若x 、y 满足约束条件10040x x y x y -≥⎧⎪-≤⎨⎪+-≤⎩,则1y x -的最大值为 . 分析:1y x -相当于P (x,y )与Q (0,1)连线的斜率,直线最陡时,斜率最大,P 取(1,3)答案:2练习:5、设,x y 满足约束条件04312x y x x y ≥⎧⎪≥⎨⎪+≤⎩,且231x y z x ++=+,则z 的取值范围是( ) A.[3,11] B.[2,10] C.[2,6] D.[1,5]选A六、距离型例6、设实数,x y 满足约束条件250403100x y x y x y --≤⎧⎪+-≤⎨⎪+-≥⎩,则22z x y =+的最小值为 ( )10 C.8 D.5分析:所求式子相当于原点与可行域内点距离的平方,利用点到直线距离公式可求 选B练习6、设x ,y 满足0,10,3220,y ax y x y ≥⎧⎪+-≤⎨⎪--≤⎩若210z x x y =-+2的最小值为12-,则实数a的取值范围是( )A .32a <B .32a <-C .12a ≥D .12a ≤- 选D七、含绝对值型例7、实数y x ,满足⎪⎩⎪⎨⎧≤≥-++≤20222x y x x y ,则||y x z -=的最大值是( )A .2B .4C .6D .8分析:先求出z=x-y 的最值,再取绝对值选B八、向量型例8、已知()21A ,,()00O ,,点()M x y ,满足12222x y x y ≤≤⎧⎪≤⎨⎪-≤⎩,则z OA AM =的最大值为( )A .1B .0 C.1- D .5-分析:先将向量化简,再求最值选A九、变换型例9、已知点(),M a b 在由不等式组002x y x y ≥⎧⎪≥⎨⎪+≤⎩确定的平面区域内,则点(),N a b a b +-所在平面区域的面积是( )A .1B .2C .4D .8分析:设x=a+b,y=a-b,求出x,y 满足的关系式,再求解选C练习9设变量x ,y 满足1,0,0,x y x y +≤⎧⎪≥⎨⎪≥⎩则点(,)P x y x y +-所在区域的面积为( )A .2B .1C .12D .14 选B十、隐含型例10、已知关于x 的方程2(1)210x a x a b +++++=的两个实根分别为1x ,2x ,且101x <<,21x >,则b a的取值范围是( ) A .1(1,)4-- B .1(1,]4-- C .(1,)-+∞ D .1(,)4-∞- 分析:根据条件,利用根的分布列出关系式,提供约束条件,再求解选A练习10、若关于的方程22222(6)2410x a b b x a b a b -+-+++-+=的两个实数根1x ,2x 满足1201x x ≤≤≤,则224a b a ++的最大值和最小值分别为( ) A.12和5+ B.72-和5+ C.72-和12 D.12-和15-选B十一、含参型例11、设1m >,变量x ,y 在约束条件,,1y x y mx x y ≥⎧⎪≤⎨⎪+≤⎩下,目标函数z x my =+的最大值为2,则m =_________.分析:画大致图像,确定最优解位置,解方程组,代入求解1m =+练习1、当x ,y 满足不等式组22,4,72x y y x x y +≤⎧⎪-≤⎨⎪-≤⎩时,22kx y -≤-≤恒成立,则实数k 的取值范围是( )A .[]1,1-B .[]2,0-C .13,55⎡⎤-⎢⎥⎣⎦D .1,05⎡⎤-⎢⎥⎣⎦练习2、已知变量y x ,满足约束条件⎪⎩⎪⎨⎧≥-≤-≤+1236x y x y x ,则目标函数(0,0)z ax by a b =+>>的最小值为2,则b a 11+的最小值为( )A .2B .4C .53+D .223+十二、曲线型例12已知实数,x y 满足401010x y y x +-≤⎧⎪-≥⎨⎪-≥⎩,则2y z x =的最大值是 A .13B .9C .2D .11 分析:所求函数变形后为抛物线,代最高点取最大值【答案】B练习12已知P (x,y)的坐标满足021,x y x y x ≤⎧⎪>⎨⎪<+⎩________ 分析:可转化为向量夹角余弦,再画图求解答案:((注:可编辑下载,若有不当之处,请指正,谢谢!)。

线性规划题及答案

线性规划题及答案

线性规划题及答案引言概述:线性规划是一种优化问题求解的方法,广泛应用于经济学、管理学、工程学等领域。

本文将介绍线性规划题的基本概念和解题方法,并给出相关题目及其答案。

正文内容:1. 线性规划的基本概念1.1 目标函数:线性规划的目标是最大化或者最小化一个线性函数,称为目标函数。

目标函数常用来表示利润、成本等经济指标。

1.2 约束条件:线性规划的解必须满足一系列线性等式或者不等式,称为约束条件。

约束条件可以表示资源限制、技术限制等。

1.3 变量:线性规划的解是一组变量的取值,这些变量表示决策变量,用来描述问题的决策方案。

2. 线性规划的解题方法2.1 图形法:对于二维线性规划问题,可以使用图形法求解。

通过绘制目标函数和约束条件的图形,找到目标函数的最优解。

2.2 单纯形法:对于多维线性规划问题,可以使用单纯形法求解。

该方法通过迭代计算,逐步逼近最优解。

2.3 整数线性规划:当决策变量需要取整数值时,可以使用整数线性规划方法求解。

这种方法在实际问题中更具实用性。

3. 线性规划题目及答案3.1 例题1:某工厂生产两种产品,产品A每单位利润为10元,产品B每单位利润为15元。

生产A产品需要2小时,B产品需要3小时。

工厂每天有8小时的生产时间。

求如何安排生产,使得利润最大化。

答案:假设生产A产品x单位,B产品y单位,则目标函数为10x + 15y,约束条件为2x + 3y ≤ 8,x ≥ 0,y ≥ 0。

通过计算可得最优解为x = 2,y = 2,最大利润为70元。

3.2 例题2:某公司有两个部门,部门A和部门B。

部门A每月产生利润10万元,部门B每月产生利润15万元。

公司规定,部门A的人数不能超过100人,部门B的人数不能超过80人。

求如何分配人力资源,使得利润最大化。

答案:假设部门A的人数为x人,部门B的人数为y人,则目标函数为10x + 15y,约束条件为x ≤ 100,y ≤ 80,x ≥ 0,y ≥ 0。

线性规划问题的四种求解方法

线性规划问题的四种求解方法

2x +3y ≥160 ∴ 3x -y ≥130
x ≥0 y ≥0 成本 c =400 +7x +5y
令 7x +5y =λ(2 x +3y )+μ(3x -y)(λ、
μ是待定系数)
作出以上不等式组所表示的平面区域 , 即 可行域 .可行域为一五边形 , 五个顶点对应的 z 值如下表
(x , y) (0, 0)(4, 0)(4, 2)(2, 3)(0 , 3) z = 200x +300y 0 800 1400 1300 900
乙地
5
9
6
10x +20y ≤130
则 4000 x +1000y ≤24000
x ≥0 y ≥0 x +2y ≤13
即 4x +y ≤24 x ≥0 ,y ≥0 总年利润 z =12x +18y
作出以上不等式组所表示的平面区域 , 即
可行域 .由 z =12x +18y 得y =-23 x +1z8 , 则
美元 .但政府核准的外汇是 130 万美元 , 并要求 该种产品分别为 200 吨 、450 吨和 400 吨 .每吨
总维护费不得超过人民币 24000 元 .问每种机 运费如下表(单位 :元):
器应购买多少台时 , 才能使工厂获得的年利润 最大 ?
解 :设购买第一种机 器
A
B
C
甲地
6
3
5
x 台 , 购买第二种机器 y上点 C 成本如下表 :
时 , 等值线的值最小 .z 有最小值 5650 元 , 此时 x =0 、y =300 , 故甲地产品运往 B 地 ;乙地产 品运往 A 、B 、C 三地分别为 200 吨 、150 吨 、400

线性规划题及答案

线性规划题及答案

线性规划题及答案线性规划(Linear Programming)是一种数学优化方法,用于在一组线性约束条件下,寻找目标函数的最优解。

在实际应用中,线性规划常用于资源分配、生产计划、物流运输等领域。

下面我将为您提供一道线性规划题及其答案,以帮助您更好地理解和应用线性规划方法。

题目:某工厂生产两种产品A和B,每单位产品A的利润为10元,每单位产品B的利润为8元。

工厂有两个车间可供生产,分别称为车间1和车间2。

车间1每天可生产产品A 4个单位或产品B 6个单位,车间2每天可生产产品A 3个单位或产品B 5个单位。

每天工厂总共有8个工时可供分配。

假设工厂每天至少需要生产10个单位的产品A和15个单位的产品B。

请问应如何安排生产,以使得工厂的利润最大化?解答:首先,我们需要定义决策变量。

设x为工厂生产的产品A的单位数,y为工厂生产的产品B的单位数。

其次,我们需要建立目标函数和约束条件。

目标函数:最大化利润:Z = 10x + 8y约束条件:1. 车间1每天可生产产品A 4个单位或产品B 6个单位:4x + 6y ≤ 82. 车间2每天可生产产品A 3个单位或产品B 5个单位:3x + 5y ≤ 83. 每天工厂总共有8个工时可供分配:4x + 3y ≤ 84. 工厂每天至少需要生产10个单位的产品A和15个单位的产品B:x ≥ 10y ≥ 15接下来,我们可以使用线性规划求解器来求解该问题。

求解结果如下:最优解:x = 10y = 15Z = 10x + 8y = 10(10) + 8(15) = 100 + 120 = 220因此,当工厂每天生产10个单位的产品A和15个单位的产品B时,可以获得最大利润为220元。

需要注意的是,这只是一个简单的线性规划问题示例,实际应用中可能会涉及更多的约束条件和决策变量。

在解决实际问题时,需要根据具体情况进行建模和求解。

希望以上内容能够帮助您理解和应用线性规划方法。

如有任何疑问,请随时向我提问。

线性规划题及答案

线性规划题及答案

线性规划题及答案线性规划是一种数学优化方法,用于解决线性约束条件下的最优化问题。

在线性规划中,我们需要确定一组决策变量的取值,以使得目标函数达到最大或者最小值,同时满足一组线性约束条件。

下面我将为您提供一个线性规划题目及其答案,以便更好地理解线性规划的应用。

题目:某公司生产两种产品A和B,每单位产品A的利润为5元,每单位产品B的利润为8元。

公司有两个车间可供生产,车间1每天生产产品A需要2小时,产品B需要1小时;车间2每天生产产品A需要1小时,产品B需要3小时。

车间1每天可工作8小时,车间2每天可工作10小时。

公司希翼确定每一个车间生产的产品数量,以使得利润最大化。

解答:首先,我们需要定义决策变量。

设x1为车间1生产的产品A的数量,x2为车间1生产的产品B的数量,x3为车间2生产的产品A的数量,x4为车间2生产的产品B的数量。

其次,我们需要建立目标函数。

公司的利润可以表示为:Profit = 5x1 + 8x2 + 5x3 + 8x4。

然后,我们需要建立约束条件。

根据车间1和车间2的工作时间限制,我们可以得到以下两个约束条件:2x1 + x2 ≤ 8 (车间1的工作时间限制)x3 + 3x4 ≤ 10 (车间2的工作时间限制)此外,由于产品数量不能为负数,我们还需要添加非负约束条件:x1, x2, x3, x4 ≥ 0综上所述,我们得到了以下线性规划模型:Maximize Profit = 5x1 + 8x2 + 5x3 + 8x4Subject to:2x1 + x2 ≤ 8x3 + 3x4 ≤ 10x1, x2, x3, x4 ≥ 0接下来,我们可以使用线性规划求解方法来求解该问题。

通过求解器或者手动计算,我们可以得到最优解:x1 = 2,x2 = 4,x3 = 1,x4 = 2利润最大化为:Profit = 5(2) + 8(4) + 5(1) + 8(2) = 58元。

通过以上求解过程,我们可以得出结论:为了使公司的利润最大化,车间1应该生产2个单位的产品A和4个单位的产品B,车间2应该生产1个单位的产品A和2个单位的产品B,此时公司的利润为58元。

[管理学]线性规划问题

[管理学]线性规划问题

表3 各地需求量(单位:台)
地区 需求量
北京
150
上海
225
广州
100
天津
250
香港
120
西安
150
合计
995
h
22
实例2——运费问题
假设各仓储中心运往各地区的数量如下表:
心 地区
北京 上海 广州 天津 香港 西安
仓储中
济南
X11 X21 X31 X41 X51 X61
杭州
X12 X22 X32 X42 X52 X62
为了能够有效降低运送成本,应如何安排运输,才能支付
最低的运费又同时能够满足所有地区的运送需求。
h
21
实例2——运费问题
表1 运输成本(单位:元)
中心 地区
仓储
北京
济南 58
杭州 厦门
47
108
上海 广州
87
46
100
121
30
57
天津 香港
149
66
83
62
115 164
西安
128
28
38
表2 仓储中心库存总量(单位:台) 地区 济南 杭州 厦门 库存量 400 350 500
例2:某运输问题,已知资料如下表所示,问如何调 运,使产销平衡且总运费最小?
单位:百万/吨
单位运费 销地
产量
产地
B1
B2
B3
B4
(吨)
A1
5
6
10
3
60
A2
4
1
9
7
40
A3
4
2
4
8

线性规划题及答案

线性规划题及答案

线性规划题及答案引言概述:线性规划是一种数学优化方法,用于在一组线性约束条件下寻觅使目标函数取得最大(最小)值的变量值。

在实际生活和工作中,线性规划往往被用于资源分配、生产计划、运输问题等方面。

本文将介绍一些常见的线性规划题目,并给出相应的答案。

一、资源分配问题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.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。

线性规划问题

线性规划问题

线性规划问题线性规划是一种常见的优化问题求解方法,用于解决线性约束条件下的目标最大化或最小化问题。

其数学表达形式为:找到一组变量的取值,使得目标函数在满足一组线性约束条件下达到最大(最小)值。

线性规划问题的一般形式如下:目标函数:$Z = c_1x_1 + c_2x_2 + \ldots + c_nx_n$约束条件:\[\begin{align*}a_{11}x_1 + a_{12}x_2 + \ldots + a_{1n}x_n &\leq b_1 \\a_{21}x_1 + a_{22}x_2 + \ldots + a_{2n}x_n &\leq b_2 \\&\vdots \\a_{m1}x_1 + a_{m2}x_2 + \ldots + a_{mn}x_n &\leq b_m \\x_1, x_2, \ldots, x_n &\geq 0\end{align*}\]其中,$x_1, x_2, \ldots, x_n$ 是决策变量,$c_1, c_2, \ldots, c_n$ 是目标函数的系数,$a_{ij}$ 是约束条件中的系数,$b_1, b_2, \ldots,b_m$ 是约束条件的右侧常数。

为了解决线性规划问题,我们需要经历以下步骤:1. 确定决策变量:根据实际问题的需求,明确需要求解的决策变量。

例如,在生产计划问题中,决策变量可能是生产的数量或分配的资源。

2. 建立数学模型:基于实际问题,将目标函数和约束条件转化为数学表达式。

确定好目标函数和约束条件之后,可以得到线性规划问题的标准形式。

3. 确定最优解的性质:线性规划问题有三种可能的解:无解、有界解和无界解。

通过分析约束条件的线性关系,可以判断问题的解空间。

4. 求解最优解:常用的线性规划求解方法有单纯形法、内点法、二阶锥规划等。

通过计算机算法,可以找到目标函数在满足约束条件下的最大(最小)值,并得到相应的决策变量取值。

线性规划问题

线性规划问题

线性规划问题线性规划是一种数学优化方法,用于解决线性约束下的最优化问题。

早在20世纪40年代,线性规划就被广泛应用于军事、经济、运输等领域。

随着计算机技术的发展,线性规划在实际问题中的应用变得更加广泛。

线性规划问题由目标函数、约束条件以及决策变量组成。

目标函数是我们要最小化或最大化的数值量,约束条件是问题的限制条件,决策变量是我们需要确定的变量。

线性规划的数学模型可以表示为:最小化(或最大化):C^T * X约束条件为:AX ≤ B, X ≥ 0其中,C是目标函数的系数向量,X是决策变量的向量,A是约束条件的系数矩阵,B是约束条件的右侧常数向量。

线性规划问题的求解方法主要有单纯形法和内点法。

单纯形法是一种迭代算法,通过不断移动基变量和非基变量来寻找最优解。

内点法则通过寻找内点来逼近最优解,相比于单纯形法,内点法在高维问题上更有优势。

线性规划问题的应用非常广泛。

例如,在生产计划中,我们需要考虑资源的有限性和生产过程中的约束条件,通过线性规划可以优化生产计划,使生产成本最低。

在供应链管理中,线性规划可用于优化货物的选择和运输方式,最大化利润。

在金融领域,线性规划可用于投资组合分配的优化,以达到风险最小化或收益最大化。

线性规划的应用也面临一些挑战。

首先,线性规划问题的求解可能非常耗时,特别是在高维情况下。

其次,线性规划的模型只适用于线性问题,无法处理非线性的问题。

最后,线性规划问题的结果可能依赖于输入参数的准确性,如果参数不准确,可能导致结果的偏差。

为了克服这些挑战,研究人员一直在不断改进线性规划算法。

一些改进包括使用启发式算法来加速求解过程,使用混合整数线性规划来处理离散决策变量,以及引入鲁棒线性规划来处理参数不确定性。

总之,线性规划是一种强大的数学工具,可以用于解决各种实际问题。

虽然线性规划问题存在一些挑战,但通过不断改进算法和方法,我们可以提高线性规划的求解效率和准确性,使其在实际应用中发挥更大的作用。

线性规划习题精选精讲含答案

线性规划习题精选精讲含答案
1
O
x=3 x
习题精选精讲
方 平 移 后 与 直 线 x+y= 5 重 合 , 故 a=1, 选 D 五、求非线性目标函数的最值
2 x y 2 0 例 5、 已 知 x、 y 满 足 以 下 约 束 条 件 x 2 y 4 0 3 x y 3 0
是 ( A、 13, 1 C、 13, ) B、 13, 2 D、
3
0.18 x 0.09 y 72 0.08 x 0.28 y 56 解:设生产圆桌 x 只,生产衣柜 y 个,利润总额为 z 元,那么 x 0 y 0
2
而 z=6x+10y.
习题精选精讲
如上图所示,作出以上不等式组所表示的平面区域,即可行域. 作直线 l:6x+10y=0,即 l:3x+5y=0,把直线 l 向右上方平移至 l1 的位置时,直线经过可行域上点 M,且与原点 距离最大,此时 z=6x+10y 取最大值解方程组
x 2 例 1、 若 x、 y 满 足 约 束 条 件 y 2 x y 2
, 则 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 二、求可行域的面积
所以,谷物饲料和动物饲料应按 5:1 的比例混合,此时成本最低. 指出:要完成一项确定的任务,如何统筹安排,尽量做到用最少的资源去完成它 ,这是线性规划中最常 见的问题之一.

完整版简单线性规划问题附答案

完整版简单线性规划问题附答案

简单的线性规划问题[ 学习目标 ] 1.认识线性规划的意义以及拘束条件、目标函数、可行解、可行域、最优解等基本看法 .2.认识线性规划问题的图解法,并能应用它解决一些简单的实责问题.知识点一线性规划中的基本看法名称意义拘束条件关于变量 x, y 的一次不等式 (组 )线性拘束条件关于 x, y 的一次不等式 (组 )目标函数欲求最大值或最小值的关于变量x, y 的函数解析式线性目标函数关于变量 x,y 的一次解析式可行解满足线性拘束条件的解(x, y)可行域由所有可行解组成的会集最优解使目标函数获取最大值或最小值的可行解线性规划问题在线性拘束条件下求线性目标函数的最大值或最小值问题知识点二线性规划问题1.目标函数的最值线性目标函数 z= ax+ by (b≠ 0)对应的斜截式直线方程是y=-a z,在 y 轴上的截距是z,bx+b b当 z 变化时,方程表示一组互相平行的直线.当 b>0,截距最大时, z 获取最大值,截距最小时,z 获取最小值;当 b<0,截距最大时, z 获取最小值,截距最小时,z 获取最大值.2.解决简单线性规划问题的一般步骤在确定线性拘束条件和线性目标函数的前提下,解决简单线性规划问题的步骤能够概括为:“画、移、求、答”四步,即,(1)画:依照线性拘束条件,在平面直角坐标系中,把可行域表示的平面图形正确地画出来,可行域能够是封闭的多边形,也能够是一侧开放的无量大的平面地域.(2)移:运用数形结合的思想,把目标函数表示的直线平行搬动,最先经过或最后经过的极点(或界线 )即是最优解.(3)求:解方程组求最优解,进而求出目标函数的最大值或最小值.(4)答:写出答案.知识点三简单线性规划问题的本质应用1.线性规划的实责问题的种类(1)给定必然数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大;(2)给定一项任务,问怎样兼备安排,使完成这项任务耗费的人力、物力资源量最小.常有问题有:①物质调动问题比方,已知两煤矿每年的产量,煤需经两个车站运往外处,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小?②产品安排问题比方,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的 A、B、C 三种资料的数量,此厂每个月所能供应的三种资料的限额都是已知的,这个工厂在每个月中应怎样安排这两种产品的生产,才能使每个月获取的总利润最大?③下料问题比方,要把一批长钢管截成两种规格的钢管,应怎样下料能使耗费最小?2.解答线性规划本质应用题的步骤(1)模型建立:正确理解题意,将一般文字语言转变成数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细领悟模范给出的模型建立方法.(2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特别点作为最优解.(3)模型应用:将求解出来的结论反响到详尽的实例中,设计出最正确的方案.题型一求线性目标函数的最值例1 已知变量x, y 满足拘束条件y≤ 2,x+ y≥ 1,x- y≤1,则 z= 3x+ y 的最大值为( )A . 12B .11C.3 D.- 1答案 B解析第一画出可行域,建立在可行域的基础上,解析最值点,尔后经过解方程组得最值点的坐标,代入即可.如图中的阴影部分,即为拘束条件对应的可行域,当直线y=- 3x+z 经y=2,x= 3,过点 A 时, z 获取最大值.由? 此时z=3x+ y= 11.x-y= 1 y= 2,x+y- 2≤ 0,追踪训练 1 (1)x,y 满足拘束条件x- 2y- 2≤ 0,若z=y-ax获取最大值的最优解不唯一,...2x-y+ 2≥ 0,则实数 a 的值为 ()1 1A. 2或- 1 B .2 或 2C.2 或 1 D. 2 或- 1x-y+ 1≤ 0,(2)若变量 x,y 满足拘束条件x+2y- 8≤ 0,则 z= 3x+ y 的最小值为 ________ .x≥0,答案(1)D (2)1解析(1) 如图,由 y=ax+ z 知 z 的几何意义是直线在y 轴上的截距,故当 a>0 时,要使z= y- ax 获取最大值的最优解不唯一,则a=2;当 a<0 时,要使 z= y- ax 获取最大值的最优解不唯一,则a=- 1.y=- 3x+ z 过点(2)由题意,作出拘束条件组成的可行域以下列图,当目标函数z= 3x+ y,即(0,1)时 z 取最小值 1.题型二非线性目标函数的最值问题x- y-2≤ 0,例2 设实数 x, y 满足拘束条件 x+ 2y- 4≥ 0,求2y- 3≤ 0,(1)x2+y2的最小值;y(2)x的最大值.解如图,画出不等式组表示的平面地域ABC,(1)令 u= x2+ y2,其几何意义是可行域ABC 内任一点 (x, y)与原点的距离的平方.x+2y- 4= 0,4,8 过原点向直线 x+ 2y- 4=0 作垂线 y= 2x,则垂足为y=2x 的解,即 5 5 ,x+ 2y- 4= 0, 3又由2y- 3=0,得 C 1,2 ,因此垂足在线段 AC 的延长线上,故可行域内的点到原点的距离的最小值为|OC|=1+3 2 213=2,13因此, x2+y2的最小值为4 .yABC 内任一点 (x, y)与原点相连的直线l 的斜率为 v,即 v (2)令 v=x,其几何意义是可行域y- 0=x-0.由图形可知,当直线l 经过可行域内点 C 时, v 最大,3由(1) 知 C 1,2,因此 v max=3 y 3,因此的最大值为.2 x 2x≥ 0,追踪训练 2 已知 x, y 满足拘束条件y≥ 0,则(x+3) 2+ y2的最小值为 ________.x+ y≥ 1,答案10解析画出可行域 ( 以下列图 ) . (x+ 3)2+ y2即点 A(- 3,0)与可行域内点(x, y)之间距离的平方.显然AC 长度最小,∴AC2= (0+ 3)2+ (1- 0)2= 10,即 (x+ 3)2+y2的最小值为 10.题型三线性规划的本质应用例 3某公司生产甲、乙两种桶装产品.已知生产甲产品 1 桶需耗 A 原料 1 千克、 B 原料 2 千克;生产乙产品 1 桶需耗 A 原料 2 千克、 B 原料 1 千克.每桶甲产品的利润是300 元,每桶乙产品的利润是400 元.公司在生产这两种产品的计划中,要求每天耗费A, B 原料都不高出 12 千克.经过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获取的最大利润是多少?x+ 2y≤ 12,解设每天赋别生产甲产品x 桶,乙产品 y 桶,相应的利润为2x+ y≤ 12,z 元,于是有x≥ 0, y≥ 0,x∈ N , y∈ N ,z= 300x+ 400y,在坐标平面内画出该不等式组表示的平面地域及直线300x+400y= 0,平移该直线,当平移到经过该平面地域内的点(4,4)时,相应直线在 y 轴上的截距达到最大,此时 z= 300x+ 400y 获取最大值,最大值是 z= 300× 4+ 400× 4= 2 800,即该公司可获取的最大利润是 2 800 元.反思与感悟线性规划解决实责问题的步骤:① 解析并依照已知数据列出表格;②确定线性拘束条件;③ 确定线性目标函数;④画出可行域;⑤利用线性目标函数 (直线 )求出最优解;⑥ 实责问题需要整数解时,应合适调整,以确定最优解.追踪训练 3 估量用 2 000 元购买单价为 50 元的桌子和 20 元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数很多于桌子数,且不多于桌子数的 1.5 倍,问桌子、椅子各买多少才行?解设桌子、椅子分别买x 张、 y 把,目标函数z= x+ y,把所给的条件表示成不等式组,即拘束条件为50x+20y≤ 2 000,y≥ x,y≤,x≥ 0,x∈ N*,y≥0, y∈ N* .x=200,50x+ 20y=2 000,7由解得200 y= x,y=,7因此 A 点的坐标为 200,200 .7 750x + 20y =2 000,x = 25,由解得75y =,y = 2 ,因此 B 点的坐标为 7525, 2 .200 20075因此满足条件的可行域是以 A 7 ,7 , B 25, 2 , O(0,0) 为极点的三角形地域 (如图 ).75由图形可知,目标函数 z =x + y 在可行域内的最优解为 B 25, 2 ,但注意到 x ∈ N * , y ∈ N * ,x = 25, 故取y = 37.故买桌子 25 张,椅子 37 把是最好的选择.x + y - 3≤ 0,1.若直线 y = 2x 上存在点 ( x , y)满足拘束条件 x - 2y - 3≤0, 则实数 m 的最大值为 ()x ≥ m ,3A .- 1B . 1C.2D . 25x - 11y ≥- 22,2x + 3y ≥ 9, 2.某公司招收男职员x 名,女职员 y 名, x 和 y 需满足拘束条件则 z2x ≤ 11,x ∈ N * , y ∈ N * ,= 10x + 10y 的最大值是 ( )A . 80B .85C .90D . 95y≤1,3.已知实数x,y 满足x≤1,则z=x2+y2的最小值为________.x+y≥ 1,一、选择题1.若点 (x, y)位于曲线 y= |x|与 y= 2 所围成的封闭地域,则 2x- y 的最小值为 ( ) A .- 6 B.- 2 C. 0 D. 2x≥ 1,2.设变量 x, y 满足拘束条件x+ y- 4≤ 0,则目标函数 z= 3x- y 的最大值为 ()x- 3y+4≤ 0,4A .- 4 B. 0 C.3 D. 4x≥ 1,则 z=y-1的取值范围是 (3.实数 x, y 满足 y≥ 0,)x- y≥ 0,xA . [ - 1,0]B .( -∞, 0]C.[ -1,+∞ ) D. [ - 1,1)x- y≥ 0,4.若满足条件x+ y- 2≤ 0,的整点 (x, y)(整点是指横、纵坐标都是整数的点)恰有 9 个,y≥ a则整数 a 的值为 ()A .- 3 B.- 2C.- 1 D. 0x≥ 1,5.已知 x, y 满足x+ y≤ 4,目标函数z= 2x+ y 的最大值为7,最小值为1,则 b,c x+ by+ c≤ 0,的值分别为( )A .- 1,4B .- 1,- 3C.- 2,- 1 D.- 1,- 26.已知x,y 满足拘束条件x+ y≥ 5,x- y+ 5≥0,x≤ 3,使 z= x+ ay(a> 0)获取最小值的最优解有无数个,则 a 的值为( )A .- 3 B. 3 C.- 1 D. 1二、填空题x≤ 2,7.若 x, y 满足拘束条件y≤2,则 z= x+ 2y 的取值范围是 ________.x+ y≥2,8.已知- 1≤ x+y≤ 4 且 2≤ x-y≤ 3,则 z= 2x- 3y 的取值范围是________(答案用区间表示).0≤ x≤ 2,9.已知平面直角坐标系 xOy 上的地域 D 由不等式组y≤ 2,给定.若 M(x, y)为 Dx≤ 2y上的动点,点 A 的坐标为 (→ →2, 1),则 z= OM ·OA的最大值为 ________.10.满足 |x|+ |y|≤ 2 的点 (x,y)中整点 (横纵坐标都是整数)有 ________个.x- y+ 2≥ 0,11.设实数 x, y 满足不等式组2x- y- 5≤ 0,则 z= |x+ 2y- 4|的最大值为 ________.x+ y- 4≥ 0,三、解答题x- 4y≤- 3,12.已知x, y 满足拘束条件3x+ 5y≤ 25,目标函数z= 2x- y,求z 的最大值和最小值.x≥ 1,x+ y- 11≥ 0,13.设不等式组3x- y+ 3≥0,表示的平面地域为 D.若指数函数y= a x的图象上存在地域5x- 3y+ 9≤0D 上的点,求 a 的取值范围.14.某家具厂有方木材90 m3,五合板600 m2,准备加工成书桌和书厨销售.已知生产每张书桌需要方木材0.1 m3,五合板 2 m2,生产每个书厨需要方木材0.2 m3,五合板 1 m2,销售一张方桌可获利润80 元,销售一个书厨可获利润120 元.(1)若是只安排生产书桌,可获利润多少?(2)若是只安排生产书厨,可获利润多少?(3)怎样安排生产可使所得利润最大?当堂检测答案1. 答案B解析 如图,当 y = 2x 经过且只经过x + y - 3=0 和 x = m 的交点时, m 取到最大值,此时,即 (m,2m)在直线 x + y - 3= 0 上,则 m = 1.2. 答案 C解析 该不等式组表示的平面地域为以下列图的阴影部分.由于 x , y ∈ N * ,计算地域内与11 9 近来的点为 (5,4),故当 x =5, y = 4 时, z 获取最大值为90.2 ,213. 答案2解析实数 x ,y 满足的可行域如图中阴影部分所示,则 z 的最小值为原点到直线 AB 的距离的平方,故 z min = 12= 1.2 2课时精练答案一、选择题1.答案 A解析画出可行域,以下列图,解得A(- 2,2),设 z= 2x- y,把z= 2x- y 变形为 y= 2x- z,则直线经过点 A 时 z 获取最小值;因此 z min=2× (- 2)- 2=- 6,应选 A.2.答案 D解析作出可行域,以下列图.x+ y- 4=0,x=2,联立解得x- 3y+ 4= 0,y=2.当目标函数z= 3x- y 移到 (2,2)时, z= 3x- y 有最大值4.3.答案 D解析作出可行域,以下列图,y-1的几何意义是点 (x, y)与点 (0,1)连线 l 的斜率,当直线l 过 B(1,0) 时 k l最小,最小为- 1. x又直线 l 不能够与直线x- y= 0 平行,∴ k l< 1.综上, k∈ [- 1,1).解析不等式组所表示的平面地域如图阴影部分所示,当 a=0 时,只有 4 个整点 (1,1),(0,0) ,(1,0),(2,0).当 a=- 1 时,正好增加 (- 1,- 1),(0,- 1),(1 ,- 1),(2,- 1),(3,- 1)5 个整点.故选C.5.答案 D解析由题意知,直线x+by+ c= 0 经过直线2x+ y= 7 与直线x+ y= 4 的交点,且经过直线2x+ y=1 和直线x= 1 的交点,即经过点(3,1)和点 (1,- 1),3+ b+ c= 0,b=- 1,∴解得1- b+ c= 0,c=- 2.6.答案 D解析如图,作出可行域,作直线l:x+ ay=0,要使目标函数z= x+ ay(a> 0)获取最小值的最优解有无数个,则将l 向右上方平移后与直线x+ y= 5 重合,故a= 1,选 D.二、填空题7.答案[2,6]解析如图,作出可行域,作直线 l :x+ 2y= 0,将 l 向右上方平移,过点 A(2,0)时,有最小值 2,过点 B(2,2)时,有最大值 6,故 z 的取值范围为[2,6] .解析作出不等式组-1≤ x+ y≤ 4,表示的可行域,如图中阴影部分所示.2≤ x- y≤ 3在可行域内平移直线 2x-3y= 0,当直线经过 x- y= 2 与 x+y= 4 的交点 A(3,1)时,目标函数有最小值z min=2× 3- 3× 1= 3;当直线经过 x+ y=- 1 与 x- y= 3 的交点 B(1,- 2) 时,目标函数有最大值z max=2× 1+ 3× 2 = 8.因此 z∈[3,8] .9.答案 4解析由线性拘束条件0≤ x≤ 2,y≤ 2,画出可行域如图中阴影部分所示,目标函数→ →2x+ y,将其化为z=OM ·OA=x≤ 2yy=- 2x+ z,结合图形可知,目标函数的图象过点( 2, 2)时, z 最大,将点 ( 2, 2)代入 z = 2x+ y,得 z 的最大值为 4.10.答案13解析|x|+ |y|≤ 2 可化为x+ y≤ 2 x- y≤ 2x≥ 0, y≥0x≥ 0, y< 0 ,,-x+ y≤ 2 x<0, y≥ 0 ,-x- y≤ 2 x<0, y< 0 ,作出可行域为如图正方形内部(包括界线 ),简单获取整点个数为13 个.11.答案 21解析作出可行域 (如图 ),即△ABC 所围地域 (包括界线 ),其极点为A(1,3), B(7,9),C(3,1)方法一∵可行域内的点都在直线x+ 2y- 4=0 上方,∴x+ 2y- 4> 0,则目标函数等价于 z= x+ 2y-4,易合适直线 z= x+2y- 4 在点 B(7,9)处,目标函数获取最大值z max= 21.方法二z= |x+ 2y-4|=|x+ 2y- 4|· 5,5令 P( x,y)为可行域内一动点,定直线x+2y- 4= 0,则z= 5d,其中 d 为 P(x, y)到直线 x+2y- 4= 0 的距离.由图可知,地域内的点 B 与直线的距离最大,故d的最大值为 |7+ 2× 9-4|= 21.5 5故目标函数z max= 21 · 5= 21.5三、解答题12.解z= 2x- y 可化为y= 2x- z, z 的几何意义是直线在y 轴上的截距的相反数,故当z 获取最大值和最小值时,应是直线在y 轴上分别获取最小和最大截距的时候.作一组与l0:2x- y=0 平行的直线系l,经上下平移,可得:当l 搬动到l1,即经过点A(5,2) 时, z max= 2× 5 - 2= 8.当l 搬动到 l 2,即过点 C(1,4.4) 时,z min= 2× 1-=- 2.4.13.解先画出可行域,以下列图,y= a x必定过图中阴影部分或其界线.∵A(2,9) ,∴ 9= a2,∴a= 3.∵a> 1,∴ 1< a≤ 3.14.解由题意可画表格以下:方木材 (m3) 五合板 (m2) 利润 (元 ) 书桌 (张 ) 2 80书厨 (个 ) 1 120(1)设只生产书桌x 张,可获取利润z 元,≤ 90,x≤ 900,2x≤ 600,? x≤300,? 0≤ x≤ 300.则z= 80x,x≥0x≥ 0因此当 x= 300 时, z max= 80× 300= 24 000(元 ) ,即若是只安排生产书桌,最多可生产300 张书桌,获取利润24 000 元.(2)设只生产书厨y 个,可获取利润z 元,≤ 90,y≤ 450,1·y≤ 600,? y≤ 600,? 0≤ y≤ 450.则z= 120y,y≥ 0y≥ 0因此当 y= 450 时, z max= 120× 450= 54 000(元 ),即若是只安排生产书厨,最多可生产450 个书厨,获取利润54 000 元.(3)设生产书桌 x 张,书厨 y 个,利润总数为z 元,+≤ 90,x+ 2y≤ 900,2x+ y≤ 600,2x+ y≤ 600,则?x≥ 0,x≥ 0,y≥ 0 y≥ 0.z= 80x+120y.在平面直角坐标系内作出上面不等式组所表示的平面地域,即可行域(如图 ).作直线 l :80x+ 120y=0,即直线 l: 2x+ 3y=0.把直线 l 向右上方平移至 l1的地址时,直线经过可行域上的点M,此时 z= 80x+ 120y 获取最大值.x+ 2y= 900,由2x+ y= 600,解得,点M 的坐标为 (100,400) .因此当 x= 100,y= 400 时,z max= 80×100+ 120×400= 56 000(元 ).因此,生产书桌100 张、书厨400 个,可使所得利润最大.。

线性规划经典例题

线性规划经典例题

线性规划经典例题线性规划是一种数学优化方法,用于解决线性约束条件下的最优化问题。

在实际应用中,线性规划经常被用于资源分配、生产计划、运输问题等方面。

下面将介绍一个经典的线性规划例题,并详细解答。

例题描述:某公司生产两种产品A和B,每个产品的生产需要消耗不同的资源。

已知每天可用的资源有:材料1,材料2和工时。

产品A每个单位需要消耗2单位的材料1,3单位的材料2和1单位的工时;产品B每个单位需要消耗4单位的材料1,1单位的材料2和3单位的工时。

公司每天可用的材料1、材料2和工时分别为30单位、20单位和15单位。

产品A的利润为5单位,产品B的利润为4单位。

公司希望在满足资源约束条件的前提下,最大化利润。

解答步骤:步骤1:确定决策变量首先,我们需要确定决策变量,也就是我们要求解的问题的变量。

在这个例题中,我们需要确定两个决策变量:x表示生产的产品A的数量,y表示生产的产品B的数量。

步骤2:建立目标函数目标函数是我们要优化的目标,即最大化利润。

根据题目中给出的信息,我们可以得到目标函数:Maximize Z = 5x + 4y步骤3:建立约束条件约束条件是我们在问题中需要满足的限制条件。

根据题目中给出的信息,我们可以得到以下约束条件:2x + 4y ≤ 30 (材料1的约束条件)3x + y ≤ 20 (材料2的约束条件)x + 3y ≤ 15 (工时的约束条件)x, y ≥ 0 (非负约束条件)步骤4:求解最优解将目标函数和约束条件带入线性规划模型中,我们可以使用各种求解方法来求解最优解。

这里我们使用单纯形法求解。

首先,将约束条件转化为等式形式,得到标准型的线性规划问题:2x + 4y + s1 = 303x + y + s2 = 20x + 3y + s3 = 15其中,s1、s2、s3是松弛变量。

接下来,构建初始单纯形表格:| x | y | s1 | s2 | s3 | RHS |-------------------------------------------s1 | 2 | 4 | 1 | 0 | 0 | 30 |s2 | 3 | 1 | 0 | 1 | 0 | 20 |s3 | 1 | 3 | 0 | 0 | 1 | 15 |-------------------------------------------Z | -5 | -4 | 0 | 0 | 0 | 0 |进行单纯形法迭代计算,得到最优解:| x | y | s1 | s2 | s3 | RHS |-------------------------------------------s1 | 0 | 2 | 1 | -2 | 0 | 10 |s2 | 0 | -2 | -3 | 7 | 0 | -10 |x | 1 | 0 | -2 | 3 | 0 | 5 |-------------------------------------------Z | 0 | 0 | 5 | -4 | 0 | 25 |根据单纯形法的计算结果,最优解为x=5,y=0,利润最大值为25。

线性规划题及答案

线性规划题及答案

线性规划题及答案引言概述:线性规划是一种数学优化方法,用于在给定约束条件下寻找使目标函数最大或最小的变量值。

在实际生活和工作中,线性规划经常被应用于资源分配、生产计划、运输问题等方面。

本文将介绍一些常见的线性规划题目,并给出相应的答案。

一、资源分配问题1.1 约束条件:某公司有两种产品A和B,生产一单位产品A需要耗费2个单位的资源X和1个单位的资源Y,生产一单位产品B需要耗费1个单位的资源X和3个单位的资源Y。

公司每天可用资源X和资源Y分别为10个单位和12个单位。

假设产品A的利润为3万元,产品B的利润为4万元,问如何分配资源才能使公司利润最大化?1.2 目标函数:设生产产品A的单位数为x,生产产品B的单位数为y,则目标函数为Maximize 3x + 4y。

1.3 答案:通过线性规划计算,最优解为生产产品A 4个单位,生产产品B 2个单位,公司利润最大化为20万元。

二、生产计划问题2.1 约束条件:某工厂生产两种产品C和D,生产一单位产品C需耗费2个单位的资源M和3个单位的资源N,生产一单位产品D需耗费4个单位的资源M和2个单位的资源N。

工厂每天可用资源M和资源N分别为8个单位和10个单位。

产品C的利润为5万元,产品D的利润为6万元,问如何安排生产计划以最大化利润?2.2 目标函数:设生产产品C的单位数为x,生产产品D的单位数为y,则目标函数为Maximize 5x + 6y。

2.3 答案:经过线性规划计算,最佳生产计划为生产产品C 2个单位,生产产品D 2个单位,工厂利润最大化为22万元。

三、运输问题3.1 约束条件:某公司有三个仓库分别存储产品E、F和G,每个仓库的存储容量分别为100、150和200个单位。

产品E、F和G的单位运输成本分别为2元、3元和4元,需求量分别为80、120和150个单位。

问如何安排运输计划以最小化总成本?3.2 目标函数:设从仓库i运输产品j的单位数为xij,则目标函数为Minimize2x11 + 3x12 + 4x13 + 2x21 + 3x22 + 4x23 + 2x31 + 3x32 + 4x33。

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

专题12 线性规划问题B一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,x +y -3≥0,x -2y ≤0,则z =x +2y 的取值范围是( )A .[0,6]B .[0,4]C .[6,+∞)D .[4,+∞)答案 D解析 作出不等式组表示的平面区域,如图中阴影部分所示.由题意可知,当直线y =-12x +z2过点A (2,1)时,z 取得最小值,即z min =2+2×1=4.所以z =x +2y 的取值范围是[4,+∞).故选D.2.设不等式组⎩⎪⎨⎪⎧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,+∞ )答案 A解析 画出不等式组所表示的平面区域如图.若指数函数y =a x 图象上存在区域D 上的点,则y =a x的图象过A 点时为一个临界位置.由⎩⎪⎨⎪⎧3x -y +3=0,x +y -11=0解得⎩⎪⎨⎪⎧x =2,y =9,即A (2,9),代入y =a x 满足a 2≤9即a ∈[-3,3],又∵a >1时才符合题意,∴a ∈(1,3].3. 若不等式组⎩⎪⎨⎪⎧x -y +5≥0,y ≥a ,0≤x ≤2 表示的平面区域是一个三角形,则实数a 的取值范围是( )A .(-∞,5)B .[7,+∞)C .[5,7)D .(-∞,5)∪[7,+∞) 答案 C解析如图,作出不等式组⎩⎪⎨⎪⎧x -y +5≥0,y ≥a ,0≤x ≤2表示的平面区域如图所示:当直线y =a 介于直线y =5(含该直线)与直线y =7(不含该直线)之间时,符合题意.所以5≤a <7.故选C.4. 在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧x +y -1≥0,x -1≤0,ax -y +1≥0(a 为常数)所表示的平面区域的面积等于2,则a 的值为( ) A .-5 B .1 C .2 D .3 答案 D解析 由题意知不等式组所表示的平面区域为一个三角形区域,设为△ABC ,则A (1,0),B (0,1),C (1,1+a ),且a >-1,∵S △ABC =2,∴12(1+a )×1=2,解得a =3.5.已知某线性规划问题的约束条件是⎩⎪⎨⎪⎧y ≤x ,3y ≥x ,x +y ≤4,则下列目标函数中,在点(3,1)处取得最小值的是( )A .z =2x -yB .z =2x +yC .z =-12x -y D .z =-2x +y 答案 D解析 作出不等式组对应的平面区域如图:A.由z =2x -y 得y =2x -z ,平移直线可得,当直线经过点A (3,1)时,截距最小,此时z 最大;B.由z =2x +y 得y=-2x +z ,平移直线可得,当直线经过点A (3,1)时,截距最大,此时z 最大;C.由z =-12x -y 得y =-12x -z ,平移直线可得,当直线经过点B 时,截距最大,此时z 最小;D.由z =-2x +y 得y =2x +z ,平移直线可得,当直线经过点A (3,1)时,截距最小,此时z 最小,满足条件.故选D.6.已知P (m ,n )是由不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤2确定的平面区域内的点,则点Q (m+n ,m -n )所在平面区域的面积是( )A .5B .4C .3D .2 [答案] B[解析] 设Q (x ,y ),则⎩⎪⎨⎪⎧x =m +n ,y =m -n ,所以⎩⎨⎧m =x +y 2,n =x -y 2.因为点P 1(m ,n )在不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤2确定的平面区域内,所以⎩⎪⎨⎪⎧m ≥0,n ≥0,m +n ≤2,所以⎩⎪⎨⎪⎧x +y2≥0,x -y 2≥0,x +y 2+x -y2≤2,即⎩⎪⎨⎪⎧x +y ≥0,x -y ≥0,x ≤2,此不等式为Q 点所在平面区域,画出其平面区域可知为直角三角形,面积为4.7.若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +3y -3≥0,2x -y -3≤0,x -my +1≥0,且x +y 的最大值为9,则实数m =( )A .-2B .-1C .1D .2 答案 C解析 如图,设x +y =9,显然只有在x +y =9与直线2x -y -3=0的交点处满足要求,解得此时x =4,y =5,即点(4,5)在直线x -my +1=0上,代入得m =1.8.已知P (x ,y )为区域⎩⎪⎨⎪⎧y 2-x 2≤0,0≤x ≤a内的任意一点,当该区域的面积为4时,z =2x -y 的最大值是( ) A .6 B .0 C .2 D .22 答案 A解析 画出不等式组⎩⎪⎨⎪⎧y 2-x 2≤0,0≤x ≤a 所表示的平面区域如图所示,由图可知A (a ,-a ),B (a ,a ),由S △AOB =12×2a ×a =4,得a =2.∴A (2,-2),由z =2x -y 化简得y =2x -z ,即当y =2x -z 过A 点时取最大值,且z max =2×2-(-2)=6.故选A.9.若变量x ,y 满足⎩⎪⎨⎪⎧x +y +2≤0,x -y +4≥0,y ≥a ,且2x -y 的最大值为-1,则a 的值为( )A .1B .-1C .-2 D.12 答案 B解析 作出可行域,设z =2x -y ,则y =2x -z ,-z 表示斜率为2的直线在y 轴上的截距,-z 最小时,z 最大.经过⎩⎪⎨⎪⎧y =a ,x +y +2=0,交点(-(a +2),a ),-2(a +2)-a =-1,解得a =-1.10.设不等式组⎩⎪⎨⎪⎧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,+∞ ) 答案 A解析 画出不等式组所表示的平面区域如图.若指数函数y =a x图象上存在区域D 上的点,则y =a x的图象过A 点时为一个临界位置.由⎩⎪⎨⎪⎧3x -y +3=0,x +y -11=0解得⎩⎪⎨⎪⎧x =2,y =9, 即A (2,9),代入y =a x 满足a 2≤9即a ∈[-3,3], 又∵a >1时才符合题意,∴a ∈(1,3].11.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥0,x +y ≤2,y ≥0.若z =ax +y 的最大值为4,则a=( )A .3B .2C .-2D .-3 答案 B解析 作出不等式组表示的平面区域.如图,当-a ≥1时,z 的最大值为0;当-1<-a <1时,两直线x -y =0,x +y =2的交点(1,1)即为目标函数取得最大值的最优解,代入可得z max =a +1=4,解得a =3,不符合条件,舍去;当-a ≤-1时,点(2,0)为目标函数取得最大值的最优解,代入可得2a =4,解得a =2,符合条件,故选B.12.已知圆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 答案 C解析 平面区域Ω为如图所示的阴影部分的△ABD ,因圆心C (a ,b )∈Ω且圆C 与x 轴相切,所以点C 在如图所示的线段MN 上,线段MN 的方程为y =1(-2≤x ≤6),由图形得点C 在点N (6,1)处时,a 2+b 2取最大值62+12=37,故选C.第Ⅱ卷(非选择题,共90分)二、填空题(本大题共4小题,每小题5分,共20分,将答案填在题中的横线上)13.若x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥0,2x +y ≤6,x +y ≥2,则z =x +3y 的最小值是________,最大值是________.答案 -2 8解析 作出如图中阴影部分所示的可行域,易知A (2,2),B (4,-2),C (1,1),目标函数表示斜率为-13的一组平行直线.由图可知,当直线x +3y -z =0经过点A 时,z 取得最大值,最大值为2+3×2=8;当直线x +3y -z =0经过点B 时,z 取得最小值,最小值为4+3×(-2)=-2.14.若x ,y 满足约束条件⎩⎪⎨⎪⎧x -2y -2≤0,x -y +1≥0,y ≤0,则z =3x +2y 的最大值为________.答案 6解析 根据题中所给的约束条件,画出其对应的可行域,如图所示:由z =3x +2y 可得y =-32x +12z ,画出直线y =-32x ,将其上下平移,结合z2的几何意义,可知当直线过点B 时,z 取得最大值,由⎩⎪⎨⎪⎧x -2y -2=0,y =0,解得B (2,0),此时z max =3×2+0=6.15.记不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域为D ,若直线y =a (x +1)与区域D 有公共点,则a 的取值范围是________.答案 ⎣⎢⎡⎦⎥⎤12,4解析 满足约束条件的平面区域如图所示,因为直线y =a (x +1)过定点(-1,0),故当y =a (x +1)过点B (0,4)时,得到a =4,当y =a (x +1)过点A (1,1)时,得到a =12.又因为直线y =a (x +1)与平面区域有公共点,故12≤a ≤4.16.线性目标函数z =3x +2y ,在线性约束条件⎩⎪⎨⎪⎧x +y -3≥0,2x -y ≤0,y ≤a 下取得最大值时的最优解只有一个,则实数a 的取值范围是________.答案 [2,+∞)解析 作出线性约束条件 ⎩⎪⎨⎪⎧x +y -3≥0,2x -y ≤0,y ≤a所表示的可行域(如右图所示).因为取得最大值时的最优解只有一个,所以目标函数对应的直线与可行域的边界线不平行,根据图形可得实数a 的取值范围是[2,+∞).三、解答题(本大题共6小题,共70分,解答应写出文字说明、证明过程或演算步骤)17.(本小题满分10分)设x ,y 满足条件⎩⎪⎨⎪⎧x -y +5≥0,x +y ≥0,x ≤3.(1)求u =x 2+y 2的最大值与最小值; (2)求v =yx -5的最大值与最小值.解 画出满足条件的可行域如图所示,(1)x 2+y 2=u 表示一组同心圆(圆心为原点O ),且对同一圆上的点x 2+y 2的值都相等,由图可知:当(x ,y )在可行域内取值时,当且仅当圆O 过C 点时,u 最大,过(0,0)时,u 最小.又C (3,8),所以u 最大值=73,u 最小值=0.(2)v =y x -5表示可行域内的点P (x ,y )到定点D (5,0)的斜率,由图可知,k BD最大,k CD 最小,又C (3,8),B (3,-3),所以v 最大值=-33-5=32,v 最小值=83-5=-4.18.(本小题满分12分)已知实数x ,y 满足条件⎩⎪⎨⎪⎧x ≥0,y ≥x ,3x +4y ≤12,求x +2y +3x +1的最大值.解 作出可行域.令z =x +2y +3x +1=x +1+2y +2x +1=1+2(y +1)x +1,y +1x +1可以看成点B (-1,-1)与点(x ,y )连线的斜率,当然点(x ,y )在可行域之内,结合图形可知,点B (-1,-1)与可行域内的点A (0,3)连线的斜率最大,即y +1x +1最大,最大值为y +1x +1=3+10+1=4,所以z max =9. 19.(本小题满分12分)设不等式组⎩⎪⎨⎪⎧x -y +8≥0,x +y ≥0,x ≤4表示的平面区域是Q .(1)求Q 的面积S ;(2)若点M (t,1)在平面区域Q 内,求整数t 的取值的集合.解 (1)作出平面区域Q ,它是一个等腰直角三角形(如图所示).由⎩⎪⎨⎪⎧x +y =0,x =4,解得A (4,-4),由⎩⎪⎨⎪⎧x -y +8=0,x =4, 解得B (4,12),由⎩⎪⎨⎪⎧x -y +8=0,x +y =0,解得C (-4,4).于是可得|AB |=16,AB 边上的高d =8. ∴S =12×16×8=64.(2)由已知得⎩⎪⎨⎪⎧t -1+8≥0,t +1≥0,t ≤4,t ∈Z ,即⎩⎪⎨⎪⎧t ≥-7,t ≥-1,t ≤4,t ∈Z .亦即⎩⎪⎨⎪⎧-1≤t ≤4,t ∈Z ,得t =-1,0,1,2,3,4.故整数t 的取值集合是{-1,0,1,2,3,4}.20.(本小题满分12分)若点(1,-2)与点(-2,0)在直线x +y +a =0的两侧,同时点(1,-2)和点(-1,-4)都在不等式bx +y +2<0所表示的区域内,求a +b 与a -b 的取值范围.解 据题意,点(1,-2)与点(-2,0)在直线x +y +a =0的两侧,则有 (1-2+a )(-2+0+a )<0,即(a -1)(a -2)<0. 解得1<a <2,①又点(1,-2)与点(-1,-4)都在不等式bx +y +2<0所表示的区域内,则有⎩⎪⎨⎪⎧1×b -2+2<0,-1×b -4+2<0,解得-2<b <0.② 由①,②得-1<a +b <2,又0<-b <2.③ 由①,③得1<a -b <4.21.(本小题满分12分)某企业生产甲、乙两种产品均需用A ,B 两种原料,已知生产1吨每种产品所需原料及每天原料的可用限额如表所示,如果生产1吨甲、乙产品可获利润分别为3万元、4万元,则该企业每天可获得最大利润为( )C .17万元D .18万元答案 D解析 据已知设该企业每天生产甲、乙两种产品分别为x ,y 吨,则⎩⎪⎨⎪⎧3x +2y ≤12,x +2y ≤8,x ≥0,y ≥0,其中z =3x +4y ,作出不等式组表示的平面区域,如图,易知两直线3x +2y =12,x +2y =8的交点A (2,3)为目标函数取得最大值的最优解,代入可得z max =3×2+4×3=18,故选D.22.(本小题满分12分)要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截成三种规格小钢板的块数如下表:每张钢板的面积,第一种1平方单位,第二种2平方单位,今需要A、B、C 三种规格的成品各12、15、27块,问各截这两种钢板多少张,可得到所需三种规格成品,且使所用钢板面积最小?解设需截第一种钢板x张,第二种钢板y张,所用钢板面积为z平方单位,则⎩⎪⎨⎪⎧x +y ≥12,2x +y ≥15,x +3y ≥27,x ≥0,x ∈N ,y ≥0,y ∈N ,目标函数z =x +2y ,作出一组平行线x +2y =z ,作出不等式组表示的可行域.由⎩⎪⎨⎪⎧x +3y =27,x +y =12.解得x =92,y =152,点A ⎝ ⎛⎭⎪⎫92,152不是可行区域内整点,在可行区域内的整点中,点(4,8)和(6,7)使目标函数取最小值20.答:符合题意要求的钢板截法有两种,第一种截法是截第一种钢板4张,第二种钢板8张.第二种截法是截第一种钢板6张,第二种钢板7张,两种方法都最少要截两种钢板20平方单位.。

相关文档
最新文档