数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
- t$ T- y- t& j. t. L, k


# G: q! R1 @1 i0 H: A( y


' b* C/ _3 a9 R% m7 W. \& u/ B

经典算法
3 K8 v0 x7 Z6 p+ G
* ]9 S  z' s, X8 I" f" B- |% V

matlab线性规划
' V: E/ g3 K; ]

$ t0 `! g9 {; F! n2 e& `5 i- ]0 }

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

matlab整数规划问题
7 S* R  L4 b- |$ W5 L分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
4 E1 A2 F7 W' K6 [. T0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
" a) Y4 ^  W9 m& y0 o4 m4 O
7 p( G# c1 o4 \  a1 C# L1 |

0 C! V8 D- w; H0 ]2 g这里可以直接调用matlab中自带的函数

斐波那契法

最速下降法
/ k# W# R& G' e9 k, G

牛顿法

% }7 O  q# Q# e+ ~+ ?' Y) S  I拟牛顿法

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


6 D' P9 _  N! Q2 c二次规划
# Z% i  C6 Y) j# H) K
罚数法
( ^, A. F8 Z1 J

* \$ ~' {! G/ h; Y. C# a

动态规划问题
# ^$ B  K# O5 H最短路线问题、生产计划问题
; R- s+ C/ z  [" J按决策过程分类

图与网络
  j' K- e5 U; q& r2 Z最短路问题，最大流问题，最小费用流问题，匹配问题

; L4 j- f: }5 u5 Z" [$ F
5 O+ F- ?, q8 C* }" ]4 C
* n$ C" B  e$ A9 I% J. X; v% Q