- Артикул:00-01025653
- Автор: Р.Габасов, Ф.М.Кириллова
- Обложка: Твердая обложка
- Издательство: БГУ Минск (все книги издательства)
- Город: Минск
- Страниц: 176
- Формат: 84х108 1/32
- Год: 1977
- Вес: 297 г
Развернуть ▼
Подробно излагаются основные конечные методы численного решения общих задач линейного программирования: прямой, двойственный, комбинированный и их модификации. Исследуется задача анализа решения. Развиваются новые методы решения вырожденных задач. Принятый в книге новый подход к решению общей задачи линейного программирования позволяет эффективно использовать хорошие начальные приближения, догадки и опыт специалистов. Излагаемые методы допускают останов после получения субоптимальных планов.
Книга рассчитана на научных работников, инженеров, специалистов, занятых прикладными задачами оптимизации. Может быть использована как учебное пособие студентами математических факультетов и факультетов прикладной математики.
См. также Методы линейного программирования. Часть 2. Транспортные задачи, Методы линейного программирования. Часть 3. Специальные задачи
Оглавление
Предисловие
Введение
Глава I. Прямой опорный метод
§ 1. Задача с односторонними ограничениями
§ 2. Задача без ограничений на часть переменных
§ 3. Задача с двухсторонними ограничениями
Глава II. Двойственный опорный метод
§ 1. Задача с односторонними ограничениями
§ 2. Задача с двухсторонними ограничениями
Глава III. Некоторые модификации
§ 1. Первая модификация
§ 2. Вторая модификация
§ 3. Третья модификация
Глава IV. Безопорные методы
§ 1. Метод одновременного решения прямой и двойственной задач
§ 2. Двойственный метод
§ 3. Прямой метод
Глава V. Комбинированные методы
§ 1. Метод двухсторонних оценок
§ 2. Комбинированный опорный метод
§ 3. Опорно-безопорный метод
§ 4. Безопорно-опорный метод
§ 5. Комбинированный безопорный метод
Глава VI. Вырожденные задачи
§ 1. Прямой метод
§ 2. Двойственный метод
§ 3. Другой подход к исследованию вырожденных задач
Глава VII. Анализ решения
§ 1. Вариация вектора стоимости
§ 2. Изменение вектора ограничений
§ 3. Вариация матрицы условий
§ 4. Измерение размеров задачи
Литература
Предметный указатель
Рекомендуем
