数学建模社区-数学中国
标题: 数学建模算法与应用第三章：非线性规划 [打印本页]
作者: 杨利霞 时间: 2020-3-13 17:26
标题: 数学建模算法与应用第三章：非线性规划
数学建模算法与应用第三章：非线性规划
" x$ S8 b# l! \0 N0 s' O8 }7 R6 v. O5 c1 \% k
3.1 非线性规划模型定义：目标函数或约束条件中包含非线性函数 m# K( r2 l% F9 f1 z
一般形式：
% x- V0 n# D( h, X$ @与线性规划区别：线性规划的最优解只能在可行域的边界达到，而非线性规划的最优解可能在可行域上的任意一点。
4 \1 G' Y" A6 N% D8 @/ {+ A$ b' {9 Lmatlab标准型：
0 b1 B# E1 }) h7 ]' A
6 e3 E# z$ ?6 R
1 q8 y& A0 B1 Z0 v& M# R
* d0 W/ J- J5 {6 C+ I+ O/ F7 n, ^
4 x3 L; G' U4 _" o$ V
l& j; X/ I, C: K) `0 J3.2 无约束问题符号解
) e/ [( T7 h- V7 [- R9 ~9 k$ Y
* H0 f& x) k: h7 f, f/ I1 Y
c+ ]6 f, E7 v6 C- ~8 |
+ `+ h) s; s- d+ V
) B" E* K, ] N& _: B8 `
6 w9 V9 n. y( a. n& Y+ W3 o' K/ O4 o, E
3.3 约束极值问题约束极值问题（规划问题）：带有约束条件的极值问题
- 二次规划- d. l2 K7 a) g4 B, E% O
定义：非线性规划的目标函数为自变量x的二次函数，约束条件全是线性
9 V' X0 N, x( ^matlab标准型：# p! i3 N" J5 G0 s* q5 l8 |! ?: e
' y: m. v1 L, p# N, k, q( v) F* M
( D0 P" F0 j% f% q4 h
3 i7 f9 ^0 y( X0 v k& u
3 a. F4 v! t* G2 U3 b
, Q# P ]( T4 w- ]# d+ w
F- u9 j) r- k0 E. Y8 }- j6 ]' C: p
7 F3 H4 c/ R+ T( Q4 g1 D5 |
. `% V9 F$ K! J# J+ s: e" }
: m- g, X7 |3 K$ h. E' O% _* G$ L+ g
5 L& O" d3 f5 p' F& T- 在命令行窗口中输入optimtool，利用优化工具箱求解. z; {+ |6 ]2 d% M8 y/ _3 X
3.4 飞行管理问题求解方法及过程此处不再赘述，书中已经讲得很清楚。本文对模型一中得到的数学规划模型记性程序实现：
2 O c1 {( [# p
5 c8 ?) I9 I( Q# J2 i( a
4 m% d4 \1 B/ K1 x0 h0 Y* `
1 C6 Z0 ]! P# L. |& I; p
" K4 V% C# A: M& A Z, _1 L. `/ P F4 A, M5 k" l
" r3 x9 K6 d# @, b; E6 r3 b
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |