运筹说 第120期 | 确定型存储模型

news2024/11/16 0:37:03

上一期我们一起学习了存储问题及其基本概念,本期小编将带大家学习确定型存储模型的相关内容。

图片

下面我们一起来学习确定型存储模型的五个基础模型吧!

模型一:不允许缺货,补充时间极短

为了便于描述和分析,对模型作如下假设:

(1)需求是连续均匀的,需求速度R为常数;

(2)补充可以瞬时实现,补充时间(拖后时间和生产时间)近似为0;

(3)单位时间内单位存储费为C1;不允许缺货,单位缺货费用C2为无穷大;订货费C3;货物单价为K

设补充间隔时间为t,补充时存储已用尽,每次补充量为Q,下图为存储状态图。

图片

一次补充量Q必须满足t时间内的需求,故Q=Rt。

因此,订货费

图片

t时间内的平均订货费

图片

由于需求是连续均匀的,故时间内的平均存储量

图片

因此, t时间内的平均存储费

图片

由于不允许缺货,故不考虑缺货费用。故时间内的平均总费用

图片

C(t)随t的变化而变化,其图像见下图。当t=t* 时,C(t*)=C* 是C(t)的最小值。

图片

为了求t*,可解

图片

图片

因此,得到每隔时间t*补充存储量Q*

图片

该式被称为经济订购批量公式(EOQ)

这样平均总费用

图片

由于存储单价K与补充量Q无关,因此,存储物总价KQ和存储策略的选择无关。因此常将此项省略,得

图片

例题展示

例1 某商品单位成本为5元,每天保管费为成本的0.1%,每次订购费为10元。已知对该商品的需求是100件/天,不允许缺货。假设该商品的进货可以随时实现。问应该怎样组织进货,才最经济。

解:由题意可知,本存储问题为不允许缺货,补充时间极短模型;K=5元/件,C1=5×0.1%=0.005元/(件∙天),C3=10元,R=100件/天,将数值代入公式

图片

图片

图片

图片

图片

图片

所以应该每隔6.32天进货一次,每次进货该商品632件,能使总费用最少,平均每天3.16元。按年计算则每年进货约,每次进货630件。

模型二:允许缺货,补充时间较长

模型假设条件:

(1)需求是连续均匀的,需求速度R为常数;

(2)补充需要一定时间。不考虑拖后时间,只考虑生产时间。即一旦需要,生产立刻开始,但生产需要一定周期。设生产连续均匀,生产速度P为常数,且 P > R

(3)单位存储费为C1;单位缺货费用C2;订货费C3不考虑货物价值。下图是存储状态图。

图片

[0,t]一个存储周期,t1时刻开始生产,t3时刻结束生产;

[0,t2]时间内存储为0,t1时刻达到最大缺货量B

[t1,t2]时间内产量以速度R满足需求,并以速度(P-R)补充[0,t1]时间内得缺货,至t2 时刻缺货补足。

[t2,t3]时间内产量一方面以速度R满足需求,并以速度(P-R)增加存储。至t3 时刻达到最大存储量A,并停止生产。

[t3,t]时间内,存储以速度R减少。至t降为0,进入下一周期。

根据模型假设条件和存储状态图,首先导出[0,t]时间内的平均总费用(即费用函数),然后确定最有存储策略。

从[0,t1]看,最大缺货量B=Rt1;从[t1,t2]看,B=(P-R)(t2-t1),联立可解。

图片

从[t2,t3]看,最大存储量A=(P-R)(t3-t2),从[t3,t ]看,最大存储量A=R(t-t3),联立可解

图片

在[0,t]时间内,存储费为

图片

缺货费为

图片

订购费(生产准备费)为C3。

因此,[0,t]时间内平均总费用为:

图片

图片

图片

整理得

图片

图片

可得

图片

图片

此时费用C(t*,t*2)为最小值。

因此,模型二的最优存储策略各参数值为:

最优存储周期

图片

经济生产批量

图片

缺货补足时间

图片

开始生产时间

图片

结束生产时间

图片

最大存储量

图片

最大缺货量

图片

平均总费用

图片

例题展示

例2 企业生产某种产品,正常生产条件下可生产10件/天。根据供货合同,需按7件/天供货。存储费每件0.13元/天,缺货费每件0.5元/天,每件生产准备费用为80元,求最优存储策略。

解:据题意,P=10件/天,R=7件/天,C1=0.13元/(件∙天),C2=0.5元/(件∙天), C3=80元/次。

图片

图片

图片

图片

图片

图片

图片

图片

模型三:不允许缺货,补充时间较长

模型三的存储状态图见下图,在模型二的假设条件中,允许缺货条件(即设C2→∞,t2=0),就成为模型三。

图片

因此,模型三的最优存储策略各参数:

最优存储周期

图片

经济生产批量

图片

结束生产时间

图片

最大存储量

图片

平均总费用

图片

例题展示

例3 商店经销某商品,月需求量为30件,需求速度为常数。该商品每件进价300元,月存储费为进价的2%。向工厂订购该商品时订购费每次20元,订购后需5天才开始到货,到货速度为常数,即2件/天。求最优存储策略。

解:订购时间为存储为0的前5天。拖后时间为[0,t0],存储量为L=Rt0 ;据题意P=2件/天,R=1件 /天,C1=300×2%×1/30=0.2 /天·件,C3=20/次,t0 =5天,L=1×5=5件 。代入前述公式可解得

图片

图片

图片

图片

图片

模型四:允许缺货,补充时间极短

模型四的存储状态图见下图。在模型二的假设条件中,取消补充需要一定时间的条件(即设P→∞),就成为模型四。

图片

因此模型四的最优存储策略各参数:

最优存储周期

图片

经济生产批量

图片

生产时间

图片

最大存储量

图片

最大缺货量

图片

平均总费用

图片

对于确定型存储问题,上述四个模型是最基本的模型。其中模型二是最基础的模型,模型一、三、四为模型二的特殊情况。在每个模型的最优存储模型的各个参数中,t*为最基本参数,各模型中各个参数与t*的关系均相同。因子

图片

为是否允许缺货的假设条件,因子

图片

为补充是否需要时间的假设条件。

模型五:不允许缺价格与订货批量有关的存储模型

为了鼓励大批量订货,供方常对需方实行价格优惠。订货批量越大,货物价格越便宜。模型五的模型假设除了价格与订货批量相关这一条件之外,其他假设条件与模型一相同,即需求是连续均匀的,需求速度R为常数;充可以瞬时实现,补充时间(拖后时间和生产时间)近似为0;位时间内单位存储费C1;为不允许缺货,单位缺货费用C2为无穷大;订货费C3;货物单价为K

设订货批量为Q,对应的货物单价为K(Q)。当

图片

时,K(Q)=Ki=1,2,...,n

其中,Qi 为价格折扣的某个分界点,且

图片

图片

根据模型一的

图片

得到模型五的平均总费用

图片

其中,Q=Rt。当

图片

时,

图片

C(t)关于t的分段函数。以n=3为例,画出图像,见下图。

图片

如果不考虑货物总价RK(Q),则最小费用点为

图片

考虑货物总价时,费用曲线呈逐段递减趋势,故

图片

不一定是最小费用点。

确定最小平均总费用订购批量的步骤:

计算

图片

图片

图片

计算

图片

图片

则对应的批量为最小费用订购批量Q*。相应的,对应的订购周期t*=Q*/R

例题展示

例4 工厂每周需要零配件32箱,存储费每箱每周1元,每次订购费25元,不允许缺货。零配件进货时若:(1)订货量1~ 9箱时,每箱12元,(2)订货量10 ~ 49箱时,每箱10元: (3)订货量50 ~ 99箱时,每箱9.5元,(4)订货量100箱及以上时,每箱9元。求最优存储策略。

解:

图片

因在10~49格为K2=10元,平均总费用

图片

又因为

图片

图片

图片

故最优订购批量Q*=50箱,最小费用C*=345元/周,订购周期

图片

上述五个模型的最优存储周期、最佳存储批量、最小平均总量、最大存储量和最大缺货量五个参数的对比表如下所示。

图片

以上就是确定型存储模型的全部内容了,通过这一节的学习,大家可以尝试对现实生活中的一些实际问题进行练习了!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1964269.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

基于视觉的语义匹配见多了,那基于雷达的呢?

论文题目: LiDAR-based HD Map Localization using Semantic Generalized ICP with Road Marking Detection 论文作者: Yansong Gong, Xinglian Zhang, Jingyi Feng, Xiao He and Dan Zhang 作者单位:北京驭势科技有限公司 导读&#xff…

【C++哈希应用】模拟实现STL中的unordered_map和unordered_set

目录 🚀 前言一: 🔥 哈希表的改造1.1 模板参数列表的改造1.2 增加迭代器操作 二: 🔥 封装unordered_map和unordered_set 2.1 unordered_map的模拟实现:2.1.1 unordered_map的测试 2.2 unordered_set的模拟实…

图像自定义画框box标注,坐标像素点获取;通过坐标点画框

1、jupyter-bbox-widget画框,这只能jupyter环境插件使用 pip install jupyter_bbox_widget ##安装 ##注册 jupyter nbextension enable --py --sys-prefix jupyter_bbox_widget使用 from jupyter_bbox_widget import BBoxWidget widget BBoxWidget(imagefruit.jp…

【深度学习】kaggle使用

https://blog.csdn.net/2301_78630677/article/details/133834096 https://blog.csdn.net/xiaojia1001/article/details/139467176 https://www.kaggle.com/ 使用要挂代理,要不然可能无法注册 绑定手机号之后才能使用GPU 每周30h免费GPU使用时长 上传数据集 Ad…

【文件解析漏洞】

使用windows2003sever服务器 第一个:目录解析 1、打开网站目录,右键打开资源管理器 新建一个1.asp文件 在1.asp目录下新建一个2.txt,输入asp的语句 2、使用本机访问windows2003的IP地址 访问http://192.168.189.155/1.asp/2.txt即可 第…

Minio多主机分布式 docker-compose 集群部署

参考 docker-compose搭建多主机分布式minio - 会bk的鱼 - 博客园 (cnblogs.com) 【运维】docker-compose安装minio集群-CSDN博客 Minio 是个基于 Golang 编写的开源对象存储套件,虽然轻量,却拥有着不错的性能 中文地址:MinIO | 用于AI的S3 …

CDP问卷调查

在数字化时代,CDP(Customer Data Platform,客户数据平台)作为连接企业与客户数据的关键桥梁,正逐渐成为企业营销策略中不可或缺的一环。为了更深入地理解CDP在企业中的应用现状、挑战与未来趋势,我们精心设…

A股探底强势反攻,量价齐声太漂亮

今天的A股探底回升,太阳线反攻,太漂亮了!具体原因是这样的,盘面上出现2个重要变化,一起来看看: 1、今天两市低开高走,证券、人形机器人等板块掀起涨停潮,究竟是昙花一现还是有望迎来…

VMware虚拟机安装及虚拟机下安装ubuntu(附安装包)

VMware虚拟机安装及虚拟机下安装ubuntu 0 前期准备1 VMware安装2 VMware虚拟机下安装ubuntu2.1 配置虚拟机2.2 安装虚拟机ubuntu 3 在虚拟机中卸载Ubuntu参考 0 前期准备 1、VMware Wworkstation Pro安装包下载 官网-添加链接描述 百度网盘分享: 链接: VMware 提取…

【ThingsBoard初体验】本地编译踩坑记录

前言 这只是我自己的踩坑记录,以尽快启动项目为主,暂时不对编译出现的问题做深入分析。 第一次接触物联网项目,对于文章出现的问题,如果能帮到其他小伙伴,那是我的荣幸。 大佬们有更好的解决办法,也希望能够…

TypeError: Components is not a function

Vue中按需引入Element-plus时,报错TypeError: Components is not a function。 1、参考Element-plus官方文档 安装unplugin-vue-components 和 unplugin-auto-import这两款插件 2、然后需要在vue.config.js中配置webPack打包plugin配置 3、重新启动项目会报错 T…

消息中间件分享

消息中间件分享 1 为什么使用消息队列2 消息队列有什么缺点3 如何保证消息队列的高可用4 如何处理消息丢失的问题?5 如何保证消息的顺序性1 为什么使用消息队列 解耦、异步、削峰 解耦 不使用中间件的场景 使用中间件的场景 异步 不使用中间件 使用中间件 削峰 不使…

【redis】redis高可用 哨兵模式 一主二从三哨兵部署教程

哨兵模式:自动主从同步、自动选举主节点;基本可以满足大部分业务场景; 在针对大规模数据和高并发请求的场景、数据不能丢失,才需要用到集群模式。 本文教程基于redis3 , centos 8 stream操作系统,理论上来说 redis3也好…

利用 Python 制作图片轮播应用

在这篇博客中,我将向大家展示如何使用 xPython 创建一个图片轮播应用。这个应用能够从指定文件夹中加载图片,定时轮播,并提供按钮来保存当前图片到收藏夹或仅轮播收藏夹中的图片。我们还将实现退出按钮和全屏显示的功能。 C:\pythoncode\new\…

http协议深度解析——网络时代的安全与效率(1)

作者简介:一名云计算网络运维人员、每天分享网络与运维的技术与干货。 公众号:网络豆云计算学堂 座右铭:低头赶路,敬事如仪 个人主页: 网络豆的主页​​​​​ 目录 写在前面: 本章目的: …

【Python学习手册(第四版)】学习笔记11.1-赋值语句(分解赋值、序列赋值、解包等)及变量命名规则详解

个人总结难免疏漏,请多包涵。更多内容请查看原文。本文以及学习笔记系列仅用于个人学习、研究交流。 本文主要对赋值语句的各种形式做详解,以非常通俗易懂的语言、循序渐进的方式,分别对单个、元组及列表分解、序列赋值、序列解包、多重目标…

LinuxCentos中ELK日志分析系统的部署(详细教程8K字)附图片

🏡作者主页:点击! 🐧Linux基础知识(初学):点击! 🐧Linux高级管理防护和群集专栏:点击! 🔐Linux中firewalld防火墙:点击! ⏰️创作…

Android发布Library至mavenCentral遇到 Received status code 401

一、由于我的AppUpdate 库最新的版本还是去年发布的,所以想着发布一个版本,可没想到什么都没有改动的情况下竟然返回401;检查了半天发现用户名和密码也没有错,百思不得解! 二、最后没想到竟然是sonatype那边改了&#…

常见的Markdown编辑器推荐!

工欲善其事,必先利其器。一款好用的 Markdown 编辑器能极大地提高我们的写作体验,本篇博客就来介绍一些好用的编辑器。 ‍ ‍ Markdown 编辑器的分类 根据 Markdown 编辑器的使用环境,可以简单分为四类: 在线编辑器&#xff…

类和对象(中 )C++

默认成员函数就是用户不显示实现,编译器会自动实现的成员函数叫做默认成员函数。一个类,我们在不写的情况下,编译器会自动实现6个默认成员函数,需要注意,最重要的是前4个,其次就是C11以后还会增加两个默认成…