Раздел 7. Методы динамического программирования (13 ч)

№ п/п

Наименование

раздела

(отдельной темы)

Кол-во часов

обучения

Виды занятий и контроля

Лекции

ПЗ (С)

ЛР

Самостоятель­ная работа

Тесты

Контроль- ные работы

ПЗ (С)

ЛР

Курсовой

проект

аудит.

ДОТ

аудит.

ДОТ

аудит.

ДОТ

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

ВСЕГО

164

28

6

30

6

24

4

66

1

1

Введение.

Роль математических методов в решении производственных задач автомобильного транспорта

16

2

1

13

№1

1.1

Представление процессов в автомобильно-дорожном комплексе как процессов в сложной системе

2

1

1

1.2

Понятие модели. Классификация моделирования систем. Эвристические методы решений задач

2

1

1

1.3

Аналитические модели

2

2

1.4

Понятие имитационной модели

2

2

1.5

Основные этапы имитационного моделирования

3

1

2

1.6

Формирование объекта имитационного моделирования

3

3

1.7

Методы нахождения оптимального решения задач. Критерии оптимальности

2

2

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

2

Корреляционно-регрессионный анализ математических моделей

13

2

1

10

№2

2.1

Понятия корреляции и регрессии

6

1

5

2.2

Вычисления парной корреляции и линейной регрессии

7

1

1

5

3

Модели линейного программирования в решениях задач управления транспортными процессами

16

2

1

13

№3

3.1

Общая задача линейного программирования

4

4

3.2

Графоаналитический метод

6

1

5

3.3

Симплексный метод

6

1

1

4

4

Формирование системы оптимальных грузопотоков

24

4

1

8

2

7

1

1

№4

№1

№1

4.1

Общая постановка задачи. Метод потенциалов

4

1

1

2

4.2

Задача закрытого типа по сокращению дальности перевозок

5

2

2

1

4.3

Задача открытого типа с нарушенным балансом производство-потребление для однородных грузов

5

1

2

1

1

4.4

Задача с запретами для перевозок разнородных грузов

5

2

3

4.5

Задача с минимизацией времени перевозки скоропортящихся грузов

5

1

2

1

1

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

5

Маршрутизация перевозок грузов помашинными отправками

22

4

1

8

2

5

1

1

№5

№2

№2

5.1

Общая постановка задачи

7

3

1

2

1

5.2

Аналитическая модель задачи маршрутизации перевозок

7

2

2

2

1

5.3

Решение задачи маршрутизации. Составление маятниковых и кольцевых маршрутов

8

2

1

3

1

1

6

Модели транспортных сетей экономического региона и расчеты кратчайших расстояний перевозок

24

4

1

8

2

7

1

1

№6

№3

№3

6.1

Принципы формирования моделей транспортных сетей

6

1

1

1

2

1

6.2

Табличный метод определения кратчайших расстояний

9

1

5

2

1

6.3

Определение кратчайших расстояний по транспортной сети методом потенциалов

9

2

3

1

3

7

Методы динамического программирования

13

2

11

№7

7.1

Основные понятия и общая постановка задачи

6

1

5

7.2

Методика оптимального решения задачи

7

1

6

8

Планирование перевозок по сборным, развозочным и сборно- развозочным маршрутам

22

4

6

5

1

6

№8

№4

№4

8.1

Классификация задач

6

1

2

1

2

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

8.2

Проектирование развозочных маршрутов методом перебора вариантов

8

1

2

2

1

2

8.3

Проектирование маршрутов методом сумм

8

2

2

2

2

9

Теория массового обслуживания в задачах оптимизации транспортных процессов.

14

4

10

№9

9.1

Общая характеристика автотранспортных задач массового обслуживания

3

1

2

9.2

Аналитические модели оптимальных решений задач

3

1

2

9.3

Примеры решений задач

3

1

2

9.4

Вероятностные модели оптимальных решений

3

1

2

9.5

Статистический метод моделирования Монте-Карло.

Заключение

2

2