- 4
- 0
- 约9.63千字
- 约 17页
- 2017-04-21 发布于湖北
- 举报
第2课时 简单线性规划
知能目标解读
1.了解线性规划的意义,掌握目标函数的约束条件,二元线性规划、可行域、最优解等基本概念.
2.掌握用图解法求方程及解线性规划问题的一般方法及步骤.
重点难点点拨
重点:线性规划的有关概念理解及线性目标函数最值的求解方法.
难点:线性目标函数最值(即最优解)求法.
学习方法指导
一、简单线性规划的几个概念
1.目标函数:我们把要求最大值或最小值的函数z=ax+by+c叫做目标函数.如果目标函数是关于变量的一次函数,则又称该目标函数为线性目标函数.
2.约束条件:目标函数中的变量所满足的不等式组称为约束条件.如果约束条件是关于变量的一次不等式(组),又称线性约束条件.
3.线性规划问题:在线性约束条件下,求线性目标函数的最大值或最小值问题,称为线性规划问题,也称为二元线性规划问题.
4.可行解:线性规划问题中,满足线性约束条件的解(x,y)称为可行解.
5.可行域:由所有可行解组成的集合称为可行域.
6.最优解:可行域内使目标函数取最大值或最小值的解称为最优解,最优解一定在可行域里面,一般在边界处取得,最优解不一定只有一个,它可以有无数个.
二、目标函数的最值问题
在求目标函数z=ax+by+c的最值时,根据y的系数的正负,可分为以下两种情形求最值.
1.求目标函数z=ax+by+c,b0的最值.
在线性约束条件下,当b0时,
您可能关注的文档
最近下载
- 2026年湛江市高中学考-美术(技能考试要求及标准).pdf
- 社会体育导论PTPPT课件讲义.ppt VIP
- 开展健康教育促进慢性病患者自我管理.pptx VIP
- 新冀教版初中八年级下册英语期中试卷(含听力材料及答案).pdf VIP
- 理疗仪研究报告理疗仪产品入市调查研究报告(2024年).pptx VIP
- MDEA脱除焦炉煤气硫化氢的工艺设计.doc
- 初中英语读写结合教学探究.pptx
- 考研题库 《材料科学基础》(修订版)配套题库(真题 课后题 章节题 模拟题).docx VIP
- (二模)2026年广州市高三毕业班综合测试(二)生物试卷(含答案).docx
- 钻机买卖合同5篇.docx VIP
原创力文档

文档评论(0)