Банди Б. Основы линейного программирования

Перевод с английского. — М.: Радио и связь, 1989. — 176 с.: ил. — ISBN 5-256-00186-8.В книге английского автора освещены основные положения и методы линейного программирования. Рассмотрены симплекс-метод и его реализация на ЭВМ, проблема вырожденности, анализ чувствительности и двойственный симплекс-метод, транспортная задача, задача о назначении, двойственность в линейном программировании и др. Алгоритмы решения различных задач линейного программирования реализованы на языке Бейсик, причем программы несложно перевести на такие языки, как Фортран или Паскаль.
Для инженерно-технических работников, связанных с применением линейного программирования.Предисловие редактора перевода.
Дополнительный список литературы.
Предисловие.
Основные идеи.
Введение.
Графическое решение двухмерных задач.
Стандартная форма задач линейного программирования.
Обобщение на случай п переменных.
Основные результаты линейного программирования.
Упражнения.
Симплекс-метод.
Симплекс-метод при заданном начальном допустимом базисном решении.
Реализация симплекс-метода на ЭВМ.
Порождение начального базисного допустимого решения.
Полное изложение симплекс-метода.
Проблемы вырождения.
Упражнения.
Анализ устойчивости решения.
Обращение базиса и симплекс-множители.
Что получается при изменении задачи.
Двойственный симплекс-метод.
Упражнения.
Транспортная задача.
Постановка задачи и ее решение.
Алгоритм последовательного улучшения плана.
Дисбаланс и вырожденность в транспортной задаче.
Постановка транспортной задачи на ЭВМ.
Упражнения.
Задача о назначениях.
Введение.
Метод решения Мака.
Реализация метода Мака на ЭВМ.
Упражнения.
Улучшенный симплекс-метод.
Улучшенный симплекс-алгоритм.
Инициализация алгоритма.
Еще раз о вырожденности.
Программа для улучшенного симплекс-метода.
Упражнения.
Двойственность в линейном программировании.
Прямая и двойственная задачи.
Теоремы двойственности.
Анализ полученных результатов с точки зрения двойственности.
Упражнения.
Рекомендации для дальнейшего чтения.
Список литературы.
Приложение.
Ответы к упражнениям.