Автор:Корбут А.А., Финкельштейн Ю.Ю. Год: 1969 Издание:
[издательство не указано] Страниц: 368 ISBN: [не указан] Монография посвящена дискретному программированию (часто называемому также целочисленным и комбинаторным программированием). Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах (или на целочисленных решетках), являются источником интересных теоретических исследований. С другой стороны, в терминах дискретного программирования формализовано много важных прикладных задач оптимизации, связанных с наличием неделимых факторов, стандартов при проектировании, условий "логического" типа, фиксированных доплат и т. п. Книга состоит из пяти частей (подразделенных на главы), в которых излагаются основные разделы дискретного программирования. I. Общая характеристика предмета, модели, прикладные задачи. II. Методы отсечения (метод Гомори и др.). III. Комбинаторные методы. IV. Приближенные методы. V. Некоторые теоретические вопросы. Книга предназначена для математиков, экономистов, инженеров, специалистов в области управления...