В настоящем пособии рассматривается теорема Ф.Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кёнига-Эгервари, Форда-Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерский алгоритм решения задачи о назначениях. Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию.
V nastojaschem posobii rassmatrivaetsja teorema F.Kholla o sisteme razlichnykh predstavitelej, reshajuschaja zadachu o svadbakh, i ekvivalentnye ej teoremy Mengera, Dilvorta, Kjoniga-Egervari, Forda-Falkersona. Pokazano, chto eti teoremy javljajutsja projavleniem printsipa dvojstvennosti v linejnom programmirovanii. Priveden takzhe vengerskij algoritm reshenija zadachi o naznachenijakh. Kniga orientirovana na studentov spetsialnostej "Matematika", "Prikladnaja matematika", "Prikladnaja matematika i informatika", "Programmnaja inzhenerija", izuchajuschikh diskretnuju matematiku i diskretnuju optimizatsiju.
