生产与存储题的建模与求解算法检测.docVIP

生产与存储问题的建模与求解算法 刘吉刚 （学院，，20级班，0102212420） 摘 要： 关键词： Paper Template of Information and Electrical Engineering Liu Jigang (Major of Software Engineering, School of Information and Electrical Engineering) Abstract: in the companys management and production, the management of this company will often meet with reasonable organization of production and inventory problems, both to meet customer needs, and try to reduce costs. Production and storage, therefore, has become a hindering factors, the production and storage problems become a multi-level, to establish a mathematical model of dynamic programming, using the optimal solution in operational research and dynamic programming to solve this problem, hit the market in the production, the balance between supply and demand and inventory, as well as in the case of limited resources to achieve the optimal production plan or scheme. Key words: The production and storage ;modeling; Dynamic programming 1 引言 跟随着时代的脚步，商业市场也在不断进步与发展，优胜劣汰，只有以现有的资源创造出更多的财富，才能在激烈的竞争中不断进步与发展，那么怎么才能以现有的资源长造出更多的财富呢，这就用到了生产与存储的问题。，现在运用动态规划来解决生产与存储的问题，用同样的资源来创造更多的财富，才能在现在激烈的竞争中，不断进步，不断发展。 1.1生产与存储问题的研究 1.1.1 建立“生产与存储问题”的最优化模型 对于某种生产问题 ，在一段时间内，增加生产量即可以降低生产成本，但是，如果供需失衡，供给大于需求,就会因堆积货物增加存储成本或浪费而造成损失。相反，如果减少生产量，虽然能够降低存储成本，但同时会增加生产的成本费，同样会造成损失。各个公司最关心的是生产过程中的生产的成本费与库存费之和是否最小。 某公司对某种商品要拟定一项 n 个期间的出产(或采购)方案。已知它的初始库存量为零，每个期间生产(或采购)该商品的数量有上限;每期间社会对该商品的需求量是已知的，公司保证供应;在 n 期间末的终结库存量为零。问该公司怎么拟定每个期间的出产(或采购)方案，从而使总成本最小。 设d为第k期间对商品的需求量，x为第k期间该商品的生产量（或者采购量），v为第k期间结束时的商品库存量，那么，则有 v=v+x-d c（x）表明第k期间出产产品x时的本钱费用，它包含出产预备本钱K和产品本钱ax（其间a是单位产品本钱）两项费用。即 0 当x=0 c（x）=K+ax 当x=1,2，…，m ∞ 当xm h（v）表示在第k期间结束时有库存量v所需的存储费用。 所以第k期间的成本费用为c（x）+h（x）。 M表示每期间最多能生产该商品的上限数 通过上述表述，建立数学模型 Min g=[c(x)+h(v)] V=0,v=0 V=(x-d)≥0 k=2，…，n-1 0≤x≤m k=1，2，…，n X为整数 k=1，2，…，n 用动态规划的方法来求解，把生产与存储问题看做是一个n期间决策问题。使v为状态变量，他表示第k期间开始时的库存量 x为决策变量，他表示第k期