本文就A公司在中东航线上的实际情况,研究了其在该航线上船舶大小分配、舱位分配问题,即航线优化问题。班轮公司在某条航线上资产配备情况决定了该公司在这条航线上的收入、成本以及效率高低,合理的资产配备对班轮公司在一条航线上高效运营起着至关重要的作用。而对于一条成熟的航线来说,随着世界经贸形势、市场环境、企业经营战略、竞争对手情况等各方面因素的不断变化,其最有效的资产配置也会发生变化,因此班轮公司必须对航线作出适时的调整与优化,不断保持航线的竞争力以谋求经营效益最大化。近年来,中东航线日益升温,各大班轮公司纷纷调整航线上的资产配置,加大资产投入,力争在激烈的竞争中获得最大的收益。作为主营中东航线业务的A公司来说,如何调整自己的资产配备,如何在竞争中占据有利地位是目前A公司需要解决的重要问题。本文正是基于A公司在中东航线上经营的具体情况,对A公司在中东航线上最佳的船舶大小配备、舱位配备问题进行了研究。该问题属于一个航线优化问题,航线优化问题分为几个子问题：挂靠港口的选择、挂靠港口的顺序、船舶大小的配备、舱位的分配。对于本文要解决的实际公司的航线优化问题来说,其挂靠港口的选择和挂靠的顺序已经确定,很难做出改变,因此本文重点解决的问题就是船舶大小的选择和舱位的分配。本文就这两个问题的解决提出了一系列的数学模型,最终选择了一个最佳的数学模型进行解决。通过分析,本文要解决的问题属于非线性的整数规划问题。在单纯形法的基础上利用分支定解法编写整数规划求解函数。利用lingo软件进行编程。最终通过分析与计算我们得出了A公司在中东航线上最佳的船舶大小配备以及船舶在各港口的舱位分配。通过这样的资产配置,使A公司在中东航线上的运营能获得最佳的经济效益,达到最高的运行效率,使A公司在未来日趋激烈的竞争中处于有利地位。