- 2
- 0
- 约小于1千字
- 约 2页
- 2015-08-10 发布于贵州
- 举报
截距法解线性规划问题
由于线性规划的目标函数:可变形为,则为直线的纵截距,那么我们在用线性规划求最值时便可以得到如下结论:
(1)当时,直线所经过可行域上的点使其纵截距最大时,便是z取得最大值的点;反之,使纵截距取得最小值的点,就是z取得最小值的点。
(2)当时,与时情形正好相反,直线所经过可行域上的点使其纵截距最大时,是z取得最小值的点;使纵截距取得最小值的点,便是z取得最大值的点。
例1. 设x,y求的最大值、最小值。
解:如图1作出可行域,目标函数表示直线在y轴上的截距,可见当直线过A(1,0)时,截距值最大,当直线过点O(0,0)时,截距值最小。
图1
例2. 设满足约束条件求的最大值和最小值。
解:如图2作出可行域,因为由图2可知过点B时纵截距最大,取得最小值,所以;过点A时纵截距最小,z在A()处取最大值,。
图2
2
您可能关注的文档
- 高中数学-第一章-统计案例 一道回归分析题的思维拓展与延伸素材 北师大版选修1-2.doc
- 高中数学-第一章-统计案例 例析回归分析思想素材 北师大版选修1-2.doc
- 高中数学-第一章-统计案例 例谈回归分析的应用素材 北师大版选修1-2.doc
- 高中数学-第一章-统计案例 变量间的相关关系、回归分析及独立性检验知识精讲素材 北师大版选修1-2.doc
- 高中数学-第一章-统计案例 回归分析注意问题两例素材 北师大版选修1-2.doc
- 高中数学-第一章-统计案例 回归模型的残差分析拓展资料素材 北师大版选修1-2.doc
- 高中数学-第一章-统计案例 独立性检验两种基本思想的解读与对比素材 北师大版选修1-2.doc
- 高中数学-第一章-统计案例 独立性检验在生物学中的应用素材 北师大版选修1-2.doc
- 高中数学-第一章-统计案例 独立性检验的基本思想及初步应用素材 北师大版选修1-2.doc
- 高中数学-第一章-统计案例 独立性检验的步骤及应用素材 北师大版选修1-2.doc
原创力文档

文档评论(0)