请输入您要查询的百科知识:

 

词条 表上作业法
释义
表上作业法
表上作业法  应用线性规划和运筹学理论,将货物流量、流向、流程及收、发货点表示在表格上,通过运算求出空车的流量、流向和流程,以确定最优调运方案的方法。一般适用于为数不多的发点与到点之间的调运问题;若计算量较大,可借助电子计算机。其基本步骤是先作空车调运收发平衡表及相应的起讫站里程表,然后应用最小元素法(按每一收发空车点之间距离最短的原则),作出空车调派方案,再通过检查调整得到最优调车方案。
出处:交通卷 • 公路交通 • 运行与维护 • 场站运行
表上作业法  求解运输问题的一种方法。是将解一般线性规划问题的单纯形法结合运输问题的特点而设计的。由于用这种方法解规模较小的问题时,可以在一种表格上进行计算,故而得名。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学
表上作业法  用列表的方法求解线性规划问题中运输模型的计算方法。是将一般线性规划问题的单纯形法用到运输问题上,结合运输问题的特点而设计的。将各元素列成相关表,作为初始方案,然后采用检验数来验证这个方案,否则就要采用闭回路法、位势法或矩形法等方法进行调整,直至得到最优解。1951年丹齐格(GeorgeBernardDantzig,1914—2005)首先提出,至今仍是解决运输问题的主要方法之一。在电子计算机上用这种方法可以解决有几百个产地、几千个销地的运输问题。其步骤是:(1)用最小元素法制定初始方案。(2)求出检验数,判别方案是否最优。求检验数的方法有闭回路法、位势法和加圈法。(3)求出调整量,在闭回路上进行方案的调整。表上作业法的换基迭代,是在调运表上负检验数对应的空格所在的闭回路上进行。调整后,空格对应的非基变量值由零增到θ,成为新基可行解的基变量,而原方案中这条闭回路的第奇数次拐角点所对应的基变量值中有一个为零,改为空格,成为新基可行解中的非基变量。如果同时出现几个零,规定只将其中最上方那行的最左边出现的那个零改为空格,其他的零均要填上,仍以基变量对待。这就保证了其中填数的格子(即基变量)仍为m+n-1个。新方案相应的总运费下降数值为对应于空格的检验数与调整数之积的绝对值。继续对新方案判别、调整,经过有限次直至所有的检验数都非负,便得出最优解。用表上作业法解运输问题,可能有多个最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/3/14 14:35:22