Линейное программирование. Теория, методы и приложения

Abstract

Книга содержит подробное систематическое изложение теории, методов и приложений общей задачи линейного программирования. Первая глава носит вводный характер. Глава 2 посвящена описанию ряда практических задач (в основном экономического происхождения), приводящихся к общей схеме линейного программирования. Математический аппарат линейного программирования, включая теории многомерных множеств и двойственности, собран в главе 3.Последующие главы книги дают весьма полное представление о существующих конечных методах линейного программирования.При решении на ЭВМ задач линейного программирования больших размеров со слабозаполненными матрицами условий (именно такие задачи, как правило, и возникают в экономике) весьма эффективными оказываются бесконечные итеративные процедуры, многие из которых носят игровой характер. Взаимоотношение между линейным программированием и теорией матричных игр и связанные с ним бесконечные итеративные алгоритмы линейного программирования составляют содержание последней главы.Книга предназначена для математиков, экономистов и инженеров, работающих в области математической экономики, автоматического регулирования и исследования операций. Книга может быть использована также студентами и аспирантами, специализирующимися по вычислительной математике, экономической кибернетике, автоматическому регулированию и исследованию операций.Монография содержит 13 таблиц, 24 рисунка, 51 библ. назв.