Competitive analysis of online inventory problem with interrelated prices

来源 :Applied Mathematics:A Journal of Chinese Universities | 被引量 : 0次 | 上传用户:fanrend
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper investigates the online inventory problem with interrelated prices in which a decision of when and how much to replenish must be made in an online fashion even without concrete knowledge of future prices. Four new online models with different price correlations are proposed in this paper, which are the linear-decrease model, the log-decrease model,the logarithmic model and the exponential model. For the first two models, the online algorithms are developed, and as the performance measure of online algorithm, the upper and lower bounds of competitive ratios of the algorithms are derived respectively. For the exponential and logarithmic models, the online algorithms are proposed by the solution of linear programming and the corresponding competitive ratios are analyzed, respectively. Additionally, the algorithm designed for the exponential model is optimal, and the algorithm for the logarithmic model is optimal only under some certain conditions. Moreover, some numerical examples illustrate that the algorithms based on the dprice-conservative strategy are more suitable when the purchase price fluctuates relatively flat. This paper investigates the online inventory problem with interrelated prices in which a decision of when and how much to replenish must be made in an online fashion even without concrete knowledge of future prices. Four new online models with different price correlations are proposed in this paper, which are the linear-decrease model, the log-decrease model, the logarithmic model and the exponential model. the online algorithms are developed, and as the performance measure of online algorithm, the upper and lower bounds of competitive ratios of the algorithms are derived respectively. the exponential and logarithmic models, the online algorithms are proposed by the solution of linear programming and the corresponding competitive ratios are respectively, respectively. Additionally, the algorithm designed for the exponential model is optimal, and the algorithm for the logarithmic model is optimal only under some certain conditions. Moreover, some numerical examp les illustrate that the algorithms based on the dprice-conservative strategy are more suitable when the purchase price fluctuates relatively flat.
其他文献
应用Heath-Carter法对1204名广西南宁市汉族城市青少年进行了体型测量研究与分析。结果表明:   (1)男、女同龄组体型之间存在显著差异;   (2)10~15岁为男青少年的快速生
近年来,随着教育产业化,市场化的兴起和发展,越来越多的学生选择接受职业学枝的教育,以学得一技之长,更好的立足社会.在这其中,很多学生初中毕业后就来到了职校.总体来讲,中
朱自清的是一篇优美的写景抒情散文,是对学生进行美育教育的好素材.那么,如何突出文中审美客体,达到美育的最佳效果呢?本文就从笔者的教学经验中,得出应注意挖掘教材中的美学
一、液压挖掘机的基本特点 单斗液压挖掘机是在机械传动式正铲挖掘机的基础上发展起来的高效率装载设备。该设备主要由工作装置、回转装置和行走装置三部分组成。在液压挖掘
作文简而言之就是把自己看到的、听到的、想到的内容或亲身经历的事情,用语言文字表达出来.现今,小学作文已然成为语文教学难以攻克关隘之一.作文教学除了作文本身难之外,学
小学语文教学的根本目的是培养学生的阅读、写作能力.可见培养阅读能力是极其重要的.“阅读教学是学生、教师、文本之间的对话过程.”“是用教材,而不是教教材”.怎样培养小
研究目的: 肺癌在人类为常见多发病,5年生存率仅为5%~10%,被确诊时80%以上已属于中晚期,目前无有效治疗药物,MAGE-12在一定类型的肺癌中有较高表达,表达率为22%~34%,MAGE-12与MAGE-2和MA
一位教育学家说过:“教育的艺术全在如何恰当地提出问题.”这都说明了“问”的重要性.教师在备课和教学时如果能在提问上多下功夫,就能充分调动学生的积极性,发挥学生的主体
教学是一门艺术,有其本身特有的节奏.一节课有开端、发展、高潮和终结,如果平铺直叙便缺乏课堂教学应有的艺术魅力和感染力.课堂节奏控制艺术是语文教师综合素养的标志.节奏
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊