Планирование авиаперелетов

Вычислительные задачи, с которыми сталкиваются крупные национальные авиа- компании, трудно себе даже представить. Им приходится ежедневно строить рас- писания тысяч маршрутов, эффективные в отношении амортизации оборудования, распределения экипажа, удовлетворения клиентов и множества других факторов — и все это с учетом таких непредсказуемых факторов, как погода и поломки.
Неуди- вительно, что авиакомпании входят в число крупнейших пользователей мощных алгоритмических методов.

Рассмотрение таких вычислительных задач на любом сколько-нибудь реали- стичном уровне слишком сильно уведет нас в сторону. Вместо этого мы обсудим «игрушечную» задачу, которая довольно четко отражает некоторые проблемы рас- пределения ресурсов, возникающие в подобных контекстах. И как это уже не раз бывало в книге, «игрушечная» задача для наших целей окажется намного полезнее настоящей, поскольку ее решение основано на универсальных методах, которые могут применяться в самых разных ситуациях.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Планирование авиаперелетов:

  1. Планирование телепередач
  2. Планирование, а не планы
  3. 11. КРИМИНАЛИСТИЧЕСКИЕ ВЕРСИИ И ПЛАНИРОВАНИЕ РАССЛЕДОВАНИЯ
  4. § 2. ПЛАНИРОВАНИЕ И СОДЕРЖАНИЕ НАБЛЮДЕНИЯ
  5. 10.2. Планирование и организация следственных действий
  6. 5.4. Планирование упражнений
  7. Искусство планирования спонтанного
  8. 5.9. Планирование социальных контактов
  9. 5.2.9. Планирование сроков достижения уже определённой цели
  10. Статья 437. Планирование, подготовка, развязывание и ведение агрессивной войны
  11. 11.3. Понятие и основные принципы планирования расследования в зависимости от исходной информации (следственной ситуации)
  12. Вопросы для самопроверки
  13. Программирование телевизионного вещания
  14. РЕЧЬ УСТНАЯ
  15. Классификация по логике построения психолого-педагогической деятельности I.