数学建模算法与应用第三章:非线性规划, D4 G" L3 N, L$ M! m
* ~, ^ J; ]! {+ t h3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数6 V; W. T# b8 M) K0 h
一般形式:
8 l7 _. \6 S& `与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。
! m6 |7 i" e) a1 ?5 r, Ematlab标准型:
7 {+ R% h1 D7 i8 L- t1 ~- i0 @" @# K( O" M# K( T6 C/ R
% u; Q S p3 |+ [9 ?. I. k: q- `8 t: \
7 |- i9 X; b) f7 ]; n# F1 g" z
6 k1 p F, c0 c" b, M3 t% h* i( P8 G
3.2 无约束问题符号解 5 N/ \! h0 t& l- f0 \
8 a8 K! ^* Z9 n9 p3 V
7 j# O6 s0 J( n" E0 C# `
6 \1 ~; [( t: |2 i
1 {/ W. i% m0 j1 c& @" D
e* w h: z8 ~& W0 l9 z) z
3.3 约束极值问题约束极值问题(规划问题):带有约束条件的极值问题 - 二次规划
9 C; T8 A4 K9 F& M1 f定义:非线性规划的目标函数为自变量x的二次函数,约束条件全是线性2 v5 h9 U/ k5 U7 q" c
matlab标准型:5 t, ]2 h$ U T: J0 d/ n: e" C4 @
, k4 e0 R* H) N1 _6 e/ Q. h- ^
$ b! K0 [& H- T) R$ s( X: `
) [; ~ _' X3 U4 K0 e, N
2 n4 E6 J% g l! O0 n+ e
$ m4 K* X( v0 v, G) U6 P1 J
t. y' A6 m1 U n0 ^4 I' u
4 e# C6 S H! ]% {: f9 u
1 E/ \- y( j* U
- G: v: k& v+ }' n
3 e/ L2 D& ]" G4 e- 在命令行窗口中输入optimtool,利用优化工具箱求解
8 g {! A% M8 S: Y) N6 n 3.4 飞行管理问题求解方法及过程此处不再赘述,书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现:
5 J0 O1 u/ ~' t& x* Q
# ~0 t% R6 b( f8 d8 Q! }$ u
7 u% s; T4 h0 q+ y% L# f
0 U0 X! `) O7 d, Y5 S$ \$ D7 v/ e
, N- [; U# @, _' D# l' @0 J( K% q- p" }: { K- d0 v- w. ^
7 H& @: i; ^0 W* S0 o |