数学建模社区-数学中国

标题: 数学建模 [打印本页]
作者: 浅夏110    时间: 2018-11-12 09:28
标题: 数学建模
[color=rgba(0, 0, 0, 0.75)]数学建模
" ^1 V6 G$ P1 h" @$ X/ \+ G5 E% {. M
4 R" A$ ]$ v+ C* Z( o* O- c& y+ }
( p8 N+ l4 n( N4 y7 N. N

; t' t/ R2 b5 @$ }+ n0 |1 A/ L/ c. p5 M- Q  Z
( ^2 J- \: g6 S9 e  m9 ]( l" q

经典算法
! o8 A, M/ v8 c# t. y# ^  }9 X! \6 U( E  G' `+ m

matlab线性规划 ; w2 j7 l* ?' D/ T# @

+ O. n0 k1 w% \3 S. l
1 j8 C0 z3 F9 m, w7 v# v$ q, `$ f* r2 W/ m9 J* ~

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

matlab整数规划问题 ' M& `# \- d" q* [+ `
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题） $ n  Y! w7 _' n7 M/ u6 ?
0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
+ @- f8 n9 X% ]7 D5 `
$ G9 Q* [! ~! q/ I
7 J8 Z6 T. n/ H+ j& O
; ~4 C- X2 j6 @. g" F# j3 C2 O这里可以直接调用matlab中自带的函数

斐波那契法
% }! `2 z6 ~8 a. ]) ]; \( A9 n

最速下降法
8 ~+ H( Q; `+ Y9 x5 T

牛顿法 . ^' C$ j5 F. m
% i% J5 L4 g- Q1 G* S) [, A! k
拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
- }8 {$ p6 T3 X( d9 `
2 x" l* l  S3 F0 ^3 k! b
7 M. ?- `) B% z* a: J  N二次规划 : O# W' {( U8 }
$ p. S. L5 y+ }, C. L
罚数法   T8 l( S, I5 T


: K' Y* I# S5 E) W

动态规划问题 % I9 N+ r" Z* W, T& V; l5 b
最短路线问题、生产计划问题
/ ~* e% B6 ~" P8 o按决策过程分类

图与网络 $ ?2 E) h+ L% p5 J
最短路问题，最大流问题，最小费用流问题，匹配问题

2 N& a5 |2 l2 l
. k$ ]7 D$ r2 d: f* x6 F
; C* ?" d* k7 d+ P  p& }

4 b6 \8 }+ m3 k0 ]+ }



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