
- •Методические указания к контрольной работе
- •Содержание
- •Теоретический материал
- •1. Построение матрицы с исходными данными.
- •2. Нахождение минимума по строкам.
- •3. Редукция строк.
- •4. Нахождение минимума по столбцам.
- •5. Редукция столбцов.
- •6. Вычисление оценок нулевых клеток.
- •7. Редукция матрицы.
- •8. Если полный путь еще не найден, переходим к пункту 2, если найден к пункту 9.
- •9. Вычисление итоговой длины пути и построение маршрута.
- •Задание к контрольной работе
- •Варианты исходных данных
- •Приложения
Приложения
Онлайн-сервисы для заказа авиабилетов:
Яндекс. Авиабилеты. - http://ticket.yandex.ru/
Skyscanner. Дешевые авиабилеты. - http://www.skyscanner.ru/
ТуТу. Заказа авиабилетов и расписание. - http://avia.tutu.ru/
Связной Travel. Авиабилеты онлайн. - https://www.svyaznoy.travel/
Дополнительная литература и Интернет-источники:
Задача коммивояжера – метод ветвей и границ. [Электронный ресурс] - http://galyautdinov.ru/post.php?id=6&n=zadacha-kommivoyazhera
Просветов Г. Математические методы в логистике. Задачи и решения. М.: Альфа-Пресс, 2008. – 304 с.
Хэмди А. Таха. Введение в исследование операций. Киев.: Вильямс, 2007. – 912 с.
Образец титульного листа
МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Ижевский государственный технический университет имени М.Т. Калашникова»
(ФГБОУ ВПО «ИжГТУ имени М.Т. Калашникова»)
Сарапульский Политехнический Институт (филиал) ФГБОУ ВПО «ИжГТУ имени М.Т. Калашникова»
КОНТРОЛЬНАЯ РАБОТА
на тему: «Прикладное применение задачи коммивояжера»
по дисциплине «Логистика»
Выполнил:
|
студент группы Б01-111-1, Иванов Петр Аркадьевич |
Проверил: |
ст. преподаватель кафедры «ЭГН», Галяутдинов Руслан Рамилевич |
Сарапул, 2013
Образец бланка рецензии
РЕЦЕНЗИЯ НА КОНТРОЛЬНУЮ РАБОТУ
Дата: ____________ Рецензент: ______ / Р.Р. Галяутдинов