Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
ТЕОРИЯ ГРАФОВ В МОДЕЛИРОВАНИИ ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ
Содержание
- 1. ТЕОРИЯ ГРАФОВ В МОДЕЛИРОВАНИИ ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ
- 2. ГрафАбстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
- 3. Теория графовЛеонард Эйлер
- 4. Жадный алгоритм Алгоритм, заключающийся в принятии локально
- 5. ПримерПусть на территории некоторого города N размещены
- 6. Необходимо, чтобы коммуникации связали все объекты, но затраты на прокладку данных коммуникаций должны быть минимальными.
- 7. е1 = {3; 5} ребро, имеющее минимальный
- 8. Коммуникации необходимо проложить между следующими пунктамиаптекакафезавод №2хозяйственный
- 9. Матрица смежности Формулы, используемые для прямого счета, следующие,Матрица смежности графа
- 10. Схема информационной модели
- 11. Экономические задачи1) о соединении городов;2) о кратчайшем
- 12. Скачать презентанцию
ГрафАбстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Слайды и текст этой презентации
Слайд 1ТЕОРИЯ ГРАФОВ В МОДЕЛИРОВАНИИ ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ
Дурнешова Е., Холодова В, студентки 2
курса группы 181Р72
Слайд 2Граф
Абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то
есть соединений между парами вершин.
Слайд 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
торговый комплекс
Слайд 11Экономические задачи
1) о соединении городов;
2) о кратчайшем маршруте;
3) о пропускной
способности сети дорог;
4) о назначениях;
5) о выборе оптимальной стратегии поведения
в условиях неопределенности.
