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