商业公司订货.docVIP

商业公司的订货问题 摘要 本文根据商业公司的订货问题，探讨并改进了货物从工厂到仓库，再到分店销售的贮存与运输模型。在此过程中，我们建立了非线性整数规划模型进行求解，得到了初步优化的订货及运输方案，并在问题二和问题三中，增加了一些实际考虑因素，将模型进行拓展，得到一个更合乎实际的公司定货模型。 问题一中，要制定公司一年之中的组织订货方案，使得总花费最少。我们先假定一年中每次订货的情况完全一致，运用非线性整数规划的求解方法。先对一次的订货方案(不计缺货损失费)的非线性整整规划问题进行分析，寻找其目标函数为：及相应的约束条件（（5.1.1.2.1）~（5.1.1.2.9））。接着，引入允许缺货损失模型，求得缺货损失费Q。据此，可以建立非线性整数规划的模型一，运用lingo软件求得公司一年的订货总费用的最小值，其对应的订货及运输方案为表（一）～表（三）。 问题二中，要求在A1工厂有订购优惠活动时，制定公司的最优组织订货方案，使得总花费最少。我们在模型一的基础上，增加目标函数及条件约束的变量，求出订购货物在优惠活动中减少的费用。然后，对模型一进行改进，得到模型二，并求得公司一年的订货总费用的最优值，其对应的订货及运输方案为表（四）～表（六）。 问题三中，我们先假设物质的销售具有淡季和旺季之分（其中，上半年为旺季，下半年为淡季）。同时，假设A1、A2、A3工厂之间相互竞争，分别通过不同的优惠方式进行销售，由此，可以建立一个更加贴近现实生活的模型。我们利用解决第二个问题的方法，对模型二进行适当的改进，得到模型三，运用用lingo软件和MATLAB软件对其求解，得到在工厂的优惠活动下：公司在上半年，订货的总花费为8800871元，订货次数为n1=9次；公司在下半年，公司一年订货的总花费为5867247元，订货次数为 n2=6次。同时，得到表（七）～表（十二）的公司订货运输方案。 综上所述，本文所建立的三个模型，具有较强的现实意义，对公司订货的优化资源问题，提出了较为具体的建议。从模型一到模型二再到模型三的条件不断加强，最终推导出的模型三具有较强的实用性。 关键词：订货问题 贮存问题 非线性整数规划模型 lingo 一 问题重述 1.1背景 某个商业公司管理着５个仓库（B1—B5）和8个分店（C1—C8），主要经营10种物资，而这些物资全部向3个工厂(A1—A3)进货。公司的工作流程是根据8个分店的销售需要，先向工厂订货，然后将各种物资运送到仓库，再由仓库运送到分店进行销售。分店只消耗物资，不储存物资。 1.2各个工厂生产10种物资的全部或部分物资的数据 附表1：3个工厂生产10种物资的年产量 附表2：3个工厂生产的10种物资的单价 附表3：3个工厂到5个仓库的运输单价 附表4：4个仓库的库容量 附表5：10种物资的单件库存费和体积 附表6：5个仓库到8个分店的单位运价 附表7：8个分店对10种物资的需求量 1.3要解决的问题 公司每次订货都会有其它的各种花费，不妨称为订货费，设公司每次的订货费为1万元，另外，一次订货可使用的流动资金上限为100万元，如果进行销售时允许缺货，但是缺货的损失费是存储费的2倍，请问： （1）公司一年之中应该怎样组织订货（各种物资的订货次数与订货量以及运输方案）使得总的花费最少？ （2）如果A1工厂有订购优惠活动，物资订购量每增加30件订购单价就会降低5元，最多优惠15元，公司又应该怎样组织订货？ ( 3 )若将该问题改为更加接近实际些，哪些条件可以变动？（如工厂物资的单位价格随产量的增加而相应减少），试给出一种具体情形对于第二问再作进一步的讨论. 附加说明：1.问题的开放部分可自己合理假设； 2.若数据有不合理的地方自己进行适当的修改，并在论文中说明清楚。 二 问题分析 2.1对问题（1）的分析： 问题（1）要求根据题中所给的数据，制定公司一年之中的组织订货方案，使得总的费用最少。 要给出公司组织订货的方案，首先，假定一年中每次订货的情况完全一致。据此，我们可以从一次订货进行分析，一次订货总费用=订货费+运输费+库存费+缺货损失费。考虑到缺货损失费的浮动性较大，我们先根据不允许缺货模型，把一次订货总费用作为目标函数。通过分析各种费用的关系，求得目标函数的所有约束条件，建立非线性整数规划的模型一. 接下来，我们引入允许缺货的存贮模型，对第一步建立的非线性整数规划的模型进行改进与优化, 并运用lingo软件进行求解，得到最终的订货及运输方案。 2.2对问题（2）的分析： 问题（2）要求在问题（1）的基础上，进一步探讨在A1工厂有订购优惠活动时，公司的组织订货方案。因此，可以对模型一进行改进，来解决此物资优化配置问题。 在基于问题（1）所求得的非