Zur Kurzanzeige

dc.contributor.authorМайника Э.
dc.date.accessioned2016-03-24T06:25:05Z
dc.date.available2016-03-24T06:25:05Z
dc.date.issued1981
dc.identifier.isbn
dc.identifier.issn
dc.identifier.urihttp://libarch.nmu.org.ua/handle/GenofondUA/68707
dc.description.abstractКнига Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ. Предисловие редактора перевода: Сетевые и графовые модели охватывают довольно широкий класс задач, встречающихся при проектировании систем, планировании работ, распределении продукции, организации транспортных перевозок, размещении различных центров обслуживания населения и т. п. Во многих практически интересных случаях эти задачи характеризуются линейной целевой функцией и линейными ограничениями, так что для их решения, вообще говоря, могли бы успешно применяться известные методы линейного программирования. Однако характерной особенностью таких задач (если только они правильно отображают реальную ситуацию) является большая размерность, обусловливающая необходимость поиска более эффективных алгоритмов оптимизации, которые позволяли бы экономить вычислительные ресурсы конкретных систем и обеспечивать их гибкость по отношению к изменениям исходных данных. Плодотворной основой для построения таких алгоритмов могут служить их представления на сетях и графах. С этой точки зрения предлагаемая вниманию советского читателя книга Майники интересна прежде всего тем, что содержит инженерное изложение основных вопросов теории графов. При этом уровень формализации задач выбран таким, чтобы книга была доступна специалистам с самой различной математической подготовкой: для ее чтения не требуется обращаться к каким-либо фундаментальным работам по теории графов, так как все основные понятия и определения вводятся по ходу изложения. Называя это изложение'интуитивным', автор подчеркивает прикладной характер книги, заключающийся в постепенном продвижении от физического смысла задачи к алгоритмическим построениям. Математики-теоретики, вероятно, не найдут для себя в книге ничего нового, а при желании даже обнаружат в ряде мест недостаточную строгость доказательств, отличную от принятой терминологию, отсутствие теорем существования и т. п. Однако и для. них книга будет весьма полезна, поскольку в ней по существу впервые дано систематическое рассмотрение актуальных задач на ориентированных графах, сочетающее в себе несомненные достоинства теоретической монографии Ф. Харрари'Теория графов', Мир, 1973) и блестящей прикладной работы Л. Форда и Д. Фалкерсона'Потоки в сетях? (М.: Мир, 1966).
dc.language.isoRussian
dc.publisherМир
dc.subjectМатематика\\Теория графов
dc.subjectMathematics\\Graph Theory
dc.subject.ddc
dc.subject.lcc
dc.titleАлгоритмы оптимизации на сетях и графах
dc.typeother
dc.identifier.aichXIIIF5QKIEQNGMH3M4ZL6JFZJDPPG3ZX
dc.identifier.crc32B2AFD16C
dc.identifier.doi
dc.identifier.edonkey68B5B5E23CF49E21F2EAE18D2E0ED47E
dc.identifier.googlebookid
dc.identifier.openlibraryid
dc.identifier.udk
dc.identifier.bbk
dc.identifier.libgenid1212197
dc.identifier.md5a4c171ab873a566a7a25cc597004842a
dc.identifier.sha1SZM2ZXHXGX7MCRNJLMB7Y63DUWME3TCM
dc.identifier.tthSN4TB4OSUE4BESHOFLIFAG5GLTCD4CUBGAJZW2Y


Dateien zu dieser Ressource

Thumbnail

Das Dokument erscheint in:

Zur Kurzanzeige