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

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

Задача о потоке минимальной стоимости (Minimum Cost Flow Problem, MCFP) является объединяющей и фундаментальной проблемой сетевой оптимизации. Она обобщает несколько классических задач теории графов: задачу о кратчайшем пути, задачу о максимальном потоке, транспортную задачу и задачу о назначениях. Цель MCFP заключается в поиске наиболее дешевого способа пересылки заданного объема ресурса через транспортную сеть от источников к стокам, учитывая пропускные способности ребер графа и удельные стоимости транспортировки.