- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Оптимизация на сетях презентация
Содержание
- 1. Оптимизация на сетях
- 2. СЕТЬ → ГРАФ
- 4. Классификация задач оптимизации на сетях Алгоритм
- 5. Методы решения задач оптимизации на сетях 1.
- 6. Пример сведения задачи к задаче о кратчайшем пути
- 7. Задача с кольцевыми маршрутами (о коммивояжере)
- 8. Алгоритм метода ветвей и границ
- 9. Алгоритм метода ветвей и границ
- 10. Алгоритм метода ветвей и границ
- 11. Алгоритм метода ветвей и границ
- 12. Пример решения задачи о коммивояжере
- 13. Пример решения задачи о коммивояжере
- 14. Пример решения задачи о коммивояжере
- 15. Пример решения задачи о коммивояжере
- 16. Пример решения задачи о коммивояжере
- 17. Пример решения задачи о коммивояжере
- 18. Пример решения задачи о коммивояжере
- 19. Дерево маршрутов
- 20. Алгоритм построения минимального остовного дерева
СЕТЬ → ГРАФ ВЕРШИНЫ ГРАФА – УЗЛЫ СЕТИ (N)
Слайд 2СЕТЬ → ГРАФ
ВЕРШИНЫ ГРАФА – УЗЛЫ СЕТИ (N)
РЕБРА ГРАФА – ДУГИ СЕТИ (A)
ОПИСАНИЕ СЕТИ – МНОЖЕСТВА (N, A)
ОСНОВНАЯ ТЕРМИНОЛОГИЯ
Поток – пропускная способность дуг (ребер)
Ориентированнная дуга (сеть)
Путь
Цикл (ориентированный цикл)
Связная сеть
Дерево
Остовное дерево
РЕБРА ГРАФА – ДУГИ СЕТИ (A)
ОПИСАНИЕ СЕТИ – МНОЖЕСТВА (N, A)
ОСНОВНАЯ ТЕРМИНОЛОГИЯ
Поток – пропускная способность дуг (ребер)
Ориентированнная дуга (сеть)
Путь
Цикл (ориентированный цикл)
Связная сеть
Дерево
Остовное дерево
Слайд 4Классификация задач оптимизации на сетях
Алгоритм нахождения минимального остового дерева
Алгоритм нахождения
кратчайшего пути
Алгоритм определения максимального потока
Алгоритм минимизации стоимости потока в сети с ограниченной пропускной способностью
Алгоритм нахождения критического пути
Алгоритм определения гамильтонова контура минимальной длины
Алгоритм определения максимального потока
Алгоритм минимизации стоимости потока в сети с ограниченной пропускной способностью
Алгоритм нахождения критического пути
Алгоритм определения гамильтонова контура минимальной длины
Слайд 5Методы решения задач оптимизации на сетях
1. Симплекс-метод, т.к. все перечисленные задачи
относятся к задачам линейного программирования
2. Специализированные методы, учитывающие особенности математической модели конкретной задачи
2. Специализированные методы, учитывающие особенности математической модели конкретной задачи
