МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ

УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

«МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ

(национальный исследовательский университет)»

Институт№8 «Компьютерные науки и прикладная математика» Кафедра 805

Направление подготовки 01. 03. 04 «Прикладная математика» _ Группа М8О-403Б-18

Профиль Математическое и программное обеспечение систем обработки информации и управления ________________

Квалификация (степень) бакалавр __ __

УТВЕРЖДАЮ

Заведующий кафедрой № 805 А. В. Пантелеев

« 09 » февраля 2022 г.

ЗАДАНИЕ

на выпускную квалификационную работу бакалавра

Обучающийся Зарубкин Кирилл Петрович

(фамилия, имя, отчество полностью)

Руководитель Виноградов Владимир Иванович

(фамилия, имя, отчество полностью

к. ф. -м.. н., без ученого звания, доцент кафедры 805 МАИ

ученая степень, ученое звание, должность и место работы)

1. Наименование темы Построение оптимальных маршрутов с учетом влияния неопределенных факторов

2. Срок сдачи обучающимся законченной работы

3. Задание и исходные данные к работе

Разработать алгоритм и написать программу построения оптимальных маршрутов с учетом неопределенных факторов по следующим критериям: время, стоимость поездки, расход топлива. К неопределенным факторам отнести: поломку автомобиля, затор на дороге, время пребывания в одном из пунктов. Свести к задаче коммивояжера, выбрать алгоритм для ее решения. Для иллюстрации работы алгоритма рассмотреть следующие задачи: 1. Построение маршрута для путешествия; 2. Построение маршрута по доставке грузов по городу.

Перечень иллюстративно-графических материалов^* ^{при наличии}:

№ п/п	Наименование	Количество листов
1	Раздаточный материал

12 Следующая ⇒