В данном учебнике рассмотрены методы решения практических задач на основе теории графов и сетевых моделей, изучаемые в рамках дисциплин «Исследование операций», «Математические методы принятия решений» и др. Помимо теоретических основ в учебнике представлены практические примеры применения теории графов и сетевых моделей: выбор маршрута в транспортной сети (задача коммивояжёра), размещение электроподстанций и новых производств, загрузка оборудования, оптимизация сетевого графика комплекса работ...