欢迎访问有用文档网!

当前位置: 有用文档网 > 作文大全 >

最优生产与存储策略模型

| 浏览次数:

摘 要 本文讨论了关于生产与存储的问题,这是一个多阶段决策的生产问题,就此可建立一个动态规划的数学模型.利用运筹学相关知识,应用动态规划方法解决了这一问题,达到生产、需求与库存之间的平衡,以及在资源限制条件下的最优化的生产储存方案。

关键词 数学模型;动态规划;最优策略

中图分类号O29 文献标识码A 文章编号 1674-6708(2013)90-0161-02

1 问题的提出

设某工厂调查研究了解市场情况,估计在今后n个时期市场对产品的需求量,并根据生产及储存的费用,请做出合理的假设,为该工厂安排各个时期的生产与库存,使所花的总成本费用最低。

2 模型假设及符号说明

:生产过程的阶段变量,其中,;状态变量 表示第k阶段末的库存量,并假设1期初你n期末均无库存,即 ;决策变量 表示第k阶段的生产量, 表示第 k 阶段的需求量.状态转移方程: , 阶段指标函数 表示第 k阶段的总成本,它由两部分构成,一部分是第 k阶段的生产成本 ,另一部分是第 k 阶段的存贮费 .最优指标函数表示前阶段总费用的最小值。

已知时段某产品的需求量为 (k=1,2,……n),任一时段若生产该产品,需付出生产准备费 ,且生产每单位产品的生产成本为 ,并假设如不生产,则生产费用为0。若满足本时段需求后有剩余,每时段每单位产品需付出存贮费.设每时段最大生产能力为 ,最大存贮量为,假设同一时期生产能力,储存量没有限制,即。且第1时段初有库存量 ,试制订产品的生产计划,即每时段的产量,使个时段的总费用最小.

3模型的分析与建立

4 模型的求解

模型(3.1)是动态规划,其求解方法一般有用逆序算法(反向递归)或顺序算法(正向递归)进行求解.当问题的第一阶段初和第n阶段末的状态方程均已知时,即,可采用两种方法求解.下面用顺序算法求解,将模型(3.1)变形为:

下面给定一个实际数据进行求解。

例1 某工厂调查研究了解市场情况,估计在今后四个时期市场对产品的需求量,如表所示:

假定不论在任何时期,生产每批产品的固定成本费为3(千元),若不生产,则为0,每单位生产成本费为1(千元).又设每时期的每个单位产品库存费为0.5(千元),同时规定在第一期期初及第四期期末均无产品库存.试问:该工厂如何安排各个时期的生产与库存,使所花的总成本费用最低?

显然,这里 ,千元,千元/单位,千元/单位. 求解过程如下:

1)当,时,进行回代求最优策略得:,所以有,,所以有,,所以,故最优生产策略为:,,,。2)当,时,同理可得最优生产策略为:,,,,而相应的整个生产过程中的4个时期的最小总成本是:20.5。

故最优生产—储存策略如下表:

参考文献

[1]赵静,等编.数学建模与数学实验.北京:高等教育出版社,2007.

[2]姜启源,等编.数学模型.3版.北京:高等教育出版社.2003.

[3]胡知能,徐玖平.运筹学线性系统优化.北京:科学出版社,2003.

[5]刁在筠,等编.运筹学.3版.北京:高等教育出版社,2007.

推荐访问:最优 模型 策略 生产

热门排行Top Ranking

支部组织生活方面存在问题清单和整改措施 党组织生活个人问题整改清单

下面是小编为大家精心整理的支部组织生活方面存在问题清单和整改措施党组织生活个人问题整改清单文章,供大家阅读参考

2021年党员个人问题清单及整改措施 党组织生活个人问题整改清单

下面是小编为大家精心整理的2021年党员个人问题清单及整改措施党组织生活个人问题整改清单文章,供大家阅读参考。

浅析军队战斗力损耗的新变化

关键词:军队;战斗力损耗;新变化军队战斗力的结构,是战斗力各要素间的结合方式和相互关系。军队战斗力的

小学六年级毕业演讲稿100字左右9篇

小学六年级毕业演讲稿100字左右9篇小学六年级毕业演讲稿100字左右篇1敬爱的老师,亲爱的同学们:大

问题及整改措施 (2) 药房个人存在问题及整改措施

下面是小编为大家精心整理的问题及整改措施(2)药房个人存在问题及整改措施文章,供大家阅读参考。精品文章《问题及

个人问题清单及整改措施(最新) 能力作风建设个人问题清单及整改措施

下面是小编为大家精心整理的个人问题清单及整改措施(最新)能力作风建设个人问题清单及整改措施文章,供大家阅读参考。在认真

疫情防控赞美警察诗朗诵 关于警察的诗朗诵

下面是小编为大家精心整理的疫情防控赞美警察诗朗诵关于警察的诗朗诵文章,供大家阅读参考。疫情防控赞美警

纳税人满意度调查存在不足及对策探讨 提升纳税人满意度的方式方法有哪些

下面是小编为大家精心整理的纳税人满意度调查存在不足及对策探讨提升纳税人满意度的方式方法有哪些文章,供大家阅读参考。纳

小学思想品德教育面临的问题及对策

摘要:小学思想品德课程是小学教育教学过程中不可或缺的一门综合性课程,它对学生良好品德的形成具有重要影

2020党支部班子查摆问题清单及整改措施 农村党支部问题清单

下面是小编为大家精心整理的2020党支部班子查摆问题清单及整改措施农村党支部问题清单文章,供大家阅读参

消防安全检查简报 派出所校园消防安全检查简报

下面是小编为大家精心整理的消防安全检查简报派出所校园消防安全检查简报文章,供大家阅读参考。简报第2期申扎县中学

2021教师党员年度个人总结8篇

2021教师党员年度个人总结8篇2021教师党员年度个人总结篇1敬爱的党组织:我是一个普通年轻的人民