数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
7 W6 ~% u. s! Z* y5 ?1 F/ d

9 G- U2 A) X7 }2 E5 k
7 B) J" @- D  [8 i' Q4 X
, U4 `$ Q! g+ m% D# o# U! G& r/ j
) Q" P7 M8 s+ Z" d

经典算法
+ B- Q4 F- T3 D( d3 i. S# a) O' \
# Y$ o2 a9 J1 |# X* z3 J/ B* |

matlab线性规划
7 J+ r, }/ m; |( S

8 m# p" _0 m0 N7 g* ~0 \
" a$ Z$ D8 i7 ]; K

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

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

非线性规划
% ]& ?$ v, O; k9 A. [4 t
5 @3 H" q0 P! q. V. {" ?8 P' ~  q

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

斐波那契法
3 c2 m2 Q8 m( }4 u+ Z

最速下降法

牛顿法
& J) t7 O( W; W
5 Q: H6 k) u; N8 d6 _$ Y拟牛顿法

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


% k# r! o! J3 H% e. B二次规划
: B5 V. G3 T' Z
罚数法

# T9 B' s$ v" `4 M3 k

动态规划问题
0 l! N& A! B* {$ U最短路线问题、生产计划问题
9 v7 O1 x$ S4 K) k) k7 ?' ~. x按决策过程分类

图与网络
- Z! I  _! X* s0 }( \+ Q. M最短路问题，最大流问题，最小费用流问题，匹配问题

* D* P4 F8 h! b- h/ H

2 f' |3 g, X, s! _6 k. l
2 r( P( X# K$ W7 N' J0 E5 U* g