欢迎来到天天文库
浏览记录
ID：56775218
大小：721.00 KB
页数：8页
时间：2020-07-08
《线性规划个人笔记.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、第一章、线性规划线性规划(LinearProgramming简记LP)解决的问题：如何利用现有资源来安排生产，以取得最大经济效益的问题。目标函数及约束条件均为线性函数，故被称为线性规划问题。线性规划问题就是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。线性规划的Matlab标准形式目标函数必须是min。（3）为目标函数，（4）为约束条件最优值：最优解对应到目标函数的函数值。求解线性规划问题的解法：1.图解法线性规划用图解法求解可能的几种结局：① 唯一最优解② 无穷多最优解③ 无界解④ 无可行解图解法的优点：图解法简单直观
2、，有助于了解线性规划问题求解的基本原理。2.求解线性规划的Matlab解法2.可化为线性规划的问题（一）含绝对值的“伪线性规划”问题例：（二）含取最大值或最小值的“伪线性规划”问题例题：（二）线性回归问题例：求解线性规划所用到的函数linprog关于线性规划的几例特殊问题（一）运输问题参照资料：运输问题的研究【卢厚清】（二）指派问题指派问题的数学模型求解指派问题的匈牙利算法参考资料：用匈牙利算法求解一类最优化问题【常庭懋,韩中庚】
此文档下载收益归作者所有
