Задачи и методы линейного программирования. Книга 2. Конечные методы

Евгений Григорьевич Гольштейн, Давид Борисович Юдин

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

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

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