实例模型计算

4.4.2　实例模型计算

为了说明本章所构建的模型和求解思路的有效性，以上述共同派船为实证案例，应用LINGO11.0软件包编程，计算基于共同派船舱位的协同舱位配置模型MMSSAJF，采用确定性分支定界整数规划方法。不失一般性，MMSSAJ模型中权重参数取值为0.5。

LINGO是LINDO公司开发的一个易于使用的优化工具，用以建立并解决线性、非线性和整数优化模型问题的计算软件。LINGO提供了一套完整的工具包，包括表述优化模型的强大语言工具，建立和编辑问题的特性环境，以及一套快速的内置解法。本研究应用版本为LINGO11.0。

MMSSAJ模型中所有的变量都为非负整数，为纯整数线性规划（Pure Integer Linear Programming——PILP）问题。模型中涉及超大规模的变量数目和约束条件，可以选取LINGO中内置的分支定界算法编程来解决问题。分支定界算法是用于解决纯整数或混合整数规划问题的主要方法之一，具有方便灵活，适于计算机求解的特点。本书调研采用中远与韩进航线运作基本数据，将实证调研的基础数据代入MMSSAJ模型，编写LINGO求解程序，求解界面如图4－4所示。

图4－4　LINGO求解MMSSAJ模型实证算例运行界面

根据图4－4中的LINGO运行结果窗口可知，此MMSSAJ模型类型为纯整数线性规划（PILP），已得到全局最优解（global optimum），算法的迭代次数为32次，问题求解的算法为分支定界法，计算用时5秒，说明此MMSSAJ模型及其算法程序可行、有效。根据LINGO程序运行结果，具体MMSSAJ模型的性质与规模如表4－6所示。

表4－6　MMSSAJ模型的性质与规模