船队规划的动态模型与算法

通过分析船队规划线性模型在实际应用中的优缺点,本文提出了用线性规划与动态规划相结合的算法求解连续若干年间船队最佳发展策略和最优航线配船问题。本方法不仅保留了船队规划线性模型的主要优点,节省计算时间,而且使规划结果中每年每种船型的造(购)船数量一定取整数值,更符合实际使用要求。文中给出了这一动态规划数学模型及其算法,并列出了一个计算实例。