文档章节

运筹学-计算

pmos
 pmos
发布于 2017/08/28 20:16
字数 660
阅读 42
收藏 0

运筹学计算

1、maxmin悲观准则是指对于任何行动方案,都认为将是最坏的状态放生,即收益值最小的状态发生。(最坏的里面选择最好的)

minmax(好中取坏);

2、匈牙利法(口诀:先横着减,后竖着选)——适用于1对1

(1)、首先找出每行的最小值,然后该行每个数值都减去这个数;

(2)、根据上一步(1)计算出的结果,找出每列的最小值,然后该列每个数值都减去这个数;

(3)根据上一步(2)计算出的结果,发现有很多0(0表示可以做的事情),由此可以确定出各项工作的顺序。

3、伏格尔法——适用于多对多

(1)、算出各行各列中最小元素和次小元素的差值;(如果有相同的数值,则这行或这列的差值为0);

(2)、对行差和列差进行对比,找出最大差值。以与最大差值同行(或同列)的最小值运价为准,倾其所在行的产量,最大限度地满足所在列的需求;一旦需求(或库存)被彻底满足(或库存调光),则随即划去该列(或行)的所有运价信息。(注意产量和销量的变化);

(3)对未划去的行列重复以上步骤,直到得到一个初始解。

4、后悔值:

(1)、找出每种情况的最大收益值,用最大收益值减去每种情况的收益值,算出每种情况后悔值;

(2)、计算得出每种情况的后悔值,找出方案中每种情况的最大后悔值,选择一个最小的后悔值即可;

5、代入法(考试时能够用带入法是我们的福气)

6、计算运输能力

(1)、找出从起点到终点的所有路径,每条路径有一个最大的流量(即运输能力的最小值);

(2)、流量用完之后就要断掉,用该条路径的其他运输能力减去这个流量得到新的运输能力;

(3)、直到所有路径流量都用完,将所有路径的流量相加即为最大运输能力。

7、优化穷举法

8、马氏忽悠法——求最值问题

(1)、求最大值——去掉一个最大值,去掉一个最小值,剩下的两个选项中选择一个大的值;

(2)、求最小值——去掉一个最大值,去掉一个最小值,剩下的两个选项中选择一个小的值。

© 著作权归作者所有

上一篇: 项目整体管理
下一篇: 信息系统监理
pmos
粉丝 12
博文 128
码字总数 213664
作品 0
其它
项目经理
私信 提问
数学专业的考研方向有哪些

数学自身特色鲜明,自成体系,作为一级学科的数学是一个范围广阔、分支众多、应用广泛的科学体系,已构成包括基础数学、计算数学、概率论与数理统计、应用数学、运筹学与控制论、数学教育等6...

ApplySquare
2017/12/12
0
0
为什么 Non-Convex Optimization (非凸优化)受到了越来越大的关注?

前言:运筹学在国内,远没有统计和人工智能来的普及。相信很多人不知道,运筹学正是研究优化理论的学科,而人工智能最后几乎都能化简成求解一个能量/损失函数的优化问题。因此,我把它称为人...

火力全開
2018/12/04
3.2K
0
低调的运筹学,与金融业的契合点在哪里?

“夫运筹帷帐之间,决胜于千里之外。” 1955年,研究人员从《史记·高祖本纪》中提取出“运筹”二字赋予年轻的Operations Research(简称OR)学科以中文名。OR起源于第二次世界大战,最初是为...

伊莉
2017/12/28
0
0
NYU陈溪博士:运筹学与机器学习的融合交叉

雷锋网 AI 科技评论按:从一个旁观者的角度看来,陈溪的履历无疑令人艳羡:从西安交通大学少年班一路至计算机系毕业,随后到卡耐基梅隆大学(CMU)商学院攻读硕士学位,一年后转到了 CMU 的机...

奕欣
2018/08/11
0
0
上海财经大学交叉科学研究院院长葛冬冬教授:打造教育、科研、产业三者的良性循环

  2009 年,葛冬冬博士毕业于斯坦福大学,师承运筹学泰斗叶荫宇教授。2013 年,他进入上海财经大学信息管理与工程学院,并受命牵头成立管理科学与量化信息研究中心,后在学校大力推动下,筹...

AI科技评论
2017/12/29
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周一乱弹 —— 人生,还真是到处是意外

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @这次装个文艺青年吧 :#今日歌曲推荐# 分享lil peep的单曲《High School》 《High School》- lil peep 手机党少年们想听歌,请使劲儿戳(这里...

小小编辑
41分钟前
18
2
Spring使用ThreadPoolTaskExecutor自定义线程池及实现异步调用

多线程一直是工作或面试过程中的高频知识点,今天给大家分享一下使用 ThreadPoolTaskExecutor 来自定义线程池和实现异步调用多线程。 一、ThreadPoolTaskExecutor 本文采用 Executors 的工厂...

CREATE_17
今天
6
0
CSS盒子模型

CSS盒子模型 组成: content --> padding --> border --> margin 像现实生活中的快递: 物品 --> 填充物 --> 包装盒 --> 盒子与盒子之间的间距 content :width、height组成的 内容区域 padd......

studywin
今天
7
0
修复Win10下开始菜单、设置等系统软件无法打开的问题

因为各种各样的原因导致系统文件丢失、损坏、被修改,而造成win10的开始菜单、设置等系统软件无法打开的情况,可以尝试如下方法解决 此方法只在部分情况下有效,但值得一试 用Windows键+R打开...

locbytes
昨天
10
0
jquery 添加和删除节点

本文转载于:专业的前端网站➺jquery 添加和删除节点 // 增加一个三和一节点function addPanel() { // var newPanel = $('.my-panel').clone(true) var newPanel = $(".triple-panel-con......

前端老手
昨天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部