数学建模社区-数学中国
标题:
数学建模学习笔记(5个静态优化实例分析学习)
[打印本页]
作者:
佛自业障
时间:
2018-11-1 09:03
标题:
数学建模学习笔记(5个静态优化实例分析学习)
数学建模学习笔记(5个静态优化实例分析学习)
% b/ g1 D8 [1 }. ~: |) \
静态优化模型(微分法建模,求导得目标函数最优解)
B* y$ m( n/ Q! d1 z y
/ a& Z. [% s: f6 {
- E3 N$ X6 g6 u: @
2 j: M# e) u. V; E0 R; F
现实世界中普遍存在着优化问题;静态优化模型指求解问题的最优解;重点是如何根据目的确定恰当的目标函数;一般使用微分法。
5 Y8 S$ Z; h5 b# Q T% M2 p
1. 存储模型:存在某种矛盾,寻找平衡最优点!
" P9 n% f3 N- [7 ?2 X
a) 问题描述:配件厂为装配生产若干中产品,轮换产品时因更换设备要付生产准备费,产量大于需求时因积压资金要付存储费,该场生产能力非常大,即所需数量可在很短时间内产出。
% K2 z% f& U! J; C) s) ^
b) 问题存在:今已知某产品的日需求量为100件,生产准备费5000元,存储费为每日每件1元。试安排该产品的生产计划,即多少天生产一次(生产周期)?每次产量多少,使总费用最少。
r. A, O4 B) p! U) Y* |' o
c) 要求:不止回答问题,而且要建立生产周期、产量与需求量、准备飞、存储费之间的关系!
0 y' A, {6 q1 M' p7 K$ |
d) 问题分析:
" c& m, J1 u' c8 _7 @
首先,对于我们来说,应该先找到问题所在,即造成当前无法做决定的原因是什么?
+ d( y0 y$ S4 [9 b3 U+ C
这道题的原因为:
2 G7 F$ T( D& k
周期短,产量小:存储费少,但准备费多。
! l6 _7 P/ c6 S2 P, v( s/ H! N
周期长,产量大:准备飞少,但存储费多。
9 I: ~+ T. y0 b
e) 分析求解:
4 X4 ?. e$ k0 u: G) G: D
i. 模型假设
7 _& j1 ?- d/ U, H
ii. 目标函数:每天费用的平均值最小
& s) E* x! O. z9 |! d4 g% d& M- P
iii. 模型建立:离散问题连续化
2 q+ y$ h9 K; ?6 f/ O% J. f; K+ o
iv. 模型求解:得出目标函数,求解当周期T为多少时,可以获得最优解,可以使用matlab等软件进行求解!
* k8 W5 A8 {+ W1 z/ H$ j/ j
v. 模型分析:说出T的变化讲引起目标函数如何进行变化!
" n" O9 Q# Y5 l {
f) 进一步建模:如允许缺货时又需要怎样进行建模?
$ v9 Y& f! |$ V2 f0 t7 L6 e+ L
2. 森林救火
) C: E% d0 m3 c+ h& a8 v
a) 问题描述:森林失火后,要确定派出消防队员的数量
+ k6 i2 F4 i+ I6 I. h% N
b) 矛盾:
& d0 @. ?* L: X7 f# O& C7 `
i. 队员多,森林损失小,但救援费用大;
' v) i2 g) C! a, ?: ^2 c; U
ii. 队员少,森林损失大,但球员费用小。
S, G- f2 h3 v5 T+ y
综合考虑损失费和救援费,确定队员数量。
' [: V5 n7 p/ r/ [
c) 问题分析:
T( |1 [; Q$ r7 }6 ~
i. 合理假设:火的蔓延方式等;
" Z! ~+ p. O6 ^1 f1 ]
ii. 模型建立了,列出总费用的函数模型;
3 l! i9 K6 W, z4 t, o) D x
iii. 利用数学软件进行模型求解;
* H% L: s' ]6 Y: R- O4 A
iv. 进行解释。
7 w& ~3 J5 ?+ N
与存储模型十分像,都是求解存在某种矛盾情况下的最优解。
4 t- }& i5 P+ A; s+ n
3. 最优价格
% d& I8 p; C! d
a) 问题描述:根据产品成本和市场需求,在产销平衡条件下确定商品价格,使利润最大。
% B: j4 Q6 w: Q' V) N: F
b) 问题假设:产量等于销量:x;收入与销量成正比;销量依于价格p是减函数;等
' _5 b2 |5 s9 u" e7 s& f
c) 建模与求解
! P7 N6 `1 j4 l9 f
d) 如果进一步分析,可以少一些之前的假设,进行另外的一些分析建模。
: n1 M- e( f4 c5 Z8 a
4. 消费者均衡:
: {" _) I8 \& @) s# p( w) }
a) 问题描述:消费者对甲乙两种产品的偏爱程度用无差别的曲线族表示,问他如何分配一定数量的前,购买这两种商品,以达到最大的满意度?
: s: T& K0 j! f- v, o
一样是最优化的问题,不多做解释了,,,
/ P, p1 [* [& I0 }8 z8 D& I$ Y
b) 可以进行的优化:考虑如何推广到m(>2)种商品的情况!
6 `0 @% q- q' D
% g/ J8 i; H' p$ \3 |
5. 冰山运输
. T0 u9 G! @/ M! _8 K
a) 问题描述:某地区缺水,淡化海水的成本为每立方米0.1英镑;专家建议从9600千米远德南极用拖船运送冰山,取代淡化海水,试从经济的角度研究冰山运输的可行性。
6 C0 t/ I7 R0 Y9 t. R2 ]
b) 建模准备:加入进行运输,则需要的一系列的成本计算,最终建模求得成本表达式。
" H9 J) Q) w( S8 [" a3 B! _$ f! o
c) 之后进行建模分析。
# z1 @4 f% H) {
d) 结论分析:只有当计算出的成本显著低于淡化海水的成文时,才考虑其可行性!
. y9 H7 q1 j5 H
重点在于建模时,要充分考虑不可忽略的种种因素:如冰山融化、燃料、租凭费用等。
5 v+ d9 J! t% m& s# S
总结:
: j ?! T. f$ ?, i1 \
1. 存储问题:存在某种实际矛盾,不知如何安排。需要寻找平衡最优点!
2 [/ W9 ~$ G' X! _ L& v
2. 森林救火:与存储问题一样,都是解决某种存在矛盾。
6 W' c5 c2 ]6 F4 R2 A3 H ^" g- L9 z4 a
3. 最优价格:一样,求解最优问题,重在前提假设要合理。
; z8 q+ ~+ W4 g% s
4. 消费者均衡:考虑推广优化。
* P g/ a; H$ {
5. 冰山运输:考虑不可忽略的多种因素损失。
. {# f8 k. z- Q: [% K
g# e7 e" p3 v/ x6 Y: P- A" |( J6 Z
4 I( f+ N! ~7 I- v& u
& J. d; w1 T6 `% g' s" n
* O C4 G$ i' F# F, j; I
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5