2020-05-25 这是我在CSDN上看到大佬博主写的，原文链接：https://blog.csdn.net/Candle_light/article/details/84759089 可行解，最优解，基，基向量，非基向量，基变量，非基变量等 已知标准型为： 可行解： 满足约束条件，AX=b ,X ...
分类：
其他好文 时间：
2020-05-25 12:31:40
阅读次数：
86
博客转自：https://www.cnblogs.com/lcchuguo/p/5407709.html 简单介绍 ipopt是一个解决非线性规划最优化问题的工具集，当然，它也能够用于解决线性规划问题的求解。它提供了c/c++接口，很易于使用。 问题 解决类似以下的非线性问题： Ipopt工具採用内 ...
分类：
其他好文 时间：
2020-05-24 23:56:54
阅读次数：
94
CanChen ggchen@mail.ustc.edu.cn 讲完了二次线性规划，这节课主要是讲了一般的非线性约束最优化怎么解。 等式约束-Lagrange-Newton 先列Lagrange方程： 然后用牛顿法求方程的根（这个迭代又被称为Newton-Raphson迭代）： Sequential ...
分类：
其他好文 时间：
2020-05-16 20:27:33
阅读次数：
76
《优化理论与算法（第2版）》包括线性规划单纯形方法、对偶理论、灵敏度分析、运输问题、内点算法、非线性规划KOT条件、无约束方法、约束化方法、整数规划和动态规划等内容。《优化理论与算法（第2版）》含有大量经典的和新近的算法，有比较系统的理论分析，实用性比较强；定理的证明和算法的推导主要以数学分析和线性... ...
分类：
编程语言 时间：
2020-05-11 21:47:51
阅读次数：
498
搬运老博文，因为最近又要用到网络流了。 网络流是一类图论算法，同时也多用于解决应用问题，是图论转化解决问题的代表性算法。 什么是网络流 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流 ...
分类：
其他好文 时间：
2020-05-01 13:00:03
阅读次数：
62
为适应大学本科教学，《面向21世纪课程教材·信息管理与信息系统专业教材系列：运筹学（第4版）（本科版）》在《运筹学》（第4版）基础上，吸收广大读者的意见，做了局部调整和修改。全书分为绪论、线性规划与目标规划、整数线性规划与动态规划、图与网络分析、存储论、对策与决策以及启发式方法7篇，着重介绍运筹学的... ...
分类：
其他好文 时间：
2020-04-27 19:10:24
阅读次数：
1517
在数学建模中常用的方法： 类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据 拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划） 、机理分析、 排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜 索算法，模拟 ...
分类：
其他好文 时间：
2020-04-24 21:35:33
阅读次数：
164
《算法导论(原书第2版)》一书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法 ...
分类：
编程语言 时间：
2020-03-10 22:14:23
阅读次数：
69
MATLAB和Python解线性规划 1. 作可行域的方法 2. 使y轴放置在中间, 也就是上面的xyplot函数 3. MATLAB直接求解线性规划 4. Python代码实现单纯形法 ...
分类：
编程语言 时间：
2020-03-04 00:03:38
阅读次数：
103
前言 首先此篇文章是为低年级的朋友准备的， 不涉及什么深奥的知识 ，~~比如线性规划之类的~~。 仔细看 ，不要以为自己学不会，看不懂，只要你会DP并打过一些题目而且会单调队列优化DP，斜率DP离你就不远了～～～。这篇文章也是在我领悟了斜率DP不久写的，如果本文有什么不严谨的地方，欢迎指出！！！ 在 ...
分类：
其他好文 时间：
2020-02-14 11:09:03
阅读次数：
88
