收藏 分享(赏)

2023年线性规划知识点总结.docx

上传人:sc****y 文档编号:1829998 上传时间:2023-04-23 格式:DOCX 页数:2 大小:16.99KB
下载 相关 举报
2023年线性规划知识点总结.docx_第1页
第1页 / 共2页
2023年线性规划知识点总结.docx_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

线性规划知识点总结线性规划知识点总结 1.线性规划的有关概念: 线性约束条件: 在上述问题中,不等式组是一组变量x,y的约束条件,这组约束条件都是关于x,y的一次不等式,故又称线性约束条件 线性目标函数: 关于x,y的一次式z=2x+y是欲到达最大值或最小值所涉及的变量x,y的解析式,叫线性目标函数 线性规划问题: 一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题 可行解、可行域和最优解: 满足线性约束条件的解(x,y)叫可行解由所有可行解组成的集合叫做可行域使目标函数取得最大或最小值的可行解叫线性规划问题的最优解 2.用图解法解决简单的线性规划问题的根本步骤: (1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解 3.解线性规划实际问题的步骤: (1)将数据列成表格;(2)列出约束条件与目标函数;(3)根据求最值方法:画:画可行域;移:移与目标函数一致的平行直线;求:求最值点坐标;答;求最值; (4)验证. 4.两类主要的目标函数的几何意义: (1)-直线的截距;(2)-两点的距离或圆的半径;(3)-直线的斜率 风格很统一!

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 教育教学 > 知识点总结

copyright@ 2008-2023 wnwk.com网站版权所有

经营许可证编号:浙ICP备2024059924号-2