数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
' x7 o0 ]' k/ |
$ O( ~. t, K4 s% G/ ]

  G: F" j4 I: S  |
) }6 I. W8 U. s2 ~; [+ e6 T' `
) l* m1 y% F3 x9 d, b: {, B

经典算法

" j; x0 c2 L3 {8 o0 {

matlab线性规划

5 A2 `! H, s0 U8 s1 t- r- @

1 C  i  K$ a( O' S% C

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

matlab整数规划问题
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
& p4 D+ H, A/ `: b0 o0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划


7 C/ V3 o9 O/ a
& ?8 F1 V6 X6 J9 P3 E) c& J( C这里可以直接调用matlab中自带的函数

斐波那契法
: l7 u: Q9 c4 Z

最速下降法

牛顿法
) M7 W6 w( t; T
& }. X: O8 d0 y( K+ [拟牛顿法

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

. v+ h2 H% `  a/ K4 c9 r% x8 G
二次规划

' p; o1 B" q$ c9 u0 Q% ?罚数法

动态规划问题
! g& ]- f8 n) g5 n- E- x最短路线问题、生产计划问题
按决策过程分类

图与网络
% I  S/ q$ V$ g9 y5 @; f/ u9 D最短路问题，最大流问题，最小费用流问题，匹配问题

- Z/ t9 @1 X3 X, `4 _
( C, w6 Y4 f1 s0 e5 y& x2 ?# w
& w4 |) ?2 m4 b