数学建模算法与应用第三章:非线性规划7 Q* G& `# `' s
2 D' _8 O- \! U& l# y3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数, ?) v9 }: }2 ]7 s. Y0 [
一般形式:
* q' X; d, ?0 y v与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。
0 R& \, w, l2 {7 A5 dmatlab标准型:5 k8 s: O& p* z1 b- `
& y. Q' e# N. Y; e1 {
5 S+ e( b$ g2 r, E5 w4 q
6 J7 K! e* e; X1 J7 C6 @9 X- B
4 {/ y( v: Q! [( C, c
: v. P, N2 W, n3 o
3.2 无约束问题符号解 : ^4 \" }2 A1 K% { ]8 Y) _: ]
: S9 o: I0 Y. `. r# W, i. }9 V* |
# S3 o2 A X, b" `
3 b( p0 j( M: x2 s) z s6 l& A) |/ j$ B/ {- C! V" x
' p; v. q4 q1 N: P3.3 约束极值问题约束极值问题(规划问题):带有约束条件的极值问题 - 二次规划) O) \4 Y. J# m. V- g z. V
定义:非线性规划的目标函数为自变量x的二次函数,约束条件全是线性
1 B) B1 t0 a Rmatlab标准型:" a0 W1 Q) n0 \ Q- W1 G. G
- R* `. G$ V- t
( |9 j, Z i5 }
' S: ?( J0 R$ m }. {2 Q
: s% F3 T6 Z8 T$ e- p) m' o' y
9 X: m5 u- H+ C( Y
+ G; }7 m e4 R! C* h9 u
) q) O. C! ^6 C1 z5 l3 r$ x
/ W" T- l5 l$ X
9 w' D$ E. z' `8 K* z7 w
: z" g$ o3 t* ?$ I! c& H- x- 在命令行窗口中输入optimtool,利用优化工具箱求解! n7 y$ j; [- W
3.4 飞行管理问题求解方法及过程此处不再赘述,书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现:
/ S2 Q: y8 K8 X) }# Y6 _" Z
! H+ W* A/ S1 I0 b E. Z
* X2 y, ]- n4 h' o9 W
9 @$ X( _& F5 H9 G) e4 }- a4 F4 r* B4 P$ E; S
/ |6 g/ s/ d' O5 F: R7 x0 v
; J0 L+ `- A3 x$ N" J1 m |