数学模型:优化模型(一)存贮问题

离子
2024-10-23 12:16:06
本帖最后由 离子 于 2024-10-23 12:16 编辑

不允许缺货的存贮模型

问题背景

问题:配件厂为装配线生产若干种部件,所需的费用情况有以下几种:

1.轮换生产不同的部件时因更换设备要付生产准备费(与生产数量无关,只要有生产,不管生产几个,都要付的费用)。

2.同一部件的产量大于需求时因积压资金、占用仓库要付贮存费。

现有情况:今已知某一部件的日需求量为100****件,生产准备费5000元,贮存费每日每件1元。

 

前提条件:

1.生产能力远大于需求(也就是不考虑供不应求的情况)。

2.不允许出现缺货,

安排生产计划:多少天生产一次(称为生产周期),每次产量多少可使总费用最小。

问题分析

先试算一下,以便发现规律:

   若每天生产一次,每次100件,无贮存费,生产准备费5000元,每天费用5000元;

   若10天生产一次,每次1000件,贮存费是900+800+…+100=4500元,生产准备费5000元,总计9500元,平均每天费用950元;

   若50天生产一次,每次5000件,贮存费是4900+4800+…+100=122500元,生产准备费5000元,总计127500元,平均每天费用2550元。

从上面的试算看出:生产周期短,产量小,贮存费小,准备费大;生产周期长、生产量多,会使贮存费大,准备费小。因此肯定存在一个最佳的周期,使得费用最小,显然,应该建立一个优化模型。

考虑这种不允许缺货的存贮模型的一般情况:产品需求稳定不变,生产准备费和生产贮存费为常数、生产能力无限、不允许缺货,确定生产周期和产量,使得总费用最小。

模型假设

为了处理方便,考虑连续模型,即设生产周期T和生产量Q均为连续量,根据问题性质做如下假设:

1.产品每天的需求量为常数r;

2.每次生产准备费为c1,每天每件产品的贮存费为c2;

3.生产能力为无限大(相当于需求量),当贮存量降到零时,Q件产品立即生产出来供给需求,即不允许缺货。

模型建立

贮存量表示为时间t的函数q(t),

t=0生产Q件,贮存量q(0)=Q,

q(t)以需求速率r递减,直到q(T)=0,

如图1

显然有

Q = r T Q=rTQ=rT ———————————— (1)

一个周期内的贮存费应该是   ,将周期看成连续的量,转化成积分形式:

其中积分恰等于图1中A的面积QT/2,因为一个周期的准备费是c1,再注意到(1)式,得到一个周期的总费用是

 

模型求解

求T使(3)式的C最小,容易得到

 

结果解释

由(4)(5)式可以得到,当准备费c1增加时,生产周期和产量都变大;当贮存费增加时生产周期和产量都变小;当需求量r增加时,生产周期变小而产量变大,这些定性结果符合常识,而定量关系只能由数学建模得到。

用得到的模型计算本节开始的问题:以c1=5000,c2=1,r=100代入(4),(6)式,得T=10天,C=1000元。

这里得到的费用C与前面计算的950元有微小差别,由于我们把离散的模型连续化而产生的误差。

敏感性分析

讨论c1,c2,r有微小变化时对生产周期T的影响。

用相对改变量衡量结果对参数的敏感程度,T对c1的敏感度记作S(T,c1),定义为

 

允许缺货的存贮模型

模型假设

与上述问题假设均一致,假设第三点改变,现在假设为:

1.产品每天的需求量为常数r;

2.每次生产准备费为c1,每天每件产品的贮存费为c2;

3.生产能力为无限大(相当于需求量),允许缺货,每天每件产品缺货损失费c3,但缺货数量需要在下次生产(或订货)时间补足。

模型建立

因贮存量不足造成缺货时,可以认为贮存量函数q(t)为负值,如图2,周期仍记作T,Q是每周期初的贮存量,当t=T1时q(t)=0,于是有:

在T1到T这段缺货时段内需求率r不变,q(t)按原斜率继续下降,由于规定缺货量需补足,所以在t=T时数量为R的产品立即到达,使下周初的贮存量恢复到Q.

与建立不允许缺货模型时类似,一个周期内的贮存费是c2乘以图2中三角形A的面积,缺货损失费是c3乘以图2中三角形B的面积,计算这两块面积,并加上准备费c1,得到一个周期的总费用为

模型求解

利用微分法求驻点

结果解释

c3趋于∞时,也就是说缺货损失费是无穷大,那么商家就不会让其缺货,也就回到了上面的不允许缺货模型,因此可以将不允许取货模型看成是允许缺货模型的一个特例。

————————————————

本文转自CSDN平台博主:梅菜扣肉林

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

原文链接:https://blog.csdn.net/linshuxian315/article/details/106100616

 

 

57
0
0
0
关于作者
相关文章
  • 【算法】复杂度理论 ( 时间复杂度 )
    一、复杂度理论时间复杂度 : 描述一个算法执行的大概效率 ; 面试重点考察 ; 面试时对时间复杂度 ...
    了解详情 
  • 2023年Mathorcup高校数学建模挑战赛|量子计算机在信用评分卡组合 ...
    题目详情 在银行信用卡或相关的贷款等业务中,对客户授信之前,需要先通过各种审核规则对客 ...
    了解详情 
  • 中国邮递员问题、平面图上最大割问题的多项式时间算法 ...
     一、中国邮递员问题中国邮递员问题(Chinese Postman Problem, CPP)是图论中的一个著名问 ...
    了解详情 
  • 使用遗传算法解决N皇后问题
     0.前言进化算法Q(Evolutionary Algorithm,EA)和遗传算法(enetic Algorithms,GA)已,成功 ...
    了解详情 
  • 量子计算与神经计算:物理系统计算能力的新篇章 ...
    1.背景介绍量子计算与神经计算是当今计算机科学的两个热门领域。量子计算是利用量子比特(qubit) ...
    了解详情 
在本版发帖返回顶部
快速回复 返回顶部 返回列表