欢迎来到天天文库
浏览记录
ID:48161170
大小:343.97 KB
页数:13页
时间:2020-01-17
《信息技术应用用Excel解线性规划问题举例.pptx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一元二次不等式组及简单的线性规划问题韩旭1.二元一次不等式表示的平面区域一般地,直线l:ax+by+c=0把直角坐标平面分成了三个部分:(1)直线l上的点(x,y)的坐标满足ax+by+c=0;(2)直线l一侧的平面区域内的点(x,y)的坐标满足ax+by+c>0;(3)直线l另一侧的平面区域内的点(x,y)的坐标满足ax+by+c<0.所以,只需在直线l的某一侧的平面区域内,任取一特殊点(x0,y0),从ax0+by0+c值的正负,即可判断不等式表示的平面区域.2.线性规划相关概念约束条件:由变量x,y组成的一次不等式
2、线性约束条件:由x,y的一次不等式组成的不等式组目标函数:欲求最大值或最小值的函数线性目标函数:关于x,y的一次解析式可行解:满足线性约束条件的解可行域:所有可行解组成的集合最优解:使目标函数取得最大值或最小值的可行解线性规划问题:在线性约束条件下求线性目标函数的最大值或最小值问题
此文档下载收益归作者所有