数学建模算法与应用第三章:非线性规划- N* M& q! v3 R b* a& q7 t
% z" J4 j, M, m/ u( s
3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数) M$ y; d5 D" G3 B$ P
一般形式:
$ ^1 ^# J* D/ |+ b. v1 O与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。1 [: \9 J; M4 P1 o% ~! i
matlab标准型:6 ~% |9 O4 i. _3 h
+ e( I) `6 k( E' E1 C; ^
+ G) ?1 o* F; w+ _- @) n" e6 H' _$ v* B! t7 {
. T/ L9 {. ^, h `1 _/ [, e# G7 E9 G) c& H6 s( j
3.2 无约束问题符号解 ; b( O5 H8 u( i, @9 H% x8 }
: W* ~2 |0 g4 d4 x/ E; E
6 G, W) _) j7 p$ l' ~
4 r H9 ]* H) o" a
( O) ], v9 ? {
0 P( E* Y/ t3 L5 L; Y. X& s: n
3.3 约束极值问题约束极值问题(规划问题):带有约束条件的极值问题 - 二次规划 p# P j1 [4 [9 p5 r! m. B
定义:非线性规划的目标函数为自变量x的二次函数,约束条件全是线性
; x. y2 r; U- B! m+ P xmatlab标准型:
: b; d% R! D2 t% c* c( Y# H0 Q" s
. ^& G- i; U5 n" U0 s2 T: h& [
4 N2 C" M1 ]" z# b9 J3 F
/ @6 t$ ?$ R3 [6 w4 v
' k+ ~- E7 G; c9 n0 ^, q
# b" F! F+ a/ g, U1 k3 _
/ f; |, _# V2 r; _) P) _) d, s2 [+ A" j
7 V; f) B, R5 ?; y* f6 s9 {1 a( z' p
3 a* E0 y: B; v7 h Q2 }3 O: S& p
k% n* D w+ A0 J- 在命令行窗口中输入optimtool,利用优化工具箱求解
- a C& X/ L; w 3.4 飞行管理问题求解方法及过程此处不再赘述,书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现: 9 C. k! }7 j3 Q a$ s
0 M# d7 A2 {' q- I' j, K: I
" V. v/ K2 h! k7 X- y1 u
5 G" Q) O* c) y) [0 f- ]3 m+ F
" W \: {0 O& k2 U) B( }9 W7 L$ Y% Z# _6 M
% @ K" G6 {) e5 N! l
|