Книга: Габасов Р., Кириллова Ф. «Методы линейного программирования Часть 2 Транспортные задачи»
|
В настоящей книге конкретизируются для транспортных задач основные методы, изложенные в первой части для общей задачи линейного программирования; рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и многопродуктовые, сети и мультисети. При исследовании этих задач значительно больше внимания, чем в общем случае, уделяется безопорным методам. Показывается, что для решения производных задач эффективным методом является динамическое программирование, с помощью которого получается ряд известных методов (венгерский метод, метод контуров и др.). Подробно изучаются вырожденные и квазивырожденныезадачи. Анализ решений во второй части более тщателен, чем в первой. Отдельная глава посвящена обобщенной транспортной задаче, которая известна в литературе и какраспределительная задача. Наряду с прямыми методами рассматриваются двойственные, что позволяет эффективно использовать разнообразную априорную информацию.. Книга рассчитана на широкий круг... Формат: Мягкая бумажная, 240 стр.
ISBN: 9785397061612 |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Принцип максимума в теории оптимального управления | В настоящей книге приводится теория необходимых условий оптимальности для различных задач оптимизации… — (формат: Мягкая глянцевая, 272 стр.) Подробнее... | бумажная книга | ||
| Методы линейного программирования Часть 1 Общие задачи | В настоящей книге излагаются методы решения разнообразных задач линейного программирования… — (формат: Мягкая бумажная, 176 стр.) Подробнее... | бумажная книга | ||
| Методы линейного программирования Часть 3 Специальные задачи | Настоящая, заключительная часть книги посвящена применению методов, изложенных в первой и второй части, а… — (формат: Мягкая бумажная, 368 стр.) Подробнее... | бумажная книга |
См. также в других словарях:
ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ПРОГРАММНОЕ — решение задачи оптимального управления математической теории, в к рой управляющее воздействие u=u(t).формируется в виде функции времени (тем самым предполагается, что по ходу процесса никакой информации, кроме заданной в самом начале, в систему… … Математическая энциклопедия
ОПТИМАЛЬНЫЙ РЕЖИМ ОСОБЫЙ — особое оптимальное управление, оптимальное управление, для к рого на нек ром участке времени одновременно выполняются условия где Н Гамильтона функция. В векторном случае, когда О. р. о. имеет место по k, k>l, компонентам управления, условие… … Математическая энциклопедия
Динамическое программирование — в теории управления и теории вычислительных систем способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой (англ.), выглядящим как набор перекрывающихся подзадач,… … Википедия
