《线性规划个人笔记.doc》由会员分享，可在线阅读，更多相关《线性规划个人笔记.doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
【精品文档】如有侵权，请联系网站删除，仅供学习与交流第一章第二章第三章第四章第五章第六章 线性规划个人笔记.精品文档.第七章 、线性规划线性规划(Linear Programming 简记LP)解决的问题：如何利用现有资源来安排生产，以取得最大经济效益的问题。目标函数及约束条件均为线性函数，故被称为线性规划问题。线性规划问题就是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。线性规划的Matlab标准形式目标函数必须是min。（3） 为目标函数，（4）为约束条件 最优值：最优解对应到目标函数的函数值。求解线性规划问题的解法：1. 图解法线性规划用图解法求解可能的几种结局： 唯一最优解 无穷多最优解 无界解 无可行解图解法的优点：图解法简单直观，有助于了解线性规划问题求解的基本原理。2. 求解线性规划的Matlab解法3. 可化为线性规划的问题（一）含绝对值的“伪线性规划”问题例：（二） 含取最大值或最小值的“伪线性规划”问题例题：（三） 线性回归问题例：求解线性规划所用到的函数linprog关于线性规划的几例特殊问题（一） 运输问题参照资料：运输问题的研究 【卢厚清】（二） 指派问题指派问题的数学模型求解指派问题的匈牙利算法参考资料：用匈牙利算法求解一类最优化问题 【常庭懋,韩中庚】