- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 564650 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174618
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
3 q" I) b9 s# r; {7 i6 a0 Y- O; U; I5 l1 L
数学建模算法与应用学习blog
3 ~8 S6 B; B: V, S$ J1 m) n4 O$ |5 t) X/ g/ Y* Q/ a1 Y
1.线性规划问题. H: L" J6 Y8 x. U& w
7 P& ~% a N. S9 b! d通过事件描述建立目标函数,再根据条件建立s.t.,即约束条件。其中,目标函数与约束条件均为线性函数。
: A2 w H6 T3 K r# a1.MATLAB求解线性规划
8 f5 C4 `$ G, ^, T& Q' c0 g% x6 l(1)MATLAB标准形式
- N# v8 U% ^ x% b& Z; H' q8 |& K* u0 @
X9 M# B" P8 Z8 ^3 v) U一定要把线性规划问题转化为标准形式再求解。利用[x,fval]函数求解
+ [) |- s5 X) @9 \经典例题:
" Y& i) C$ U, L. t6 G5 l
8 k8 A$ U& ?4 g# @
, o$ Q k. O+ s% `+ E3 ~
) | r S9 ` W) h1 k& C! y! X(2),带绝对值的需要用变量代换,再转化为标准形式求解: E9 L9 G! v5 w d# @9 v) ]
, `8 a8 A4 t% k$ D) n2.整数规划- u9 _2 f* W6 H
; p; e1 H4 {$ f! l2 o/ ~8 t概述:规划中的变量部分(混合整数规划)或全部(纯整数规划)限制为整数。如果原线性规划最优解本来就是整数,那整数规划最优解就和原最优解一致,但如果不是,不能把原最优解直接取整。
4 y) _, e+ k" R z* C/ Z+ @3 P2 f1.0—1型整数规划
- g9 s9 ^, |* P# L; |概述:整数规划中的特殊情形,变量仅取值为0或1+ _$ j4 u2 y8 u; _1 y7 j! @. U0 d$ C
实际问题:(1)相互排斥的约束条件
; i& K, w% C; | ^$ O* L& P(2)固定费用问题9 L2 o% u8 H/ B% P
(3)指派问题
3 `0 ?9 _% l* \. Z3 t
/ Q3 I+ F" U# |, a9 `8 y, ?1 H
2.蒙特卡洛法(随机取样法)
1 x: d( s6 c. A" k7 d4 g1 M蒙特卡洛法也称计算机随机模拟法。用MATLAB生成服从均匀分布的随机数的命令为unifrnd(a,b,[c,d])。其中,例如:生成[0,,12]1000个服从均匀分布的随机数:unifrnd(0,12,[1,1000])。其原理例题为如图2 ~3 j( D" B5 `7 ~. r8 D
4 T( X6 a) c i# H
3.整数线性规划的计算机求解
# @% N6 D6 c6 N7 V; M: Q& T- k0 E. a, g! p
! _0 a2 L/ | l+ j- @; }; [( y, k& u3 g4 `# q2 S
1 D" q# @+ u! t* N8 z0 w a& p
3.非线性规划" B6 R! M( W" d7 u
( x3 J" _( v) A& J9 A' L: w
目标函数或约束条件中含有非线性函数
& O u$ n9 \. L& F1 K1.数学模型
1 @: h' c7 n( T7 |* D- U
. v( O7 E( l* W; O! y2.MATLAB解法3 y# A# {: L: U3 o! ?) N3 @! n0 w
3 o7 Q# J0 J/ A' X
4.无约束规划. v' Y% c- q ^: C
无约束规划是特殊的非线性规划,一般为求非线性函数的极值,零点或方程的解。
0 ]/ ^4 j; e5 z' O( c3 {(1)极值; s! o, B! \1 A. T9 N
其中,在使用MATLAB时写表达式比能直接输入,要用到函数句柄,用法:变量名=@(输入参数列表)运算表达式% H3 U5 f9 N$ a! K7 j
& [: L; g7 [" |
上面说的默认参数就是rand(m,n),n=1,m为参数个数。
, Y- ^! x6 C3 F9 ?(2)零点与解
# R( J( ?' ~( i掌握这两个例题的求解方法即可. ^8 @% P& c2 h, X1 y; ]
1 Q; d1 [! e: a' ]" {% I g+ k% x! D
4.二次规划
3 `0 D/ ^, C1 j% R6 g% |
/ }4 T/ W" }" k: z7 {- h! o二次规划为约束极值问题,即:某非线性函数的目标函数为自变量为x的二次函数,约束条件还全是线性的7 L, W3 R! j) L3 w
) G2 J5 k7 q/ j————————————————
0 x; I# j* T( F原文链接:https://blog.csdn.net/suipingzf/article/details/103326142% l P3 {* e. Q$ c! e/ d0 e
5 L/ }$ B/ W* {# U
; c2 ~0 Q: W, c/ A
|
zan
|