数学建模

浅夏110

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

6 O3 \) e* Z& V
8 O- ^2 x4 a/ `8 g" v. Q  c7 G) s
# S6 C! a- ^2 |: x

* C+ J% Y/ I$ T1 x8 {2 \) U

经典算法
: ]1 K' A( }! e4 Q
  H# n3 d& z( @& r: H/ J1 E  f

matlab线性规划
7 |* m1 M! f3 E8 |9 y, U: X' H1 U- C

. Z/ B+ {! a: i7 g. B2 i3 q

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

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

非线性规划

3 m% C4 E1 v1 W+ a. I/ u

  l7 B, t4 v& c5 `- R; m1 c! ?这里可以直接调用matlab中自带的函数

斐波那契法
) ]8 \  c1 u2 o" v: g* V2 {

最速下降法

牛顿法
& o3 w/ y& @- Q4 [
拟牛顿法

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


+ A( S! ^7 F$ q二次规划
8 t: E; b2 a2 g# Z9 R& }+ I
+ x, e/ D6 N3 }8 J/ F$ |罚数法

动态规划问题
最短路线问题、生产计划问题
4 h" j  q) ]; y2 M& a* p按决策过程分类

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

$ j; @/ Z4 t) ^, f6 j/ l1 A( R
6 R  w0 C# V2 m7 t- m