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