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