数学建模算法与应用第三章:非线性规划+ b% P' c) _# a- r5 y: ]
z3 _. q% _0 q( L- z# S
3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数& b: H! [& q/ |
一般形式:
, Y) C2 m& N8 S$ {6 e4 y与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。, Y, K# B9 Q S" J3 G, p5 Y
matlab标准型:4 f6 E1 ]8 n+ a3 U9 i$ s" _
, w6 g, {; J' Y, T' c
) g+ c2 D+ o; v* K4 ]! |; b
2 J. c6 }- E3 Y
9 S; l: x2 x, P8 M" F# L: w
+ Y3 h' h; `7 d0 |
3.2 无约束问题符号解 * u, M( h+ F+ V; p; D; m: q1 `. w
5 Q g# _, m9 `3 t( |7 T6 [: U" ?' ~/ n
4 }1 k% _, `& t& c# ~. k# b8 B/ T+ ?7 t7 I4 b
' y* l6 B" l% `4 Y; S0 E' B
3.3 约束极值问题约束极值问题(规划问题):带有约束条件的极值问题 - 二次规划
' V7 t# z9 K4 Z: j+ @2 A" p" Z8 }定义:非线性规划的目标函数为自变量x的二次函数,约束条件全是线性0 X5 [' L5 \* E( X# ~/ B7 k
matlab标准型:
1 S; Q7 q+ T: o' \7 D
# q' c2 Q) ?# k% ~4 G
" l! a) u; N- W$ M. [4 C, g% L- _# Q
. o$ a. s" h2 ?* ` x1 O) c4 l M! a4 F) F# _+ r. g* a; ?
, U, U0 T4 K- j8 Q" G3 e S
( P! f, x2 K6 ~" K8 N+ k
9 A# x! g& k8 k3 q2 U
3 O; f% F% l- y4 B
, w. K1 r% l5 @; W& r& C2 v8 G1 s/ u! y. T* Q' V; ^% e' F
- 在命令行窗口中输入optimtool,利用优化工具箱求解
" \7 n% U* o* E' z' f2 }* b* h 3.4 飞行管理问题求解方法及过程此处不再赘述,书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现:
% M- {9 c7 g, Q! e' B' X1 c8 G
1 t4 ~) Y1 [6 P) y
+ p j9 x# k4 r5 {. O" k" s) B- v& ~4 V" y. T5 Q' X) z0 X, |
" T3 O6 \# i# F- u* ^. Z( g0 `2 ^% ?( k
. m6 U( Z2 ~4 \# c- H( A, B7 k& ]2 i
|