数学建模

[复制链接]

字体大小: 正常放大

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

经典算法 # O, D& x+ c0 H) ~% y/ h7 t
R: t0 ^0 O+ f+ V* M1 y( m/ ?

matlab线性规划
/ c6 Q7 h# A/ E, \0 a: y: I# d5 K
! s6 a% Y3 Z( W# S; Y
% Z5 e* e8 |9 A8 ^+ z7 R3 b( J( j* Q- x( L$ X2 v. y, c0 o

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

matlab整数规划问题
* Z# k8 ~8 e+ b# ]* {( \分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
4 [# @& Y8 ~! B: A0 d) F w0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划 ' w* `. ^/ i8 A/ v- `! S% `" Y% x
2 a9 [2 N" e8 U. x" c P3 ?

! O. s: h2 @% g7 e* n8 _, | n7 `6 C9 h" |6 a7 l/ n4 @
这里可以直接调用matlab中自带的函数

斐波那契法
/ l5 x7 K5 p& W7 h |* K: ~

最速下降法 + {! F7 `4 @4 x, F/ {. f+ L: |

牛顿法
9 }( g/ D) n# z2 c6 h# e
9 k+ i4 O! m G' g+ E! s. Q; m+ [拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
* B+ l$ o5 L2 K& M4 I : d4 t5 X1 Y, Y

1 \5 v( T" x; c' h9 ], `8 H" o, @二次规划 + q& k& C+ @% S; a$ l

: V& s* F9 K P5 }% c5 E, i5 U罚数法
' f. F6 L, n4 ]; {. l" x

1 \. S- q2 u: q4 H- d w

动态规划问题
% o& p+ U s: e5 s! T最短路线问题、生产计划问题 # _1 t# v; f* d3 J4 \9 ]7 Q6 d
按决策过程分类

图与网络
. U1 R/ ~# ?. S最短路问题，最大流问题，最小费用流问题，匹配问题