数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
+ C2 [. G+ r, H; G9 D* H' U
7 E' @. f* R9 s/ I3 g5 ?

6 {* d" j: A' B* L  j* @9 v: T
! N. ^+ D- i3 T, \) {

经典算法
  F+ z! \6 g5 ~7 K7 T: h1 V: d
: g1 ]5 u2 n: C0 h9 P

matlab线性规划
) m. t4 ~1 E# S5 ]& E5 z" F

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

matlab整数规划问题
6 Z9 }# ?( o7 R分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
% e" A* A& {0 y1 {( M( H& L


$ n+ e7 R* S" R9 {9 m1 d1 s+ `这里可以直接调用matlab中自带的函数

斐波那契法

最速下降法

牛顿法

. {, h) s! ?1 r拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
: |! O& N4 y" U: N$ t: S

" ?  b7 c" H' s二次规划
/ F5 V% r, N( i/ |0 o
罚数法

动态规划问题
" N$ g( y. F: N, G' G; c* Z最短路线问题、生产计划问题
$ {" f( R) _$ u9 c' ^按决策过程分类

图与网络
# L; @6 [* M2 h8 Z最短路问题，最大流问题，最小费用流问题，匹配问题

9 y/ b" m$ N; x
, j5 t. B  h; w

0 v" ?. m) T3 p" {9 t+ F