数学建模

[复制链接]

字体大小: 正常放大

浅夏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)]数学建模

经典算法 ! t6 G. I6 `' Q- L# ]% q

I* r" P) T, G& ?5 v! n

matlab线性规划
; z5 v2 t2 w8 v% R $ a' B. H+ }, J M8 h0 u

7 A5 k1 @( f1 f6 \ e9 @
- g& C3 P( [1 s. D$ F2 H' B

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

matlab整数规划问题 ' W7 ]5 {, x% f* C/ V4 L
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
, @ Y+ i& M4 }# v8 u0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
5 T+ t) {2 l6 K. ~; s. v$ p: K, z

2 w% r1 G% S! N% {" H: C) M1 u: {: U# y7 B3 ]0 s& z/ r+ {" M
这里可以直接调用matlab中自带的函数

斐波那契法 # |4 h/ L# C1 a' S# Y

最速下降法
& ]& Y3 y! k; ]& ^& W1 M1 i

牛顿法 9 @( `2 @7 z+ p: g% _

* Z9 T- `* u# C, L, Q( x拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc / x+ m$ z  W" N: k. [8 d7 }
' n4 o- B# O$ F7 q1 V2 u
0 ]- F8 V' g  w8 g: t
二次规划
0 r+ f, S( l, O3 @5 J" [: \4 q* L2 x  J0 `" v
罚数法
5 ?6 \( i- ~8 V/ f8 B! ^" V: B/ T* \

& a& a! r6 y6 I R2 N$ O

动态规划问题 ! t/ i7 v9 {3 `* G0 [
最短路线问题、生产计划问题
' J- O0 i* ^ ^; Q6 ?! {' S K! ]按决策过程分类

图与网络 / E* U! H: s6 d) Q @) S
最短路问题，最大流问题，最小费用流问题，匹配问题