数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
  u( r0 V0 ], I( [7 q+ E0 W

! [, g8 p! c4 Z* z
( O) g# W* g  L& ~4 u
4 O" |# w+ ?. y+ i' D" D) r

0 g7 g+ i! v' S: P% y: N

经典算法
2 v5 [+ ~( O0 v$ t4 o5 m$ c3 Y3 g

matlab线性规划

3 C3 P5 V! D0 ^* c* ]6 z' s5 `( h

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

matlab整数规划问题
2 K0 L, K/ X: P( K% m分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划


% B6 j9 W3 c/ y5 W3 i0 ]
) |+ }$ z0 k" m8 n$ C这里可以直接调用matlab中自带的函数

斐波那契法
5 A% j; F6 O' M% ^& F* a* \* d

最速下降法

牛顿法
# ]5 K/ C. m/ @' B5 |6 h* d
拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
; Q$ N) N8 ^  R5 F3 v' o  w

; M/ P- T# B4 `' n6 ]3 P二次规划
7 p% o/ a/ L7 f8 `5 T
罚数法

3 e2 |' c" a. r) Q0 a. O

动态规划问题
最短路线问题、生产计划问题
- M& Y  s5 e6 B: ~+ O* B% u) U按决策过程分类

图与网络
最短路问题，最大流问题，最小费用流问题，匹配问题

. X9 \; C7 P: k( W2 U) `3 C9 n
) Z# d# ^( Z8 H8 E9 l
, g0 L1 ]' Z, M: ?- j) I6 K