e-mail: resolventa@list.ru
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.

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


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