Скачать Методы линейного программирования в трех частях бесплатно
04.04.2018, 17:39
Методы линейного программирования в трех частях — Излагаются методы решения разнообразных задач линейного программирования. Рассматриваются задачи, множество параметров которых не имеет специальной структуры. Обосновываются три группы методов: прямые, двойственные и комбинированные. В первой группе выделяются опорные и безопорные методы. Приведены модификации основных методов. Предложены новые методы решения вырожденных и квазивырожденных задач, методы анализа решений общих задач линейного программирования. При изложении основное внимание уделяется эффективному использованию всей информации, доступной специалистам, занятым исследованием физических прототипов рассматриваемых в книге математических моделей. Преложенные методы допускают останов после получения субоптимальных планов, с заданной точностью приближающихся к оптимальным. Основные методы, изложенные в первой части для общей задачи линейного программирования, конкретизируются для транспортных задач, рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и многопродуктовые, сети и мультисети. При исследовании этих задач значительно больше внимания, чем в общем случае, уделяется безопорным методам. Показывается, что для решения производных задач эффективным методом является динамическое программирование, с помощью которого получается ряд известных методов (венгерский метод, метод контуров и др.). Подробно изучаются вырожденные и квазивырожденные задачи. Анализ решений во второй части более тщателен, чем в первой. Отдельная глава посвящена обобщенной транспортной задаче, которая известна в литературе и как распределительная задача. Наряду с прямыми методами рассматриваются и двойственные, что позволяет эффективно использовать разнообразную априорную информацию. Заключительная часть книги посвящена применению методой, изложенных в ч. 1 и ч. 2, решению разнообразных экстремальных задач, распространенных в приложениях. Рассматриваются большие задачи линейного программирования с обоснованием ряда новых методов их решения; задачи оптимального управления с доказательством усиленного принципа максимума; экстремальные задачи на сетях в усложненной постановке; обобщенные задачи линейного программирования в условиях неопределенности; задачи квадратичного программирования с исследованием невыпуклого случая; дискретные задачи; специальные задачи нелинейного программирования с доказательством теорем сходимости алгоритмов. Основной целью третьей части является демонстрация возможностей методов линейного программирования (в сочетании с другими идеями) при решении сложных задач оптимизации.
Название: Методы линейного программирования в трех частях Автор: Габасов Р., Кириллова Ф. М. Издательство: Минск:, БГУ им. Ленина Год: 1977-1980 Страниц: 176+240+368 Формат: DJVU, PDF Размер: 23,64 МБ Качество: Отличное
Скачать Методы линейного программирования в трех частях
Добавить в закладки
Предлагаем Вам скачать «Методы линейного программирования в трех частях» бесплатно, Скачать Методы линейного программирования в трех частях без регистрации и без смс.Методы линейного программирования в трех частях бесплатно и без регистрации. «Методы линейного программирования в трех частях» download free Данный материал предоставлен для скачивания не с наших серверов, поэтому мы не несём ответственности за выложенные материалы. Все конфликтные материалы могут быть удалены по просьбе владельцев
Всего комментариев: 0
Поиск
Пользователи
Наша кнопка
Если вам наш сайт был полезен, вы можете нас отблагодарить разместив наш баннер у вас на сайте.
