К. Л. САМАРОВ

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

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

СОДЕРЖАНИЕ

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.

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