zad-inf

ИрГУПС УЭР Информационные технологии
З АД А Н И Е на выполнение контрольной работы студента
шифр
1. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ – СЕТЕВЫЕ МОДЕЛИ.
НАХОЖДЕНИЕ КРАТЧАЙШЕГО ПУТИ (АЛГОРИТМ ФЛОЙДА)
1
Задание: Выполнить расчет кратчайшего пути алгоритмом Флойда.
Получить матрицы значений кратчайших расстояний и кратчайших путей.
5
2
Ориентированные ребра: ____________________________________________
По конечным матрицам определить кратчайшие расстояние и путь между
следующими парами узлов:
4
__________________________________________________________________
3
__________________________________________________________________
2. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ – СЕТЕВЫЕ МОДЕЛИ.
ЗАДАЧА О МАКСИМАЛЬНОМ ПОТОКЕ
2
Задание: Найти максимальный поток и значения
потоков, проходящие через каждое ребро сети.
5
Найти максимальный объем потока в сети
___________________________________________
1
4
6
___________________________________________
3
7
КОНТРОЛЬНЫЕ ВОПРОСЫ:
1. Назначение и перечень основных сетевых оптимизационных алгоритмов.
2. Основные понятия и классификации, используемые в сетевых оптимизационных алгоритмах (транспортная сеть,
маршрут движения по транспортной сети, длина маршрута, оптимальный маршрут, треугольный оператор, узлы,
ребра, пути разрез, пропускная способность разреза, остаточная пропускная способность ребра сети и т.п.).
ЛИТЕРАТУРА:
1. Гозбенко В.Е., Сатурченко Т.В. Математическое моделирование (сетевые модели): Курс лекций. – Иркутск:
ИрГУПС, 2003. -43с.
2. Гозбенко В.Е., Сатурченко Т.В. Математическое моделирование (сети с ограниченной пропускной способностью,
метод ветвей и границ): Курс лекций. – Иркутск: ИрГУПС, 2004. -97с.
РЕКОМЕНДАЦИИ К ОФОРМЛЕНИЮ:
Отчет выполняется на отдельных листах формата А4. Содержание отчета должно включать: титульный лист, задание
(приклеивается с обратной стороны титульного листа), введение, расчет, оглавление + литература. В разделе
«введение» должны быть освещены ответы на контрольные вопросы в соответствующем для этого раздела стиле.
Примерное количество страниц отчета — 10.
Дата выдачи и подпись преподавателя
Отметка о допуске к экзамену (зачету)