首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
运输问题的表上作业法的一个解释   总被引:4,自引:0,他引:4  
介绍了运输问题的一些基本性质,对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理,给出新的证明。根据这个定理及其他性质,用新的方法分析了表上作业法与单纯形方法之间的关系,表明表上作业法实际上是一种特殊的单纯形方法。给出了一个说明怎样用运输表求解问题的例子  相似文献   

2.
运输问题是物流中的一个基本问题,求解运输问题的基本方法是以单纯形法为基础的表上作业法,本文通过对表上作业法和网络计算法的比较分析,认为对于一般的运输问题,用网络计算法更为简单快捷。  相似文献   

3.
首先对部分变量带上限约束的运输问题给出了线性规划的标准形式,再用图论的方法给出并从理论上证明了该问题中向量成为基的充要条件,从而可以用修改的表上作业法求解变量带上限约束的运输问题。对于较复杂的运输问题如右端含参数特别是单参数的情况,也可以用类似于含参数的单纯形法,建立含参数的修改的表上作业法来求解。  相似文献   

4.
本文拟将对线性规划中的对偶单纯形法和运输问题中的表上作业法中选取出基变量或者入基变量的准则进行改进,给出一种新的换基准则,按该方法进行优化运算,可以使这种两种算法的迭代次数减到最少,从而加快运算速度.尤其适合于大系统线性规划问题的求解.  相似文献   

5.
运输问题是物流系统优化中常见的问题,运输问题是一种特殊的线性规划问题,对它的求解方法本质上也是单纯形法。随着计算机的普及,教材上传统的手工表上作业法已经不能适应当前教学的实际要求。Lingo是比较实用,对问题描述清晰,易于学生掌握。  相似文献   

6.
为求解运输问题的表上作业法提供一种新的理论解释和这种理论解释的某些应用.文中用最小费用最大流的观点证明了表上作业法的正确性并以此为依据得到几种处理退化情形的方法  相似文献   

7.
经典的运输问题实际上只描述了特写的一类运输问题,即将产地的供应量全部调运到销售地或销售地的需求量全部得到满足,但在实际问题中,采用某一运输工具调运时往往由于运输能力所限,只只将产地的部分产品调运到销售地,这时,经典的表上作业法是不适用的。本文给出了求解总调运量限制的运输问题的表上作业法。  相似文献   

8.
求解多目标运输问题的表上作业法   总被引:3,自引:1,他引:3  
根据可持续发展和保护资源、环境的特殊需要,研究了多目标运输问题.引入了这一类多目标运输问题的表格表示方法;给出了有效解、检验数向量等定义以及求解多目标运输问题的表上作业法.  相似文献   

9.
运量有上界的转运问题的两种求解算法   总被引:1,自引:0,他引:1  
对运量有上界的转运问题进行研究, 给出了求解此类问题的两种求解算法:表上作业法和最小费用最大流法.然后,我们对这两种方法进行了分析比较, 给出了每种方法的使用条件及每种方法在解题时的优缺点.  相似文献   

10.
求解运输问题的表上作业法中一般用检验数判别可行解是否为最优解,但此方法并不适用于判别非基本最优解和部分基本最优解.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号