Численные методы линейного программирования

Аннотация

Книга посвящена численным методам решения задач линейного программирования. Основное внимание уделяется задачам, дополнительная специфика которых позволяет разработать более сложный в логическом плане, но менее трудоемкий метод решения. Сюда относятся двухкомпонентные задачи линейного программирования (в частности, транспортная задача), задачи с окаймлением и задачи с разветвленной блочной структурой. Для этих задач излагаются методы, являющиеся конкретизацией одного общего метода последовательного улучшения, что позволило сделать их изложение в достаточной степени единообразным. В этом отношении книгу можно рассматривать как пакет методов, органически друг с другом связанных и друг на друга опирающихся. Книга рассчитана на математиков, вычислителей-программистов, инженеров, работающих в области математического обеспечения ЭВМ, а также экономистов, имеющих достаточный опыт чтения математической литературы.