数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模


$ P, h! u7 w* c. u8 }+ w
  g$ W2 h. x( ~4 H# w
3 H4 D4 c* ~# y6 F. Z  L) R
0 F/ x# b( f8 n& X- ~
% U  D; i' I3 T0 `6 O$ _

经典算法
- P* y# h3 r& \

matlab线性规划


  `1 l' D" f0 [3 e  [# l1 Z2 I
6 s* ]3 ?% w' F6 R5 x: S/ _1 x

线性规划的应用：输运问题（“表上作业法”更为简单），指派问题（可以转换成输运问题）或者直接使用匈牙利算法求解指派问题。还有投资收益与风险问题。

matlab整数规划问题
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
( B: w: Z6 f! I* E$ t


这里可以直接调用matlab中自带的函数

斐波那契法

最速下降法

牛顿法
& k& G, ~; q( g$ Q
拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc


8 B+ l( }+ s: e, o: I二次规划

* u8 `  g* V+ y( c# a/ L( s罚数法

  v* C  |; D: }, w0 h

动态规划问题
' D- i7 l7 U, u9 d# i最短路线问题、生产计划问题
( i& Z. H7 D  p! V5 u# Q按决策过程分类

图与网络
- g: \1 I0 |* D4 H5 ^0 _! u0 n最短路问题，最大流问题，最小费用流问题，匹配问题

8 |' T5 ^. B; A+ e: ]1 R$ u


( Y' @7 o" u& x* {& Y. s! m8 F8 l