如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
3.5.2简单线性规划1.在平面直角坐标系中,所有的点被直线x+y-1=0分成三类:即点在直线上,点在直线的区域,点在直线的区域.2.二元一次不等式组表示的平面区域是其中的每个二元一次不等式表示的平面区域的.线性规划中的基本概念名称1.在线性约束条件下,最优解唯一吗?【提示】不一定,最优解可能有一个,也可能有多个,甚至可以有无数多个.2.在线性目标函数z=x-y中,目标函数z的最大、最小值与截距的对应关系是怎样的?【提示】z的最大值对应于截距的最小值,z的最小值对应于截距的最大值.解决简单线性规划的方法为图解法,就是用一组平行直线与某平面区域相交,研究直线在y轴上截距的最大值或最小值,从而求某些函数的最值.【解析】由题意,满足二元一次不等式组的解的可行域如图所示.【答案】C【解析】作出直线x-2y+7=0,4x-3y-12=0,x+2y-3=0,根据不等式组确定可行域如图阴影部分.把z=x2+y2看作点(x,y)到原点(0,0)的距离的平方.已知变量x,y满足约束条件1≤x+y≤4,-2≤x-y≤2.若目标函数z=ax+y(其中a>0)仅在点(3,1)处取得最大值,则a的取值范围为________.【思路点拨】画出可行域,根据题意,结合图形找出目标函数斜率与边界斜率间的关系.【解析】由约束条件画出可行域(如图).点C的坐标为(3,1),z最大时,即平移y=-ax时使直线在y轴上的截距最大.∴-a<kCD,即-a<-1,∴a>1.【答案】a>1这是一道线性规划的逆向思维问题,解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解,同时,要注意边界直线斜率与目标函数斜率关系.【解析】由约束条件画出可行域如图所示.某公司的仓库A存有货物12吨,仓库B存有货物8吨,现按7吨、8吨和5吨把货物分别调运给甲、乙、丙三个商店,从仓库A运货物到商店甲、乙、丙,每吨货物的运费分别为8元、6元、9元;从仓库B运货物到商店甲、乙、丙,每吨货物的运费分别为3元、4元、5元,问应如何安排调运方案,才能使得从两个仓库运货物到三个商店的总运费最少?【思路点拨】先设仓库A运给甲、乙商店的货物吨数,利用题设等量关系表示出其他运物吨数,从而表示出目标函数—总运费,列出线性约束条件,建立线性规划模型.【解析】将实际问题的一般语言翻译成数学语言可得下表(即运费表,单位:元)设仓库A运给甲、乙商店的货物分别为x吨、y吨,则仓库A运给丙商店的货物为(12-x-y)吨;从而仓库B运给甲、乙、丙商店的货物应分别为(7-x)吨,(8-y)吨,[5-(12-x-y)]吨,即(x+y-7)吨,于是总运费为z=8x+6y+9(12-x-y)+3(7-x)+4(8-y)+5(x+y-7)=x-2y+126.则问题转化为求总运费作出上述不等式组所表示的平面区域,即可行域,作出直线l:x-2y=0,把直线l作平行移动,显然当直线l移动到过点A(0,8)时,在可行域内,z=x-2y+126取得最小值zmin=0-2×8+126=110.即x=0,y=8时,总运费最少.答:仓库A运给甲、乙、丙商店的货物分别为0吨、8吨、4吨;仓库B运给甲、乙、丙商店的货物分别为7吨、0吨、1吨,此时,可使得从两个仓库运货物到三个商店的总运费最少.4.(2008·广州模拟)某工厂生产甲、乙两种产品,每生产一吨产品所消耗的电能和煤、所需工人人数以及所得产值如下表所示:已知该工厂的工人人数最多是200人,根据限额,该工厂每天消耗电能不得超过160千度,消耗煤不得超过150吨,问怎样安排甲、乙两种产品的生产数量,才能使每天所得的产值最大.1.最优解的确定最优解的确定可有两种方法:(1)将目标函数的直线平行移动,最先通过或最后通过的顶点便是最优解.(2)利用围成可行域的直线的斜率来判断,若围成可行域的直线l1,l2,…,ln的斜率分别为k1<k2<…kn,而且目标函数的直线的斜率为k,则当ki<k<ki+1时,直线li与li+1的交点一般是最优解.2.应用线性规划处理实际问题时应注意的问题(1)求解实际问题时,除严格遵循线性规划求目标函数最值的方法外,还应考虑实际意义的约束,要认真解读题意,仔细推敲并挖掘相关条件,同时还应具备批判性检验思维,以保证解决问题的准确和完美.(2)处理实际问题时,x≥0,y≥0常被忽略,在解题中应多加注意.(3)在求最优解时,一般采用图解法求解.【错因】显然整点B(2,1)满足约束条件,且此时S=14,故上述解法不正确.对于整点解问题,其最优解不一定是离边界点最近的整点.而要先对边界点作目标函数t=Ax+By的图象,则最优解是在可行域内离直线t=Ax+