基于表上作业原理的运输问题计算机寻优算法

摘要：

针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法.在算法中,采用"最小元素法"获取初始基可行解,采用"位势法"获取检验数数组,采用"递归过程"获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负.While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解.应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性.

关键词：计算机寻优算法、运输问题、表上作业原理、递归过程、ExcelVBA

所属期刊栏目：42

分类号：C93-03;TP391(管理学)

资助基金：河南省重点研发与推广专项192102210223;河南省高等学校重点科研资助项目19A410001

在线出版日期：2019-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：92-105