数学建模

[复制链接]

字体大小: 正常放大

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

经典算法 - M( A1 B; v( S2 b

* V# r- X6 {, X+ I# G6 Y% R5 `' }

matlab线性规划
1 v( {2 M. M# z; U
( \& v! H% X# y/ V+ U0 Z* q
& [: E7 r0 T9 r" C# P. u# N. D0 [) ` J# w" j, _$ n

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

matlab整数规划问题 T- d% Q& A% E; T. N. W3 y
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
1 M0 @) r6 \& s$ S& Z$ o0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
- x# s; x0 o( G$ J0 f8 g7 ~8 \
- t9 |& V6 P7 k# n
8 J+ d+ V& J* v2 t4 \0 A6 O) L5 M5 M; Q' i+ @0 j# p2 A
这里可以直接调用matlab中自带的函数

斐波那契法
% L$ |) U3 U6 u0 O& e @

最速下降法
+ B' h8 `& I, u" l. B# |

牛顿法
, ?( g2 ^) W+ q+ r4 T1 A. a$ E. a. W) F
拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc
, g" y+ P% t% a0 J" R% H: m
+ U: K& r2 s% Z: g7 u* H9 ~1 R% T9 \9 _- Q5 n
二次规划
; w; K# C8 y6 n' | @. c- @
3 }* t" l; X, Q+ G9 r, ~* {- D, I罚数法 " s; G5 c6 i* A; Y8 d, I+ V8 b e3 `/ }

2 `. d0 i% `* Z6 ?

动态规划问题 & `& O# \3 r; B6 n
最短路线问题、生产计划问题 8 T1 S6 a0 W9 Y" O
按决策过程分类

图与网络 * M5 X+ `' o9 d+ W
最短路问题，最大流问题，最小费用流问题，匹配问题