М. М. Ковалев

Дискретная оптимизация. Целочисленное программирование

Издательство: Либроком, 2011 г.
978-5-397-02105-0
Книгопечатная продукция
Объем: 192 стр.

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

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

Энергетика и распределение доходов в экономическом развитии. Математические модели

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

Математика и контроль качества продукции

В предлагаемой вниманию читателей книге автор, выдающийся отечественный математик Б.В.Гнеденко, в живой и доступной форме рассказывает о широком круге теоретических, прикладных и методологических вопросов, связанных с задачами как контроля, так ......

Вычислительные методы теории принятия решений

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

Финансовая математика. Теория процентов

Рассмотрены основные вопросы теории процентов и ее применения для оценки стоимости финансовой ренты и планирования погашения долга. Теоретический материал иллюстрируется примерами решения задач. Для студентов-экономистов, обучающихся по ......

Моделирование конкуренции в иерархических социально-экономических системах

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

Финансовая математика

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

Экстремальные модели в экономике

Монография известных специалистов в области прикладной математики является обобщающим исследованием по моделированию экономических процессов, имеющих детерминированную или вероятностную природу. Излагаются и анализируются многочисленные модели ......

Методы решения организационных задач. Учебник

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

Финансовые рынки. Стохастические модели, опционы, форварды, фьючерсы. Учебное пособие

В настоящем пособии изложены основные методы и результаты теории финансовых расчетов для дискретного рынка производных финансовых инструментов. Дается представление основной техники стохастического анализа. Особое внимание уделено опциону на ......

Теория игр в комиксах

Теория игр изучает стратегии взаимодействия, которые входят в основу принципов настольных игр, - отсюдаи название. На деле это раздел математической экономики, законы которого влияют на политические и бизнес-решения мировых игроков. От ......

Циклическая динамика в математических моделях экономических систем

Монография посвящена изучению механизмов возникновения циклической динамики в моделях замкнутой децентрализованной экономики. Эти модели можно рассматривать как обобщение простой динамической модели Леонтьева на случай, когда в системе нет ......