Учебные материалы по дисциплине ''Дискретная оптимизация''

Abstract

В пособии приводятся алгоритмы решения некоторых известных задач дискретной оптимизации --- отыскания кратчайших путей, построения остовов минимального веса, нахождения наименьших вершинных покрытий и наибольших паросочетаний (взвешенных и невзвешенных) в двудольных графах. Работа каждого из описанных алгоритмов поясняется на примере. Для самостоятельной проработки методов предлагаются задания, снабженные ответами. Пособие предназначается для студентов, обучающихся по специальности ''Математические методы в экономике'', ''Прикладная математикаи информатика'', ''Бизнес информатика'' и может быть использовано при изучении общих и специальных курсов ''Математические методы и модели исследования операций'', ''Дискретная оптимизация'', ''Теория игр и исследование операций'' и др.