数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
; N, p8 y8 c" j' s2 V0 P4 V) G9 C* f

+ N3 l' b% T- K' F6 @6 q2 V  |


9 m' B5 `( S2 c0 x" m+ q8 K
+ l: q. g2 r& L5 l* O/ N% R: z5 a

经典算法
, i- ?6 w% e& x0 R

matlab线性规划
  ]5 `5 u, R" h. ]

& }, h# l0 u3 r& X
) Q& h8 @: }, U4 T! `* S- ^( I

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

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

非线性规划
8 L3 l' ~  m6 Q4 _
  k4 l: m, u, U5 A6 }9 H
! D, b2 M- F  R/ a. D! E
. }9 Q8 m% @2 @4 z5 P, D这里可以直接调用matlab中自带的函数

斐波那契法

最速下降法

牛顿法

5 G! r2 w2 z4 Y  }5 ~* B  }拟牛顿法

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

$ w$ ^- }3 G1 ]- Q9 g4 ]) O4 w/ Y% d' z
" ~+ R% n. o% A) q2 U二次规划

2 b' H$ _# R& F罚数法
$ d% c7 \2 y+ ]7 i1 o

; b0 l% o/ J  g7 L

动态规划问题
! S; e5 H4 |2 U0 s( S' u7 C+ W最短路线问题、生产计划问题
  h) C/ F& h( X% u5 q8 x按决策过程分类

图与网络
6 V% r5 R1 l3 u. i最短路问题，最大流问题，最小费用流问题，匹配问题

- X/ m, {4 P( q7 Z
' k$ c% W7 h6 k$ E8 v, H; L$ w
: B% c$ Y5 [! D# h) y