М.: Наука, 1969. — 424 с.
Книга содержит подробное систематическое изложение теории. методов
и приложений общей задачи линейного программирования. Первая глава
носит вводный характер. Глава 2 посвящена описанию ряда
практических задач (в основном экономического происхождения),
приводящихся к общей схеме линейного программирования.
Математический аппарат линейного программирования, включая теории
многомерных множеств и двойственности, собран в главе
3. Последующие главы книги дают весьма полное представление о существующих конечных методах линейного программирования.
При решении на ЭВМ задач линейного программирования больших размеров со слабозаполненными матрицами условий (именно такие задачи, как правило, и возникают в экономике) весьма эффективными оказываются бесконечные итеративные процедуры, многие из которых носят игровой характер. Взаимоотношение между линейным программированием и теорией матричных игр и связанные с ним бесконечные итеративные алгоритмы линейного программирования составляют содержание последней главы.
Книга предназначена для математиков, экономистов и инженеров, работающих в области математической экономики, автоматического регулирования и исследования операций. Книга может быть использована также студентами и аспирантами, специализирующимися по вычислительной математике, экономической кибернетике, автоматическому регулированию и исследованию операций. Оглавление.
Предисловие.
Введение.
Практические задачи линейного программирования.
Элементы теории линейного программирования.
Метод последовательного улучшения плана.
Метод последовательного уточнения оценок.
Метод последовательного сокращения невязок.
Неканоническая форма задачи линейного программирования.
Конечные методы.
Итеративные методы линейного программирования.
Литература.
Предметный указатель.
3. Последующие главы книги дают весьма полное представление о существующих конечных методах линейного программирования.
При решении на ЭВМ задач линейного программирования больших размеров со слабозаполненными матрицами условий (именно такие задачи, как правило, и возникают в экономике) весьма эффективными оказываются бесконечные итеративные процедуры, многие из которых носят игровой характер. Взаимоотношение между линейным программированием и теорией матричных игр и связанные с ним бесконечные итеративные алгоритмы линейного программирования составляют содержание последней главы.
Книга предназначена для математиков, экономистов и инженеров, работающих в области математической экономики, автоматического регулирования и исследования операций. Книга может быть использована также студентами и аспирантами, специализирующимися по вычислительной математике, экономической кибернетике, автоматическому регулированию и исследованию операций. Оглавление.
Предисловие.
Введение.
Практические задачи линейного программирования.
Элементы теории линейного программирования.
Метод последовательного улучшения плана.
Метод последовательного уточнения оценок.
Метод последовательного сокращения невязок.
Неканоническая форма задачи линейного программирования.
Конечные методы.
Итеративные методы линейного программирования.
Литература.
Предметный указатель.