Название: Экстремальные задачи на графах
Автор: Ермольев Ю.М., Мельник И.М.
Издательство: Киев: Наукова думка
Год: 1968
Страниц: 176
Формат: djvu
Размер: 14,9 Мб
Язык: Русский
Задачи, которые рассматриваются в этой книге можно разбить на два класса: задачи на построение некоторых допустимых путей, и задачи, формулируемые в терминах однородных и неоднородных потоков в сетях. Эти задачи важны тем, что к ним сводится большинство вопросов из области планирования, управления и проектирования, практически решенных математическими методами. В книге излагается теория и методы решения задач об оптимальном распределении однородных и неоднородных потоков в сетях. Книга состоит из пяти глав. В главе I приводятся основные понятия теории графов, излагается теория однородных потоков. В главе II излагается теория решения линейной сетевой и двойственной к ней задач. В главе III рассматривается аналогичная задача, но с нелинейным функционалом цели. Глава IV посвящена теории оптимальных неоднородных потоков и методам их построения. В главе V рассматриваются задачи на построение в графе путей, удовлетворяющих различным ограничениям, в частности, задача коммивояжера. Книга рассчитана на научных работников и лиц, занимающихся вопросами математического программирования и планирования.