数学建模社区-数学中国
标题:
数学建模学习笔记(5个静态优化实例分析学习)
[打印本页]
作者:
佛自业障
时间:
2018-11-1 09:03
标题:
数学建模学习笔记(5个静态优化实例分析学习)
数学建模学习笔记(5个静态优化实例分析学习)
1 t! P# l& k- t
静态优化模型(微分法建模,求导得目标函数最优解)
0 U( q" P+ E [6 S! O: ?9 l3 y
! k6 |5 |0 S2 s5 g8 F' p
% ]3 w4 ~5 v; _1 r$ Y
( V3 }4 a9 a* g
现实世界中普遍存在着优化问题;静态优化模型指求解问题的最优解;重点是如何根据目的确定恰当的目标函数;一般使用微分法。
/ V5 _) y) E: E1 L
1. 存储模型:存在某种矛盾,寻找平衡最优点!
7 o. u* |% E3 ?* ~$ i% T( ]
a) 问题描述:配件厂为装配生产若干中产品,轮换产品时因更换设备要付生产准备费,产量大于需求时因积压资金要付存储费,该场生产能力非常大,即所需数量可在很短时间内产出。
2 F% d" n/ V& d9 @2 y& g: d; m
b) 问题存在:今已知某产品的日需求量为100件,生产准备费5000元,存储费为每日每件1元。试安排该产品的生产计划,即多少天生产一次(生产周期)?每次产量多少,使总费用最少。
( M7 { P$ g& Q, s" h/ \
c) 要求:不止回答问题,而且要建立生产周期、产量与需求量、准备飞、存储费之间的关系!
: `5 ?3 q$ P4 w# ^
d) 问题分析:
5 x' ]/ t7 f m; e! H! A8 M
首先,对于我们来说,应该先找到问题所在,即造成当前无法做决定的原因是什么?
. k1 Q) k8 I3 M) T) ^
这道题的原因为:
3 Q7 M# ~" ?& D- f, z
周期短,产量小:存储费少,但准备费多。
# y7 m6 R7 |$ x) {7 i' d
周期长,产量大:准备飞少,但存储费多。
* D; f: Z; `" Y% {( c
e) 分析求解:
- a2 I+ ]) e# e& Q: j8 `0 f
i. 模型假设
% }! N2 n. M7 M4 h `9 }
ii. 目标函数:每天费用的平均值最小
+ V0 o' t9 p L; @ r3 q+ z: ~
iii. 模型建立:离散问题连续化
1 B n# L% r! ]+ t
iv. 模型求解:得出目标函数,求解当周期T为多少时,可以获得最优解,可以使用matlab等软件进行求解!
8 E% ]( V, }3 q' J. i7 h/ `2 U
v. 模型分析:说出T的变化讲引起目标函数如何进行变化!
* D3 T* J% A6 |
f) 进一步建模:如允许缺货时又需要怎样进行建模?
7 l2 y) y. S( t/ q, _6 N
2. 森林救火
0 o( t# U* D2 e( J/ q* b$ m$ d
a) 问题描述:森林失火后,要确定派出消防队员的数量
( ~! Z, Q' i! G7 i. u. Y7 G0 }
b) 矛盾:
1 K0 f3 `1 L! c: f
i. 队员多,森林损失小,但救援费用大;
' @, L. E }+ H1 I: L( w
ii. 队员少,森林损失大,但球员费用小。
7 y# ]; E* |& w' r6 T6 ]* O( V
综合考虑损失费和救援费,确定队员数量。
4 n! E6 g9 o% u' S8 `
c) 问题分析:
7 ?/ D% B3 h" K$ k
i. 合理假设:火的蔓延方式等;
& ^( J- C0 [7 a+ O; P |
ii. 模型建立了,列出总费用的函数模型;
# c, i+ @) `- O9 V
iii. 利用数学软件进行模型求解;
$ l4 s& P' E( V1 \
iv. 进行解释。
; p: }5 Y! C) W, u! E) C
与存储模型十分像,都是求解存在某种矛盾情况下的最优解。
7 u1 x$ k) [4 C1 P3 C
3. 最优价格
- t1 |! h9 i6 J+ ]2 L! a1 e
a) 问题描述:根据产品成本和市场需求,在产销平衡条件下确定商品价格,使利润最大。
* u( m( ]( [ w, ~0 {+ Y8 f
b) 问题假设:产量等于销量:x;收入与销量成正比;销量依于价格p是减函数;等
* j; y: N2 s4 B( q) }8 R+ e
c) 建模与求解
3 p# E* G$ T6 g0 \0 ^ x6 s
d) 如果进一步分析,可以少一些之前的假设,进行另外的一些分析建模。
& U1 v- l/ X/ j
4. 消费者均衡:
) k/ F, u- ]' p
a) 问题描述:消费者对甲乙两种产品的偏爱程度用无差别的曲线族表示,问他如何分配一定数量的前,购买这两种商品,以达到最大的满意度?
) }" u/ s) F* d6 {# t3 O3 k
一样是最优化的问题,不多做解释了,,,
7 {# ?3 P% A8 c; N' U
b) 可以进行的优化:考虑如何推广到m(>2)种商品的情况!
* @- |3 `! A$ N1 p
5 h: X9 \' v( Y( d( A- ]- L
5. 冰山运输
9 e; }1 y' H; N& ?
a) 问题描述:某地区缺水,淡化海水的成本为每立方米0.1英镑;专家建议从9600千米远德南极用拖船运送冰山,取代淡化海水,试从经济的角度研究冰山运输的可行性。
2 h9 k' v( a) v0 i
b) 建模准备:加入进行运输,则需要的一系列的成本计算,最终建模求得成本表达式。
+ T3 {* d) K& t0 a& E; p0 q; [
c) 之后进行建模分析。
) j+ H3 r! w5 h$ W, g9 b/ M3 G; r
d) 结论分析:只有当计算出的成本显著低于淡化海水的成文时,才考虑其可行性!
, |1 C# O: I$ g* o9 h# g' L
重点在于建模时,要充分考虑不可忽略的种种因素:如冰山融化、燃料、租凭费用等。
" N& F9 ] m9 e1 g
总结:
% I# |: V+ x s/ \* _' q3 X2 J. I
1. 存储问题:存在某种实际矛盾,不知如何安排。需要寻找平衡最优点!
. j8 l: J. _" ?$ @% L! G8 [( h1 ^
2. 森林救火:与存储问题一样,都是解决某种存在矛盾。
4 K8 l" X& L3 N+ @7 c6 B
3. 最优价格:一样,求解最优问题,重在前提假设要合理。
. V+ A ^: g0 ^% d2 d
4. 消费者均衡:考虑推广优化。
3 J: B, q1 n+ E9 o% P/ _3 J A
5. 冰山运输:考虑不可忽略的多种因素损失。
1 t$ |- n- a, c0 D2 z& z/ N
, z: k3 S8 N/ G" n' ~' p
0 E v% B/ [" f- G
4 J6 S. g: P$ h& M( v6 m/ ]
) R/ H; j8 I) H6 l
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5