数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
6 Y# J4 y+ w( w; ~& _9 z# H" j
0 T& }4 s6 [) i# `6 I0 e! r' A- B' H
6 g; K' }9 G! Z6 n
: g/ F# y0 @4 K. _" O( I3 D
+ A7 E# [" W* F* a" {5 S
, [- H) m' p+ b

经典算法

matlab线性规划
* x; L8 Q* T- X0 E  j" Y0 P

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

matlab整数规划问题
, S: l2 A. T, t. T) ?2 q9 @分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
! I  A. F# @, h5 A  g7 d* o0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划

$ C# h8 q4 i; D% |5 Q
- q+ N) m; @' g) R2 g8 v% {+ c
; A+ B+ I' k8 Q1 B9 n( ^1 E这里可以直接调用matlab中自带的函数

斐波那契法
+ g8 r& g, v) M/ M# }

最速下降法
" {% ~9 A5 q! |1 ?. p1 |

牛顿法
. U' Z. R+ @# T* W
! _9 W/ I! z, n" h( \0 H3 \2 C2 q拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
! U& Y& S) \: {3 u5 {$ a" R
9 w! p1 Q8 n2 ^8 i! o4 ?% M
二次规划

* f+ F0 G- s% `8 y- b9 `6 r罚数法

动态规划问题
最短路线问题、生产计划问题
按决策过程分类

图与网络
最短路问题，最大流问题，最小费用流问题，匹配问题

# h' u! v1 O$ D. E* S* F

0 k7 O" K) x; j2 W9 i! T( D