商业订货问题模型研究.doc

论文标题（黑体三号字） 摘要（黑体四号字） 这一部分都用宋体小四号字。（单倍行距） 在摘要中一定要突出方法，算法，结论，创新点，特色，不要有废话，一定要突出重点，让人一看就知道这篇论文是关于什么的，做了什么工作，用的什么方法，得到了什么效果，有什么创新和特色。 摘要中要把文章中模型的方法、思想、技巧、结论体现出来。 摘要。包括：?一、问题重述 某个商业公司管理着5个仓库（B1—B5）和8个分店（C1—C8），主要经营10种物资，而这些物资全部向3个工厂(A1—A3)进货。公司的工作流程是根据8个分店的销售需要，先向工厂订货，然后将各种物资运送到仓库，再由仓库运送到分店进行销售。分店只消耗物资，不储存物资。 已知各个工厂生产10种物资的全部或部分物资，同种物资在不同的仓库的库存费一样，而不同物资的库存费是不同的。各工厂年产量、各种物资单价、每个工厂到每个仓库的运输单价、每个仓库的容量、每种物资有着自己的体积、物资的库存费与单位占用库容、5个仓库到8个分店的运输单价、8个分店对物资的年需求量分别为附录一中的表1至表7。 公司每次订货都会有其它的各种花费，不妨称为订货费，设公司每次的订货费为1万元，另外，一次订货可使用的流动资金上限为100万元，如果进行销售时允许缺货，但是缺货的损失费是存储费的2倍，请问： （1）公司一年之中应该怎样组织订货（各种物资的订货次数与订货量以及运输方案）使得总的花费最少？ （2）如果A1工厂有订购优惠活动，物资订购量每增加30件订购单价就会降低5元，最多优惠15元，公司又应该怎样组织订货？ 二、问题分析 通过阅读题目和相关资料，可对题目问题做出分析如下： 2.1问题一的分析 问题一要求给出一套包括各种物资的订货次数、订货量及运输策略的完整订货方案。该物资优化配置问题是一类典型的规划问题，其求解步骤应首先确定目标函数，再找出约束条件，最后对规划函数进行求解。 为了使建立的模型具有更广泛的实用性，也为了层层递进的对问题进行求解，本文分成不允许缺货和允许缺货两种情况进行讨论。挖掘题目中的条件看出订货费、工厂生产成本费、库存费、缺货损失费(在不允许缺货时不考虑该费用)和运输费之和为总的花费即本题的目标函数。由于变量数巨大，使用lingo软件直接求解该问题，可能会得不出最优解甚至产生错误。 为了使问题简化，首先假设每次订货的时间间隔是一定的，且每次订货的方案是完全一致的。在此假设基础上结合题目的要求建立存储运输非线性规划模型，并利用经济学中著名的EOQ公式确定出在允许缺货和不允许缺货时的最优的订货周期。然后利用lingo软件求解出各种物资的订货次数、订货量、运输方案和总花费的最小值。比较不允许缺货与允许缺货两种情况下的总花费，确定出最优的订货方案。在文章的最后，进一步验证用EOQ公式确定最优的订货周期的正确性。 2.2问题二的分析 问题二是在问题一的基础上的进一步讨论，同样是物资的资源优化配置问题，所以需要在问题一建立模型的基础上进行改进。 在问题一的求解中，已经得出在允许缺货情况下得出的总花费比不允许缺货时得出的总花费低55680元。所以，公司为了降低花费会在允许缺货情况下，决定如何组织订货方案。 针对问题二建立模型时，目标函数总费用需在订货费、工厂生产成本费、库存费、缺货损失费和运输费之和的基础上，减去因为优惠节省下来的费用。约束条件和问题一中允许缺货时的约束条件大致相同，只需在约束流动资金上限时减去因为优惠节省下来的费用即可。 经过以上的处理后，将问题一的求解过程做稍微改变，便可以求解出问题二的最优订货次数及订货方案。 三、模型假设 (1)8个分店对10种物资的需求是连续、均匀的，单位时间内的需求是常数； (2) 每次订货的时间间隔是一定的，且每次订货的方案是完全一致的； (3)公司在确定订货后，物资从工厂运到仓库再到各销售分店的时间可以忽略，即物资可以瞬时到达； (4)在允许缺货的情况下，缺货可在下一周期内补足。该部分不会产生库存费用，但会产生缺货损失费； (5)物资的供货速率大于各分店对物资的需求速率； (6)流动资金[1]在本题中为订货费、购买10种物资的费用、从工厂到仓库的运输费、库存费和从仓库到分店的运输费之和； (7)不考虑外界因素对题中所给数据造成的影响，认为数据一旦给定就不会改变。 四、符号说明 为了便于描述问题，我们用一些符号来代替问题中涉及的一些基本变量，如表1所示。其他一些变量将在文中陆续说明。 表1 符号说明 符号 单位 符号说明 第个工厂 第个仓库 第个分店 第种物资 一年中的订购次数 天 订购周期 件 在每次订购时，第种物资自第个工厂运到第个仓库的数量 件 在每次订购时，第种物资自第个工厂运到第个仓库的数量 件/年 工厂生产