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

Заботин Игорь Ярославич; Фазылов Валерий Рауфович; Шульгина Оксана Николаевна

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

Заботин Игорь Ярославич, Фазылов Валерий Рауфович, Шульгина Оксана Николаевна

Дата публикации: 2019

Дата публикации в реестре: 2020-03-01T01:47:15Z

Аннотация:

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

Ключевые слова:
Дискретная оптимизация, граф, кратчайший путь, остов, паросочетание., Математика

Тип: Book

Права: metadata only access