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