线性规划经典例题及详细解析
六种经典线性规划例题

线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx y,则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二、求可行域的面积例2、不等式组260302x yx yy表示的平面区域的面积为()A、4B、1C、5D、无穷大解:如图,作出可行域,△ABC的面积即为所求,由梯形OMBC 的面积减去梯形OMAC的面积即可,选 B三、求可行域中整点个数例3、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有()A、9个B、10个C、13个D、14个解:|x|+|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0) x y x yx y x yx y x yx y x y作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 DxyOxyO 22x=2y =2x + y =2BA2x + y –6= 0= 5x+y – 3 = 0OyxABCMy =2四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx,使z=x+ay(a>0)取得最小值的最优解有无数个,则a的值为()A、-3B、3C、-1D、1解:如图,作出可行域,作直线l:x+ay=0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重合,故a=1,选 D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y,则z=x2+y2的最大值和最小值分别是()A、13,1B、13,2C、13,45D、13,255解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为45,选 C六·比值问题当目标函数形如y azx b时,可把z看作是动点(,)P x y与定点(,)Q b a连线的斜率,这样目标函数的最值就转化为PQ连线斜率的最值。
线性规划经典例题

线性规划经典例题一、问题描述假设有一家生产玩具的工厂,该工厂生产两种类型的玩具:A型和B型。
工厂有两个车间可供使用,分别是车间1和车间2。
每一个车间生产一种类型的玩具,并且每一个车间每天的生产时间有限。
玩具A的生产需要1个小时在车间1和2个小时在车间2,而玩具B的生产需要3个小时在车间1和1个小时在车间2。
每一个车间每天的生产能力分别是8个小时和6个小时。
每一个玩具A的利润为100元,而玩具B的利润为200元。
现在的问题是,如何安排每一个车间每天的生产时间,以使得利润最大化?二、数学建模1. 定义变量:设x1为在车间1生产的玩具A的数量(单位:个);设x2为在车间2生产的玩具A的数量(单位:个);设y1为在车间1生产的玩具B的数量(单位:个);设y2为在车间2生产的玩具B的数量(单位:个)。
2. 建立目标函数:目标函数为最大化利润,即:Maximize Z = 100x1 + 200y13. 建立约束条件:a) 车间1每天的生产时间限制:x1 + 3y1 ≤ 8b) 车间2每天的生产时间限制:2x1 + y1 ≤ 6c) 非负约束条件:x1 ≥ 0, x2 ≥ 0, y1 ≥ 0, y2 ≥ 0三、求解线性规划问题使用线性规划求解器,可以求解出最优的生产方案。
1. 求解结果:根据线性规划求解器的结果,最优解为:x1 = 2, x2 = 0, y1 = 2, y2 = 0即在车间1生产2个玩具A,在车间2生产2个玩具B,可以实现最大利润。
2. 最大利润:根据最优解,可以计算出最大利润:Z = 100x1 + 200y1= 100(2) + 200(2)= 600元因此,在给定的生产时间限制下,最大利润为600元。
四、结果分析根据线性规划求解结果,我们可以得出以下结论:1. 最优生产方案:根据最优解,最优生产方案为在车间1生产2个玩具A,在车间2生产2个玩具B。
2. 最大利润:在给定的生产时间限制下,最大利润为600元。
线性规划经典例题及详细解析

一、 已知线性约束条件,探求线性目标关系最值问题1. 设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。
二、 已知线性约束条件,探求非线性目标关系最值问题2. 已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值就是 。
3. 已知变量x,y 满足约束条件+201-70x y x x y -≤⎧⎪≥⎨⎪+≤⎩,则 y x 的取值范围就是( )、 A 、 [95,6] B 、(-∞,95]∪[6,+∞) C 、(-∞,3]∪[6,+∞) D 、 [3,6]三、 研究线性规划中的整点最优解问题4. 某公司招收男职员x 名,女职员y 名,x 与y 须满足约束条件⎪⎩⎪⎨⎧≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值就是 。
四、 已知最优解成立条件,探求目标函数参数范围问题5. 已知变量x ,y 满足约束条件1422x y x y ≤+≤⎧⎨-≤-≤⎩。
若目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值,则a 的取值范围为 。
6. 已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩,使z=x+a y (a >0) 取得最小值的最优解有无数个,则a 的值为( )A. -3 B 、 3 C 、 -1 D 、 1五、 求可行域的面积7. 不等式组260302x y x y y +-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为 ( )A. 4 B 、 1 C 、 5 D 、 无穷大图1解析:1.如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,目标函数z最大值为18。
图22. 如图2,只要画出满足约束条件的可行域,而22x y +表示可行域内一点到原点的距离的平方。
线性规划经典例题

线性规划经典例题一、问题描述我们考虑一个典型的线性规划问题,假设有一个工厂需要生产两种产品:产品A和产品B。
工厂有两个生产车间:车间1和车间2。
生产产品A需要在车间1和车间2进行加工,而生产产品B只需要在车间2进行加工。
每一个车间的加工时间和加工费用都是不同的。
我们的目标是找到最佳的生产计划,使得总的加工时间和加工费用最小。
二、问题分析1. 定义变量:- x1:在车间1生产产品A的数量- x2:在车间2生产产品A的数量- y:在车间2生产产品B的数量2. 定义目标函数:目标函数是最小化总的加工时间和加工费用。
假设车间1生产产品A的加工时间为t1,车间2生产产品A的加工时间为t2,车间2生产产品B的加工时间为t3,车间1生产产品A的加工费用为c1,车间2生产产品A的加工费用为c2,车间2生产产品B的加工费用为c3,则目标函数可以表示为:Z = t1 * x1 + t2 * x2 + t3 * y + c1 * x1 + c2 * x2 + c3 * y3. 约束条件:- 车间1生产产品A的数量不能超过车间1的生产能力:x1 <= capacity1- 车间2生产产品A的数量不能超过车间2的生产能力:x2 <= capacity2- 车间2生产产品B的数量不能超过车间2的生产能力:y <= capacity2 - 产品A的总需求量必须满足:x1 + x2 >= demandA- 产品B的总需求量必须满足:y >= demandB4. 线性规划模型:综上所述,我们可以建立如下的线性规划模型:最小化 Z = t1 * x1 + t2 * x2 + t3 * y + c1 * x1 + c2 * x2 + c3 * y满足约束条件:- x1 <= capacity1- x2 <= capacity2- y <= capacity2- x1 + x2 >= demandA- y >= demandB- x1, x2, y >= 0三、数据和解决方案为了展示如何求解该线性规划问题,我们假设以下数据:- 车间1的生产能力为100个产品A- 车间2的生产能力为150个产品A和100个产品B- 产品A的总需求量为200个- 产品B的总需求量为80个- 车间1生产产品A的加工时间为2小时,加工费用为10元/个- 车间2生产产品A的加工时间为1小时,加工费用为8元/个- 车间2生产产品B的加工时间为3小时,加工费用为15元/个根据以上数据,我们可以得到线性规划模型如下:最小化 Z = 2 * x1 + 1 * x2 + 3 * y + 10 * x1 + 8 * x2 + 15 * y满足约束条件:- x1 <= 100- x2 <= 150- y <= 100- x1 + x2 >= 200- y >= 80- x1, x2, y >= 0接下来,我们可以使用线性规划求解器来求解该问题。
线性规划经典例题

线性规划经典例题【题目描述】某公司生产两种产品A和B,每天的生产时间为8小时。
产品A和B的生产时间分别为2小时和3小时。
产品A和B的利润分别为每一个单位的利润为5元和4元。
公司希翼最大化每天的利润。
已知产品A和B的生产过程中,每一个单位所需的原材料分别为2个和3个。
公司每天可用的原材料数量为12个。
请问公司应该如何安排每天的生产计划,以获得最大利润?【解题思路】这是一个典型的线性规划问题,我们可以通过建立数学模型来求解。
首先,我们定义决策变量:x表示每天生产的产品A的数量,y表示每天生产的产品B的数量。
然后,我们需要确定目标函数和约束条件。
【目标函数】公司的目标是最大化每天的利润,即最大化目标函数Z:Z = 5x + 4y【约束条件】1. 生产时间约束:产品A和B的生产时间不能超过每天的生产时间,即:2x + 3y ≤ 82. 原材料约束:产品A和B的生产过程中所需的原材料数量不能超过每天可用的原材料数量,即:2x + 3y ≤ 123. 非负约束:产品A和B的数量不能为负数,即:x ≥ 0y ≥ 0【求解过程】我们可以使用线性规划的求解方法来求解该问题。
首先,我们需要将目标函数和约束条件转化为标准的线性规划形式。
将目标函数Z = 5x + 4y转化为标准形式:Z = 5x + 4y + 0将约束条件2x + 3y ≤ 8转化为标准形式:2x + 3y + s1 = 8,其中s1 ≥ 0将约束条件2x + 3y ≤ 12转化为标准形式:2x + 3y + s2 = 12,其中s2 ≥ 0将约束条件x ≥ 0转化为标准形式:-x + 0y + s3 = 0,其中s3 ≥ 0将约束条件y ≥ 0转化为标准形式:0x - y + s4 = 0,其中s4 ≥ 0得到线性规划的标准形式为:Max Z = 5x + 4y + 02x + 3y + s1 = 82x + 3y + s2 = 12-x + 0y + s3 = 00x - y + s4 = 0x ≥ 0y ≥ 0s1 ≥ 0s2 ≥ 0s3 ≥ 0s4 ≥ 0【求解结果】通过线性规划求解器,我们可以得到最优解:x = 2,y = 2,Z = 5(2) + 4(2) = 18因此,公司应该每天生产2个产品A和2个产品B,以获得最大利润18元。
八种经典线性规划例题(超实用)

线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围例1、 若x 、y 满足约束条件222x y x y ≤⎧⎪≤⎨⎪+≥⎩,则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二、求可行域的面积例2、不等式组260302x y x y y +-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为 ( )A 、4B 、1C 、5D 、无穷大解:如图,作出可行域,△ABC 的面积即为所求,由梯形OMBC的面积减去梯形OMAC 的面积即可,选 B三、求可行域中整点个数例3、满足|x|+|y|≤2的点(x ,y )中整点(横纵坐标都是整数)有( ) A 、9个 B 、10个 C 、13个 D 、14个解:|x|+|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0)x y x y x y x y x y x y x y x y +≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D四、求线性目标函数中参数的取值范围例4、已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩,使z=x+ay(a>0)取得最小值的最优解有无数个,则a 的值为 ( ) A 、-3 B 、3 C 、-1 D 、1解:如图,作出可行域,作直线l :x+ay =0,要使目标函数z=x+ay (a>0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x+y =5重合,故a=1,选 D五、求非线性目标函数的最值例5、已知x 、y 满足以下约束条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则z=x 2+y 2的最大值和最小值分别是( )A 、13,1B 、13,2C 、13,45D 、5解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x +y -2=0的距离的平方,即为45,选 C 六、求约束条件中参数的取值范围例6、已知|2x -y +m|<3表示的平面区域包含点(0,0)和(-1,1),则m 的取值范围是 ( ) A 、(-3,6) B 、(0,6) C 、(0,3) D 、(-3,3)解:|2x -y +m|<3等价于230230x y m x y m -++>⎧⎨-+-<⎩由右图可知3330m m +>⎧⎨-<⎩ ,故0<m <3,选 C七·比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。
线性规划经典例题

线性规划经典例题【问题描述】某工厂生产两种产品A和B,每天的生产时间为8小时。
产品A每件需要2小时的生产时间,产品B每件需要3小时的生产时间。
产品A的利润为200元/件,产品B的利润为300元/件。
每天的生产量不能超过100件。
工厂希翼最大化每天的利润。
【数学建模】设工厂每天生产的产品A的件数为x,产品B的件数为y。
根据题目条件,可以得到以下数学模型:目标函数:最大化利润Maximize Z = 200x + 300y约束条件:1. 生产时间限制:2x + 3y ≤ 82. 产量限制:x + y ≤ 1003. 非负性约束:x ≥ 0,y ≥ 0【求解过程】将目标函数和约束条件转化为标准形式,得到如下线性规划模型:Maximize Z = 200x + 300ysubject to2x + 3y ≤ 8x + y ≤ 100x ≥ 0,y ≥ 0使用线性规划求解器进行求解,得到最优解。
【求解结果】经过计算,得到最优解为:x = 50(产品A的件数)y = 16.67(产品B的件数,近似值)此时,工厂每天的最大利润为:Z = 200 * 50 + 300 * 16.67 = 33333.33 元(近似值)【结果分析】根据最优解,工厂每天应该生产50件产品A和16.67件产品B,以达到每天最大利润33333.33元。
由于生产时间和产量限制,工厂无法达到每天生产更多的产品。
【结论】根据线性规划模型的最优解,工厂每天生产50件产品A和16.67件产品B,可以获得每天最大利润33333.33元。
这个结果可以作为工厂生产计划的参考,以实现最大化利润的目标。
【备注】以上的数学模型和求解结果仅为示例,实际问题中的数值和约束条件可能有所不同。
为了得到准确的结果,需要根据具体情况进行调整和求解。
第8课线性规划(经典例题练习、附答案)

第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. ①线性规划,②可⾏解,③最优解。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1 / 6
一、 已知线性约束条件,探求线性目标关系最值问题
1. 设变量x 、y 满足约束条件⎪⎩
⎪
⎨⎧≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。
二、 已知线性约束条件,探求非线性目标关系最值问题
2. 已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩
则22
x y +的最小值是 。
3. 已知变量x ,y 满足约束条件+201-70x y x x y -≤⎧⎪
≥⎨⎪+≤⎩
,则 错误! 的取值范围是( )。
A 。
[错误!,6] B.(-∞,错误!]∪[6,+∞)
C.(-∞,3]∪[6,+∞) D 。
[3,6] 三、 研究线性规划中的整点最优解问题
4. 某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件⎪⎩
⎪
⎨⎧≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大
值是 。
四、 已知最优解成立条件,探求目标函数参数范围问题
5. 已知变量x ,y 满足约束条件14
22x y x y ≤+≤⎧⎨
-≤-≤⎩。
若目标函数z ax y =+(其中0a >)仅在点(3,1)处
取得最大值,则a 的取值范围为 。
6. 已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪
-+≤⎨⎪≤⎩
,使z=x+a y (a >0) 取得最小值的最优解有无数个,则a 的
值为( )
A. -3
B. 3 C 。
-1 D. 1
五、 求可行域的面积
7. 不等式组260302x y x y y +-≥⎧⎪
+-≤⎨⎪≤⎩
表示的平面区域的面积为 ( )
A. 4
B. 1
C. 5 D 。
无穷大
图1
2 / 6 解析:
1.如图1,画出可行域,得在直线2x—y=2与直线x-y=-1的交点A(3,4)处,目标函数z最大值为18。
3 / 6
图2
4 / 6
5 / 6
2. 如图2,只要画出满足约束条件的可行域,而2
2
x y +表示可行域内一点到原点的距离的平方.由图易
知A (1,2)是满足条件的最优解。
2
2
x y +的最小值是为5。
点评:本题属非线性规划最优解问题。
求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解.
3. 错误!是可行域内的点M(x,y )与原点O (0,0)连线的斜率,当直线
OM 过点(错误!,错误!)时,错误!取得最小值错误!;当直线OM 过点(1,6)时,错误!取得最大值6。
答案A
点评:当目标函数形如y a
z x b
-=
-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。
4. 如图,作出可行域,由101010
z
z x y y x =+⇒=-+
,它表示为斜率为1-,纵截距为
10
z
的平行直线系,要使1010z x y =+最得最大值。
当直线1010z x y =+通过119
(,)22
A z 取得最大
值.因为,x y N ∈,故A点不是最优整数解.于是考虑可行域内A 点附近整点B(5,4)、C(4,4),经检验直线经过B点时,max 90.Z = 点评:在解决简单线性规划中的最优整数解时,可在去掉限制条件求得的最优解的基础上,调整优解法,通过分类讨论获得最优整数解。
5. 如图,作出可行域,由z ax y y ax z =+⇒=-+其表示为斜率为a -,
纵截距为z的平行直线系, 要使目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值。
则直线y ax z =-+过A 点且在直线
4,3x y x +==(不含界线)之间。
即1 1.a a -<-⇒>则a 的取值范
围为(1,)+∞。
点评:本题通过作出可行域,在挖掘a z -与的几何意义的条件下,借助用数形结合利用各直线间的斜率变化关系,建立满足题设条件的a 的不等式组即可求解。
求解本题需要较强的基本功,同时对几何动态问题的能力要求较高。
6. 如图,作出可行域,作直线l :x+ay =0,要使目标函数z=x+ay (a >0)
取得最小值的最优解有无数个,则将l 向右上方平移后与直线x+y =5重合,故a =1,选D.
x + y = 5
x – y + 5 = 0
O
y
x
x=3
7.如图,作出可行域,△ABC的面积即为所求,由梯形OMBC的面积减
去梯形OMAC的面积即可,选B。
6 / 6。