- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 563404 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174244
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
: m) m# `$ C& [+ i5 ~4 v
5 s# s4 ^3 g% R% `9 [. l - W2 Y$ c! U8 y6 o
数学建模算法与应用学习(一) - R$ L. ~+ n- \7 E* t0 }* U K
" M1 @5 u& |* a. a1 w. D: h
一、线性规划
) c: |+ P$ K+ X9 b- ^1. 定义$ C6 J0 c, R$ S. y* H, s, T
2.Matlab 标准形式' \! K1 m x d4 c
二、整数规划$ w1 h6 L9 ~) a) t% W( r2 y7 O) T
1.概论4 ^& u" n/ q8 R7 d. q# p
2.0-1型整数规划, B0 v& ]# H$ n1 w
3.蒙特卡洛法(随机取样法): {% `% C8 x" W! f% g5 F! S8 }
三、非线性规划9 f3 ~$ a9 E; c: A0 q2 @; V+ x _
1.定义
' W6 b9 u p% Z7 p9 `5 F3 ]8 t
9 M) w7 o; x, O i5 z6 V" A
- [( e, k# V- `& G. R" j& s. E7 W U% _ i
2.Matlab 标准形式% a8 q8 o1 a! r6 x# f o8 {& C
# z8 c+ U) g6 |4 P4 u% A# E. I4 C3 a
% c* y, l, C; O6 v3.Matlab 实现% e" l* l( q) A @2 b% u
3 | }& x# r- l3 r6 s- z
$ ^. I; p# t5 ? x/ X* H0 F4.一些练习, L; Q1 _) o; X9 i2 f; t7 o
线性规划、整数规划、非线性规划、二次规划(《数学建模与应用P1-P55》)
6 L+ \+ E! D" h
( T( w" w, O7 G6 B- e5 s+ I& ]- |一、线性规划
2 r6 X$ D) x+ h- W; e' s: O9 Z0 @" [% Q7 M2 b- _1 |: B
1. 定义
2 e. a, x/ t, R0 }7 N7 n1 O$ W: m: j. A- n8 g6 v
线性规划问题是在一组线性约束条件的限制下,求一线性目标函数最大或最小的问题,其目标函数及约束条件均为线性函数。
" x# U! y# Y5 e( F( ?: R& I$ G4 e. t/ ?1 P J4 M( a2 X
2.Matlab 标准形式
A7 [" `) S) T
) a* {3 E# H( \' B1 B Y. I$ R
, D) H, H6 C# i7 f7 ]* t' D
其中c和x为n维列向量A、Aeq 为适当维数的矩阵,b 、beq为适当维数的列向量。
( U3 d9 i% r* o7 d# I' E7 r& h3 z6 l6 |# U. h: x: o2 B4 u$ w
二、整数规划
. V/ F6 \4 ^6 S# o4 a% n% U# J4 C, y& C7 L8 @7 \; l: ~
1.概论/ ?% u- p" t1 k
: B; E- F' e$ M5 X% O1.定义:规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中, 变量限制为整数,则称为整数线性规划。
+ g6 W2 y8 T- A2 i2.分类:纯(完全)整数规划和混合整数规划。
2 d6 V% F, g3 y3.求解方法:分枝定界法、割平面法、隐枚举法、匈牙利法、蒙特卡洛法。 G% ]! Z% I) [. w6 m' Q6 h
( [+ B, e* j( Z/ G* V1 j2.0-1型整数规划! Y9 e Z0 [% P' Y+ ^
) ^2 s$ f [8 k8 M1 @1 L
引入0−1变量,把有各种情况需要分别讨论的线性规划问题统一在一个问题中讨论。, A! }1 R& U) i
1.相互排斥约束条件
8 M+ P$ U" [) f5 N0 ]8 c7 v2.隐枚举法
: ?6 L8 D! ~3 }7 Y% M/ @" D# q1 Q) A$ `; |. E! L5 n) @; m$ g/ c+ f5 [7 c
3.蒙特卡洛法(随机取样法)& d' P: @; O- Z, }" P
n5 ~% ^+ @1 V
三、非线性规划; b) n: q1 T9 y2 g& ]% V
% {# t( E* F7 X/ O9 t1.定义
) M$ D& `; L3 P9 s5 a# K* B5 O
' \3 k6 M$ Z' N, @如果目标函数或约束条件中包含非线性函数,就称这种规划问题为非线性规划问 题。) T8 b' c% T, q; I3 x0 x. Q
, u& C* D( Q% {4 S
2.Matlab 标准形式, E3 @. ~) ]3 w0 l! @& d' I8 _: X
, a' o/ {4 c3 |
8 E u% F T; O) `, l7 A6 A1 y* s3 k& C
3.Matlab 实现
: A8 g0 D: Q0 X5 {
1 l6 T; `% k6 p, h2 ]( n- h4 e% T9 l8 LX=FMINCON(FUN,X0,A,B,Aeq,Beq,LB,UB,NONLCON,OPTIONS) M; U3 c2 P$ k
! @+ p5 i6 v. B. i2 ?6 h2 h( A2 ~
4.一些练习+ w0 |7 W* L, M" h) m2 r
" e2 X/ V' J p0 ~ {- a7 T" g! Z3 y- o" I. D! ~' @
原文链接:https://blog.csdn.net/weixin_45952420/article/details/103334929
# `& {' [) A* p- L H$ K0 i( X) g+ b8 V7 k Q, o
4 p& U7 `$ |4 `6 D |
zan
|