利用Excel Vba求解运输问题的计算机辅助算法

摘要

针对运输问题求解过程的复杂性,基于表上作业原理,提出一种利用Excel Vba求解运输问题的计算机辅助算法.首先,介绍了辅助算法原理及计算流程;其次,详细描述了辅助算法的三个关键技术,即用最小元素法获取初始基可行解的技术、用位势法求取非基变量检验数的技术及用程序进行闭合回路自动调整的技术;最后,通过案例分析验证了该辅助算法的有效性.%Aiming at the complexity of solving the transportation problem, a computer-aided algorithm for solving transportation problems using Excel VBA is proposed based on table dispatching method.Firstly, the principle of auxiliary algorithm and the calculation flow are introduced.Secondly, the three key techniques of the auxiliary algorithm are described in detail, namely the technique of obtaining the initial feasible solution by the minimum element method, the technique of calculating the number of non-basic variable by the potential method and the technique of automatically adjusting the closed loop by program.Finally, the effectiveness of the auxiliary algorithm is verified by case study.