数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
  r  F4 e! G: o7 R* b( d
9 B% G7 n0 v1 m
- i" `. v( D* s/ z( Z  T- H
) y! ]. p7 n( L
' M6 u9 c, P& [' r# w

经典算法
1 A0 t% J& N/ k8 L

matlab线性规划
8 c% X' i! z- V- W$ o
. b  i5 H8 ^" H# U" X

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

matlab整数规划问题
: _' |) C9 S  y( E& L5 r分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
2 k) z) ]0 q7 s0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
' U# a. I/ b, A" U# q- H
& D- V) C: d5 f1 X* r, s1 m1 u5 L

这里可以直接调用matlab中自带的函数

斐波那契法

最速下降法

牛顿法
; y) a4 e6 _! J2 a7 n8 b
拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
; z+ Z% w' V1 c, o& I  N% Y% _$ S

二次规划
7 v/ H- U8 X2 k" w
罚数法

: D7 S8 n7 ^. D3 [3 x4 @0 d5 j) a

动态规划问题
' u5 N0 |: g6 S, [最短路线问题、生产计划问题
3 ^( B1 I9 N- l按决策过程分类

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

4 {3 w& \. J+ @- p+ ?5 ?
7 p0 e! g! }# K# n7 a7 J6 G