数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模



! b% j2 r, ^1 Z: |
/ e! ]$ e* s5 Y7 |
! h3 N: d- w1 x) ^0 ]

经典算法
  m3 c3 W  E: o$ U/ K

matlab线性规划
1 F% V- x+ W- Q% d  P& ]! P4 k


! v+ D1 [# w: j6 a

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

matlab整数规划问题
4 C, c! m2 T  f- c0 b; B3 U5 Q分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
' N# a& \& @' l1 |2 ?6 y0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划

8 Z5 _, c& B0 k# r: E1 s
0 m0 m, W# a  z! p8 L1 `* {
这里可以直接调用matlab中自带的函数

斐波那契法
% q$ E; g) h/ w+ W& S% K

最速下降法
$ _2 D) J/ e$ w; H- b9 `; X1 s, t

牛顿法

% l5 j; T3 V& ]. E拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
8 p4 i9 f6 h2 U  ]
, R3 V; |9 {5 f$ H+ X
7 H) Q9 ?5 t! ]二次规划

罚数法

动态规划问题
+ @6 l3 M- a" |. r9 Q最短路线问题、生产计划问题
按决策过程分类

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

# T# P  p" S/ r( W1 q: E4 d

( k# p* [, O, W  v' {3 e