2 Методы оптмизаци систем сервиса.

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

С развитием компьютерных технологий многие задачи оптимизации решаются с применением алгаритмов.Алгоритм – это конечный набор правил, позволяющий чисто механически решить конкретные задачи из некоторых классов однотипных задач. Часто алгоритм не предполагает полного описания функционирования системы и отыскивает оптимальное решение, используя лишь критерий эффективности.

Алгоритм должен удовлетворять некоторым свойствам:

• Дискретность – алгоритм представляется в виде конечной последовательности шагов.

• Массовость – алгоритм используется для решения большого числа однотипных задач, при этом исходные данные должны манятся в определенных пределах.

• Универсальность – алгоритм един для всех допустимых исходных данных.

• Правильность – алгоритм должен приводить к решению, правельному по отношению к поставленной задаче.

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

• Конечность записи – алгоритм содержит конечное число элементарно выполнимых предписаний.

• Эффективность – алгоритм выполняется за разумно конечное время.

Методы систем сервиса можно разделить на следующее группы:

• Алгоритмические методы, когда критерий известен, но задан на основе структуры и функций системы.

• Математические методы, при наличии аналитически описанного критерия, основанного на структуре системы и её функционировании.

• Методы сложных систем, когда критерий четко не определен.

А теперь рассмотрим наиболее простые методы решения задач сервиса, основанном на алгоритмическом подходе при наличии только общего критерия, определяющего степень эффективности решения задач сервиса с точки зрения потребителя. Математические методы при описании критерия эффективности ограничений в виде линейных уравнений, основанных на структуре системы и её функционирования

2.1 Решение задач сервиса с использованием методов графов.

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

рис 1.1

В теории графов приняты так же следующие определения:

• Изолированная вершина – вершина, не связанная с другими вершинами

• Тривиальный граф – граф, состоящий из одной вершины

• Независимые ребра – два ребра, не имеющие общей вершины

• Петля – ребро, граничными вершинами которого является одна и та же вершина

• Порядок графа – число вершин графа, обозначается как /V/ или просто V

Число ребер обозначается как. /Е/ или просто Е.

Для указания направления связи между вершинами графа соответствующие ребро отмечается стрелкой и называется дугой, а граф – ориентированным графом или орграфом. (Рис 1.2)

       рис 1.2

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

Неориентированные графы

Иногда граф рассматривают без учета ориентации дуг, тогда его называют неориентированным графом. Для неориентированного графа понятие "дуга", "путь" и "контур" заменяются понятиями "ребро", "цепь", "цикл". Ребро - это отрезок, соединяющий две вершины. Цепь - последовательность ребер. Цикл - цепь, у которой начальная и конечная вершины совпадают.

рис 1.3 и рис 1.4

Описать неориентированный граф Можно путем задания пары множеств(X, U), где Х - множество вершин; U-множество ребер. Однако более удобным является описание неориентированного графа с помощью матрицы смежности или инциденции, которые строятся аналогично соответствующим матрицам для ориентированных графов с той разницей, что не делается различия между заходящей в вершину и исходящей из нее дугами. При этом вершины x и у называют смежными, если существует соединяющее их ребро, а само это ребро называется инцидентным вершинам х. и у.

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