Название: Экстремальные задачи на графах Автор: Ермольев Ю.М., Мельник И.М. Издательство: Киев: Наукова думка Год: 1968 Страниц: 176 Формат: djvu Размер: 14,9 Мб Язык: Русский
В этой книге рассматриваются задачи, которые можно разбить на два класса: задачи, формулируемые в терминах однородных и неоднородных потоков в сетях, и задачи на построение некоторых допустимых путей. Эти задачи важны тем, что к ним сводится большинство вопросов из области планирования, управления и проектирования, практически решенных математическими методами. В книге излагается теория и методы решения задач об оптимальном распределении однородных и неоднородных потоков в сетях. Книга состоит из пяти глав. В главе I приводятся основные понятия теории графов, излагается теория однородных потоков. В главе II излагается теория решения линейной сетевой и двойственной к ней задач. В главе III рассматривается аналогичная задача, но с нелинейным функционалом цели. Глава IV посвящена теории оптимальных неоднородных потоков и методам их построения. В главе V рассматриваются задачи на построение в графе путей, удовлетворяющих различным ограничениям, в частности, задача коммивояжера. Книга рассчитана на научных работников и лиц, занимающихся вопросами математического программирования и планирования.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Алгоритмы решения оптимизационных задач на сетях Автор: Замбицкий Д.К., Лозовану Д.Д. Название: Алгоритмы решения оптимизационных задач на сетях Издательство: Кишинев: Штиинца Год: 1983 Страниц: 117...
Дискретная математика для инженера Название: Дискретная математика для инженера Автор: Кузнецов О.П., Адельсон-Вельский Г.М. Издательство: М.: Энергия Год: 1980 Cтраниц: 344 Формат:...
Теория упругости неоднородных тел Название: Теория упругости неоднородных тел Автор: Ломакин В.А. Издательство: М.: ЛЕНАНД Год: 2014 Cтраниц: 376 Формат: djvu Размер: 10 мб Язык:...
Численные методы решения некорректных задач Название: Численные методы решения некорректных задач Автор: А.Н. Тихонов, А.В. Гончарский, В.В. Степанов, А.Г. Ягола Издательство: Наука Год: 1990...
Алгоритмы решения экстремальных задач Название: Алгоритмы решения экстремальных задач Автор: Романовский И.В. Издательство: М.: Наука Год: 1977 Cтраниц: 352 Формат: pdf Размер: 21 мб...
Занимательные задачи по теории графов Название: Занимательные задачи по теории графов: Учебно-методическое пособие. Изд-е 2-е, стереотип. Автор: Мельников О.И. Издательство: Минск:...
Комбинаторные задачи на графах Автор: Ильев В. П. Название: Комбинаторные задачи на графах Издательство: Омск: Омский государственный университет Год: 2013 Страниц: 80 Формат:...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Экстремальные задачи на графах 
