本文知识均由笔者自学,文章有错误之处请不吝指出。 笔者刷数模题的时候有一道题考到了“二分图最大权分配”,需要用到KM算法,但是书上对KM算法的介绍又臭又长,更何况有些同学“匈牙利算法”也没学过(由匈牙利数学家Edmonds提出),自然难以理解所谓的KM算法。本文旨在用通俗易懂的语言,向读者 ...
本文知识均由笔者自学,文章有错误之处请不吝指出。 笔者刷数模题的时候有一道题考到了“二分图最大权分配”,需要用到KM算法,但是书上对KM算法的介绍又臭又长,更何况有些同学“匈牙利算法”也没学过(由匈牙利数学家Edmonds提出),自然难以理解所谓的KM算法。本文旨在用通俗易懂的语言,向读者 ...
一、问题重述 1790-1980年间美国人口记录表: 年份 1790 1800 1810 1820 ...
层次分析法(AHP)是把问题条理化、层次化,构造出一个有层次的结构模型的方法。 比如要选择旅游地,有3个选择方案,苏杭、北戴河和桂林。选择过程需要考虑多个因素,比如景色、费用、居住、饮食和旅途。 ...
记录一下代码,方便下次套用模板 options=optimset('MaxFunEvals',1e4,'MaxIter',1e4); [x,fval,exitflag] = fsolve(@ ...
1.调用函数regress(Y,X,alpha),plpha是置信度,如果直接用regress(Y,X)则默认置信度为0.05,Y是一个 的列向量,X是一个 的矩阵,其中第一列是全1向量。 2 ...
先说重点:我们组选择的是B题,第一问优化掉空气阻力,并且忘记给出最优决策下的高度(真的是遗憾,我们居然忘了这个),第三问给出思路和总的方程,未给定解的表达。第四问是给定了力,然后给出两种策略来考虑可行 ...
1. 问题 某市有甲、乙、丙、丁四个居民区,自来水有A,B,C三个水库供应。四个区每天必须得到保证的基本用水量分别是30,70,10,10千吨,但由于水源紧张,三个水库每天最多只能分别供应 ...
问题B:发送无人机:开发空中灾难救援响应系统 背景:2017年,遭受美国波多黎各领土袭击的最严重飓风(见附件1)使该岛遭受严重破坏,造成2900多人死亡飓风风暴潮和波浪作用的综合破坏力对建筑物,房屋 ...
Technique for Order Preference by Similarity to Ideal Solution 一、场景分析 层次分析法在某些指标数据已知时候不可用。 成绩和排名已知的时 ...
整数线性规划求解----分枝定界法 什么是整数规划? 线性规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中,变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划 ...