ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧЕРЕЖДЕНИЕ
ВЫСШЕГО ПРОФФЕСИОНАЛЬНОГО ОБРАЗОВАНИЯ
КАМСКАЯ ГОСУДАРСТВЕННАЯ ИНЖЕНЕРНО-ЭКОНОМИЧЕСКАЯ АКАДЕМИЯ
Валиев р.А., Роднищев н.Е.
ТЕОРИЯ ПРИНЯТИЯ РЕШЕНИЙ
Принятие решений
о максимальном потоке сети транспортного обслуживания, нефтепровода, газопровода и др.
(Задачи о максимальном потоке)
Набережные челны 2007
УДК 519.816
Валиев Р.А., Роднищев Н.Е. Теория принятия решений: лабораторный практикум по принятию решений о максимальном потоке в сети нефтепровода, газопровода, транспортной сети, железнодорожному транспорту и др.. Набережные Челны: Изд‑в
Практикум предназначен для проведения лабораторных работ студентов дневной, вечерней и заочной формы по курсу «Теория принятия решений», а также для слушателей других специальностей всех форм обучения, изучающих теорию принятия решений.
Целью лабораторного практикума является практическое усвоение методов решения задач о нахождении максимального потока на графе, которые охватывают достаточно широкий круг важных приложений моделей принятия решений о замене оборудования календарному планированию, быстродействию транспортного обслуживания и др.
Приобретения навыков построения экономико-математических моделей на основе информационной технологии сетевой оптимизации.
В лабораторной работе разбирается типовой пример построения экономико-математической модели максимального потока перевозок. Даются необходимые методические указания. Приводятся описания различных практических задач на основе сетевых моделей.
В процессе выполнения лабораторной работы студенты проводят полный учебно-исследовательский цикл по решению задач теории принятия решений с применением компьютерных технологий.. Каждый студент получает индивидуальное задание, в котором указывается конкретный вид задачи, предложенные для исследования алгоритмы ее решения, набор исходных данных.
Применение компьютерного комплекса программных модулей позволяет студенту за ограниченное время лабораторного занятия в достаточной степени изучить рассматриваемые задачи, алгоритмы их решения и сформулировать в выводах свое решение.
Содержание
Принятие решений
о замене оборудования, календарному планированию
быстродействию транспортного обслуживания и др.
(Задачи о кратчайшем маршруте)
1. Цель работы ………………………………………………………………….4
2. Порядок выполнения работы ………………………………………………4
3. Предварительные сведения…………………………………………………4
4. Пример выполнения работы.
Содержательная постановка задачи...………………………………………5
5. Варианты заданий ……….…………………………………………………..9
Лабораторная работа №4. Задачи о максимальном потоке на сети. Цель работы.
1.Изучение методов решения задач поиска максимального потока на транспортной сети.
2.Приобретение навыков построения математических моделей задач поиска максимального потока.
3.Усвоение программной реализации алгоритма Форда поиска максимального потока.