Mосква, Северо-восток
Учебные материалы для студентов по математикеДинамическое программирование теория графов сетевое планирование (учебное пособие для студентов)Элементы теории графов. Динамическое программирование. Сетевое планирование

К. Л. САМАРОВ

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

ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. СЕТЕВОЕ ПЛАНИРОВАНИЕ

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

СОДЕРЖАНИЕ

  1. Элементы теории графов
    1.1  Основные понятия, определения и термины
    1.2  Задача о построении минимального остовного дерева
  2. Динамическое программирование
    2.1  Общая схема метода динамического программирования
    2.2  Задача о распределении средств
  3. Сетевое планирование. Применение алгоритмов динамического программирования
    3.1  Понятие сети
    3.2  Построение сетевого графика технологического комплекса
    3.3  Постановка задачи о нахождении наименьшего времени выполнения технологического комплекса
    3.4  Описание алгоритма динамического программирования для решения задачи о наименьшем
             времени выполнения технологического комплекса
           3.4.1  Построение сетевого графика, упорядоченного по этапам
           3.4.2  Расчет времени завершения узлов
           3.4.3  Построение критического пути и нахождение критического времени завершения комплекса
                    работ
           3.4.4  Нахождение свободных резервов времени на некритических
                    операциях
           3.4.5  Применение алгоритма динамического программирования для решения задачи о
                    наименьшем  времени выполнения технологического комплекса
    3.5  Постановка задачи о поиске в сети кратчайшего пути
    3.6  Применение алгоритма динамического программирования для решения задачи о поиске в сети
          кратчайшего пути

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

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

ЛИТЕРАТУРА 

Динамическое программирование теория графов сетевое планирование (учебное пособие для студентов) Элементы теории графов. Динамическое программирование. Сетевое планирование
(формат pdf,  325 кб)
Подготовка студентов к экзаменам и зачетам по математике в учебном центре Резольвента

Учебный центр «РЕЗОЛЬВЕНТА»

оказывает помощь студентам в выполнении контрольных работ, подготовке к зачетам и экзаменам по математике и смежным предметам.

Телефон (495) 509-28-10.

МОСКВА, СВАО, Учебный центр «РЕЗОЛЬВЕНТА»

      Яндекс цитирования