图上作业法在运输图上求解线性规划运输模型的方法,也是中国物资流通部门从实际工作中创作出来的一种物资运输规划方法。它在一张运输交通上通过一定步骤的规划和计算来完成物资调运计划的编制工作,以便使物资运行的总吨—公里数最小可使物资运费降低,并缩短了运输时间,所以,在一定条件下称这样的方案为最优方案。介...
左图 显然:左图为迂回运输 (4) 右图 (3)、正规(最优)流向图 ❖正规(最优)流向图:一个最优的调运方 案,它的流向图必是无对流、无迂回的流 向图,称这种流向图为正规流向图。 ❖物资调运的图上作业法就是寻找一个无对 流、无迂回的正规流向图。 ❖步骤如下: • 作出一个无对流的初始可行方案...
为正规流向图。v 物资调运的图上作业法就是寻找一个无对流、无物资调运的图上作业法就是寻找一个无对流、无迂回的正规流向图。迂回的正规流向图。v 步骤如下:步骤如下:作出一个无对流的初始可行方案;作出一个无对流的初始可行方案;检验有无迂回;检验有无迂回;若无,结束;若无,结束;否则,调整,直到最优。
运输路线图上作业法 定义:图上作业法是在运输图上求解线性规划运输模型的方法。它是在一张运输交通上通过一定步骤的规划和计算来完成物资调运计划的编制工作,以便使物资运行的总吨—公里数最小可使物资运费降低,并缩短了运输时间,所以,在一定条件下称这样的方案为最优方案。适用范围:在铁路、公路等交通部门经常...
简述图上作业法的求解规则与基本操作步骤。 答:(1)图上作业法的求解规则 1)流向划右方,对流不应当; 2)里圈外圈分别算,要求不能过半圈长; 3)如果超过半圈长,应去运量最小段; 4)反复运算可得最优方案。 (2)图上作业法的基本操作步骤 1)绘制运量交通图; 2)去段破圈,确定初始运输方案; 3)检查有无迂回...
图上作业法在运输图上求解线性规划运输模型的方法。它是在一张运输交通上通过一定步骤的规划和计算来完成物资调运计划的编制工作,以便使物资运行的总吨—公里数最小可使物资运费降低,并缩短了运输时间,所以,在一定条件下称这样的方案为最优方案。图上作业法的步骤制定一个物资调运方案时:1、首先要...
图上作业法 本节课的主要内容 ❖编制交通图和流向图 ❖对流向图的检验 ❖图上作业法的求解过程 重点 一、图上作业法 ❖在运输中,若使用同一种运输工具,则运费的计算 往往仅与运送物资的多少及里程有关,因此,在求 最佳的运输方案时,用吨公里作为度量的标准比 用运费作为度量标准更加方便、实用, ❖在...
图上作业法的基本概念.ppt,图上作业法的基本概念 图上作业法(graphical method) 这是一种借助于流向流量图而进行货流合理规划的简便线性规划方法,它能消除环状交通网上物资调运中的相向运输(包括隐蔽相向运输)和迂回运输,得出总吨公里最小的方案。 当一个调拨方案,即