URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Банди Б. Основы линейного программирования. Пер. с англ.
Id: 26972
 
299 руб.

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

1989. 176 с. Мягкая обложка. ISBN 5-256-00186-8. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

В книге английского автора освещены основные положения и методы линейного программирования. Рассмотрены симплекс-метод и его реализация на ЭВМ, проблема вырожденности, анализ чувствительности и двойственный симплекс-метод, транспортная задача, задача о назначении, двойственность в линейном программировании и др. Алгоритмы решения различных задач линейного программирования реализованы на языке Бейсик, причем программы несложно перевести на такие языки, как Фортран или Паскаль,

Для инженерно-технических работников, связанных с применением линейного программирования.


 ОГЛАВЛЕНИЕ

Предисловие редактора перевода

Дополнительный список литературы

Предисловие

Глава 1. ОСНОВНЫЕ ИДЕИ..............................

1.1. Введение....................................

1.2. Графическое решение двухмерных задач.................

1.3. Стандартная форма задач линейного программирования.......

1.4. Обобщение на случай П переменных....................

1.5. Основные результаты линейного программирования.........

1.6. Упражнения.................................

Глава 2. СИМПЛЕКС-МЕТОД.............................

2.1. Симплекс-метод при заданном начальном допустимом базисном решении

2.2. Реализация симплекс-метода на ЭВМ...................

2.3. Порождение начального базисного допустимого решения......

2.4. Полное изложение симплекс-метода...................

2.5. Проблемы вырождения...........................

2.6. Упражнения...................................

Глава 3. АНАЛИЗ УСТОЙЧИВОСТИ РЕШЕНИЯ.................

3.1. Обращение базиса и симплекс-множители................

3.2. Что получается при изменении задачи...................

3.3. Двойственный симплекс-метод.......................

3.4. Упражнения...................................

Глава 4. ТРАНСПОРТНАЯ ЗАДАЧА........................

4.1. Постановка задачи и ее решение......................

4.2. Алгоритм последовательного улучшения плана.............

4.3. Дисбаланс и вырожденность в транспортной задаче..........

4.4. Постановка транспортной задачи на ЭВМ.................

4.5. Упражнения...................................

Глава 5. ЗАДАЧА О НАЗНАЧЕНИЯХ........................

5.1. Введение....................................

5.2. Метод решения Мака.............................

5.3. Реализация метода Мака на ЭВМ......................

5.4. Упражнения

Глава 6. УЛУЧШЕННЫЙ СИМПЛЕКС-МЕТОД..................

6.1. Улучшенный симплекс-алгоритм.....

6.2. Инициализация алгоритма.......

6.3. Еще раз о вырожденности.........................

6.4. Программа для улучшенного симплекс-метода.............

6.5. Упражнения

Глава 7. ДВОЙСТВЕННОСТЬ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ...

7.1. Прямая и двойственная задачи.......................

7.2. Теоремы двойственности..........................

7.3. Анализ полученных результатов с точки зрения двойственности

7.4. Упражнения...................................

Рекомендации для дальнейшего чтения.......................

Список литературы

Приложение...

Ответы к упражнениям

 
© URSS 2016.

Информация о Продавце