产销不平衡的运输问题及其应用解析
- 格式:ppt
- 大小:678.00 KB
- 文档页数:38
盐城师范学院运筹学期末论文题目: 产销不平衡的运输问题姓名: 许凯波二级学院: 数学科学学院专业: 数学与应用数学班级: 114 班学号: 11211434成绩评定:产销不平衡的运输问题在实际生产生活中,会经常碰到把某种东西从某地运到另一个地方,比如:把一批衣服从上海运到盐城,采用哪种运输方式更节约成本?这就是一个最简单运输问题。
解决运输问题,找到其最优方案有很大使用价值或者说可以带来很大的经济利益。
下面主要看一类运输问题:产销不平衡的运输问题。
所谓产销不平衡的运输问题是指:某种物品有m 个地点生产,n 个地点需要,物品从不同的产地运往不同的需要地运费也不相同,其次该物品的总产量与总的需要量也不正好相等。
如何分配才能既满足需要又使成本最少,即最优分配方案。
解决该问题主要有以下几步:1.初始方案的给定最小元素法:最小元素法的基本思想是就近供应,即从单位运价表中最小的运价处开始确定供需关系,依次类推,一直到给出全部方案为止。
下面将以具体的例子来进一步说明此方法。
2.最优性检验与方案的调整位势法:首先将最小元素法确定的初始调运方案表有数字格的地方换上单位运价表中对应格的运价;然后在得到的新表格的右面和下面增加一行和一列,并填上一些数字,使表中各个数刚好等于他所在行和列的这些新填数字之和。
通常用iu (i =1,2,…)和iv (j =1,2,…)来代表这些新填的数字。
iu 和iv 分别称为第i 行和第j 列的位势。
任一空格的检验数为:גij =)(ijij ij v u c +-如果表中出现有负的检验数时,对方案进行调整,用闭合回路法,下面将以具体例子作详细说明。
例.已知运输问题的产销地的供需量与单位运价表如下图,求出最优解。
表1B1B2B3B4产量产地销地A18 4 1 2 7A2 6 9 4 7 25A3 5 3 4 3 26销量10 10 20 15〖解〗产地总产量为58,销地总销量为55,这是一个产大于销的运输问题。
第7章05产销不平衡的运输问题同学们,大家好,今天我们来学习产销不平衡的运输问题。
如果一个运输问题,总产量和总销量不相等,这时候就是产销不平衡的运输问题。
下面我们通过例7-3,给大家介绍产销不平衡的运输问题如何解决。
例7-3,有两个产地,三个销地的运输问题,各产地的产量,各销地的销量,以及各产地到各销地的单位产品运费已知,问如何调运,使得总运费最小?这个问题中,总产量是600,总销量是500,产销不平衡。
这个问题很显然可以通过建立线性规划模型进行求解,如下所示,111213212223111213212223112112221323min 646655300300150st.1502000,1,2;1,2,3ij z x x x x x x x x x x x x x x x x x x x i j =+++++++≤⎧⎪++≤⎪⎪+=⎪⎨+=⎪⎪+=⎪≥==⎪⎩在这个模型中,因为总产量大于总销量,产地的产品可能会有剩余,剩余对于产地的约束条件为“≤”而非“=”。
其它的地方都与产销平衡时一样。
但是,如果要用表上作业法求解这个问题,需要先把它转化为产生平衡的运输问题,写出产销平衡表。
如何写出产销平衡表呢?因为总产量比总销量大100,所以,我们引入一个虚拟销地B 4,销量为100。
我们可以把这个虚拟销地看成是一个虚拟仓库,多生产的产品都运到虚拟仓库中,因此不需要运费,即单位运价为0。
这时,就化为了下面的产销平衡表,从而可以运用表上作业法进行求解。
为什么这样引入虚拟仓库的做法是对的呢?我们可以简要证明一下。
实际上这个产销平衡表对应着下面的线性规划模型。
这个模型也可以在前面的线性规划模型的基础上通过引入松弛变量x 14和x 24得到。
所以这两个线性规划模型的最优解是一致的,从而,引入虚拟仓库后的运输问题与原运输问题也是一致的。
11121321222314241112131421222324112112221323min 646655+0+0+=300+=300150st.1502000,1,2;1,2,34ij z x x x x x x x x x x x x x x x x x x x x x x x i j =+++++++⎧⎪++⎪⎪+=⎪⎨+=⎪⎪+=⎪≥==⎪⎩,而如果总销量大于总产量,这时我们需要引入一个虚拟的产地进行解决。
供大于销的不平衡运输问题的q(原创版)目录1.供大于销的不平衡运输问题的定义2.不平衡运输问题的原因和影响3.如何解决不平衡运输问题4.我国在解决不平衡运输问题方面的实践和成果正文一、供大于销的不平衡运输问题的定义供大于销的不平衡运输问题是指在运输市场上,运输能力供给量大于运输需求量,导致运输资源浪费和运输效率低下的问题。
这种现象通常表现为运输能力过剩、运输成本高企和运输服务质量下降等问题。
二、不平衡运输问题的原因和影响1.原因:不平衡运输问题的产生原因主要有以下几点:(1)运输市场信息不对称:运输需求和运输能力信息不透明,导致运输资源配置失衡。
(2)运输能力过度投资:在市场竞争激烈的情况下,运输企业为追求市场份额,过度投资运输能力,导致供需失衡。
(3)政策因素:政府对运输行业的扶持政策可能导致运输能力过剩。
2.影响:不平衡运输问题对运输行业和整个社会经济带来了诸多负面影响:(1)资源浪费:过剩的运输能力导致资源浪费,降低社会经济效益。
(2)运输成本上升:供大于销的格局导致运输企业间的恶性竞争,降低运输服务质量,提高运输成本。
(3)运输服务质量下降:运输能力过剩可能导致运输企业降低服务质量,影响客户满意度。
三、如何解决不平衡运输问题解决不平衡运输问题需要从以下几个方面入手:1.优化运输市场信息传递机制,提高信息透明度,促进供需平衡。
2.加强行业监管,引导运输企业合理投资运输能力,避免过度竞争。
3.落实国家政策,促进运输行业结构调整,提高运输资源利用效率。
4.提高运输服务质量和创新运输服务模式,降低运输成本,提高运输效率。
四、我国在解决不平衡运输问题方面的实践和成果近年来,我国在解决不平衡运输问题方面取得了显著成果:1.建立和完善运输市场信息平台,提高信息透明度。
2.通过政策引导和市场调节,促进运输行业结构调整,提高运输资源利用效率。
3.推广多式联运、无车承运人等新型运输组织模式,提高运输效率,降低运输成本。