数学建模

[复制链接]

字体大小: 正常放大

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

经典算法 % g/ u) q5 s5 K( {

5 z; N4 ~1 M; L0 c9 p+ J4 M0 }9 H

matlab线性规划
! x7 p Q$ [6 L: @: r
; F* Y6 y; ]! q0 O% b
2 j# b6 X% o+ V; J4 `. \4 s6 V) n$ _ ^

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

matlab整数规划问题
7 ^" X" W h- R4 B* ^4 @% o分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
) m2 @2 \1 h! U# S% {6 ]0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
7 c; {2 r8 p0 ~6 e# `* e
+ B! d$ F% v; m) u( M+ P+ E1 T4 e' }: h' [5 [1 g5 u. {

. z9 \: b1 ]9 o) C这里可以直接调用matlab中自带的函数

斐波那契法 . B; C/ B6 F' H

最速下降法 * F+ {; J1 x. K8 F

牛顿法
1 k! E0 M1 N+ U/ R5 t3 C" K( f1 ~6 N7 \* u3 `* r
拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
/ t0 M1 h0 L9 [+ W; [ 8 I: q5 v9 I j4 [: n1 e+ v

; w7 h* ?1 f2 L. u$ U0 m二次规划
- d! u# c* |) g% K0 `# |7 }1 X
" M0 B( n, y% m/ P8 Q. c罚数法
5 {* l7 g7 Z: a

& i# R% J2 w% H y$ l' q" C/ F0 y% f

动态规划问题 . i* j2 D3 ~2 {! R8 |! F- y5 H
最短路线问题、生产计划问题 0 @ q# i& E) u& y! @
按决策过程分类

图与网络
. d. B$ [7 c; A9 ]- @( \最短路问题，最大流问题，最小费用流问题，匹配问题