Записи с тегом "расписание"

Как известно, Человечество в своём стремительном развитии старается всё более расширить сферы своей деятельности, сталкиваясь при этом с множеством новых ситуаций, из которых требуется искать выход. Для решения возникающих при этом задач Человек организует новые Процессы (т.е., протекающие во времени действия, направленные на решение конкретных прикладных задач), которые ставит под свой неусыпный контроль. Оптимизацией таких процессов занимаются многие науки, различающиеся способами моделирования процессов, спецификой решаемых задач и набором используемых методов. Одной из таких наук применительно к задачам дискретной оптимизации является теория расписаний.

Компания «Яндекс» объявила о том, что на «Яндекс.Расписаниях» открылся новый раздел «Купить авиабилет», который позволяет сравнить предложения разных поставщиков и выбрать наилучший вариант для перелета.

Теория расписаний — раздел дискретной математики, занимающийся проблемами упорядочения. В общем случае задача ставится так: задано некоторое множество работ (требований) с определенным набором характеристик: стоимость обработки требования, длительность обработки требования, момент поступления требования.