Оптимизация на сетях (Лекция 6) - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Оптимизация на сетях (Лекция 6). Доклад-сообщение содержит 17 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Оптимизация на сетях

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Методы решения задач оптимизации на сетях 1. Симплекс-метод, т.к. все перечисленные задачи относятся к задачам линейного программирования 2. Специализированные методы, учитывающие особенности математической модели конкретной задачи