Применение методов анализа функционирования систем сервиса

Рисунок  4.

а) неполное бинарное дерево

 б) полное бинарное дерево

 

 

 

 

 

 

 

Представление бинарных деревьев

Бинарные  деревья достаточно просто могут  быть представлены в виде списков  или массивов. Списочное представление  бинарных деревьев основано на элементах, соответствующих узлам дерева. Каждый элемент имеет поле данных и два  поля указателей. Один указатель используется для связывания элемента с правым потомком, а другой с левым. Листья имеют пустые указатели потомков. При таком способе представления дерева обязательно следует сохранять указатель на узел, являющийся корнем дерева.

Можно заметить, что такой способ представления  имеет сходство с простыми линейными  списками. И это сходство не случайно. На самом деле рассмотренный способ представления бинарного дерева является разновидностью мультисписка, образованного комбинацией множества  линейных списков. Каждый линейный список объединяет узлы, входящие в путь от корня дерева к одному из листьев.

N -арные деревья

N -арные деревья определяются по аналогии с двоичным деревом. Для них также есть ориентированные и неориентированные случаи, а также соответствующие абстрактные структуры данных.

• N -арное дерево (неориентированное) — это дерево (обычное, неориентированное), в котором степени вершин не превосходят N+1.
• N -арное дерево (ориентированное) — это ориентированное дерево, в котором исходящие степени вершин (число исходящих рёбер) не превосходят N.

Свойства

• Дерево не имеет кратных рёбер и петель.
• Любое дерево с n вершинами содержит n-1 ребро. Более того, конечный связный граф является деревом тогда и только тогда, когда  B - P=1, где B — число вершин, P — число рёбер графа.
• Граф является деревом тогда и только тогда, когда любые две различные его вершины можно соединить единственной простой цепью.
• Любое дерево однозначно определяется расстояниями (длиной наименьшей цепи) между его концевыми (степени 1) вершинами.
• Любое дерево является двудольным графом. Любое дерево, множество вершин которого не более чем счётное, является планарным графом.
• Для любых трёх вершин дерева, пути между парами этих вершин имеют ровно одну общую вершину.

Кодирование деревьев

Дерево можно кодировать наборами из нулей и единиц. Рассмотрим, например, укладку дерева на плоскости. Начиная с какой-либо вершины, будем  двигаться по ребрам дерева, сворачивая в каждой вершине на ближайшее справа ребро и поворачивая назад в концевых вершинах дерева. Проходя по некоторому ребру, записываем 0 при движении по ребру в первый раз и 1 при движении по ребру второй раз (в обратном направлении). Если m — число рёбер дерева, то через 2m шагов мы вернемся в исходную вершину, пройдя по каждому ребру дважды. Полученная при этом последовательность из 0 и 1 (код дерева) длины 2m позволяет однозначно восстанавливать не только само дерево D, но и его укладку на плоскости. Произвольному дереву соответствуют несколько таких кодов.

1.3. Сетевые графики в задачах сервиса

Сетевой график отражает порядок выполнения работ, необходимых для достижения конечной цели проекта. В графике могут использоваться пунктирные стрелки - это так называемые "зависимости" (фиктивные работы), не требующие ни времени, ни ресурсов. Они указывают на то, что "событие", на которое направлена пунктирная стрелка, может происходить только после свершения события, из которого исходит эта стрелка. В сетевом графике не должно быть тупиковых участков, каждое событие должно соединяться сплошной или пунктирной стрелкой (или стрелками) с каким-либо предшествующим (одним или несколькими) а последующим (одним или несколькими) событиями. Нумерация событий производится примерно в той последовательности, в какой они будут происходить. Начальное событие располагается обычно с левой стороны графика, конечное — с правой. Последовательность стрелок, в которой начало каждой последующей стрелки совпадает с концом предыдущей, называется путем. Путь обозначается в виде последовательности номеров событий.

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

Критический путь обозначается на сетевом  графике утолщенными или двойными линиями (стрелками).

  Проект разбивается на четко определенные работы. Работа – это некоторый производственный процесс.

Особое значение при составлении  сетевого графика имеют два понятия:

• Раннее начало работы - срок, раньше которого нельзя начать данную работу, не нарушив принятой технологической последовательности. Он определяется наиболее долгим путем от исходного события до начала данной работы
• Позднее окончание работы - самый поздний срок окончания работы, при котором не увеличивается общая продолжительность работ. Он определяется самым коротким путем от данного события до завершения всех работ.

При оценке резервов времени  удобно использовать еще два вспомогательных  понятия:

• Раннее окончание - срок, раньше которого нельзя закончить данную работу. Он равен раннему началу плюс продолжительность данной работы
• Позднее начало - срок, позже которого нельзя начинать данную работу, не увеличив общую продолжительность строительства. Он равен позднему окончанию минус продолжительность данной работы.

Если событие является окончанием лишь одной работы (т.е. в  него направлена только одна стрелка), то раннее окончание этой работы совпадает  с ранним началом последующей.

Виды работ

• Действительная работа в прямом смысле слова (например — подготовка трассы соревнований), требующая затрат труда, материальных ресурсов и времени;
• Ожидание — работа не требующая затрат труда и материальных ресурсов, но занимающая некоторое время;
• Фиктивная работа (Зависимость) — связь между двумя или более событиями, не требующая затрат труда, материальных ресурсов и времени, но указывающая, что возможность начала одной операции непосредственно зависит от выполнения другой. Продолжительность такой работы = 0.

Всякая работа в сети соединяет  два события: предшествующее (являющееся для нее начальным) и следующее  за ней (конечное).

Виды событий

• Исходное событие — начало выполнения комплекса работ;
• Завершающее событие — конечное событие, означающее достижение конечной цели комплекса работ;
• Промежуточное событие, как результат одной или нескольких работ, представляющих возможность начать одну или несколько непосредственно следующих работ. Продолжительность промежуточного события во времени всегда = 0.

Событие определяет состояние, а не процесс.

Правила построения сетевых  графиков.

1. Каждая работа должна  быть представлена только одной дугой.
2. Между двумя событиями не должно быть более одной дуги (не должно быть параллельных работ).
3. Для каждой работы (i; j) номер начального события должен быть меньше номера конечного события (i < j).
4. Не должно быть весячих событий (не имеющих предшествующих событий, кроме первого).
5. Не должно быть тупиковых событий (не имеющих последующих событий, кроме единственного завершающего).
6. Не должно быть цикла.

 

Пример №1.

Построить сетевой график, включающий работы A; B; C; D; E; F; G при этом выполнив следующие упорядочение работ.

1. Работа  А; В; С – исходные операции проекта.
2. Работа А и В предшествуют работе D.
3. Работа C;D;Eпредшествует работе G.
4. Работа A предшествует работам E и F.

Решение.

В пункте 1 условия сказано, что А;В;С являются исходными работами, поэтому изобразим их тремя дугами выходящими из вершины 1.

Рисунок 5.

Исходные работы, выходящие из вершины 1.

 

 

В пункт 2 сказано, что дуги работ А и В должны закончится в одной вершине из которой выйдет дуга D, но поскольку дуги работ А и В так же и начинаются в одной вершине, то имеет место параллельность работ, которая недопустима при построении сетевых графиков. Для ее устранения введем дополнительное событие 2, в которое войдет работа А, после чего соединяем события 2 и 3 пунктирной дугой (фиктивной работы). В данном случаи фиктивная работа не соответствует ни какой реальной работе , а отображает логическую связь между работами А и D.

Рисунок 6.

Ввод дополнительных событий.

 

 

 

 

 

 

 

 

Что бы выполнить условие  пункта 3 задачи ведем событие 4, означающее завершение работы C; D и начала работы G. Работа Е так же предшествует G, а начинается после работы А. Назначим работе Е дуги (2;4).

Рисунок 7.

Ввод события 4.

 

 

 

 

 

 

 

 

 

Поскольку в условии не сказано что работа F предшествует каким-либо другим работам , то эта работа является завершающей и ее дуга войдет в завершающее событие 5, а началом этой работы можно считать событие 2. Выберем для обозначения работы F дугу (2;5)и сетевой график построен (вернемся в условия задачи и проверим).

Рисунок 8.

Конечный график.

 

 

 

 

 

 

 

 

 

 

 

 

2. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ  МЕТОДОВ АНАЛИЗА СИСТЕМЫ СЕРВИСА  НА ПРИМЕРЕ КОНГРЕСС - ОТЕЛЯ «DON-PLAZA».

2.1. История Конгресс - отеля «Don-Plaza»

Конгресс-отель «Don-Plaza» 4* на улице Большая Садовая — идеальное место для первого и последующих посещений города. Универсальная площадка в культурном и административном центре дарит свободу сочетать бизнес-поездку с отдыхом. В Don-Plaza встречаются партнеры, заключают контракты и празднуют важные события.

Конгресс-отель «Don - Plaza» в городе Ростов-на-Дону — оптимальный выбор для людей, которые ценят время. Залы переговоров, аромат кофе и свежая пресса по утрам создают все условия для продуктивной работы и экономят время на отдых. Отель известен крупным конгрессными событиями и функционирует как основной бизнес-центр Ростова-на-Дону. 
Окруженный зеленью Покровского сквера, фонтанами и театрами, отель при этом находится в пяти минутах от центральных офисных и административных зданий города Ростов. Расположение на главной улице — Большой Садовой — обеспечивает быстрый доступ к аэропорту и ж/д вокзалу. Атмосфера отеля передает динамику деловой столицы и настраивает на успех. 
Выберите любой из 254 номеров от категории «Стандарт» до «Президентских апартаментов» в гостинице «Don - Plaza» в городе Ростов, и получите дополнительные преимущества:

• завтрак «шведский стол»
• современный  конгресс-центр
• Wi-Fiв номере
• заказ трансфера
• услуги переводчика и секретаря
• услуги химчистки и прачечной
• рестораны: европейской кухни «Ацтек», лобби-бар "Амадей», ночной ресторан «Mein Herz» и клуб «Гипноз»
• SPA и фитнес
• охраняемая парковка

 
«Don - Plaza » — самая интернациональная гостиница в городе Ростов. Классический международный набор услуг и многолетний опыт работы привлекают людей, часто путешествующих по миру. Иностранные делегации и известные лица за «шведским столом» и в лифте — обычная реалия гостиницы «Don - Plaza ». 
Конгресс-центр с трансформируемыми залами и современным оборудованием известен событиями государственного масштаба, среди которых — Госсовет России 2007 и Саммит Россия-ЕС 2010. Пространство для событий общей площадью 1500 кв.м. идеально для корпоративных мероприятий, званых вечеров и свадебных торжеств. 
Гостиницы, отели города Ростова-на-Дону во многом отражают имидж города. «Don - Plaza », первый в Ростове и области официально сертифицированный отель 4*, подтверждает репутацию динамичной и прогрессивной столицы юга России. 
«Don - Plaza » — главная гостиница в городе  Ростов — как с точки зрения локации, так и деловой активности. Здесь южное гостеприимство сочетается с международными стандартами сервиса и максимально удобной инфраструктурой. 
Как и остальные гостиницы Ростова-на-Дону, «Don - Plaza» располагает номерами различных категорий с учетом всех предпочтений гостей. Панорамный вид на реку Дон, Покровскй сквер и Музыкальный театр позволяют ощутить себя в самом центре событий.