关键字:单目标优化 约束力条件 Lingo求解目标优化问题
- 问题重述
在甲、乙双方的一场战争中,一部分甲方部队被乙方部队包围长达 4 个月。由于乙 方封锁了所有水陆交通要道,被包围的甲方部队只能依靠空中交通维持供给。运送 4 个月的供给分别需要 2,3,3,4 次飞行,每次飞行编队由 50 架飞机组成(每架飞机需 要 3 名飞行员),可以运送10 万吨物质。每架飞机每个月只能飞行一次,每名飞行员每 个月也只能飞行一次。在执行完运输任务后的返回途中有 20%的飞机会被乙方部队击 落,相应的飞行员也因此牺牲或失踪。在第 1 个月开始时,甲方拥有 110 架飞机和 330 名熟练的飞行员。在每个月开始时,甲方可以招聘新飞行员和购买新飞机。新飞机必须经过一个月的检查后才可以投入使用,新飞行员必须在熟练飞行员的指导下经过一个月 的训练才能投入飞行。每名熟练飞行员可以作为教练每个月指导 20 名飞行员(包括他 自己在内)进行训练。每名飞行员在完成一个月的飞行任务后,必须有一个月的带薪假 期,假期结束后才能再投入飞行。
第一个月 | 第二个月 | 第三个月 | 第四个月 | |
新飞机价格 | 200.0 | 195.0 | 190 | 185 |
闲置的熟练飞行员报酬 | 7.0 | 6.9 | 6.8 | 6.7 |
教练和新飞行员报酬(包括培训费用) | 10.0 | 9.9 | 9.8 | 9.7 |
执行飞行任务的熟练飞行员报酬 | 9.0 | 8.9 | 9.8 | 9.7 |
休假期间的熟练飞行员报酬 | 5.0 | 4.9 | 4.8 | 4.7 |
- 问题一分析:
本问题我们可以首先确定是一个单目标优化问题,但是难点在于约束条件即多,又难以分辨。
我们需要清楚,每个月参与飞行任务的飞机的数量依次为100,150,150,200;由题目可知,这些飞机中,只有80%会返航;每个月参与飞行任务的飞行员为:300,450,450,600,如若返航,飞行员需要休假,每个月需要休假的飞行员的数量依次为:240,360,360(只有第二三四有休假的飞行员),那么我们容易得到执行飞行任务的熟练飞行员的报酬和休假期间的熟练飞行员的报酬是固定的。问题的难点在于飞行员执行完任务后需要休假一个月,这与约束条件紧密联系。
- 问题二分析:
本问题最直接的就是促使约束条件发生了变化,把等式约束变成了不等式约束。
- 模型假设
- 假设飞行员失踪之后不会再返航,即把生还可能降为零;
- 假设飞行员失踪之后无需再支付费用;
- 假设飞机只能因为被乙方飞机击毙而坠毁,不会受其他故障因素影响;
- 假设新飞行员训练的时候不占用飞机,新飞机检查的时候不占用飞行员。 问题一模型的建立
问题一的模型,我们容易知道本问题是想要使花费降到最低,所以我们需要先找到各种费用。执行飞行任务的熟练飞行员的报酬和休假期间的熟练飞行员的报酬是固定的,故此我们不再目标函数中考虑。