Самаров К.Л.

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

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

 

Динамическое программирование теория графов сетевое планирование (учебное пособие для студентов)

 

Содержание

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

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

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

ЛИТЕРАТУРА

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

© «Резольвента - учебные материалы», 2009-2024 

Rambler's Top100  Рейтинг@Mail.ru

Метрика Яндекса
 Яндекс.Метрика