Автор: Габасов Р., Кириллова Ф. М. Название: Методы линейного программирования в трех частях Издательство: Минск:, БГУ им. Ленина Год: 1977-1980 Страниц: 176+240+368 Формат: DJVU, PDF Размер: 18 МБ
Излагаются методы решения разнообразных задач линейного программирования. Рассматриваются задачи, множество параметров которых не имеет специальной структуры. Обосновываются три группы методов: прямые, двойственные и комбинированные. В первой группе выделяются опорные и безопорные методы. Приведены модификации основных методов. Предложены новые методы решения вырожденных и квазивырожденных задач, методы анализа решений общих задач линейного программирования. При изложении основное внимание уделяется эффективному использованию всей информации, доступной специалистам, занятым исследованием физических прототипов рассматриваемых в книге математических моделей. Преложенные методы допускают останов после получения субоптимальных планов, с заданной точностью приближающихся к оптимальным.
Основные методы, изложенные в первой части для общей задачи линейного программирования, конкретизируются для транспортных задач, рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и многопродуктовые, сети и мультисети. При исследовании этих задач значительно больше внимания, чем в общем случае, уделяется безопорным методам. Показывается, что для решения производных задач эффективным методом является динамическое программирование, с помощью которого получается ряд известных методов (венгерский метод, метод контуров и др.). Подробно изучаются вырожденные и квазивырожденные задачи. Анализ решений во второй части более тщателен, чем в первой. Отдельная глава посвящена обобщенной транспортной задаче, которая известна в литературе и как распределительная задача. Наряду с прямыми методами рассматриваются и двойственные, что позволяет эффективно использовать разнообразную априорную информацию.
Заключительная часть книги посвящена применению методой, изложенных в ч. 1 и ч. 2, решению разнообразных экстремальных задач, распространенных в приложениях. Рассматриваются большие задачи линейного программирования с обоснованием ряда новых методов их решения; задачи оптимального управления с доказательством усиленного принципа максимума; экстремальные задачи на сетях в усложненной постановке; обобщенные задачи линейного программирования в условиях неопределенности; задачи квадратичного программирования с исследованием невыпуклого случая; дискретные задачи; специальные задачи нелинейного программирования с доказательством теорем сходимости алгоритмов. Основной целью третьей части является демонстрация возможностей методов линейного программирования (в сочетании с другими идеями) при решении сложных задач оптимизации.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Методы оптимизации в примерах и задачах (2002) Название: Методы оптимизации в примерах и задачах Автор: Пантелеев А.В., Летова Т.А. Издательство: Высшая школа Год: 2002 Страниц: 544 ISBN:...
Алгоритмы решения экстремальных задач Название: Алгоритмы решения экстремальных задач Автор: Романовский И.В. Издательство: М.: Наука Год: 1977 Cтраниц: 352 Формат: pdf Размер: 21 мб...
Методы оптимизации. Практический курс Название: Методы оптимизации. Практический курс Автор: Пантелеев А.В., Летова Т.А. Издательство: Логос Год: 2011 Страниц: 424 ISBN:...
Исследование операций: Нечеткая оптимизация Название: Исследование операций: Нечеткая оптимизация Автор: Зайченко Ю.П. Издательство: К.: Выща школа ISBN: 5-11-002276-3 Год: 1991 Формат:...
Методы оптимизации в примерах и задачах Название: Методы оптимизации в примерах и задачах Автор: Пантелеев А.В., Летова Т.А. Издательство: М.: Высшая школа Год: 2008 Формат: pdf Страниц:...
Навигация
Вход на сайт
Реклама
Методы линейного программирования в трех частях 
