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

Теория массового обслуживания (ТМО), или теория очередей, — это раздел исследования операций, изучающий системы, в которых возникают очереди из-за случайного характера поступления заявок и продолжительности их обслуживания. Зародившись в начале XX века благодаря трудам датского инженера Агнера Эрланга, пытавшегося оптимизировать количество линий на телефонных станциях Копенгагена, ТМО превратилась в фундаментальную науку об управлении трафиком. Сегодня математические модели теории очередей применяются повсеместно: от расчета количества касс в супермаркетах и взлетно-посадочных полос в аэропортах до проектирования пропускной способности маршрутизаторов в сетях Интернет и облачных дата-центрах.

Динамическое программирование представляет собой один из самых мощных аналитических подходов в исследовании операций, предназначенный для решения многошаговых задач оптимизации. Разработанный в 1950-х годах выдающимся американским математиком Ричардом Беллманом, этот метод не является конкретным алгоритмом (в отличие от симплекс-метода), а представляет собой общую философию декомпозиции сложных проблем. Суть метода заключается в разбиении глобальной, трудноразрешимой задачи на последовательность более мелких, вложенных подзадач, решения которых связываются воедино рекуррентными соотношениями. Динамическое программирование стало незаменимым в биоинформатике, управлении запасами и проектировании оптимальных маршрутов в графах.

Транспортная задача является одним из классических и наиболее востребованных частных случаев линейного программирования в исследовании операций. Она моделирует процесс оптимального распределения однородного груза от нескольких поставщиков к множеству потребителей. Главная цель состоит в минимизации суммарных транспортных издержек при строгом удовлетворении потребностей каждого заказчика и недопущении превышения запасов на складах поставщиков. Благодаря своей специфической матричной структуре, транспортная задача не требует применения громоздкого универсального симплекс-метода. Для ее решения был разработан специализированный, высокоэффективный математический аппарат, который лег в основу всей современной транспортной логистики.