线性规划问题中目标函数常见类型梳理(共5页).doc
《线性规划问题中目标函数常见类型梳理(共5页).doc》由会员分享,可在线阅读,更多相关《线性规划问题中目标函数常见类型梳理(共5页).doc(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上线性规划问题中目标函数常见类型梳理线性规划问题中目标函数的求解是线性规划问题的重点也是难点,对于目标函数的含义学生往往理解的不深不透,只靠死记硬背,生搬硬套,导致思路混乱,解答出错。本文将有关线性规划问题中目标函数的常见类型梳理如下,以期对大家起到一定的帮助。一 基本类型直线的截距型(或截距的相反数) 由于线性规划的目标函数:可变形为,则为直线的纵截距,那么我们在用线性规划求最值时便可以得到如下结论: (1)当时,直线所经过可行域上的点使其纵截距最大时,便是z取得最大值的点;反之,使纵截距取得最小值的点,就是z取得最小值的点。 (2)当时,与时情形正好相反,直线所经过
2、可行域上的点使其纵截距最大时,是z取得最小值的点;使纵截距取得最小值的点,便是z取得最大值的点。 例1.已知实数x、y满足约束条件,则的最小值为( )A5 B-6 C10 D-10 分析:将目标函数变形可得,所求的目标函数的最小值即一组平行直线在经过可行域时在y轴上的截距的最小值的4倍。解析:由实数x、y满足的约束条件,作可行域如图1所示:当一组平行直线L经过图中可行域三角形ABC区域的点C时,在y轴上的截距最小,又,故-553OxyCABL的最小值为,答案选B。 图1 图2 例2. 设满足约束条件求的最大值和最小值。 解:如图2作出可行域,因为由图2可知过点B时纵截距最大,取得最小值,所以;
3、过点A时纵截距最小,z在A()处取最大值,。 二 直线的斜率型例3.已知实数x、y满足不等式组,求函数的值域.解析:所给的不等式组表示圆的右半圆(含边界), -22Oxy(-1,-3)-2可理解为过定点,斜率为的直线族则问题的几何意义为:求过半圆域上任一点与点的直线斜率的最大、最小值由图知,过点和点的直线斜率最大,过点所作半圆的切线的斜率最小设切点为,则过B点的切线方程为又B在半圆周上,P在切线上,则有解得因此。综上可知函数的值域为 三 平面内两点间的距离型(或距离的平方型)例4. 已知实数x、y满足,则的最值为_.解析:目标函数,其含义是点(2,2)与可行域内的点的距离的平方。由实数x、y所
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性规划 问题 目标 函数 常见 类型 梳理
限制150内