数学建模社区-数学中国

标题: 数学建模 [打印本页]
作者: 浅夏110    时间: 2018-11-12 09:28
标题: 数学建模
[color=rgba(0, 0, 0, 0.75)]数学建模3 p! r% S" X  T: g# b4 p2 C
: R; h2 _$ d& n$ t. W" g
) M3 g& }# {  a2 w/ J

4 I+ A3 Z; d7 r# L/ k# z% P" \# u) F  Y
! w6 q# k& w) b$ [
* B( d! f5 j9 E6 P, M. p

经典算法
; ^" I+ }, r( j! p1 x+ _& Q+ s
, y0 S4 p: U+ C7 v  x' y' v1 q

matlab线性规划
! Z  M# A$ I! X
! d8 ?6 z( U+ X5 }1 A* W  a1 l( _% `6 A/ G2 K% _  h' k9 Z9 ]

& S2 P- e) z, _+ y3 u" H* J3 b

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

matlab整数规划问题 2 m( ^0 o4 g3 X2 C
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
9 E3 |0 ?) v; A9 ]0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划 ! S9 i* k- N# X. p% Q& l
/ I3 k( s  U! x3 Y6 K
/ F/ d1 h- I$ V# K: C& R

8 N8 x2 r4 L6 ?7 d4 N+ L8 d& z$ }3 I这里可以直接调用matlab中自带的函数

斐波那契法 / }+ E. ~' P$ F3 \& w$ L

最速下降法 % j6 U2 ~' `" j# X' A+ b# P3 O

牛顿法
% ]0 Z; S- B4 @9 X! I
3 Y# ~1 F% `' }$ {+ h& {7 k+ r拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc ) O8 j& }! H6 L" @
$ c3 b+ ~, e8 c. n0 K6 K/ j

, a, N2 A, ^: w' W( h二次规划 + s8 N1 @+ z. }  w5 f9 Y  i

2 ?% Z. Z" c3 a罚数法
# ^- `& T& a  o( }/ V0 t+ U

* u, x/ g3 j2 B1 i" t; u

动态规划问题
3 `  n# A& }% ~& a" W. X0 Z8 `最短路线问题、生产计划问题
5 o  _$ O; c* K) m' `按决策过程分类

图与网络
; H* N3 x" q9 Y; v: P1 _最短路问题，最大流问题，最小费用流问题，匹配问题

1 R& V4 x5 X7 {0 y4 X( E  |. E9 \
5 j: {4 A" k' i* I' s' E: K
/ L; |7 k/ s2 W/ G2 C" e( A6 h
) W6 E- c# n8 h/ E1 o( l




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