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

Задача о назначении (Assignment Problem) является частным случаем транспортной задачи и заключается в назначении $n$ работ $n$ исполнителям с минимальными суммарными затратами. Условие — каждый исполнитель получает ровно одну работу, и каждая работа выполняется ровно одним исполнителем. Венгерский алгоритм, предложенный Гарольдом Куном в 1955 году, стал классическим инструментом решения этой задачи за полиномиальное время.

Сетевое планирование и метод критического пути (Critical Path Method, CPM) — это методы управления проектами, используемые для определения сроков завершения комплексных работ. Задача состоит в нахождении такой последовательности действий, суммарная длительность которых определяет минимальное время реализации всего проекта. CPM позволяет эффективно распределять ресурсы и выявлять работы, задержка которых приведет к срыву графика.