数学建模

浅夏110

[color=rgba(0, 0, 0, 0.75)]数学建模
1 l) f0 A3 F$ w5 H  C
/ D$ _% v, B- P0 D4 |+ q6 u

/ g5 {- Y* Z" V, A; D. R6 Y) P5 `
0 g% \8 L7 z/ q4 a% K. v
& S% K4 j; Z/ N  e

经典算法

matlab线性规划

  J8 I* _0 |. T. M
0 c9 a& O# Y8 L; t' L3 O

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

matlab整数规划问题
. Z9 h1 r9 ?* p; b3 M分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
6 @1 M) ]* e& O0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划


2 _% G% O7 n9 s
8 ?+ q; O+ v! u* F! |! g这里可以直接调用matlab中自带的函数

斐波那契法
0 G1 e6 y, {0 b. \. P+ p9 Q

最速下降法
/ l/ x% w2 N. |9 a( {- y  j) w

牛顿法

拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc

( E, V5 c7 h. P- j% a2 X
' R0 i7 D/ k! Q二次规划
- ?+ T9 _( I% e7 [7 u! |- m$ |
3 ]3 P. g6 s, ^) e, s% s罚数法

8 \  \4 Q% C% N

动态规划问题
" F+ q# t$ b6 K最短路线问题、生产计划问题
3 D# L6 F' L+ A* p) K+ P按决策过程分类

图与网络
- h7 m$ u9 S/ J2 a最短路问题，最大流问题，最小费用流问题，匹配问题

; a2 v, v: |/ R: o. M+ r
6 Q9 s+ @, E: ^. x9 s: t# N0 P( k- @7 Y