数学建模算法与应用第三章:非线性规划
; I- L) q0 H3 p1 Z4 Z6 h& [3 U% a( @
7 j$ B" H3 F8 ]' R9 H5 t3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数* x: B) u! t) l
一般形式:
9 [' V9 x, A" K7 R J9 W6 u2 n与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。
9 }: p1 W% i. A: B! e' omatlab标准型:
/ E, j, L* v8 O0 E; y+ @* K% d& \ z! s% j4 r
/ r7 K3 w* S: Y- P2 B% c: ^
/ Y5 B$ e$ z6 X* {6 c
: n9 e4 f* I; N5 O$ }3 @
3 a8 a' i1 F. {; N t6 l3.2 无约束问题符号解
" X8 Q( \7 ?# G W3 ]/ X$ |+ C
6 r" i- ~! }1 @. t* u: D$ q C3 \; J- ~( y
u, _5 u* O! m2 Z
4 G. ]; e; Z+ q+ k4 z: G
9 ^3 j$ ?9 V, Q* D
3.3 约束极值问题约束极值问题(规划问题):带有约束条件的极值问题 - 二次规划+ z% d {5 Y, r/ r8 n6 y3 _# N9 K
定义:非线性规划的目标函数为自变量x的二次函数,约束条件全是线性
& V6 k) e3 n5 k9 fmatlab标准型:* O! O/ @6 B2 M3 q5 h, b
+ R5 ^) l, ~: ?) F* L3 U' A: b( @
4 ?1 Q+ c( ^& Q, A) s% A* L! k
# R M- e7 N6 H$ ?0 p R
" ~; w3 `2 M2 G( {4 G: `" z
. U0 a5 L. `7 j" O4 ^# X8 }: E/ C2 P
, G/ P$ r- O( {9 r7 J
6 Q2 h; @) o: o0 a
$ f' u& H/ A" T: W
" v% z& g& u5 B! M/ A6 U4 f) t, A6 t1 |) p# h# i B
- 在命令行窗口中输入optimtool,利用优化工具箱求解
9 m5 m8 q/ ~7 K: e 3.4 飞行管理问题求解方法及过程此处不再赘述,书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现: ' J/ A9 |' x" @" R8 _- D$ O& M, O8 R
+ j; z9 O8 t0 y; }
9 `6 w' V+ x6 ?3 I k. y; z
7 g1 X7 o) b% K( i9 i7 N
- y: C7 G( B. D9 Q1 Y
0 Z4 i$ s% ^3 O1 \1 {% u1 D2 `# Q8 }) B" k- V& R b
|