数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
- T; R- ?7 K: L2 K9 C6 y

0 k: M# \) Z3 v


8 J8 a3 f( ~& r, N
1 v, Q0 K* h, x4 ?. X4 O

经典算法
# `* h# Q/ M/ t* l+ @6 ]

matlab线性规划

+ I+ G0 n7 E4 x+ U$ \" h- {
7 W; t5 V, S! T, G

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

matlab整数规划问题
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
) c6 g7 J1 D# \4 u3 @0 U8 U0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划

% k, R/ C7 Y! H: r3 P4 e' [

, w7 C2 w; f1 V; P7 R这里可以直接调用matlab中自带的函数

斐波那契法
1 D/ p/ `3 A7 `% H! S( g

最速下降法

牛顿法

" S! v  B9 Q5 g6 C) Z拟牛顿法

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


3 J; g" a& \; ]7 \! x二次规划

5 `7 |  ]8 U3 ]( y& C3 n* l! k  T8 }+ z罚数法

动态规划问题
# v- F( g3 {9 f3 C% l: E最短路线问题、生产计划问题
' L9 g/ e* k" l+ v* a按决策过程分类

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

: h3 Q: A6 H1 M, r, ^

: Z' F9 @* D- V# u  c% y7 p) {