Теория графов в моделировании экономических процессов

Август 21, 2022

Главная
Экономика
Теория графов в моделировании экономических процессов

Содержание

2. Граф Абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между
3. Теория графов Леонард Эйлер
4. Жадный алгоритм Алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение
5. Пример Пусть на территории некоторого города N размещены заводы, которые поставляют свою продукцию в магазины. В
6. Необходимо, чтобы коммуникации связали все объекты, но затраты на прокладку данных коммуникаций должны быть минимальными.
7. е1 = {3; 5} ребро, имеющее минимальный вес Т2 = Т2 + е2, где е2 –
8. Коммуникации необходимо проложить между следующими пунктами аптека кафе завод №2 хозяйственный магазин завод №1 пекарня магазин
9. Матрица смежности Формулы, используемые для прямого счета, следующие , Матрица смежности графа
10. Схема информационной модели
12. Скачать презентацию

Слайд 2

Граф
Абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть

соединений между парами вершин.

Слайд 3

Теория графов
Леонард Эйлер

Слайд 4

Жадный алгоритм
Алгоритм, заключающийся в принятии локально оптимальных решений на каждом

этапе, допуская, что конечное решение также окажется оптимальным.

Слайд 5

Пример
Пусть на территории некоторого города N размещены заводы, которые поставляют свою

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

Слайд 6

Необходимо, чтобы коммуникации связали все объекты, но затраты на прокладку данных

коммуникаций должны быть минимальными.

Слайд 7

е1 = {3; 5} ребро, имеющее минимальный вес
Т2 = Т2 +

е2, где е2 – ребро
Т3=Т2 + е3, где е3 = {7;9}.
Т4 = Т3 + е4, где е4 = {1; 2}.
Т5 = Т4 + е5, где е5 = {1; 3}.
Т6 = Т5+ е6, где е6 = {5; 6}.
Т7 = Т6 + е7, где е7 = {4; 8}.
Т8 = Т7 + е8, где е8 = {9; 12}.
Т9 = Т8 + е9, где е9 = {2; 4}.
Т10 = Т9 + е10, где е10 = {6; 7}.
Гц = Т10 + ец, где ец = {11; 12}.

общая стоимость затраченная на прокладку коммуникаций

Слайд 8

Коммуникации необходимо проложить между следующими пунктами
аптека
кафе
завод №2
хозяйственный магазин
завод №1
пекарня

магазин канцтоваров

продуктовый магазин

текстильная фабрика

магазин №3

торговый комплекс

Слайд 9

Матрица смежности
Формулы, используемые для прямого счета, следующие
,
Матрица смежности графа

Слайд 10

Схема информационной модели