一、图论概述 图论是应用广泛的运筹学分支，在实际生活、生产和科学研究中，有很多问题可以用图论的理论和方法来解决。 经典的图论问题有：欧拉七桥问题、环球旅行问题、中国邮递员问题...... 欧拉回路：从图中任意一点出发，经过图中所有边一次且仅一次的回路。 哈密顿回路：从图中任意一点出发，经过图中所有顶 ...
分类：
其他好文 时间：
2019-04-14 09:17:49
阅读次数：
189
最大流 设G(V,E)为一个有向图，它的每条边都被赋予了一个非负的实数c作为边的容量，记为c(u,v)。网络流 (network flow)指为这个有向图分配流并且使得它每条边上的流量都不能超过这条边的容量。 在运筹学中，有向图称为网络，边称为弧(arc)。在这个有向图中指定两个顶点分别叫做源点Vs ...
分类：
其他好文 时间：
2019-04-06 17:21:21
阅读次数：
172
动态规划 动态规划是运筹学的一个分支，是求解多阶段决策过程最优化问题的数学方法，在经济管理、工程技术、工农业生产及军事部门中都有着广泛的应用，并且获得了显著的效果。 学习动态规划，我们首先要了解多阶段决策问题。 多阶段决策问题例子： 最短路径问题 背包问题 生产决策问题：企业在生产过程中，由于需求是 ...
分类：
其他好文 时间：
2019-03-22 23:02:46
阅读次数：
285
动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。在面试笔试中动态规划也是经常作为考题出现，其中较为简单的DP题目我们应该有百分之百的把握顺利解决才可以。一、动态规划定义动态规划实际上是一类题目的总称，并不是指某 ...
分类：
其他好文 时间：
2019-02-06 23:52:07
阅读次数：
177
整理一下数学建模会用到的算法，供比赛时候参考食用。 —————————————————————————————————————————— 旅行商问题（TSP）： 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 它是组合优化中的一个NP困难问题，在运筹学和理论计算 ...
分类：
编程语言 时间：
2019-01-20 18:00:57
阅读次数：
272
清华大学肖勇波梁湧老师的宏篇译著中的问题实践之004-生产计划问题与投资问题 清华大学肖勇波梁湧老师翻译的Rardin教授的《运筹学》[1]已于今年年中出版，感谢机械工业出版社张有利老师的推荐和赠书。 问题 生产计划问题和投资问题见原书第二章的两个练习，习题2-1和习题2-2。 生产计划问题又叫混合 ...
分类：
其他好文 时间：
2018-12-31 15:52:55
阅读次数：
310
清华大学肖勇波梁湧老师的宏篇译著中的问题实践之003 - 选址问题 清华大学肖勇波梁湧老师翻译的Rardin教授的《运筹学》[1]已于今年年中出版，感谢机械工业出版社张有利老师的推荐和赠书，让我能看到如此完美的千页级宏篇译著。该书的翻译质量非常高，书中内容深入浅出，附有大量的应用案例（Applica ...
分类：
其他好文 时间：
2018-12-31 13:03:39
阅读次数：
467
一个多阶段库存订货问题的 +Leapms 求解要点 问题来自微信公众号“运筹分享交流”——“互助·运筹擂台3 多阶段库存订货问题”。 数学概念模型 求解结果 附：+Leapms求解过程 ...
分类：
其他好文 时间：
2018-12-28 20:38:50
阅读次数：
274
Dynamaic Programming 定义&内容: 动态规划是运筹学中用于求解决策过程中的最优化数学方法。作为算法设计技术，是一种使用多阶段决策过程最优的通用方法。是解决最优化问题的重要工具。 多阶段决策过程: 百科:多阶段决策是指决策者在整个决策过程中做出时间上先后有别的多项决策。它通常比只需 ...
分类：
其他好文 时间：
2018-12-13 16:33:54
阅读次数：
193
参考：《智能控制》——刘金琨 1、智能控制的概念 智能控制是一门交叉学科，著名美籍华人傅京逊教授1971年首先提出智能控制是人工智能与自动控制的交叉，即二元论。美国学者G.N.Saridis1977年在此基础上引入运筹学，提出了三元论的智能控制概念，即： IC=AC∩AI∩OR 式中各子集的含义为 ...
分类：
其他好文 时间：
2018-11-14 01:06:40
阅读次数：
264
