Дискретное программирование.
Корбут А.А., Финкельштейн Ю.Ю.
Предметом настоящей книги является изложение математических моделей и численных методов дискретного программирования (часто называемому также целочисленным и комбинаторным программированием), а также некоторых связанных с ним теоретических вопросов. Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах (или на целочисленных решетках), являются источником интересных теоретических исследований. С другой стороны, в терминах дискретного программирования формализовано много важных прикладных задач оптимизации, связанных с наличием неделимых факторов, стандартов при проектировании, условий «логического» типа, фиксированных доплат и т. п. Книга состоит из пяти частей (подразделенных на главы), в которых излагаются основные разделы дискретного программирования. Желательно, чтобы читатель владел основными понятиями математического программирования, но, все необходимые сведения сообщаются в тексте. Книга предназначена для математиков, экономистов, инженеров, специалистов в области управления и военного дела, может быть также полезна студентам и аспирантам соответствующих специальностей.
Предисловие редактора
Предисловие авторов
Часть I. Предмет и модели дискретного программирования
Часть II. Метод отсечения
Часть III. Комбинаторные методы
Часть IV. Приближенные методы
Часть V. Некоторые теоретические вопросы
Литература
Предметный указатель.
Категорії:
Том:
1
Рік:
1969
Видання:
1
Видавництво:
Наука.
Мова:
russian
Сторінки:
399
Серії:
Экономико-математическая библиотека.
Файл:
DJVU, 14.47 MB
IPFS:
,
russian, 1969