Использование «теории графов» в современной практической деятельности

ВВЕДЕНИЕ……………………………………………………………….3
ГЛАВА 1. ИСТОРИЧЕСКИЕ И ТЕОРЕТИКО-ПРАКТИЧЕСКИЕ
ОСНОВЫ «ТЕОРИИ
ГРАФОВ»………………………...………………………………………..7
1.1 История «Теории графов»…………………………………………….7
1.2 Теоретико-практические основы «Теории графов»………………13
ГЛАВА 2. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ «ТЕОРИИ ГРАФОВ»
В РАБОТЕ КУРЬЕРСКОЙ КОМПАНИ
«ДАЙМЕКС»…………………………………………...………………..21
2.1 Анализ предусловий использования задачи «теории Графов» в
деятельности курьерской компании………………………………..21
2.2 Постановка задачи и ее решение……………………………….....23
ЗАКЛЮЧЕНИЕ……………………………………………………...…..35
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ…….……………...37
ПРИЛОЖЕНИЕ………………………………………………...………..39

ВВЕДЕНИЕ


Граф, теория графов, «Задачи о Кенигсбергских мостах», «Ориентированные графы», «Неориентированные графы», «связной граф», «связность графа», «вершины графа», «эйлеровый граф», матрица смежности, «Задача коммивояжера», матрица инцидентности.
Поставленное задание поиска на графе (в целом, либо по «сориентированным», иле же либо по «несориентированным») ориентирам минимального расстояния между «двумя пунктами», как известно, несет решение в разных искомых практических разработках, размещенных в «практических приложениях». Так, к примеру, с гетерогенными предложениями по поводу оптимальных выходов в абстрактном решении такой или иной математической заданности мы можем соприкасаться как в транспортных отношениях, так и в отношениях линейных связей в разных областях и отраслях производственно-хозяйственной деятельности.
Говоря о «теории графов», надо отметить, что, в связи с многоаспектными вариантами ее изначального, предельно адаптированного в разных возможных направлениях ее инструментаьно-прикладного применения как основного ее смысло-содержательного предназначения, а также отсутствием своевременного фундаментального теоретического обобщения кем бы то ни было с существенными умозаключениями, сталось так, что эту теорию отрывали и переоткрывали заново много раз и в разных географических метах и местностях, каждый раз добавляя все новые и новые смыслы и оттенки. Так с помощью «теории графов» решались самые разные задачи, вопросы и перспективы, однако самая глыбинная суть и природное предназначение «теории графов» продолжала оставаться изначально единой и строго направленной в своем длительном становлении и развитии для решения вопросов прикладной смыслосодержательной целеположенности.
При этом надо же, конечно, отметить, что наиболее изестными заданиями (задачами) в известной «теории графов» есть такие - задание (задача) «О Кенигсбергских мостах», задание (задача) «О трех домах и трех колодцах и задание (задача) «О четырех красках». При этом надо, видимо, добавить, что достаточно стремительными темпами продолжает трансформироваться и далее известная всем «теория графов», приобретая стойкие свойства и качества интенсифицированного влияния на свое дальнейшее процессуальное формирование в периоде рыночных становлений новых производственных отношений в Российской Федерации. Кардинально принципиальными и новыми детерминантами в процессах центростремительного развития «теории графов» явились «теория игр» и «теория программирования», «теория передачи сообщений, электрических сетей и контактных цепей», и, в дополнении к этому, и определенные решения известных теоретических вопросов «современной психологии», «современной биологии», «современной нанопсихологии» и т.д. Учитывая острую потребность многих современных предприятий в использовании прогрессивных методов и методологий для определения оптимальных и качественных путей развития, «теория графов» стремительно заполняет эту нишу в области судостроения, железнодорожного транспорта и железнодорожных перевозок пассажиров и грузов, в области автомобильного транспорта и автомобильных автоперевозок, а также в области обслуживания и проектирования «многооперационных обрабатывающих комплексов», в области авиационных технологий, авиационного пассажиро- и грузообслуживания физических и юридических лиц в РФ. В нашей дипломной работе нами будут исследованы основные подходы к изучению понятийного аппарата «теории графов», дефинициированы актуальные понятия и термины этой теории, сформулированы и теоретично интерпретированы известные алгоритмические посылы касательно математического обоснования решений предложенных заданий (задач) и иных производственно-технических процедур, связанных с разными уровнями программирования и теоретико-технического масштабирования проделанных решений в непосредственные производственные решения на конкретном производстве того или иного коммерческого (хозяйственного) типа. Интересным было бы проследить историко-математическую эволюцию решения в пределах «теории графов», к примеру, традиционной задачи «о коммивояжерах» с точки зрения поисков изменений в подходах к ее решению с точки зрения решающих, живших ранее и современных. Как известно, для выполнения своих производственно-хозяйственных заданий коммивояжеры-путешественники все время осуществляют производственно-экспедиционные поездки с разными целями. В связи с тем, что длительность их «производственных поездок» и «транспортно-производственных расходов», по известным причинам приходиться все более и более уменьшать и урезать, то рано или поздно наступит тот самый случай, когда возникнет острая необходимость накануне каждой командировки, с целью экономии материальных и денежных ресурсов, обдумывать и составлять самый экономный маршрут движения, который разрешает совершать поездку в заданные пункты лишь не более одного раза, а также возвращения назад. При этом главнейшей задачей «легендарного» коммивояжера есть та, которая связана с математическим расчетом такого экономного во многих отношениях маршрута движения, который бы предусматривал самое оптимальный (минимальный) период передвижения, оптимальную (минимальную) оплату по маршруту движения, и оптимальную (минимальную) дистанцию передвижения. В «задаче о коммивояжерах» раскрыта вся суть «теории графов», которая состоит в том, чтобы сформировать такое проектное решение для любого предприятия, которое предоставит возможность максимально оптимально, при самых минимальных разнообразных затратах, решить задачу достижения нужного результата. Целью дипломной работы является изучение общих характеристик и возможностей целевого практического предназначения и применения задач «теории графов» и содержательной части теории для формирование алгоритмической процедуры оптимизации деятельности предприятия в сложных условиях деятельности. Объектом нашего исследования является «теория графов». Предметом – прикладное использование «теории Графов» и ее задач на примере деятельности курьеров фирмы «Даймекс» при разработке новых маршрутов в условиях сложной рыночной и санкционно осложненной деятельности.
Задачами дипломной работы являются: 1. Изучение исторических и теоретико-практических основ «теории Графов». 2. Анализ и формирование возможностей для практической реализации «теории Графов в работе курьерской службы «Даймекс». Говоря о методах и методологии проведения исследовательской работы, отметим, что теоретической и методологической базой исследования составили труды известных ученых, начиная от Л. Эйлера, Х. Гудмана, В. Литтла и др. до современных теоретических работ Т.С.Ахромеева, В.Н. Буркова, А.Ю. Заложнева, Д.А. Новикова, A.A. Кочкарова, С.И. Салпагарова, P.A. Кочкарова, Ф.А. Новикова и других. Информационную базу презентуют разные подходы к решению известных задач с типичными объектами для «теории графов». Эмпирическая база исследования включает материалы по изучению «теории графов» и практическому ее применению [1]. На различных этапах исследования применялись методы: описание; проблемно-сопоставительный анализ; систематизирование; наблюдение; опрос; анализ документов. Говоря о научной новизне проведенного анализа, отметим, что нами было впервые использовано решение задачи из области «теории графов» для оптимизации работы курьеров и курьерской службы фирмы «Даймекс», опыт работы планирования которой можно использовать другим аналогичным предприятиям и фирмам, - и в этом заключается практическое значение работы. Структурными разделами работы являются: введение, две главы, заключение, список использованных источников и приложение.

В дипломной работе творчески исследуется острый теоретический вопрос (1 глава)действительного и возможного практического (2 глава)применения "теории графов" в жизнедеятельности практической профессиональной деятельности. Уникальность больше 80 процентов.