Описание
В данном учебнике рассмотрены методы решения практических задач на основе теории графов и сетевых моделей, изучаемые в рамках дисциплин «Исследование операций», «Математические методы принятия решений» и др. Помимо теоретических основ в учебнике представлены практические примеры применения теории графов и сетевых моделей: выбор маршрута в транспортной сети (задача коммивояжёра), размещение электроподстанций и новых производств, загрузка оборудования, оптимизация сетевого графика комплекса работ по времени и исполнителям, оценка максимального потока в сети, размещение сотрудников, использование дерева решений, принятие решений в группе. Рассмотрены сети с марковскими процессами и стохастическими колебаниями параметров — времён операций. Эти задачи известны, но для их решения использованы авторские алгоритмы, методы и программные модули на языке Visual Basic for Applications (VBA), сервисы MS Excel, реализующие математическое программирование. Представлены задания в виде кейсов для выполнения самостоятельных работ по излагаемым в учебнике материалам. Изложенный в учебнике теоретический и практический материал соответствует требованиям Федерального государственного образовательного стандарта высшего образования по направлению подготовки 38.03.01. Учебник будет полезен не только бакалаврам, для обучения которых он предназначен, но и для магистров и аспирантов экономических специальностей, преподавателей вузов, научных работников и специалистов, в практической работе предприятий.
