数学建模

[复制链接]

字体大小: 正常放大

浅夏110

542 主题	15 听众	1万积分

TA的每日心情

	开心 2020-11-14 17:15

签到天数: 74 天

[LV.6]常住居民II

群组: 2019美赛冲刺课程

群组: 站长地区赛培训

群组: 2019考研数学桃子老师

群组: 2018教师培训（呼伦贝

群组: 2019考研数学站长系列

电梯直达

1^#

发表于 2018-11-12 09:28 |只看该作者 |正序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

[color=rgba(0, 0, 0, 0.75)]数学建模

经典算法
9 `# F0 G2 g B( _4 g1 ^* h
% U2 W3 r' }/ W! t

matlab线性规划
' l# D$ R; u% H# {. W0 r6 L 7 W( K( G7 x$ _- }

, _9 p4 a5 v: c. k& [/ m9 F) u$ ]4 Y! R7 F

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

matlab整数规划问题
3 g; |) u M. W" m& t) x分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题） 9 {' w: [9 l' m( C
0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划 0 q; W$ U) }1 E6 f) ]* O6 H

, x7 C% `7 U$ c2 h9 ]; P8 m* k! Z$ z4 _. ^9 M* L: Z
1 Q$ ~$ }/ X6 ^. ? ^5 [
这里可以直接调用matlab中自带的函数

斐波那契法
/ Y5 D4 z4 f1 P$ _4 C' O. D

最速下降法
! f$ r0 l3 P+ B' F& A6 B$ J2 r

牛顿法 5 L' n/ u4 J1 }/ x- S

) d$ V& t) c" d$ x, D. m8 P7 L5 ~1 b拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc 4 H, ?; M4 R) ~' y ^" a4 p/ U# T

5 n7 z1 L' y2 v5 @$ ~; s8 V/ q8 O/ Z3 z7 a1 s; z1 ?. P
二次规划 " ?! N5 _& M5 u, W- d* \/ n

' z" t' V. ^9 E' |5 g0 [! v罚数法 5 d" ^ t; U, ^$ m8 s

! U% o/ E$ K9 b$ ~0 B( O k( i

动态规划问题 $ G7 z B, P) y2 ^& H D5 [, P
最短路线问题、生产计划问题
2 @+ A5 D0 ~9 j. [9 o* y, j) |( l按决策过程分类

图与网络
# G3 v/ e3 S" d' M) D; g最短路问题，最大流问题，最小费用流问题，匹配问题