А. А. Корбут, Ю. Ю. Финкельштейн

Дискретное программирование

Серия: Экономико-математическая библиотека
Издательство: Главная редакция физико-математической литературы издательства "Наука", 1969 г.
Книгопечатная продукция
Объем: 368 стр.

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

Посмотрите также...

Модели дискретного программирования

В книге дан анализ теоретических и прикладных проблем, связанных с применением дискретного программирования в различных областях экономики и техники. Вводятся исходные понятия и определения, рассматривается в наиболее общем виде ......

Дискретная оптимизация. Модели, методы, алгоритмы решения прикладных задач

Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются прикладные задачи из различных сфер деятельности, их математические ......