Линейное программирование (3-е издание)

В книге дается строгое изложение основ теории линейного программирования с использованием минимального аппарата математического анализа и линейной алгебры, без привлечения теории многогранных множеств и теорем отделимости. Симплекс-метод излагается полно и строго, включая так называемый вырожденный случай. На базе симплекс-метода строится теория двойственности, доказывается ряд важных теорем линейного программирования (существование решения, теорема Фаркаша, неравенство Хоффмана и др.). Излагаются другие методы (М-метод, двойственный симплекс-метод, метод потенциалов, полиномиальные методы). Впервые в учебной литературе излагаются теория устойчивости для общей задачи линейного программирования, основные методы регуляризации для решения некорректных задач. Во второе издание добавлены три новые главы (главы 3, 4, 7), новые параграфы (§§ 1.3, 1.7, 2.6, 2.7 ). В третьем издании исполнены замеченные опечатки.

Несколько расширенное первое издание книги было переведено на английский язык и выпущено в свет издательством Kluwer academic publishers (Dordrecht/Boston/London) под названием In-depth analysis of linear programming в 2001 году.

Для студентов вузов математических и экономических специальностей, а также для специалистов в области оптимизации.

Библиогр. 175, ил. 20.