Алгоритмы оптимизации на сетях и графах. Майника э алгоритмы оптимизации на графах и сетях


Алгоритмы оптимизации на сетях и графах | Майника Э.

Майника Э.

Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ. Предисловие редактора перевода: Сетевые и графовые модели охватывают довольно широкий класс задач, встречающихся при проектировании систем, планировании работ, распределении продукции, организации транспортных перевозок, размещении различных центров обслуживания населения и т. п. Во многих практически интересных случаях эти задачи характеризуются линейной целевой функцией и линейными ограничениями, так что для их решения, вообще говоря, могли бы успешно применяться известные методы линейного программирования. Однако характерной особенностью таких задач (если только они правильно отображают реальную ситуацию) является большая размерность, обусловливающая необходимость поиска более эффективных алгоритмов оптимизации, которые позволяли бы экономить вычислительные ресурсы конкретных систем и обеспечивать их гибкость по отношению к изменениям исходных данных. Плодотворной основой для построения таких алгоритмов могут служить их представления на сетях и графах. С этой точки зрения предлагаемая вниманию советского читателя книга Майники интересна прежде всего тем, что содержит инженерное изложение основных вопросов теории графов. При этом уровень формализации задач выбран таким, чтобы книга была доступна специалистам с самой различной математической подготовкой: для ее чтения не требуется обращаться к каким-либо фундаментальным работам по теории графов, так как все основные понятия и определения вводятся по ходу изложения. Называя это изложение'интуитивным', автор подчеркивает прикладной характер книги, заключающийся в постепенном продвижении от физического смысла задачи к алгоритмическим построениям. Математики-теоретики, вероятно, не найдут для себя в книге ничего нового, а при желании даже обнаружат в ряде мест недостаточную строгость доказательств, отличную от принятой терминологию, отсутствие теорем существования и т. п. Однако и для. них книга будет весьма полезна, поскольку в ней по существу впервые дано систематическое рассмотрение актуальных задач на ориентированных графах, сочетающее в себе несомненные достоинства теоретической монографии Ф. Харрари'Теория графов', Мир, 1973) и блестящей прикладной работы Л. Форда и Д. Фалкерсона'Потоки в сетях? (М.: Мир, 1966).

Year: 1981

Language: Russian

Pages: 324

b-ok.org

Алгоритмы оптимизации на сетях и графах | Майника Э.

Майника Э.

Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ. Предисловие редактора перевода: Сетевые и графовые модели охватывают довольно широкий класс задач, встречающихся при проектировании систем, планировании работ, распределении продукции, организации транспортных перевозок, размещении различных центров обслуживания населения и т. п. Во многих практически интересных случаях эти задачи характеризуются линейной целевой функцией и линейными ограничениями, так что для их решения, вообще говоря, могли бы успешно применяться известные методы линейного программирования. Однако характерной особенностью таких задач (если только они правильно отображают реальную ситуацию) является большая размерность, обусловливающая необходимость поиска более эффективных алгоритмов оптимизации, которые позволяли бы экономить вычислительные ресурсы конкретных систем и обеспечивать их гибкость по отношению к изменениям исходных данных. Плодотворной основой для построения таких алгоритмов могут служить их представления на сетях и графах. С этой точки зрения предлагаемая вниманию советского читателя книга Майники интересна прежде всего тем, что содержит инженерное изложение основных вопросов теории графов. При этом уровень формализации задач выбран таким, чтобы книга была доступна специалистам с самой различной математической подготовкой: для ее чтения не требуется обращаться к каким-либо фундаментальным работам по теории графов, так как все основные понятия и определения вводятся по ходу изложения. Называя это изложение'интуитивным', автор подчеркивает прикладной характер книги, заключающийся в постепенном продвижении от физического смысла задачи к алгоритмическим построениям. Математики-теоретики, вероятно, не найдут для себя в книге ничего нового, а при желании даже обнаружат в ряде мест недостаточную строгость доказательств, отличную от принятой терминологию, отсутствие теорем существования и т. п. Однако и для. них книга будет весьма полезна, поскольку в ней по существу впервые дано систематическое рассмотрение актуальных задач на ориентированных графах, сочетающее в себе несомненные достоинства теоретической монографии Ф. Харрари'Теория графов', Мир, 1973) и блестящей прикладной работы Л. Форда и Д. Фалкерсона'Потоки в сетях? (М.: Мир, 1966).

Год: 1981

Язык: Russian

Страниц: 324

ru.b-ok.org

Алгоритмы оптимизации на сетях и графах | Майника Э.

Майника Э.

Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ. Предисловие редактора перевода: Сетевые и графовые модели охватывают довольно широкий класс задач, встречающихся при проектировании систем, планировании работ, распределении продукции, организации транспортных перевозок, размещении различных центров обслуживания населения и т. п. Во многих практически интересных случаях эти задачи характеризуются линейной целевой функцией и линейными ограничениями, так что для их решения, вообще говоря, могли бы успешно применяться известные методы линейного программирования. Однако характерной особенностью таких задач (если только они правильно отображают реальную ситуацию) является большая размерность, обусловливающая необходимость поиска более эффективных алгоритмов оптимизации, которые позволяли бы экономить вычислительные ресурсы конкретных систем и обеспечивать их гибкость по отношению к изменениям исходных данных. Плодотворной основой для построения таких алгоритмов могут служить их представления на сетях и графах. С этой точки зрения предлагаемая вниманию советского читателя книга Майники интересна прежде всего тем, что содержит инженерное изложение основных вопросов теории графов. При этом уровень формализации задач выбран таким, чтобы книга была доступна специалистам с самой различной математической подготовкой: для ее чтения не требуется обращаться к каким-либо фундаментальным работам по теории графов, так как все основные понятия и определения вводятся по ходу изложения. Называя это изложение'интуитивным', автор подчеркивает прикладной характер книги, заключающийся в постепенном продвижении от физического смысла задачи к алгоритмическим построениям. Математики-теоретики, вероятно, не найдут для себя в книге ничего нового, а при желании даже обнаружат в ряде мест недостаточную строгость доказательств, отличную от принятой терминологию, отсутствие теорем существования и т. п. Однако и для. них книга будет весьма полезна, поскольку в ней по существу впервые дано систематическое рассмотрение актуальных задач на ориентированных графах, сочетающее в себе несомненные достоинства теоретической монографии Ф. Харрари'Теория графов', Мир, 1973) и блестящей прикладной работы Л. Форда и Д. Фалкерсона'Потоки в сетях? (М.: Мир, 1966).

السنة: 1981

اللغة: Russian

الصفحات: 324

ar.b-ok.org

Алгоритмы оптимизации на сетях и графах | Майника Э.

Майника Э.

Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ. Предисловие редактора перевода: Сетевые и графовые модели охватывают довольно широкий класс задач, встречающихся при проектировании систем, планировании работ, распределении продукции, организации транспортных перевозок, размещении различных центров обслуживания населения и т. п. Во многих практически интересных случаях эти задачи характеризуются линейной целевой функцией и линейными ограничениями, так что для их решения, вообще говоря, могли бы успешно применяться известные методы линейного программирования. Однако характерной особенностью таких задач (если только они правильно отображают реальную ситуацию) является большая размерность, обусловливающая необходимость поиска более эффективных алгоритмов оптимизации, которые позволяли бы экономить вычислительные ресурсы конкретных систем и обеспечивать их гибкость по отношению к изменениям исходных данных. Плодотворной основой для построения таких алгоритмов могут служить их представления на сетях и графах. С этой точки зрения предлагаемая вниманию советского читателя книга Майники интересна прежде всего тем, что содержит инженерное изложение основных вопросов теории графов. При этом уровень формализации задач выбран таким, чтобы книга была доступна специалистам с самой различной математической подготовкой: для ее чтения не требуется обращаться к каким-либо фундаментальным работам по теории графов, так как все основные понятия и определения вводятся по ходу изложения. Называя это изложение'интуитивным', автор подчеркивает прикладной характер книги, заключающийся в постепенном продвижении от физического смысла задачи к алгоритмическим построениям. Математики-теоретики, вероятно, не найдут для себя в книге ничего нового, а при желании даже обнаружат в ряде мест недостаточную строгость доказательств, отличную от принятой терминологию, отсутствие теорем существования и т. п. Однако и для. них книга будет весьма полезна, поскольку в ней по существу впервые дано систематическое рассмотрение актуальных задач на ориентированных графах, сочетающее в себе несомненные достоинства теоретической монографии Ф. Харрари'Теория графов', Мир, 1973) и блестящей прикладной работы Л. Форда и Д. Фалкерсона'Потоки в сетях? (М.: Мир, 1966).

Année: 1981

Langue: Russian

Pages: 324

fr.b-ok.org

Алгоритмы оптимизации на сетях и графах | Майника Э.

Майника Э.

Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ. Предисловие редактора перевода: Сетевые и графовые модели охватывают довольно широкий класс задач, встречающихся при проектировании систем, планировании работ, распределении продукции, организации транспортных перевозок, размещении различных центров обслуживания населения и т. п. Во многих практически интересных случаях эти задачи характеризуются линейной целевой функцией и линейными ограничениями, так что для их решения, вообще говоря, могли бы успешно применяться известные методы линейного программирования. Однако характерной особенностью таких задач (если только они правильно отображают реальную ситуацию) является большая размерность, обусловливающая необходимость поиска более эффективных алгоритмов оптимизации, которые позволяли бы экономить вычислительные ресурсы конкретных систем и обеспечивать их гибкость по отношению к изменениям исходных данных. Плодотворной основой для построения таких алгоритмов могут служить их представления на сетях и графах. С этой точки зрения предлагаемая вниманию советского читателя книга Майники интересна прежде всего тем, что содержит инженерное изложение основных вопросов теории графов. При этом уровень формализации задач выбран таким, чтобы книга была доступна специалистам с самой различной математической подготовкой: для ее чтения не требуется обращаться к каким-либо фундаментальным работам по теории графов, так как все основные понятия и определения вводятся по ходу изложения. Называя это изложение'интуитивным', автор подчеркивает прикладной характер книги, заключающийся в постепенном продвижении от физического смысла задачи к алгоритмическим построениям. Математики-теоретики, вероятно, не найдут для себя в книге ничего нового, а при желании даже обнаружат в ряде мест недостаточную строгость доказательств, отличную от принятой терминологию, отсутствие теорем существования и т. п. Однако и для. них книга будет весьма полезна, поскольку в ней по существу впервые дано систематическое рассмотрение актуальных задач на ориентированных графах, сочетающее в себе несомненные достоинства теоретической монографии Ф. Харрари'Теория графов', Мир, 1973) и блестящей прикладной работы Л. Форда и Д. Фалкерсона'Потоки в сетях? (М.: Мир, 1966).

Jahr: 1981

Sprache: Russian

Seiten: 324

de.b-ok.org

Майника Э. Алгоритмы оптимизации на сетях и графах [PDF]

Высшая школа, 1983 г. - 512 с. В справочном пособии изложены современные методы и алгоритмы для решения задач оптимизации, возникающих во многих областях науки и техники, в сфере управления экономическими, социальными, техническими и другими процессами. Рассмотрены линейные и нелинейные, детерминированные и стохастические, гладкие и негладкие, минимаксные и другие задачи...

2-е изд. — М.: Вильямс, 2007. — 1410 с. — ISBN 5-8459-0887-2, 0-13-790395-2, 978-5-8459-0887-2. В книге представлены все современные достижения и изложены идеи, которые были сформулированы в исследованиях, проводившихся в течение последних пятидесяти лет, а также собраны на протяжении двух тысячелетий в областях знаний, ставших стимулом к развитию искусственного интеллекта как...

Пер. с англ. — М.: Мир, 1966. — 277 с. В этой небольшой книге авторы — видные американские математики — описывают метод, который позволяет решать многие практически важные задачи, известные под названием «транспортных задач». Сюда относятся задачи о максимальном потоке, о спросе и предложении, о назначении, о системе представителей множеств и другие. Многие из этих задач имеют...

М.: "Мир", 1967. - 508 с. Монография содержит подробное исследование теоретических и вычислительных аспектов нелинейного и динамического программирования. Автор систематически рассматривает вопросы практической реализуемости предлагаемых вычислительных методов. В книге имеется большое количество примеров. Предполагается, что читатель знаком с математическим анализом, линейной...

М.: Мир, 1974. - 520 с. Книга посвящена теории и методам решения дискретных условно экстремальных задач. В ней рассматриваются разнообразные аспекты проблемы нахождения экстремума линейной функции, на переменные которой наложены линейные ограничения и требование целочисленности. В литературе эта проблематика известна под названием "целочисленное программирование" или "дискретное...

М.: Мир, 1978. – 420 с. Книга содержит систематическое изложение основных вопросов, связанных с построением моделей реальных систем, проведением экспериментов с моделями и управлением этими экспериментами. Автор ставит задачу нау

www.twirpx.com

Алгоритмы оптимизации на сетях и графах | Майника Э.

Майника Э.

Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ. Предисловие редактора перевода: Сетевые и графовые модели охватывают довольно широкий класс задач, встречающихся при проектировании систем, планировании работ, распределении продукции, организации транспортных перевозок, размещении различных центров обслуживания населения и т. п. Во многих практически интересных случаях эти задачи характеризуются линейной целевой функцией и линейными ограничениями, так что для их решения, вообще говоря, могли бы успешно применяться известные методы линейного программирования. Однако характерной особенностью таких задач (если только они правильно отображают реальную ситуацию) является большая размерность, обусловливающая необходимость поиска более эффективных алгоритмов оптимизации, которые позволяли бы экономить вычислительные ресурсы конкретных систем и обеспечивать их гибкость по отношению к изменениям исходных данных. Плодотворной основой для построения таких алгоритмов могут служить их представления на сетях и графах. С этой точки зрения предлагаемая вниманию советского читателя книга Майники интересна прежде всего тем, что содержит инженерное изложение основных вопросов теории графов. При этом уровень формализации задач выбран таким, чтобы книга была доступна специалистам с самой различной математической подготовкой: для ее чтения не требуется обращаться к каким-либо фундаментальным работам по теории графов, так как все основные понятия и определения вводятся по ходу изложения. Называя это изложение'интуитивным', автор подчеркивает прикладной характер книги, заключающийся в постепенном продвижении от физического смысла задачи к алгоритмическим построениям. Математики-теоретики, вероятно, не найдут для себя в книге ничего нового, а при желании даже обнаружат в ряде мест недостаточную строгость доказательств, отличную от принятой терминологию, отсутствие теорем существования и т. п. Однако и для. них книга будет весьма полезна, поскольку в ней по существу впервые дано систематическое рассмотрение актуальных задач на ориентированных графах, сочетающее в себе несомненные достоинства теоретической монографии Ф. Харрари'Теория графов', Мир, 1973) и блестящей прикладной работы Л. Форда и Д. Фалкерсона'Потоки в сетях? (М.: Мир, 1966).

ปี: 1981

ภาษา: Russian

จำนวนหน้า: 324

th.b-ok.org


Prostoy-Site | Все права защищены © 2018 | Карта сайта