Год выпуска: 2011 Автор: Юрий Кочетов Издательство: LAP Lambert Academic Publishing Страниц: 268 ISBN: 9783844355406
Описание
В работе рассматриваются математические моделиразмещения предприятий и тесно связанные с нимимодели унификации и стандартизации техническихсредств. Обсуждаются связи этих моделей спсевдобулевыми функциями. Основное внимание уделяетсяразработке численных методов решения соответствующихдискретных экстремальных задач. Центральное местосреди этих методов занимают методы локального поискаи тесно связанные с ними так называемыеметаэвристики. Подробно рассматриваются теоретическиеаспекты вычислительной сложности нахождения локальныхоптимумов и приближенных локальных оптимумов. Нарядус оптимизационными задачами рассматриваются и задачив игровой постановке. Исследуются два типа игр: игрыдля равноправных игроков, в которых оцениваетсявычислительная сложность нахождения равновесий поНэшу, и игры типа Штаккельберга, в которых один изигроков, Лидер, делает свой ход первым. Завершаетсямонография описанием библиотеки тестовых примеров«Дискретные задачи размещения».