title: 层次分析法 date: 2020 02 25 19:14:41 categories: 数学建模 tags: [MATLAB, 评价模型] mathjax: true 定义 ? 层次分析法（The Analytic Hierarchy Process即AHP)是由美国运筹学家、 匹兹堡 ...
分类：
其他好文 时间：
2020-02-26 01:44:18
阅读次数：
106
1. 线性规划问题： 简称LP问题，使用单纯形法进行求解。 如：如何利用现有资源来安排生产，以取得最大经济效益的问题 2. 整数规划 与线性规划类似，分支定界法求解。 3. 非线性规划 如投资类型的0-1规划问题； 4. 动态规划 动态规划（dynamicprogramming）是运筹学的一个分支， ...
分类：
其他好文 时间：
2020-02-02 18:01:42
阅读次数：
168
排队论简介 历史 排队论又称随机服务系统，是研究系统随机聚散现象和随机 服务系统工作过程的数学理论和方法，是运筹学的一个分支。 排队论的基本思想是 1909 年丹麦数学家 A.K. 埃尔朗在解 决自动电话设计问题时开始形成的，当时称为话务理论。 现实生活中如排队买票、病人排队就诊、轮船进港、高速路 ...
分类：
其他好文 时间：
2020-01-31 12:33:51
阅读次数：
138
AHP（层次分析法） 层次分析法（The analytic hierarchy process）简称AHP，在20世纪70年代中期由美国运筹学家托马斯·塞蒂（TLsaaty）正式提出。它是一种定性和定量相结合的、系统化、层次化的分析方法。由于它在处理复杂的决策问题上的实用性和有效性，很快在世界范围得 ...
分类：
其他好文 时间：
2020-01-22 21:37:52
阅读次数：
190
运行例子为清华大学运筹学第四版本科版P155例7-1 clc;clear all M=100 A{1}=[5,3] A{2}=[1 3 6 M;M 8 7 6] A{3}=[6 8 M;3 5 M;M 3 3;M 8 4] A{4}=[2 2 M;M 1 2;M 3 3] A{5}=[3 5;5 2 ...
分类：
其他好文 时间：
2020-01-13 22:05:09
阅读次数：
96
1. 算法思想： 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。动态规划实际上是一类题目的总称，并不是指某个固定的算法。动态规划的意义就是通过采用递推（或者分而治之）的策略，通过解决大问题的子问题从而解决整体 ...
分类：
编程语言 时间：
2020-01-01 18:32:19
阅读次数：
101
一、简介 迪杰斯特拉(Dijkstra)算法和弗洛伊德(Flyod)算法均是用于求解有向图从一点到另外一个点最短路径。 二、Dijkstra 迪杰斯特拉算法也是图论中的明星算法，主要是其采用的动态规划思想，使其在数据结构、算法、离散数学乃至运筹学中都扮演重要的角色。 ...
分类：
编程语言 时间：
2019-12-05 01:19:39
阅读次数：
113
首先简介梯度法的原理。首先一个实值函数$R^{n} \rightarrow R$的梯度方向是函数值上升最快的方向。梯度的反方向显然是函数值下降的最快方向，这就是机器学习里梯度下降法的基本原理。但是运筹学中的梯度法略有不同，表现在步长的选择上。在确定了梯度方向(或反方向)是我们优化目标函数值的方向后， ...
分类：
编程语言 时间：
2019-10-28 14:50:22
阅读次数：
217
这学期有一门运筹学，讲的两大块儿：线性优化和非线性优化问题。在非线性优化问题这里涉及到拉格朗日乘子法，经常要算一些非常变态的线性方程，于是我就想用python求解线性方程。查阅资料的过程中找到了一个极其简单的解决方式，也学到了不少东西。先把代码给出。 是不是很简洁？因为调用了强大的包numpy~ 我 ...
分类：
编程语言 时间：
2019-10-20 17:34:14
阅读次数：
99
最近运筹学学了线性规划和单纯形法，然后老师讲到了运用lingo和MATLAB软件分别求解的方法 首先，我们来讲讲lingo的（小技巧，只要把鼠标滑轮固定在输入界面按ctrl就可以放大了） lingo比较简单，约束条件也少，记住别落下分号，而且min或者max后面是没有 z 的哦 写完之后，点击第一行 ...
分类：
其他好文 时间：
2019-10-10 22:11:48
阅读次数：
99
