数学建模社区-数学中国

标题: 数学建模 [打印本页]
作者: 浅夏110    时间: 2018-11-12 09:28
标题: 数学建模
[color=rgba(0, 0, 0, 0.75)]数学建模# K: d+ C6 Q) e( b- x, s$ Q( G

! \$ f7 ^9 r/ n3 P: r8 B2 R2 N' P. Z" E5 j* i4 q" Q, x

$ Z2 k# C" O- p5 p, u, a, }1 g& }+ D) S& ^7 Y2 E/ h7 j' F0 Q
  y0 q. w9 g9 ?! z. z

( q; r; s$ U/ p) _$ a

经典算法 4 X0 L  R7 W  b& H
: X3 U; s0 `6 U" K# E; w2 O

matlab线性规划 5 U: ]- i. r1 A  i; ~

- ^8 x" W4 V! ]+ R+ ^" S% ]! n* {& \; R- H) X2 H9 s$ k$ ?, B% U
( p# t) t$ {; X6 `# O5 g8 G( v

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

matlab整数规划问题 % t; K) f. y! q0 m7 O- J4 U
分支定界法（求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题）
! J  ?& ?- ^% P" A1 w4 D: d3 n0-1型整数规划（过滤隐枚举法、蒙特卡罗法）

非线性规划
2 J! h8 w, Q7 v$ C2 a- ~! a, ]6 U  H6 }+ G% ^) o: |' K

2 e7 L# z" J  J  o, F' {
1 V# `) k8 O! b) M. }这里可以直接调用matlab中自带的函数

斐波那契法
0 z, [2 X' W$ X! D

最速下降法 2 w7 u! Y; q4 a5 e1 m. `5 y

牛顿法 % y: g; H+ D0 C
% D* I/ z; I& \2 A- o( h* m& W& T
拟牛顿法

matlab求解无约束极值问题，调用matlab自带的工具箱函数，fminunc # k7 k( C' u- L# m; S( H

! Q# o/ F5 ]3 n+ M0 N% v4 z/ S  N
; Z) X& C. W9 w0 n二次规划 ) j* T" e2 o# y) b" m$ M

6 i( k: A* V0 R7 ?+ i5 A罚数法 5 c0 n: [; @4 T5 Y5 S2 O0 [8 `

* P/ U6 T* h% p& @, l

动态规划问题 7 {1 ]9 B# W" s: S$ w
最短路线问题、生产计划问题 ) G9 P  Y( ?2 `* y5 b0 y8 o- y& H
按决策过程分类

图与网络
- Z0 x- l. \( t1 \1 P最短路问题，最大流问题，最小费用流问题，匹配问题

3 _0 T5 l4 x* Q8 D1 D
% u2 u1 ^* {. L

' e" ^7 V( Y# c  l
) ?' b- U$ m) j% m" @( f



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5