货物运送.docVIP

货物运送 摘要 在公司给客户配送货物的过程中,有两种情况,一种是由工厂直接向客户提供货物,另一种是由库房向客户提供货物,再结合运输的费用问题我们建立了这个货物配送的最优化设计的数学模型.在这个模型中,我们考虑到了以下几点:1.?为了保证模型的一般性,我们不考虑不能配送的问题,对所有可能的运输都设了未知量来建立模型,然后根据模型的条件在处理单价时将不可能运货路线的运输价格设为”无穷大”,在实际处理中给予比一般数据高数量级的数据来进行运算.2.?我们将模型中的对象分为三层,第一层为供货者,第三层为受货者,第二层既可以为供货者也可以为受货者,为了使模型更直观,我们 ?在模型解答中,因为计算量庞大,为了节约时间,我们调用了来进行运算. 一公司有二厂，分处A、B两市，另外还有4间具有存贮机构的库房，分别在P、Q、R和S市。公司出售产品给6家客户…,C6，由各库房或直接由工厂向客户供货。 配送货物的费用由公司负担，单价见下表：表一 受货者 供货者 A市厂 B市厂 P库房 Q库房 R库房 S库房 P库房 0.5 ---- Q库房 0.5 0.3 R库房 1.0 0.5 S库房 0.2 0.2 客户C1 1.0 2.0 ---- 1.0 ---- ---- 客户C2 ---- ---- 1.5 0.5 1.5 ---- 客户C3 1.5 ---- 0.5 0.5 2.0 0.2 客户C4 2.0 ---- 1.5 1.0 ---- 1.5 客户C5 ---- ---- ---- 0.5 0.5 0.5 客户C6 1.0 ---- 1.0 ---- 1.5 1.5 注:单位元/吨;划----”表示无供货关系. 某些客户表示喜欢由某厂或某库房供货.计有: -------- A市厂 -------- P库房 --------Q库房 --------R库房或S库房 A市厂月供货量不能超过150千吨，B市厂月供货量不能超过200千吨。各库房的月最大流通量千吨数为表二 库房 P Q R S 流通量 70 50 100 40 各客户每月所必须满足的供货量为（单位：千吨） 表三 客户 C1 C2 C3 C4 C5 C6 要求货量 50 10 40 35 60 20 公司希望确定：如何配货,总费用最低?增加工厂和库房的生产能力对配送费用的影响是什么?费用单价,工厂和库房生产能力以及客户对供货量的最低要求等, 各微小变化对配货方案的影响是什么? 库房的月最大流通量保持不变，即在库房有货物剩余的情况下，月最大流通量不因此而加大。 Y 厂房直接货物配送至客户货物量矩阵 Y（i,j)(i=1,2)(j=1,2,...6) Cost 库房货物配送至客户单价费用矩阵 Cost(i,j)(i=1,2,...4)(j=1,2,...6) Z 库房货物配送至客户货物量矩阵 Z（i,j)(i=1,2,...4)(j=1,2,...6) 问题分析 在这个问题中可以将供货方与受货方分成3种，第一种只有供货关系即生产者（A,B），第二种只有受货关系即需求者（C1--C6)，第三种是既有供货关系也有受货关系即库存者(P,Q,R,S)。将配送细分，主要将P,Q,R,S画分成受体和供体。 A,B直接供货给P，Q，R，S P Q R S A X(1,1) X(1,2) X(1,3) X(1,4) B X(2,1) X(2,2) X(2,3) X(2,4) A,B直接供货给C1---C6 C1 C2 C3 C4 C5 C6 A Y(1,1) Y(1,2) Y(1,3) Y(1,4) Y(1,5) Y(1,6) B Y(2,1) Y(2,2) Y(2,3) Y(2,4) Y(2,5) Y(2,6) P,Q,R,S供货给C1---C6 C1 C2 C3 C4 C5 C6 P Z(1,1) Z(1,2) Z(1,3) Z(1,4) Z(1,5) Z(1,6) Q Z(2,1) Z(2,2) Z(2,3) Z(2,4) Z(2,5) Z(2,6) R Z(3,1) Z(3,2) Z(3,3) Z(3,4) Z(3,5) Z(3,6) S Z(4,1) Z(4,2) Z(4,3) Z(4,4) Z(4,5) Z(4,6) 模型的建立与求解 建立 总费用为单价费用*供货量，目标按问题分析分为三个分目标。 分别为A,B供货给P,Q,R,S的费用，A,B供货给C1--C6的费用，P,Q,R,S供货给C1--C6的费用。(i-行，j-列） 目标：MIN=++ 根据题意：约束： 1. A,B产量约束