数学建模社区-数学中国

标题: 数学建模 [打印本页]
作者: 浅夏110    时间: 2018-11-12 09:28
标题: 数学建模
[color=rgba(0, 0, 0, 0.75)]数学建模
2 M3 C* M% x- L6 o" ?' j/ A9 w4 K- d  N' V

; i& o3 _" l* ?- J- d2 h  d# _- G
; O$ H  K9 L" [( j0 q- R) N6 Q6 Y9 d$ R9 L4 Y# k/ @2 A
0 ?  f' `5 A: p* N0 G  K" [& ]% o

- A6 v( J& q; ]  M* R  v" w5 A

经典算法 - |9 x1 h  t! g5 I( N, t) d" O3 e( Q' r

2 M; i4 ^! g' b9 ?

matlab线性规划
! ~! {9 q$ D8 L: J/ c' X" t/ m$ B 2 L% M. x8 J: i& r% P
! g$ I, s+ ]1 R3 ?7 Q

. N" C, t8 e7 l2 s1 F; ~

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

matlab整数规划问题 : E1 J' d4 g4 E6 [" p
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
9 \1 ]4 c/ ?0 P, Y0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划 : c" L+ ]' D; n) M7 j/ z
4 P/ C% A$ t/ t) u2 ?0 }

/ R- b5 [- O4 H  q: V; K0 F$ a2 b* f+ ]9 y
这里可以直接调用matlab中自带的函数

斐波那契法
$ ]: l/ ]7 \$ I4 H) o, s( X0 p

最速下降法 2 p# V; Y2 _; P; o! X

牛顿法
6 U  p9 B4 q: g5 O
' F/ A4 T# Z9 A! y) C0 E拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
* e1 z: i- ]; k' m; v, d$ s
1 `2 e8 G1 [/ ~" z9 X( G; `  y1 `3 i
二次规划
' F1 e& P3 x8 t* L
7 T1 S. I+ y5 q; o3 {; w( b罚数法 0 d+ g/ t' c$ v7 p1 v! G


$ S) D, W! ?) v, {# K

动态规划问题 ; y! i0 ?6 r+ z) P! D+ k
最短路线问题、生产计划问题
2 L5 G; N8 [6 N7 b2 v1 w5 B+ l. W按决策过程分类

图与网络 4 c) C  n% }( s& V5 f) m- x6 n
最短路问题，最大流问题，最小费用流问题，匹配问题

. H/ O8 k: g" n  a; I: Q3 H( k

: ^5 R  o* F7 e1 r; r! U* t$ H! x+ z/ b
+ e) e7 p' f( x5 V, `7 @




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5