Московская корпорация получает заказы в других городах и отправляет туда своих сотрудников на месяц для выполнения заказов. В следующем месяце фирма получает два крупных заказа, один в Иркутске (требуется 60 сотрудников) и второй в Тюмени (90 сотрудников). На момент получения заказа 60 сотрудников находилось в Казани, 40 – в Челябинске, а остальные 50 в Москве. Время перелёта из Казани в Тюмень составляет 3 часа, в Иркутск – 4,5 часа. Время перелёта из Челябинска в Тюмень составляет 2,5 часа, в Иркутск – 3,5 часа. Время перелёта от Москвы до Тюмени составляет 4 часа, до Иркутска – 6,5 часов. Стоимости перелётов пропорциональны времени полёта. Составить оптимальный план перелётов для сотрудников, минимизирующий время перелёта (и следовательно, расходы). Сколько составит суммарное время перелёта?
Итак, у нас есть следующая информация:
- Иркутск требует 60 сотрудников
- Тюмень требует 90 сотрудников
- 60 сотрудников находятся в Казани
- 40 сотрудников находятся в Челябинске
- Остальные 50 сотрудников находятся в Москве
- Время перелета из Казани в Тюмень составляет 3 часа, в Иркутск - 4,5 часа
- Время перелета из Челябинска в Тюмень составляет 2,5 часа, в Иркутск - 3,5 часа
- Время перелета от Москвы до Тюмени составляет 4 часа, до Иркутска - 6,5 часов
- Стоимость перелетов пропорциональна времени полета
Для оптимизации плана перелетов, сначала нужно рассмотреть возможность использования сотрудников, которые уже находятся ближе к требуемым городам.
Итак, в Казани находится 60 сотрудников, которых необходимо отправить в Иркутск (где требуется 60 сотрудников) и Тюмень (где требуется 90 сотрудников). Так как в Иркутске требуется ровно 60 сотрудников, мы можем отправить этих сотрудников туда. В таком случае, все 60 сотрудников из Казани будут работать в Иркутске. Остается 30 сотрудников, которые до сих пор в Казани, их мы отправим в Тюмень.
Теперь рассмотрим сотрудников из Челябинска. В Челябинске находится 40 сотрудников, которые нужны как в Иркутске (60 сотрудников), так и в Тюмени (90 сотрудников). Так как в Иркутске требуется ровно 60 сотрудников, мы можем отправить туда этих 40 сотрудников. Остается 50 сотрудников, из которых 10 отправим в Иркутск, а оставшиеся 40 отправим в Тюмень.
Теперь остались сотрудники из Москвы. В Москве находится 50 сотрудников. В Тюмени нужно 90 сотрудников, поэтому отправим туда все сотрудники из Москвы. Все, требования по Тюмени выполнены.
Теперь давайте подсчитаем общее время перелетов для менее затратного плана:
Для сотрудников из Казани:
- 60 сотрудников отправляем в Иркутск - время перелета: 60 * 4.5 = 270 часов
- 30 сотрудников отправляем в Тюмень - время перелета: 30 * 3 = 90 часов
Для сотрудников из Челябинска:
- 40 сотрудников отправляем в Иркутск - время перелета: 40 * 3.5 = 140 часов
- 10 сотрудников отправляем в Иркутск - время перелета: 10 * 4.5 = 45 часов
- 40 сотрудников отправляем в Тюмень - время перелета: 40 * 2.5 = 100 часов
Для сотрудников из Москвы:
- 90 сотрудников отправляем в Тюмень - время перелета: 90 * 4 = 360 часов
Суммируем общее время перелетов: 270 + 90 + 140 + 45 + 100 + 360 = 1005 часов.
Таким образом, оптимальный план перелетов для сотрудников, минимизирующий время перелета и расходы, будет следующим:
- 60 сотрудников из Казани отправляем в Иркутск
- 30 сотрудников из Казани отправляем в Тюмень
- 40 сотрудников из Челябинска отправляем в Иркутск
- 10 сотрудников из Челябинска отправляем в Иркутск
- 40 сотрудников из Челябинска отправляем в Тюмень
- 90 сотрудников из Москвы отправляем в Тюмень
Суммарное время перелета составляет 1005 часов.