数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
9 k* o; @, l/ ^: V
1 l5 R/ ]* ]5 S$ ?5 n# L2 a5 a

  B6 ?5 F. E' f$ g7 T" s! {: {

, \3 l* \. B, }- w
  s+ J6 q( Y. j: L9 P( f

经典算法

matlab线性规划

9 I1 |, q: G9 \1 l1 {$ ^

5 [  k9 ]4 T  p. q5 z

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

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

非线性规划
! e8 Z) i( y5 j$ L, I  R9 p
8 a0 c3 x" Q: @3 I& X

; a: O# O" E: W% D2 M. u8 U4 i这里可以直接调用matlab中自带的函数

斐波那契法

最速下降法

牛顿法

拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
) w# l6 N% S5 g* k  P6 d
& D: Q' x- J0 `4 J
# i5 \8 B8 y5 D+ I% T二次规划
5 w) o4 ?3 c- v1 _
罚数法
+ O& C4 V, ]/ `) O8 D- ^9 W

2 V9 S( e$ |; z" ?, K3 \

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

图与网络
7 F  d# J. l0 l6 T最短路问题，最大流问题，最小费用流问题，匹配问题

4 u- U6 S; D3 A* q$ t) A/ r! c
. |1 `, x5 l6 t, D  M9 b8 h3 _