Самаров К.Л.

Учебное пособие для студентов по математике

Элементы теории графов. Динамическое программирование. Сетевое планирование

Содержание

1. Элементы теории графов
   • Основные понятия, определения и термины
   • Задача о построении минимального остовного дерева
2. Динамическое программирование
   • Общая схема метода динамического программирования
   • Задача о распределении средств
3. Сетевое планирование. Применение алгоритмов динамического программирования
   • Понятие сети
   • Построение сетевого графика технологического комплекса
   • Постановка задачи о нахождении наименьшего времени выполнения технологического комплекса
   • Описание алгоритма динамического программирования для решения задачи о наименьшем времени выполнения технологического комплекса
     • Построение сетевого графика, упорядоченного по этапам
     • Расчет времени завершения узлов
     • Построение критического пути и нахождение критического времени завершения комплекса работ
     • Нахождение свободных резервов времени на некритических операциях
     • Применение алгоритма динамического программирования для решения задачи о наименьшем времени выполнения технологического комплекса
   • Постановка задачи о поиске в сети кратчайшего пути
   • Применение алгоритма динамического программирования для решения задачи о поиске в сети кратчайшего пути

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

ЛИТЕРАТУРА

  Скачать пособие «Элементы теории графов. Динамическое программирование. Сетевое планирование» (формат pdf,  459 кб)