Артикул: p6415904
20 раз
купили
Пока этой книги нет, получите
скидку 10% на любую другую книгу в наличии
По промокоду
BOOK24-O17D6Характеристики
- Издательство: Либроком
- Год издания:2019
- Жанр: Математические науки
- ISBN:978-5-397-06517-7
- Переплет: Мягкий переплёт
- Формат: 147x216 мм
- Вес: 109 г
Описание
В настоящем пособии рассматривается теорема Ф.Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кёнига---Эгервари, Форда---Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерский алгоритм решения задачи о назначениях.
Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию.