数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
/ r" `$ l* c6 X$ l

; g  s4 U( w- Y
) B, \8 {" v( U4 A
' x3 J5 z9 h5 Z' X# V

经典算法

: p5 s- q4 F  @+ E0 G3 k' I

matlab线性规划

3 ?' s4 ?$ b% ~. K" [2 v. O

0 R7 x; |) o( {0 q3 Y. {

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

matlab整数规划问题
/ E+ N9 }7 W4 p( m) a1 k; q. ?( r分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
  Q/ p+ d- X1 E0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
! ^- l5 @1 r5 W; G7 M2 \8 `

  f8 |0 H9 n: r, P7 p  U
这里可以直接调用matlab中自带的函数

斐波那契法
: C& ~) \4 p3 r7 b7 c

最速下降法
$ r7 E. J! f3 s3 {; N. {

牛顿法
0 {+ X, _/ n1 z. E9 C& c( }
拟牛顿法

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


% E. Y4 W% j$ E2 i' y2 ^二次规划

1 D, h5 B" z0 X6 ~) l罚数法
& Y8 P# X: x7 Q) T4 v; m0 x% A

2 m" |! ^8 y" V' }2 N

动态规划问题
最短路线问题、生产计划问题
) @% i0 Y( _+ f& k$ {" w按决策过程分类

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

9 ]* ~5 s9 O% H' ~

4 L# l' P: c, S
& b' m. v3 x0 g