数学建模算法与应用第三章:非线性规划
( e+ A1 H. m# Q& @% O/ z( O1 |- H8 l* n% Z
3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数 j3 c3 v8 x; x* q; U/ H$ g4 c
一般形式:
. F* ], ^. s& q! |# f; Q, G
与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。0 F; U1 e$ W$ m0 J
matlab标准型:
' O$ M0 r; a1 H# r8 ?; ]- b# V6 A2 n* l o" I4 k
- [, z& t' e2 }$ z1 N
4 }' b1 \! M* V8 a3 S+ p5 t
: f6 t% V7 N4 K: N! [8 k6 U" X; R% J$ n: b
3.2 无约束问题符号解
4 u" D: Y7 p6 u1 U# a( O
: m: F; m4 g% a1 _3 m5 Z5 E2 r* D. L. o0 q7 {/ w+ s9 }
( l( i+ B6 z9 B6 @+ c
) [* G* f5 _: i5 O. p E: f* d
- R, I9 f& P# t& l; ^8 y2 ~
3.3 约束极值问题约束极值问题(规划问题):带有约束条件的极值问题 - 二次规划+ o( ~' M0 I$ _( n% n- d! I( W
定义:非线性规划的目标函数为自变量x的二次函数,约束条件全是线性
( k0 R) Z6 m$ x. I+ D- O- e4 fmatlab标准型:; K. V& Q: Y! Q) j9 `/ e
0 ?* q" F: R* t) g
! X: v [0 B9 {2 j \0 z
- Z h* V' R# u3 J
) N% @$ i+ B- L9 w6 S
' J: E- ]9 o7 h$ R6 p
* K( H8 F4 r0 q
7 a9 N+ Y* f4 X0 c' Q2 o6 J6 M# q+ W
3 Y% s* p0 x" G |, A2 u
0 j- B% @/ W" X% n. X6 B& q" I- I( j
2 M0 H, H4 I% g8 W2 T8 a* `1 V
- 在命令行窗口中输入optimtool,利用优化工具箱求解
6 }; M: L+ | x2 F1 U* ~* W) s 3.4 飞行管理问题求解方法及过程此处不再赘述,书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现:
- a. b6 g. h: n% p" c4 d* N) U
$ E; {8 c6 }# p! e& R6 k6 Z1 ~
. ` @1 O. t- t2 t4 ]& ~
0 }, l. F+ y" p' E* D
x' u d4 d/ q2 O: n& H; f, y5 D1 w8 }& }
3 W! U" y' M8 z: O; c
|