商业订货问题.docVIP

A题：商业公司的订货问题 摘要 本文提出了商业公司的订货问题，包括货物从工厂到仓库，再到分店销售两部分，是经济管理中的优化问题。根据改进的综合了贮存与运输的模型，我们建立了非线性整数规划模型进行求解，得出初步的优化订货及运输方案，并在问题2中增加了一些实际考虑因素，将问题拓展。 本文分三步进行：第一部分，模型的建立，我们根据对问题的分析定义所求订货方案的总费用为目标函数，并结合模型的准备挖掘了相应的约束条件。第二部分，模型的求解，我们借助非线性整数规划的数学算法和matlab lingo数学软件，对数据进行优化处理，求得最优订货运输方案。第三部分，在上述方案的基础上，根据实际问题，对条件进行改进。 针对问题一，由于各分店对各种物资的年最大需求量是一定的，为了简化模型，我们把分店对物资的需求看作是连续、均匀的。结合经典的批量订购存贮模型，本文建立了允许缺货、瞬时到货的模型。根据各工厂的生产能力，各仓库的容量，分店对物资的需求，以及运输费用等条件，同时将物资的购买费用及运输费用考虑在内，确定了关于物资订购总费用的目标函数及各项约束条件。 针对问题二，其中提出了第1个工厂将采取订购优惠活动，亦即该工厂的物资单价将会是一个关于订购量的分段连续函数。相对于第一问而言，其他条件都没有变化。因此，该问题的目标函数与约束条件及求解方式与第一问大致相同，只需将向第一个工厂订购的各种物资的单价采用分段函数即可。 本模型原创性比较强，可信度也比较高，能够与实际联系紧密，具有很好的通用性和推广性。但是由于变量设置过多，算法还有待进一步改进。在模型的推广方面，其求解是一个典型的规划问题，属于运筹学的一个重要分支。该模型的适用范围非常广泛，在解决工业生产组织、经济计划、组织管理人机系统中，都发挥着重要的作用。 关键字：非线性整数规划模型 LP式运输模型 matlab lingo 一：问题重述 某个商业公司管理着５个仓库（B1—B5）和8个分店（C1—C8），主要经营10种物资，而这些物资全部向3个工厂(A1—A3)进货。公司的工作流程是根据8个分店的销售需要，先向工厂订货，然后将各种物资运送到仓库，再由仓库运送到分店进行销售。分店只消耗物资，不储存物资。 各个工厂生产10种物资的全部或部分物资，年产量如表一，而各种物资单价如表二。每个工厂到每个仓库的运输单价如表三，每个仓库的容量如表四。同种物资在不同的仓库的库存费一样，而不同物资的库存费是不同的，另外每种物资有着自己的体积，物资的库存费与单位占用库容如表五。5个仓库到8个分店的运输单价如表六，８个分店对物资的年需求量如表七。 公司每次订货都会有其它的各种花费，不妨称为订货费，设公司每次的订货费为1万元，另外，一次订货可使用的流动资金上限为100万元，如果进行销售时允许缺货，但是缺货的损失费是存储费的2倍，请问： （1）公司一年之中应该怎样组织订货（各种物资的订货次数与订货量以及运输方案）使得总的花费最少？ （2）如果A1工厂有订购优惠活动，物资订购量每增加30件订购单价就会降低5元，最多优惠15元，公司又应该怎样组织订货？ 附加说明：1.问题的开放部分可自己合理假设； 2.若数据有不合理的地方自己进行适当的修改，并在论文中说明清楚。 附表： （表一：3个工厂生产10种物资的年产量） 年产量 （万件/年） M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 A1 0.3 -- 0.2 0.1 0.22 0.2 -- 0.1 0.15 0.15 A2 0.2 0.13 -- 0.1 -- 0.25 0.2 0.15 -- 0.1 A3 -- 0.15 0.08 0.15 -- 0.1 0.12 -- 0.25 0.15 （表二：3个工厂生产的10种物资的单价） 订购单价 （元/件） M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 A1 90 -- 200 240 290 300 -- 430 450 500 A2 98 170 -- 240 -- 315 380 435 -- 490 A3 -- 160 220 245 -- 275 400 -- 440 480 （表三：3个工厂到5个仓库的运输单价） 运价 （元/件） B1 B2 B3 B4 B5 A1 -- 10 14 15 12 A2 11 8 -- 9 15 A3 14 15 9 15 -- （表四：四个仓库的库容量） 仓库 B1 B2 B3 B4 B5 容量（ｍ3） 800 600 1000 700 800 （表五：10种物资的单件库存费和体积） 物资 M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 单位库存费