共查询到20条相似文献,搜索用时 484 毫秒
1.
运输问题的表上作业法的一个解释 总被引:4,自引:0,他引:4
介绍了运输问题的一些基本性质,对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理,给出新的证明。根据这个定理及其他性质,用新的方法分析了表上作业法与单纯形方法之间的关系,表明表上作业法实际上是一种特殊的单纯形方法。给出了一个说明怎样用运输表求解问题的例子 相似文献
2.
在应急物资保障中,受时间约束的运输问题是十分重要的。结合实际情况,对受时间约束的运输问题进行了探讨。通过分析,对表上作业法进行了改进,提出了最小损失闭回路调整法.并给出了求解的具体步骤,最后用实例进一步说明其应用。 相似文献
3.
本文在一般运输问题的基础上,提出了带上界约束的运输问题,并通过对表上作业法的改进,提出了求解问题的一般方法。 相似文献
4.
表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题. 相似文献
5.
罗毅平 《湖南工程学院学报(自然科学版)》1998,(1)
本文拟将对线性规划中的对偶单纯形法和运输问题中的表上作业法中选取出基变量或者入基变量的准则进行改进,给出一种新的换基准则,按该方法进行优化运算,可以使这种两种算法的迭代次数减到最少,从而加快运算速度.尤其适合于大系统线性规划问题的求解. 相似文献
6.
张晓峰 《宁夏大学学报(自然科学版)》1996,17(3):39-43
经典的产销平衡运输问题通常利用表上作业法进行求解。但要实际上,由于诸多因素的限制,要求制订出的调运方案将产地的所有产量全部运出,而对某些销售地的需求量满足规定的数量,另外一些销售地的需求量不少于规定的下界.给出了这种运输问题的一种表上作业法 相似文献
7.
张晓峰 《宁夏大学学报(自然科学版)》1995,16(1):41-45
经典的运输问题实际上只描述了特写的一类运输问题,即将产地的供应量全部调运到销售地或销售地的需求量全部得到满足,但在实际问题中,采用某一运输工具调运时往往由于运输能力所限,只只将产地的部分产品调运到销售地,这时,经典的表上作业法是不适用的。本文给出了求解总调运量限制的运输问题的表上作业法。 相似文献
8.
运输问题是物流中的一个基本问题,求解运输问题的基本方法是以单纯形法为基础的表上作业法,本文通过对表上作业法和网络计算法的比较分析,认为对于一般的运输问题,用网络计算法更为简单快捷。 相似文献
9.
基于遗传算法的运输问题最优解研究 总被引:4,自引:0,他引:4
用表上作业法求解运输问题计算量很大,且收敛速度较慢.本文用遗传算法求解运输问题,通过选择恰当的编码方案和遗传算子,求运输问题的最优解.通过实例说明了基于遗传算法的产销平衡的运输问题及求解过程. 相似文献
10.
经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题.广义运输问题不能用运输问题的表上作业法进行求解.利用网络流算法对广义运输问题进行求解.我们首先将广义运输问题等价化为最小费用循环流模型,然后根据求最小费用循环流的状态算法,构造了求解用于广义运输问题的有效方法. 相似文献
11.
在运输问题的逐块选优算法的基础上,根据目标函数梯度在可行域的低维约束平面上投影,得到运输问题的表上作业法;若干实例说明了这种表上作业法的有效性。 相似文献
12.
13.
提出了变量有界的运输问题的一种新解法:先将此类问题转化为变量有上界的产销平衡的运输问题,在求初始解时采用类似最小元素法确定基变量,若变量取值可能超过其上界约束,则用拆分销地并限制其销量的方法加以控制,优化调整时也采用拆分销地的方法,从而逐步将变量有上界的运输问题转化为一般运输问题求解.最后给出一个计算实例. 相似文献
14.
15.
求解多目标运输问题的表上作业法 总被引:3,自引:1,他引:3
白国仲 《信阳师范学院学报(自然科学版)》2007,20(4):403-405,408
根据可持续发展和保护资源、环境的特殊需要,研究了多目标运输问题.引入了这一类多目标运输问题的表格表示方法;给出了有效解、检验数向量等定义以及求解多目标运输问题的表上作业法. 相似文献
16.
杨华康 《云南大学学报(自然科学版)》1996,18(4):325-329
为求解运输问题的表上作业法提供一种新的理论解释和这种理论解释的某些应用.文中建立了运输问题的网络模型,给出了最大可行流算法并论证了算法的正确性 相似文献
17.
为提高航空油料的调运效率和节约调运成本,提出了基于多重约束整合模型的优化调运方法。在分析航油调运模式及调运基本原则的基础上,对调运问题进行了简化假设。基于网络优化、运输问题等相关理论,对航油调运的路线可靠度约束、费用约束、时间约束和运力约束进行数学描述和模型构建,给出了基于多重约束的整合算法及求解步骤。通过D ijkstra算法和表上作业法对所构建的模型进行了实例分析。结果表明该模型准确有效地解决了调运优化问题。 相似文献
18.
19.
20.
蒋晓芸 《山东大学学报(理学版)》1998,(1)
线性分式规划可通过增加变量和约束或单纯形法加以解决,本文给出了分式转运问题的一种类似图上作业法的简便解法,并讨论了分式转运法问题的对偶单纯形法 相似文献