Название: Дискретная оптимизация. Целочисленное программирование. Изд. 2-е.
Автор: Ковалев М.М.
Издательство: М.: Едиториал УРСС
Год: 2003
Страниц: 192
Формат: djvu
Размер: 21,8 Мб
Язык: Русский

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