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


 
Вернуться в: Каталог  
Обложка Габасов Р., Кириллова Ф.М. Методы линейного программирования. Ч.1: Общие задачи
Id: 113257
 
239 руб.

Методы линейного программирования. Ч.1: Общие задачи. Ч.1. Изд. 2

URSS. 2010. 176 с. Мягкая обложка. ISBN 978-5-397-01367-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.Измерение размеров задачи
ЛИТЕРАТУРА
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ

 Предисловие

Модели и методы линейного программирования имеют огромное прикладное значение и поэтому включаются в программы многих учебных заведений. Существует ряд монографий и пособий по линейному программированию, рассчитанных на аудиторию с самыми разными интересами. Появление в этой ситуации еще одной книги не может не вызвать определенных вопросов и поэтому требует соответствующего обоснования. Идея написания книги возникла у авторов после чтения студентам факультета прикладной математики БГУ лекций по избранным главам линейного программирования в дополнение к тем сведениям, которые были известны им из общих курсов. Мы обратили внимание на то, что в основных конечных методах линейного программирования (симплекс-методе и двойственном симплекс-методе) никак не используется дополнительная информация о планах и двойственных планах, которая, как правило, имеется у специалистов, занятых практическими задачами. Наконец, оказалось, что в классических методах отсутствуют критерии субоптимальности для останова процесса решения после достижения заданного приближения по целевой функции к оптимальному плану. Эти обстоятельства заставили нас взяться за разработку методов решения задач линейного программирования, в той или иной мере свободных от указанных недостатков.

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

Первая часть книги посвящена изложению методов решения задач планирования и управления, в которых множество параметров не имеет специальной структуры. Здесь в соответствии с типом априорной информации рассматриваются три группы методов оптимального планирования: прямые, двойственные и комбинированные. При этом различаются опорные и безопорные методы в зависимости от способов обработки начальной информации. Изложение максимально приближено к классическим образцам, хотя отдельно исследуются и модификации, не имеющие аналогов в классическом случае. Предложены новые методы исследования вырожденных и квазивырожденных задач. Много внимания уделяется анализу решения -- проблеме, которая имеет исключительное практическое значение для задач управления, но недостаточно полно представлена в учебной литературе.

Во второй части книги рассматриваются транспортные задачи: классическая матричная задача, задача о потоке минимальной стоимости, обобщенная транспортная задача и их модификации. Методы первой части детализируются с учетом специфики новых задач. При этом естественно появляются такие эффективные методы, которые для общих задач выглядят безнадежными.

В третьей части книги приводятся методы решения задач линейного программирования и связанных с ними задач нелинейного программирования, имеющих специальную структуру множества параметров. Исследуются задачи блочного, дискретного, стохастического, кусочно-линейного, квадратичного программирования и др.

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

При подготовке к печати первой части книги нам большую помощь оказали В.П.Кирлица и О.И.Костюкова. А.Я.Каменецкий предоставил в наше распоряжение свои результаты по комбинированному методу (§ 2 гл.V) и методам решения вырожденных задач (§ 2 гл.VI). Пользуясь случаем, выражаем им искреннюю благодарность.

АВТОРЫ

 Об авторах

Рафаил ГАБАСОВ

Доктор физико-математических наук, профессор. Окончил Уральский политехнический институт. С 1968 г. работает в Белорусском государственном университете (с 1970 по 2000 гг. -- заведующий кафедрой, с 2000 г. -- профессор кафедры методов оптимального управления). Заслуженный деятель науки БССР (1982). Почетный доктор Иркутского государственного университета. Лауреат премии Академии наук Беларуси за цикл работ по конструктивной теории экстремальных задач (1995). Автор более 500 научных работ, в том числе 8 монографий, посвященных качественной и конструктивной теории оптимального управления и ее приложениям.

Фаина Михайловна КИРИЛЛОВА

Доктор физико-математических наук, профессор, член-корреспондент Национальной академии наук Беларуси. Окончила Уральский государственный университет. С 1967 г. работает в Институте математики Национальной академии наук Беларуси (с 1969 по 2007 гг. -- заведующая лабораторией теории процессов управления, с 2008 г. -- главный научный сотрудник Института математики). Почетный доктор Иркутского государственного университета. Лауреат премии Совета Министров СССР (1986) и премии Академии наук Беларуси (1995). Заслуженный деятель науки Республики Беларусь (2001). Автор 8 монографий и свыше 300 работ по качественным и конструктивным методам оптимизации и их приложениям.

 
© URSS 2016.

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