数学建模

浅夏110

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

# L: t4 N, e- ^
' [# Z4 p' ?5 c1 d9 s
% a' }5 u8 K; r0 }; o) U

( `( G/ K. @$ Y) ~
: u- O/ t  w9 |& m; m0 G

经典算法

: t4 B, q) [. t

matlab线性规划
- A- V/ d/ E/ l3 i, \$ a6 B
1 e- u! D0 g& @. B- C& ~/ _% c

6 t$ p2 ~' T5 u  S- P  c( k3 n# L

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

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

非线性规划
! w) ]- c. a' ]( v- G- b0 g


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

斐波那契法
4 }. J" w% t/ v8 {

最速下降法
, H' I1 n* R1 `$ [0 {( [/ X

牛顿法

拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
, q$ ~/ N4 Z. z8 ^/ J

/ b7 P4 n+ K$ f( R9 O: n3 U' c5 u二次规划

5 j3 i$ A' i1 G) s罚数法

, h- W. k5 h3 Y5 A

动态规划问题
最短路线问题、生产计划问题
按决策过程分类

图与网络
& I/ e' x- B& ?9 i  d& Z, v) b最短路问题，最大流问题，最小费用流问题，匹配问题

$ w) W0 w, X+ }
2 l$ f7 _: k, n5 W5 W6 E% y
5 i& h  _- p, E2 D5 o1 e7 x