对不平衡运输问题.PPTVIP

IMC IMC IMC IMC IMC IMC IMC IMC IMC IMC IMC IMC 运输规划基本模型 运输问题中的约束 基于物流的运输规划模型 3 研究从m个资源点（简称源）向n个需求点（简称汇）运送某种物资，考虑各点资源量或需求量的限制，确定一组运输方案使运输总费用最省，这是运筹学中讨论的所谓“运输问题”。 该问题中，如果总资源量等于总需求量，称为平衡运输问题，否则为不平衡运输问题。对不平衡运输问题，可以通过设置虚源或虚汇的办法将其变成平衡问题，然后求解获得费用最省的运输方案。对不平衡运输问题中设置的虚源，它表示由于供不应求而造成的缺货，虚汇表示供过于求而形成的库存。 一、运输规划基本模型 已知某类物资有m个资源点，其资源量分别为ai(i=1,2,…,m)；有n个需求点，需求量分别为bj(j=1,2,…,n)；从第i个资源点向第j个需求点运送单位货物的运费为Cij（或用运输距离或时间表示）。设xij为从资源点i向需求点j运输物资的数量，F为系统总运输费用，则可写出数学模型。 （5-1） （i=1,2,…,m） （j=1,2,…,n） xij≥0 其中， 一、运输规划基本模型 汇 运 价 系 数 源 bn … b2 b1 需求量 am Cmn … Cm2 Cm1 Am … … … … … … a2 C2n … C22 C21 A2 a1 C1n … C12 C11 A1 资源量 Bn … B2 B1 表5-1 供需平衡表 一、运输规划基本模型 1．指令性调度约束 指令性调度约束是指有关部门的行政干预，以及某些特殊的供需关系所形成的，它一般表现为供需双方固定，无需进行优化选配。 为了满足上述这些行政指令和特殊供需关系的要求，唯一的办法是采取预处理的方式，用数学表达式描述如下： 式中，V为需要进行特殊处理的用户集合，Li是向用户供货的资源点集合。这一表达式称之为指令性调度约束。 二、运输问题中的约束 2．产品质量约束 同一类型的物资产品，虽然其规格型号完全相同，但它们在使用性能上可能存在某些差异，或者由于生产厂家不同而在质量品级上有高有低。对于某些用户来说，这些有性能、质量差异的物资产品之间互换性很弱，甚至根本不能相互代换。这时，在组织运输时必须考虑用户对产品质量上的要求，我们可直接在运输模型中增加相应的约束条件，使用户的要求得到满足。 二、运输问题中的约束 我们设S为具有上述要求的用户集合，Ri为能够满足用户j（j∈S）要求的资源点集合，并假定用户j有特殊要求的需求量不少于b?j（当然不会超过本身的全部需求量bj）。在该类物资资源总量能够满足需求的情况下，可写出如下的不等式： 此式称为产品质量约束。 二、运输问题中的约束 3．订发货起点约束 订货起点是供货企业接受订货的最低数量。一般说来，大型企业供货的订货起点高，小型企业的订货起点低。 发货起点是发货单位对一个用户一次发货的最低数量，它是根据运输方式和发运方式制定的。例如，以火车整车发货时，发货起点以一个车皮的装载量为标准；采用集装箱运输时，则以一个集装箱的装载量为标准。 二、运输问题中的约束 设Ei为第i个资源点的订发货起点限值，由于运输模型中的决策变量取值不能小于订发货起点的限值，则有数学表达式： xij≥EiWij i=1,2,…,m； j=1,2,…,n