运输问题优化模型.docVIP

运输问题优化模型 运输问题优化模型 PAGE / NUMPAGES 运输问题优化模型 运输方案问题的优化模型 纲要： 本文研究运输最优化问题。运输问题 (Transportation Problem) 是一个 典型的线性规划问题。一般的运输问题就是要解决把某种产品从若干个产地调 运到若干个销地，在每个产地的供给量与每个销地的需求量已知，并知道各地 之间的运输单价的前提下， 怎样确立一个使得总的运输花费最小的方案的问题。 本论文运用线性规划的数学模型来解决此运输问题中总花费最小的问题。引入 x 变量作为决议变量，成立目标函数，列出拘束条件，借助 LINGO软件进行模 型求解运算，得出此中的最优解，使得把某种产品从 2 个产地调运到 3 个客户 的总花费最小。 重点词： LINGO 软件 运输模型 最优化 线性规划 1 问题重述与问题剖析 1、1 问题重述 要把一种产品从产地运到客户处 , 发量、收量及产地到客户的运输费单价 如表 1 所示。 表 1 运输花费表 客户 1 客户 2 客户 3 发量 产地 1 10 4 12 3000 产地 2 8 10 3 4000 需求量 2000 1500 5000 这是一个供求不均衡问题，产品缺乏 1500 个单位，所以决定运输方案应 按以下目标知足要求： 第一目标，客户 1 为重要部门，需求量一定所有知足； 第二目标，知足其余两个客户起码 75%的需要量； 第三目标，使运费尽量少； 第四目标，从产地 2 到客户 1 的运量起码有 1000 个单位。 1、2 问题剖析 运输方案就是安排从两个产地向三个客户运送产品的最正确方案， 目标是使 运费最少。而从题目来看产品的总量只有 7000 个单位，客户的需求量却有 8500 个单位，产品显然的缺了 1500 各单位，所以起码要按以下要求分派运输，第一 2 客户 1 为重要部门，需求量一定所有知足，从产地 2 到客户 1 的运量起码有 1000 个单位，即起码向客户 1 发 2000 个单位，且从产地 2 向客户 1 发的要大于等于 1000 个单位；其次知足其余两个客户起码 75%的需要量，即起码得向客户 2 发 1125 个单位，起码向客户 3 发 3750 个单位。最正确的运输方案就是知足了要求 中的发量，而让运输花费最少的方案。 2、模型的假定 1）运输过程中道路通畅，无交通事故、交通拥塞等发生，运输车行驶正常； 2）从产地到客户整个路程中，所走的行程都是最短的； 3）每一个产地都有一个固定的供给量，所有的供给量都一定配送到各个销地； 4）每一个销地都有一个固定的需求量，整个需求量都一定由产地知足； 5）从任何一个产地就任何一个销地的物件运输成本和所运输的数目成线性比率 关系； 6）这个成本就等于运输的单位成本乘以运输的数目。 符号说明 A1 , A 2 表示该产品的两个产地； 3 ② B1 , B 2 , B3 表示该产品的客户； ai 表示产地 Ai 的产量； ④ bj 表示销地 B j 的销量； ⑤ cij 表示把物质从产地 Ai 运到销地 B j 的单位运价 ; ⑥ xij 表示把物质从产地 Ai 运到销地 B j 的运输量； ⑦ Zmin 表示将物质从产地 Ai 运到销地 B j 总花费的最小值。 4、模型的成立与求解 设计运输方案， 让运输花费最少而又知足客户的需求量， 要解决这个问题， 我们一定针对题目中的拘束条件进行剖析。我们要让运输花费最少就是在知足 需求的状况下把尽多的产品发给运费单价最少的客户。设 cij 为从产地 Ai 到客户 Bj 运费的单价， xij 为从产地 Ai 到客户 Bj 的运输量，所以总运费为 m n cij xij i 1 j 1 第 i 个产地的运出量应小于或等于该地的生产量，即： n xij ai 1 第 j 个销地的运入量应等于该地的需求量，即： m xij bj i 1 所以，运输问题的数学表达式为 : 4 m n min cij xij i 1 j 1 n ai i 1,2, ,m s.t. xij 1 m xij bj j 1,2, ,n i 1 xij 0 i 1,2, , m j 1,2, , n 称拥有形如式以上式子的线性规划问题为运输问题 . m n ai b j 即运输问题的总产量不等于总需求量， 这样的运输问题称为产销不 i 1 j 1 均衡的运输问题。 从题目中能够看出客户的需求量大于产量， 所以属于产销不 均衡的问题。因为总生产量小于总需求量 , 虚设产地 3, 发量为 1500 个单位 , 到 各个客户的运输单价为 0。绘制虚设产地此后的产地运到客户处 , 发量、收量及 产地到客户的运输费单价以下表所示。 客户 1 客户 2 客户 3