数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
6 j' W: n5 Y4 a5 d* I

+ m; ^9 o2 E' Q7 U



6 q! g1 P1 U9 y7 f/ f

经典算法
1 E, G7 T& @" o# |% ^+ ?  t
; a& S1 ]! ]" H" p% |; w

matlab线性规划


5 F2 Q. n" M; _3 d% K
  J( p; Y+ h8 F. A: f6 ]( f

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

matlab整数规划问题
9 e! r0 o! W$ v) `. ]  V' k* x/ G( w分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
- W/ J' G) D7 p) \3 y8 K0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
: H: ^+ n% Q& O4 \1 U

$ w7 u$ v2 e5 l0 k! \5 Z
这里可以直接调用matlab中自带的函数

斐波那契法

最速下降法

牛顿法
  p. P) o8 i, D  t) i* q5 N
拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
) x9 d6 W' a1 A- d% n9 I3 m
  @& l$ B" q0 c/ y
/ u9 U- x) K) T二次规划

罚数法

动态规划问题
最短路线问题、生产计划问题
9 s9 N7 T; l3 S, e6 Q1 M按决策过程分类

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

5 U( X' G! @- ^
7 Z  E+ H7 [  F+ Q