[color=rgba(0, 0, 0, 0.75)]数学建模
0 E+ ?0 i" c5 b+ Q- W
! ]5 I/ z# I2 W( y" A! ?7 f5 l5 @! h6 |# ~
! y3 }; |) }( ?
! d" ]! P' r/ G
- y9 ~9 ^+ Y( K, b5 V: K/ u+ q4 ^5 b; K
经典算法 $ @* X3 Q. P# \0 k
+ x! [. N6 [ Z0 M5 q matlab线性规划
: \6 r$ C5 T& m
6 q4 k5 D8 a7 _% {3 u5 e![]()
2 [* H8 r4 n5 S; P/ H. \. g9 N8 h0 S2 {
线性规划的应用:输运问题(“表上作业法”更为简单),指派问题(可以转换成输运问题)或者直接使用匈牙利算法求解指派问题。还有投资收益与风险问题。 matlab整数规划问题 / R- I4 C! ^' y% k4 K
分支定界法(求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题)
+ g% Z( g9 Q7 V* P0 F' P0-1型整数规划(过滤隐枚举法、蒙特卡罗法) 非线性规划
6 B9 b- t3 B# @( d7 D9 r! ^& D : x7 Z2 E$ h% w
$ \$ ]2 n) u h7 z
![]()
1 X% r0 f9 o3 H4 \7 ^8 q这里可以直接调用matlab中自带的函数 斐波那契法 . z. h0 T9 H/ t
![]() 最速下降法 1 o8 [3 V) `) Q! a' Q
![]() 牛顿法 0 z- k/ }2 {2 `* P
![]()
9 b, ~! z; \0 g9 ~拟牛顿法 matlab求解无约束极值问题,调用matlab自带的工具箱函数,fminunc
% [4 H' q8 h6 s( }: l3 _6 G3 B $ A4 L9 b- ~+ b6 C, Z! V
* C, R8 J. G5 e0 R
二次规划 % K+ _9 B" {0 a$ z8 t
![]()
: J& }5 t% t% p& x. A' K罚数法
; P# O5 v; G B![]() 2 E& h- I* S5 j
![]()
![]()
动态规划问题
0 e0 A. R( S: V* s& ?, _最短路线问题、生产计划问题 1 T3 @8 s& T' @0 z4 {4 ?, Z4 A9 e
按决策过程分类 图与网络 ! |; `# Y0 ]' b9 |
最短路问题,最大流问题,最小费用流问题,匹配问题 ' G# O, G' \2 W" j* ?/ F. X! ?
/ F& n* e$ N4 j% R4 p
0 S# c5 u: s( h( Q& n( R, g6 p u& A+ L+ |
|