新浪博客

运输问题(一、产销平衡问题)

2017-05-11 22:27阅读:

关于运输问题,我想,大家刚刚见到这几个字眼时,眼前就会浮现铁路、公路运输,因为这是我们经常关心的网上购物的物流流向问题。对的,物流缺失是在研究我们的路线最短,对物流公司来说成本最小;对买家来说,时间最短,最快到达,买家开心,而且运费最少,买家更是笑的合不拢嘴。 那么问题来了,如何确定,物流途径最优,使得成本最低。

在最理想的状况下,我们希望的是产销平衡,而在实际中常常是产销不平衡,有时还会出现转运的问题。

那今天,我们就来先看一看在最理想的状态下,产销平衡的运输,即总产量=总销量。
运输问题(一、产销平衡问题)
运输问题(一、产销平衡问题)
在这里就涉及两个有关运输的表单:1.单位运价表。2.产销平衡表
所谓单位运价表,就是有n个产地对应
m个销售地的单位运价。产销平衡表就是各个产地运往各个销售地点的产品的数量。
具体的确定方法:表上作业法

由之前的单纯型法、对偶单纯型法可知,在进行求解的时候,需要先确定初始基本可行解,在表上作业法中确定的方法有两种:1.最小元素法。2.伏格尔法(元素差额法)

1.最小元素法:直接确定单位运价表中单价最小的元素,然后比较供应量和需求量的大小,来确定给该元素运输多少产品,也即将其记在产销平衡对应的表中,做完该项任务后,就将已经满的行或者列划去。完成这些步骤之后,就可以寻找下一个最小元素,按照此方法,以此将所有供量与需量达到最终平衡。最后要确定的是,产销平衡表中填入元素的个数等于m n-1.
2.伏格尔法:就像括号中所说的一样是元素差额法,将单位运价表中的每一行和每一列中的最小元素与次小元素做差额,比较得到差额较大的一行或一列,选定该列或者行中的最小元素,然后比较这个元素的供应量和需求量的大小,确定其数值,填入产销平衡表。做完之后,划掉已经满足的一行或者一列,继续上述步骤,直到供销平衡。
============Loading1===========================================
当初始基可行解确定之后,就要进行基检验,即观察σ的值。当站在供应方的角度进行分析时,所求的目标函数是最小值,所以最终判断σ的值应该是全部大于零,才能是最优解。
下面就介绍两种检验方法:
1.闭回路法
在基可解确定后,它的σ自然为0,不必进行检验,所以,需要检验的是在产销平衡表中的空格区。
选定一个空格,向可以延伸的方向话水平直线或者垂直线。当遇到基可解时,就要拐弯,如此,直到回到起始空格区,就形成了一个闭回路。LOADing
===================
2.位势法
运输问题,不光光应用在物流领域,在航空中的机务调度,教育机构的课程安排中也有应用,尤其像现在的在线教育,这种课程的安排尤为突出。最直接的例子的体现就是网易云课堂的微专业中的每一门课程的安排节奏、作业提交时间、互评时间、成绩揭晓时间的计算阶段上面。而且所谓“运筹帷幄之中,决胜其那里之外”在智能领域也开始显露其本领。

我的更多文章

下载客户端阅读体验更佳

APP专享