经典算法
. x, B0 F c9 b# u, p
matlab线性规划
( _0 G# g; U2 a
' V- n, J6 M3 t4 x" K' u. Y, f( M
线性规划的应用:输运问题(“表上作业法”更为简单),指派问题(可以转换成输运问题)或者直接使用匈牙利算法求解指派问题。还有投资收益与风险问题。
matlab整数规划问题
分支定界法(求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题)
0-1型整数规划(过滤隐枚举法、蒙特卡罗法)
非线性规划
这里可以直接调用matlab中自带的函数
斐波那契法 + t/ N! f/ @2 T' a! ?" `/ ?
最速下降法 7 ^, i3 n. D% A5 a+ _/ Z$ K' C
牛顿法
. u+ w8 [4 r2 h" G" i P) o
拟牛顿法
matlab求解无约束极值问题,调用matlab自带的工具箱函数,fminunc , _, d1 J, W/ s0 u/ y
) c+ P% b/ X, L2 U, Z; Y/ R6 @# W- b+ z
二次规划 ; c' C# z3 I" S. O! e
1 X% E' n( n( f% @( }0 w
罚数法 / `, W( B$ e$ u% f T% x V
动态规划问题 - b$ @. j9 o' ^5 e2 W- e# [+ L
最短路线问题、生产计划问题 " u; s% |* P% h" N
按决策过程分类
图与网络
最短路问题,最大流问题,最小费用流问题,匹配问题
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |