Оптимизация на сетях [network optimization] — в системах сетевого планирования и управления (СПУ) — улучшение плана, сформулированного сетевым графиком или заменяющим его алгоритмом анализа комплекса работ. Критериями оптимизации могут выступать время завершения комплекса работ (выполнение плана в срок), минимум затрат на их выполнение и др. Как правило, временные и затратные критерии противоречат друг другу ( форсирование работ требует дополнительных затрат) и потому одной из типичных задач исследования операций является выяснение того, какие дополнительные средства и в какие работы следует вложить, чтобы общее время выполнения комплекса работ было не больше заданной величины. Возможна и обратная постановка: до каких пределов можно увеличить время выполнения комплекса в целом (и отдельных работ), чтобы полученная экономия средств была максимальной.
В простых случаях такие задачи решаются методами линейного программирования.
Оптимизация в сетевом планировании при случайных временах работ (т.е. когда фактическое время выполнения работ заранее в точности неизвестно) требует использования приемов математической статистики (в частности, распространено применение метода Монте-Карло).