Магазин издательства МЦНМО

Вокруг теоремы Холла.Учебное пособие (2-е издание)

нет в наличии
  • Издательство: УРСС
  • ISBN: 978-5-397-02390-0
  • Год издания: 2012
  • Страниц: 88
  • Обложка: мягкая
Описание:

В настоящем пособии рассматривается теорема Ф.Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кёнига---Эгервари, Форда---Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерский алгоритм решения задачи о назначениях.

Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию.