数学建模社区-数学中国

标题: 数学建模 [打印本页]
作者: 浅夏110    时间: 2018-11-12 09:28
标题: 数学建模
[color=rgba(0, 0, 0, 0.75)]数学建模
( h) A6 b( g4 E  D& A
' {, z3 F, U4 c1 v: D" _
9 u  S8 f8 \# {+ I7 Q4 m: k2 i# C+ o

- v; {$ K! e# c
5 a8 O) V7 F6 A9 ?7 l# s* a( c: j! A4 [

经典算法 1 T0 W/ G9 t/ A6 D2 Z5 {1 S. S

" P4 B9 s* h: J5 S

matlab线性规划
0 I" H2 ~8 R" ?6 e5 a3 W+ _' |: a
. }% {/ E* {) c. R) j. M; z4 Y
( l$ }0 b2 m$ h" P) D

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

matlab整数规划问题 3 e- l4 H8 i6 \7 K" H
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）   Y3 ]+ ?5 ]* ]6 i% l
0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
7 M: T' E, m) ^, L1 @$ k. V# k8 `7 J& g
( i. m$ C/ {6 l7 x. d
+ Y0 e9 f) R! g! U& @, R/ W
这里可以直接调用matlab中自带的函数

斐波那契法 # a  C  i' R) h; z9 F$ D

最速下降法 5 G5 G# Q* g! h" [) ?" P

牛顿法 , ]: a# [$ X1 y. ~( _7 t, n
* {8 r+ N- \% e& T% w1 g  n: X" q
拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
  n" r/ \; y. N 7 M6 S! ]1 E% V& r+ L2 w+ m

3 O  K  p$ v7 L二次规划 : ~. J, d  B1 }3 ^, P! x7 `3 [

. U4 {0 M: {% z1 }3 i6 b% W罚数法 ! s3 c7 C& Z3 ]3 Q. v0 ^4 b3 G& x


4 T  P/ |1 L  n" i3 T4 P

动态规划问题
0 C, ]! S5 B$ S8 z5 O1 J3 y% e最短路线问题、生产计划问题
3 w1 [, Q8 d$ T$ q) d+ C$ n按决策过程分类

图与网络 - I0 @0 m$ Z/ Y9 ]$ O- C
最短路问题，最大流问题，最小费用流问题，匹配问题

# l$ D/ [. F3 }8 s8 F. |' C

) w: |: ?' b0 a3 V$ n
* k7 ?8 V. q/ S6 `
5 O/ t% {$ h8 t. }, y1 W8 y6 }



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