Вокруг теоремы Холла

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