数学建模算法与应用第三章:非线性规划
9 W/ w1 T( N# Z8 G M- ]
6 y1 z% n' @. s. C( h: ^3 q6 {0 s3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数
5 s$ M w5 k# `- G一般形式:
" r! q! U# K% ` e3 y$ S$ r: @' G与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。
) c1 A9 `! G5 k! o! f% ?. ~matlab标准型:
& _/ m2 }, w! j% H) B2 J1 k
- |9 a% b' c! H( |0 F, B! X
- g i5 m1 k' Z% L
3 [. V: \. a! ]# U8 ]
3 N/ R; R4 F! @0 B9 ^8 c
# c% W/ h$ q6 W3 G% i" h3.2 无约束问题符号解
, m/ W+ S. u4 M! J. x5 k
9 E: ?. h9 m" R5 z6 @9 v' ?/ ^6 [+ A
) ^& |' l H2 {: P
3 e$ n- ]! l" d9 ~
* c9 G/ D/ n, h) h3.3 约束极值问题约束极值问题(规划问题):带有约束条件的极值问题 - 二次规划
- `7 l e/ u# A定义:非线性规划的目标函数为自变量x的二次函数,约束条件全是线性
$ b6 Z" _7 q3 k+ Dmatlab标准型:
9 z7 B- g# g- H
; ]0 o/ a5 S# W, A3 [
( N5 b& Q: o0 u" y/ l( N( Z
0 _/ T0 v8 \5 D0 e+ z% m4 v$ l: t% M* q
9 U+ f. g/ A; j% u+ V
. k- N" q: d* T+ K0 `4 [* v
3 V: L2 z5 l. m- f$ B+ k* n8 P6 k7 F
5 `5 A' {0 a9 J7 }. b/ f: }
5 M- b0 B" w2 k& R4 v
( F) i1 [" D) S8 k/ V
- 在命令行窗口中输入optimtool,利用优化工具箱求解0 z( a2 x9 u$ w* a* z3 e( J+ }9 L
3.4 飞行管理问题求解方法及过程此处不再赘述,书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现:
; C6 D% m9 C" Q4 s4 b
s) H( `5 O/ |8 }# _6 _# t
% t$ Q+ @# b& e8 S. t' q" l6 Y
3 E5 \" i! _- F! S' M7 I# P2 l! [) {* ^' t
* a1 ~$ P6 `) x. E
) e3 B5 X; h* Q$ o
|