运用数学方法和电算机规划航线和航次

一个海区的许多港口之间互有货物交流,这些货物的品种互不相同,货物流向也往往不相平衡。如何规划航线系统,使船舶的空驶船吨海里数最小,达到最大的运输能力,这是组织船舶生产活动应考虑的重要课题之一。过去规划航线系统,一般是采用方案法,但这种方法从总体上来说并不一定是最优的。本文介绍了采用数学规划的方法,应用电算机来求得最优的航线和航次系统。根据各港货运任务所需的船吨,建立调配船吨的模型。在第一次模型的基础上,利用位势法来检验调配方案是否最优,借助于闭回路方法进行调整,一直到符合最优条件为止。根据求得的最优空船吨调配方案,与完成各港货运任务所需的船吨结合起来,就可拟定出最优的航线和航次系统。文中给出了电算机框图。