|
|
libcats.org
Элементарные решения неэлементарных задач на графах: Учебное пособиеБерзин Е.А.Представленные в пособии методы и алгоритмы позволяют эффективно решать ряд оптимизационных задач на графах, имеющих прикладную направленность в экономике и технике. К таким задачам относятся: задача о кратчайшем пути; задача коммивояжера и ее обобщение; задача о пропускных способностях сетей; об оптимальном размещении баз, обслуживающих пунктов. Базовым методом, положенным в основу остальных методов, является эстафетный метод построения кратчайшего маршрута на графе. Он дает точное решение и требует минимального объема вычислений (полином 2-й степени). Метод расширения цикла обеспечивает эффективное решение классической задачи коммивояжера с заданной точностью. Модификация метода позволяет решить задачу коммивояжера и при неполной (? < 1) матрице смежности. Обобщенная задача коммивояжера, как частный случай, включает в себя классическую задачу. Методы поиска экстремальных точек на графе также связаны с решением ряда задач, имеющих важное практическое значение (размещение рембаз, автозаправочных станций, пожарных депо и т.д.). Разработанные методы и алгоритмы являются новыми и позволяют решать задачи больших размеров. Для их использования не требуется специальной математической подготовки, что делает их удобными для студентов при освоении специальных дисциплин в технических вузах, а также для научных работников при решении сложных оптимизационных задач на графах элементарными методами
Скачать книгу бесплатно (pdf, 1.22 Mb)
Читать «Элементарные решения неэлементарных задач на графах: Учебное пособие» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Symmetry breaking results for problems with exponential growth in the unit diskАвтор: Secchi S., Автор: Serra E.
Размер книги: 208 Kb
Optimization in the Energy IndustryАвтор: Josef Kallrath, Автор: Josef Kallrath, Автор: Panos M. Pardalos, Автор: Steffen Rebennack, Автор: Max ScheidtКатегория: Chemistry-Environmental-Material
Размер книги: 18.58 Mb
Building Tightly Integrated Software Development Environments: The IPSEN ApproachАвтор: Manfred NaglКатегория: Cs_Computer science, CsLn_Lecture notes
Размер книги: 8.39 Mb
Pareto and Political Theory (Routledge Studies in Social and Political Thought)Автор: Joseph V Femia
Размер книги: 915 Kb
Black Cadet in a White Bastion: Charles Young at West PointАвтор: Brian G. Shellum
Размер книги: 3.13 Mb
Advances in Doublet Mechanics (Lecture Notes in Physics New Series M 45)Автор: Mauro Ferrari, Автор: Vladimir T. Granik, Автор: Ali Imam, Автор: Joseph C. Nadeau, Автор: Editors
Размер книги: 10.24 Mb
An Introduction to the Three Volumes of Karl Marx's CapitalАвтор: Michael Heinrich, Автор: Alex Locascio
Размер книги: 31.70 Mb
|
|
|