[color=rgba(0, 0, 0, 0.75)]数学建模
7 o- R0 M& ^$ w9 {0 Z! o$ ^- E5 T, Q8 k- S/ z1 X6 i& V
! C; r6 z) w. Y. U# ]+ v& t; P* x; B" }# r4 S. P
6 i9 A* L5 C0 Z7 ]5 |2 A1 O
, m' x5 X _/ \: u/ s
: A' _) T) }; ~/ n经典算法
& S6 O* ^" s5 M B8 Z/ p5 _4 F
# n! Q% C; b7 n$ Q! J4 q/ l matlab线性规划
( G2 P! W3 {, Q/ \9 K ' o! |7 D0 M7 S, a/ t
) f8 U6 O. Z& B0 Q; E
5 }! Z! C2 W2 O
线性规划的应用:输运问题(“表上作业法”更为简单),指派问题(可以转换成输运问题)或者直接使用匈牙利算法求解指派问题。还有投资收益与风险问题。 matlab整数规划问题 ( m& a! B) `" l. l
分支定界法(求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题)
( l0 {; ^, a* o% L0-1型整数规划(过滤隐枚举法、蒙特卡罗法) 非线性规划 8 E3 W6 k/ A# m2 ~0 i! d
+ z5 i" \/ K5 h& X- L# [5 ^0 B6 F$ u
![]()
, R) b9 f8 |1 a9 m + F; C7 v% e, I( [9 \
这里可以直接调用matlab中自带的函数 斐波那契法 & o' w+ Q: _, h7 G; ^, l- W
![]() 最速下降法
& j0 G* _; B* R0 ?* l# N# M9 U![]() 牛顿法 0 Q4 Z7 L6 d1 _+ i
0 U7 x1 v" r4 R) I8 x$ b P
拟牛顿法 matlab求解无约束极值问题,调用matlab自带的工具箱函数,fminunc
' p) f0 g9 P( g1 [+ i5 i
: O5 c1 G2 n. H ( ^! u) m5 U6 | |8 P4 c
二次规划
* B7 o/ H0 ~! Y# I 8 ^0 \8 _. E+ e% ~1 v+ I. F: `
罚数法 * x1 Q* _- e9 a+ l: M7 `
![]() 6 ~: |" F/ X- d- y4 s/ q1 X' V
![]()
![]()
动态规划问题 J5 C; }2 o1 v5 N8 ?
最短路线问题、生产计划问题 5 r" T3 k& w, {) T0 r
按决策过程分类 图与网络
0 q' H& Q6 s$ {9 N. x) A s最短路问题,最大流问题,最小费用流问题,匹配问题
B7 O Q2 Y% r& S! h* D0 [6 M: i4 i
+ ~0 R2 k6 P$ ~7 M; J0 a6 Y. M: q
, p O3 S# ]2 q" }9 ^: a |