Методи за мрежов анализ (книга от американски учени на руски език)
Автор: | Д. Филлипс | А. Гарсиа-Диас |
Издателство: | Мир |
Език: | Руски |
Раздел: | Математика |
Преводач: | М. Г. Фуругян | Е. Г. Коваленко |
Етикет: | Теория на графите | Приложна математика |
Твърда корица, 150 х 220 х 26 мм | 496 стр. | 528 гр.
Забележка: неизползвана книга в отлично състояние.
Оригинално заглавие:
FUNDAMENTALS OF NETWORK ANALYSIS
by Don T. Phillips Department of Industrial Engineering Texas Transportation Institute Texas A & M University & Alberto Garcia-Diaz Department of Industrial Engineering Texas A & M University College Station, Texas 77843
*
АННОТАЦИЯ
В книге американских ученых излагаются методы и алгоритмы оптимизации детерминированных и стохастических сетей различного назначения с помощью теории графов. Книга иллюстрирована большим числом примеров, взятых из различных областей науки и техники.
Для специалистов, занимающихся применением вычислительной техники в экономике, планировании, биологии и медицине. Может быть использована аспирантами и студентами соответствующих специальностей.
**
ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА
Успехи прикладной математики в количественном анализе сложных реальных систем и явлений существенно определяются двумя обстоятельствами: возможностью построения математической модели исследуемого процесса, адекватно отображающей реальность, и существованием математических, средств исследования построенной модели. По мере накопления все большего-числа удачных попыток применения тех или иных математических объектов-для изучения реальных событий наступает качественно новый этап в развитии конкретной области науки: появляется формальный математический язык для описания исследуемых явлений. Формальные объекты этого языка становятся предметом исследования математиков, зачастую полностью абстрагирующихся от предметной области, к которой эти объекты поначалу относились, появляются обладающие большой общностью методы расчета этих объектов. Негативной стороной этого процесса является усложнение вводимых понятий и построений, затрудняющее использование полученных результатов специалистами из конкретных областей, не обладающими профессиональной математической подготовкой.
Подобную эволюцию испытали и методы анализа сетей, берущие свое начало из сформулированных Г. Р. Кирхгофом законов протекания электрического тока в системах разветвляющихся проводников. В настоящее время область применения этих методов чрезвычайно широка. К примеру, она включает в себя проектирование сложных систем связи, исследование транспортных потоков, передачу информации в вычислительных системах, анализ путей материального снабжения современных заводов, финансовые операции. Соответственно, развились и усложнились методы численного анализа сетевых моделей.
Предлагаемая вниманию читателей книга является удачным сочетанием полноты, строгости, ясности и доступности в изложении. Авторы добились этого двумя путями. С одной стороны, книга содержит описание практически всех современных методов исследования сетей. Причем большинства фундаментальных свойств этих методов строго доказано и обоснована. С другой стороны, в книге приведено большое количество конкретных практических задач из различных областей человеческой деятельности. Чрезвычайно важно, что в этих примерах представлены все этапы решения задачи, включая ее постановку, построение соответствующей сетевой модели, выбор алгоритма решения, получение численных результатов и их анализ с целью выработки рекомендаций, улучшающих исследуемую систему. Многочисленные упражнения должны стимулировать читателя к самостоятельному проведению подобной работы для анализа самых различных объектов и явлений, начиная от выбора рационального маршрута развлекательной поездки вплоть до решения таких серьезных практических задач, как проектирование разветвленных систем транспортировки нефти от приисков к нефтеперерабатывающим заводам и потребителям. Весьма ценным приложением является библиотека стандартных программ на языке ФОРТРАН, реализующая наиболее употребительные методы анализа сетей.
Каждая глава книги содержит обширную библиографию, включающую основополагающие работы по проблематике данной главы. К сожалению, в этой библиографии практически не отражены достижения советской школы дискретной оптимизации. Для примера можно привести результаты В. С. Та-наева, В. В. Шкурбы, Е. Г. Голыптейна, Д. Б. Юдина, В. С. Михалевича, А. И. Куксы, А. А. Корбута, Э. Г. Давыдова, Г. М. Адельсона-Вельского и многих других.
Можно с уверенностью утверждать, что книга послужит хорошим подспорьем для математиков, специализирующихся в области разработки методов дискретного анализа, руководством к практическому применению сетевых методов для специалистов в прикладных областях, учебным пособием для студентов и аспирантов, изучающих численные методы анализа сетей.
Б. Г. Сушков
Перевод книги выполнили М. Г. Фуругян (гл. 1—3, 5) и Е. Г. Коваленко (гл. 4).
ПРЕДИСЛОВИЕ
Эта книга является работой, в которой всесторонне рассмотрены вопросы теории и методов вычислений детерминированных потоков в сетях. Книга написана на основе лекций, которые читались в течение 10 лет и были составлены самими авторами, а также с использованием многочисленных научных статей и трудов ведущих специалистов в этой области. Основная направленность книги — практический подход к разработке и реализации потоковых алгоритмов. Рискуя подвергнуться критике со стороны своих коллег, мы иногда не останавливались на изложении теоретических результатов и проведении математических доказательств, а рассматривали лишь вычислительную сторону изучаемого вопроса. При рассмотрении каждой задачи вначале, если это уместно, дается ее формулировка в виде задачи линейного программирования, а затем описывается алгоритм ее решения, являющийся более быстрым и более эффективным по сравнению с процедурой, основанной на непосредственном использовании математической модели. Каждый алгоритм используется для решения одной или нескольких практических задач. Особенностью книги является наличие в ней описаний и листингов программ сетевой оптимизации, написанных на языке ФОРТРАН IV, которые применимы к решению задач малой и средней размерности. Программы могут быть использованы как в целях обучения, так и при проведении исследовательской работы.
Эта книга представляет собой введение в теорию сетевых потоков и окажется полезной студентам и аспирантам в качестве учебника по вводному курсу сетевого анализа. Для понимания материала, содержащегося в книге, не требуется специальной математической подготовки. Однако полезным было бы некоторое знакомство с обозначениями, используемыми в линейном программировании, и языком ФОРТРАН, но и оно не является необходимым для понимания описанных алгоритмов.
Нам было приятно отметить, что за последние 10 лет интерес к теории и приложениям потоковых алгоритмов значительно возрос. В области образования, по-видимому, не существует такого предмета, который не включал бы в себя сетевой анализ; он постоянно находит применение в управлении частными предприятиями и компаниями, во всех технических науках, при проектировании транспортных систем, в области планирования и управления работами над проектом, при составлении расписаний и во многих других областях. Основное достоинство сетевых моделей заключается в их гибкости и возможности графического их описания. Кроме того, сетевые процедуры поиска решений, которые были разработаны сравнительно недавно, являются значительно более эффективными, чем обычные методы линейного программирования.
Основным препятствием на пути широкого распространения и применения сетевого анализа, безусловно, являются трудности, возникающие при формализации языка. За небольшим исключением, все предыдущие научные и технические разработки в данной области велись на основе теории графов и математического программирования. Полученные результаты обычно излагались в научных статьях и докладах. Б этой книге мы стремились избежать излишней математической строгости и рассмотреть основные вопросы сетевого анализа неформальным образом.
Книга состоит из пяти глав и приложения. В гл. 1 вводятся используемые в дальнейшем обозначения и даются определения, связанные с содержанием последующих глав. Гл. 2 посвящена всестороннему изучению детерминированных потоков в сетях. Она начинается с рассмотрения ряда примеров, иллюстрирующих разнообразие сетевых постановок практических задач. В ней решается большое число различных примеров, а для решения практических задач большей размерности дается описание программ, написанных на языке ФОРТРАН IV. Гл. 3 содержит унифицированное и исчерпывающее описание изящного алгоритма дефекта, а также подробное рассмотрение вопросов теоретического и вычислительного характера, связанных с этим мощным методом. В этой главе читателю предлагаются многочисленные приложения метода, а для иллюстрации процедур построения модели рассматривается несколько задач. В гл. 4 дается полное описание процедур планирования и управления проектом, основанных на системах ПЕРТ и МКП. В этой главе подробно рассматриваются вопросы распределения ресурсов и регулирования потребления, а также описываются методы вычислений и машинные процедуры. В гл. 5 изучаются общие постановки задач: потоки в сетях с выигрышами и проигрышами, ГЕРТ-процедуры для стохастических сетей, имеющих специальную структуру, и многопродуктовые потоки. В приложении дается полный текст программ сетевой оптимизации и инструкции но их использованию.
Мы стремились использовать знания и опыт многих специалистов в этой области. Некоторые из них непосредственно участвовали в написании книги. Часть материала гл. 2 и, в частности, многие практические примеры были предоставлены нам доктором Г. Е. Беннингтоном. Часть материала гл. 3, касающегося алгоритма дефекта, была взята из лекций доктора Поля А. Йенсена, а некоторые примеры были предоставлены нам доктором Вулсеем и доктором Хантером Суонсоном. Большую часть материала, касающегося вычислительных аспектов систем ПЕРТ и МКП (гл. 4, ч. I), предоставил доктор Уорэн Томас. Весь материал раздела гл. 4, связанный с управлением ресурсами, был предоставлен доктором Эдвардом Дэвисом, а материал гл. 4, касающийся программного обеспечения, был взят из статьи доктора Лэри А. Смита и Питера Малера. Материал гл. 5, связанный с теорией обобщенных сетей, был взят из работ доктора Г. Бомика и доктора П. Йенсена, а некоторые примеры — из работ доктора Дарвина Клингмана и доктора Фреда Глоувера. Теоретические результаты и методы вычислений, касающиеся системы ГЕРТ, принадлежат доктору А. Алану Б. Притскеру. И наконец, весь материал, связанный с многопродуктовыми потоками в сетях, был предоставлен доктором Джеймсом Эвансом.
Помимо того что ряд специалистов оказал нам непосредственную помощь при написании гл. 3 и 4, в этой книге использованы материалы научных статей, написанных многими нашими коллегами, не всех из которых мы смогли здесь упомянуть. Они сами увидят результат своего личного вклада. Мы благодарны им за ту помощь, которую оказала нам их работа. В заключение нам хотелось бы особо отметить большой личный вклад доктора Поля А. Йенсена и доктора Вулсея. Они поймут и примут нашу особую благодарность за их неоценимую поддержку при написании книги. Особую благодарность за всестороннюю критику и участие при написании книги заслуживает доктор Джеймс Эванс. Доктор Эванс прочитал первый вариант рукописи и сделал много ценных замечаний, за которые мы ему очень признательны. Мы были бы несправедливы, если бы не поблагодарили Джен Бертч и Кэнди Филлипс, перепечатавших рукопись и испытавших немало волнений, когда материал был собран. Мы также в большом долгу перед Американским институтом инженеров-технологов, давшим разрешение на перепечатку опубликованного материала.
Дон Т. Филлипс, доктор философии, инженер-нефтяник Альберто Гарсиа-Диас, доктор философии
Колледж-Стейшен, Техас
Моля, след направена поръчка, очаквайте обаждане по телефона за потвърждение!
За клиенти с поне три покупки (закупили продуктите си с регистрация), може да се определи постоянна персонална отстъпка с код за отстъпка за бъдещо пазаруване, независимо от стойността на покупката.
За пазаруващите само с "Бърза поръчка", не се предлага код за постоянна отстъпка.
Поръчки направени до 17.00 ч. в делничен ден - за София и страната, обикновено се изпращат в същия ден и се доставят на следващия, или според графика на куриерската фирма. При пристигането на пратката в офиса на Еконт клиентите, направили поръчка с регистрация, получават имейл и SMS, а с "Бърза поръчка" - само SMS.
След преглед на пратката в присъствието на куриера, се заплаща наложен платеж. Към книгите от всяка поръчка се издава фискален бон, а при заявено желание и опростена фактура, както на фирми, така и на физически лица.
Ако доставеното не отговаря на описаното състояние при поръчката, то клиента се освобождава от заплащане на пратката в двете посоки, след разговор по телефона с подателя.
Ако клиента след преглед прецени, че доставеното не му е необходимо, то той следва да го върне на подателя, като заплати пощенските разходи в двете посоки.
За София - лично предаване
Среща с предварителна уговорка на две места в кв. Орландовци:
1. За пристигащите с трамвай (№ 3, 4 или 18): трамвайна спирка "Католически гробищен парк" (виж на картата) около 7-9 мин от пл. Лъвов мост.
2. За пристигащите с автомобил: кв. Орландовци, ул. Железопътна 18, пред магазин Билла (виж на картата)
Предимствата на този начин за получаване: възможност за внимателно разглеждане на книгите, получаване в същия ден и спестяване на пощенските разходи.
Bulgarian Post / Български пощи /Neighboring countries - Greece, Republic of North Macedonia, Roumanie, Serbie, Turquie)
Bulgarian Post / Български пощи - All other European countries
Bulgarian Post / Български пощи - Outside European countries
ЦЕНИ ЗА ТЕГЛО НА ПРАТКИ С ПРЕДИМСТВО И ПРЕПОРЪКА - ЦЕНА (лева)
PRICES FOR WEIGHT OF SHIPMENTS WITH ADVANTAGE AND RECOMMENDATION - PRICE (BGN)
EUR/BGN - 0.51 (1 EUR = 1.95583 BGN)
PAYMENT BY REVOLUT, BANK PAYMENT OR WESTERN UNION
Цените влизат в сила от 01.12.2024 г.
Тегло (грама) Weight (gram)
|
Съседни държави Neighboring countries |
Европа All other European countries |
Извън Европа Outside European countries
|
151 - 250 |
12.10 |
13.60 |
15.20 |
251 - 350 |
14.05 |
15.65 |
16.90 |
351 - 500 |
15.60 |
18.15 |
20.60 |
501 - 1000 |
20.90 |
26.05 |
29.60 |
1001 - 2000 |
30.10 |
38.60 |
41.60 |
2001 - 3000 |
38.10 |
48.10 |
51.60 |
3001 - 4000 |
46.40 |
58.60 |
63.60 |
4001 - 5000 |
54.60 |
63.60 |
74.60 |