Название: Модели и методы решения на ЭВМ комбинаторных задач оптимизации
Автор: Сергиенко И.В., Каспшицкая М.Ф.
Издательство: Киев: Наукова думка
Год: 1981
Страниц: 288
Формат: pdf
Размер: 15,9 Мб
Язык: Русский

Основная идея всех комбинаторных методов состоит в использовании конечности множества решений задачи и применении сокращенного (направленного) перебора вариантов этих решений. Так как использование комбинаторных методов предполагает конечность множества решений и вычислительный процесс является конечным по своему построению, то вопроса о сходимости методов не возникает. В книге приведены результаты исследований, касающиеся вопросов формализации комбинаторных оптимизационных задач и методов их решения, а также разработки и использования пакетов программ, ориентированных на решение задач из данной области. Представление комбинаторных оптимизационных задач как задач математического программирования в определенных комбинаторных пространствах позволило систематически изложить ряд новых методов, не охваченных известной монографической литературой. В книге также рассмотрены схемы основных известных методов, освещенных в литературе и достаточно хорошо зарекомендовавших себя на практике. Книга рекомендуется для специалистов в области прикладной математики, проектирования различных объектов, использующих дискретные математические модели, а также для аспирантов и студентов, специализирующихся в различных областях кибернетики и прикладной математики.





ОТСУТСТВУЕТ ССЫЛКА/ НЕ РАБОЧАЯ ССЫЛКА ЕСТЬ РЕШЕНИЕ, ПИШЕМ СЮДА!