数学建模算法与应用第三章:非线性规划
: Q0 c5 D* @- h" t! a7 t+ F) q4 Z# j& b1 e/ ?
3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数
! m, Q( |# v( q( i% C q一般形式:
' f4 L, y& f0 M( k1 s! N与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。
9 T3 A5 d$ t( p$ Rmatlab标准型:0 L% J$ x6 {! ]$ }% z
+ E. K, _/ U5 o9 Q, A: ~" Y7 q
* \+ R: C1 J( s0 [6 N6 |
1 z; m( v3 H' N+ I1 ]( y
7 u3 d$ O6 [+ E- C& k* s7 i2 o( z( |7 n( z0 Y" M
3.2 无约束问题符号解 2 B) T6 V5 M$ v5 C6 H* {
% o5 |2 g5 ?& v8 _3 i
, ]% D& c6 Z; x
( y9 r" y- \* k: a; _0 b
`# H% H& D9 s8 a) Q' P
! C% Z& I, t `* D8 l6 C7 r9 d
3.3 约束极值问题约束极值问题(规划问题):带有约束条件的极值问题 - 二次规划: v6 ^7 L- L$ c3 G" y4 N
定义:非线性规划的目标函数为自变量x的二次函数,约束条件全是线性" u) r/ H! p1 ~* H1 t" f0 l
matlab标准型:( |4 o4 ?, M! x t$ g3 ?- ]: \
; V5 s0 C! R8 J; a% x+ y5 y
# c$ g c2 |. ?0 u+ p/ w
1 b; b9 N' e9 |6 w$ y4 m
2 i7 |8 F+ v8 Q5 M# [
. R5 B, u" M4 K) p8 \! L
& h0 a4 _3 }& O, ?) z
+ d7 t/ [& v! E% R; O+ j
% `# q! w4 g0 R) y3 E
' \3 C0 n: ^8 ~
) Q3 }7 i7 X4 |
- 在命令行窗口中输入optimtool,利用优化工具箱求解
* Z6 t5 z+ m- ?; g6 J. Z 3.4 飞行管理问题求解方法及过程此处不再赘述,书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现: 2 `6 s4 [" G! m2 \3 W. e
9 d/ e/ W" X& f+ K# Q6 t) Q
4 `4 z2 @+ b: S6 t4 @( k( B2 l; g" c( ^
d) L3 l( ^' I( L. ?, G& }9 \
1 P: ^# e1 [0 S! a1 V0 s
* ~ F1 \2 ^- L9 P" \- [
2 A1 N* d- s, `
|