Язык MatLab является высокоуровневым. Структурные характеристики системы

• Название: Структурные характеристики системы
• Анкор: Язык MatLab является высокоуровневым
• Дата: 28.04.2022
• Размер: 0.98 Mb.
• Имя файла: 436723.doc
• Тип: Программа; #503608
• страница: 1 из 17

Язык MatLab является высокоуровневым интерпретируемым языком программирования, включающим основанные на матрицах структуры данных, широкий спектр функций, интегрированную среду разработки, объектно-ориентированные возможности и интерфейсы к программам, написанным на других языках программирования.

С помощью использования библиотеки GrTheory в MatLab возможно провести структурный анализ системы отдела логистики.

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

В основе структурного моделирования лежит сходство, подобие структур модели и исследуемой системы.

Структурные характеристики системы

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

• 
  наличие изолированных, висячих и тупиковых вершин;
  
• 
  наличие петель и контуров;
  
• 
  центральные и периферийные вершины
  
• 
  значимость элементов в структуре
  

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

В основе вычисления указанных характеристик лежит матричное представление графа структуры в виде матрицы смежности вершин.

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

Ранг элемента определяется из матрицы смежности:
, где - матрица смежности

1. Процесс определения наиболее загруженной функции

Построим граф:
V = [8,15;8,10;14,10;20,15;20,5;14,17;12,3];

E =[1,2,1;2,3,3;3,4,4;3,5,5;4,5,2;4,6,3;7,3,2;7,4,2;7,6,2;5,3,4];

grPlot(V,E,'d')
Где V(x,y) − множество вершинграфа, а x и y – координаты вершин.

E(i,k,m) – множество ребер графа, где i – вершина из которой исходит дуга;

k – вершина, в которую приходит дуга; m – вес дуги;

и параметр 'd' задает вид рисуемого графа.

Получаем граф следующего вида, представленный на Рис. 1.5


Рис. 1.5 Формализация процесса закупочной логистики
Теперь вычислим матрицу смежности для данного графа, являющуюся основной его характеристикой. Для этого воспользуемся функцией grMSmej.
A = grMSmej(V,E)

A = 0 1 0 0 0 0 0

0 0 3 0 0 0 0

0 0 0 4 5 0 0

0 0 0 0 2 3 0

0 0 4 0 0 0 0

0 0 0 0 0 0 0

0 0 2 2 0 2 0

Следующим шагом вычислим ранги вершин графа с помощью функции grRangVer:
>>Rng=grRangVer(A)

Rng = 0.0357

0.1071

0.3214

0.1786

0.1429

0

0.2143
В результате мы видим, что наивысший ранг имеет 3 вершина, другими словами третья функция «Выбор поставщика» является самой загруженной по количеству связей с другими функциями.

Наиболее важными критериями при выборе поставщика являются:

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

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