首页> 外文期刊>美国运筹学期刊(英文) >A Comparative Study of Initial Basic Feasible Solution by a Least Cost Mean Method (LCMM) of Transportation Problem
【24h】

A Comparative Study of Initial Basic Feasible Solution by a Least Cost Mean Method (LCMM) of Transportation Problem

机译:运输问题的最低成本均值法(LCMM)对初始基本可行解的比较研究

获取原文
获取原文并翻译 | 示例
       

摘要

Transportation Problems (TP), as is known, are a basic network problem which can be formulated as a Linear Programming Problem (LPP). Transportation networks are built up in order to save transportation cost. In the solution procedure of a TP, finding an Initial Basic Feasible Solution (IBFS) is necessary to obtain the optimal solution. Optimality gives us the optimal route that prompts either most extreme benefit or least aggregate cost whichever is required. In this research paper, a new method named Least Cost Mean Method is proposed to obtain a better IBFS where row penalty and column penalty is brought out by the mean of lowest and next lowest cost of each row and each column of the cost matrix. The method is illustrated with numerical examples. To verify the performance of the proposed method, a comparative study is also carried out and observed that it is computationally easier and yielding comparatively better solution.
机译:众所周知,运输问题(TP)是一种基本网络问题,可以将其作为线性编程问题(LPP)配制。建立了运输网络,以节省运输成本。在TP的解决方案过程中,找到初始基本可行的解决方案(IBFS)是获得最佳解决方案所必需的。最佳状态为我们提供了最佳路由,提示最极端的福利或最低总和的成本。在本研究论文中,提出了一种名为成本平均方法的新方法,以获得更好的IBF,其中通过每行和每列的每行和每列的成本矩阵的每列的平均值和每列的平均值提出了更好的IBF。该方法用数值示例说明。为了验证所提出的方法的性能,还进行了比较研究,并观察到它是计算方式更容易和屈服的解决方案。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号