Математическое программирование. Задачи, модели и алгоритмы

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