数学建模学习笔记(八大常见建模问题总结)8 J) t5 H- m8 C: A
; [* e- D; ?4 Q" L" j. y/ L
1. 线性规划问题: 7 j; T$ ^3 e2 s, Z) e" A; u$ k9 e8 }7 C+ |: d- i
简称LP问题,使用单纯刑法进行求解。 $ J" s: S! n) w5 W4 B2 [# E. H! f( ^1 u+ r0 K
如:如何利用现有资源来安排生产,以取得最大经济效益的问题3 A5 t8 A8 S# U/ g! w! G
) `( p1 k( {% l/ ~$ _" Y2 w& ]2. 整数规划 ! j: j+ b: a1 O6 o. |& b; C. n ' F8 i- L6 e3 q# [8 T1 e与线性规划类似,分支定界法求解。 4 X; N/ q a. {1 ]1 G3 Z- U7 i1 e2 b9 U7 ]2 C6 b/ d+ d
3. 非线性规划0 @1 w3 i4 k+ {" O
) C |9 g' X8 p, L如投资类型的0-1规划问题; 8 V2 w# @5 e0 ^4 G% u ' @/ ~8 s) D! G# b+ T3 h4. 动态规划) d5 ^) D# c" [1 x; ]; `* f4 n
' b) P" i8 C. H4 ^! C0 Z
动态规划(dynamicprogramming)是运筹学的一个分支,是求解多阶段决策问题的最优化方法。( b" q8 \# }7 x k
. n U, U6 N$ o5 V
如:最短路等,重在状态的描述,与状态转移方程的列举。8 s. `0 Y0 ~# f# b' T5 {
& ]7 q& k2 k5 R6 `( k# I以丰富的想象力去建立模型,用创造性的技巧去求解。. Y9 B% O5 l2 O. K6 [( s