“两江游”轮船调度问题

原创声明：未经作者允许，不得转载

免费条件：粉丝数、获赞数、收藏数，三者其一超过500

免费获取题目和代码，公众号后台回复：两江游

个人公众号

1. 一船/无等待

        问题一要求求解只有一艘游轮时该怎么安排它的航程，以及其一天的总载客量。这两个问题换句话说，就是游轮每次运载多少人和游轮每天总共运营多少次。该题明显是一个整数规划问题，因此，我们需要明确目标函数和约束条件。由第三问可知，第一问还有个隐含条件，就是此时的游客不愿意等待（第三问中，假设游客愿意等待10分钟）。
        老规矩，先上一张问题1的结果图。

图1-1 一船/无等待模型求解过程

1.1 模型建立

        假设游轮每次运载m人，游轮每天总共运营n次，那么我们的目标函数为：