数学建模算法与应用第三章:非线性规划; @& S. \8 i) b" r
* `+ x2 o. z" d& C9 \- D5 @3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数( [, s9 g2 o2 f- G" S, s" S5 U
一般形式:
9 Q0 J9 n6 ^+ ]3 U
与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。 I9 s. e8 V6 k G; X0 y& J
matlab标准型:
; \( o/ q+ x/ {/ E& |5 B# g. z/ }0 ?2 m& {! X
6 \6 ^/ y# I- A: G
) i4 q: b/ | `- `8 W0 y
4 A |9 {0 O4 i- a
0 a& R% v( f Q! Z
3.2 无约束问题符号解 D* l$ @$ J5 e! {4 D9 Y
6 w) ? c+ \1 g' }: g; P, g2 U6 z8 F4 a' V: L, s8 a
9 G7 O7 W( b/ f R( u. {9 b* ?( q" K
* K) d* J, M! P! d
! k* h5 M0 Z$ m0 P
3.3 约束极值问题约束极值问题(规划问题):带有约束条件的极值问题 - 二次规划- R* f p; q& c& x" E1 v
定义:非线性规划的目标函数为自变量x的二次函数,约束条件全是线性
+ m! }6 A$ H. Mmatlab标准型:
4 ?5 p7 K& s( X2 _3 v& J# D
6 @$ T6 \& M) z1 ?4 @
) z+ ~. V5 } l& x0 Z2 j
8 ~ z2 a, Z2 ]& {5 W% s
+ [( b5 M8 M" |( h
$ R+ P% {. O& o: e& f2 }# f
8 C1 C3 J n3 e% m/ Z% z F
& B1 X/ L; _ \* D/ n; u- ?
5 g6 z8 x0 d0 d9 A
) |$ V: r7 \- T" i g' o I8 @; e5 u
g" p, f1 Q5 i( y- A& m2 I. f& ]
- 在命令行窗口中输入optimtool,利用优化工具箱求解' `! C g. d7 }# \! |6 B+ V" ^
3.4 飞行管理问题求解方法及过程此处不再赘述,书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现: D% U: |% i3 a+ `8 }5 Z
9 O( E. C* ~* W* a2 G2 P; E
8 @, t( w# f3 N+ m& J3 u. n
1 h2 v' m9 c$ D# H2 H, o
# k+ S* B* C( _" p" D& n% z
* z1 L+ O: e& K9 m) a) `7 L& z F/ a. A9 p+ C
|