Вариант 10 Задача 3 Дистанционное обучение |
100,00 ₽
Просмотров: 574
|
Тип работы: | Контрольная |
Название предмета: | Экономико-математические методы и модели в отрасли связи (ЭММ) |
Тема/вариант: | Вариант 10 Задача 3 Дистанционное обучение |
Объем работы: | 3 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-11-11 |
Размер файла, тип файла: | 120 Kb, DOC |
Прикрепленные файлы: |
Программа курса (1695 Kb)
|
ЗАДАЧА № 3
В таблице приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод "ветвей и границ", найти маршрут почтальона, при котором затраты времени на его проход будут минимальными.
Исходные данные
Пункт |
А |
Б |
В |
Г |
Д |
Е |
А |
- |
10 |
4 |
3 |
21 |
17 |
Б |
10 |
- |
24 |
12 |
5 |
9 |
В |
4 |
22 |
- |
4 |
20 |
10 |
Г |
3 |
12 |
4 |
- |
22 |
14 |
Д |
20 |
6 |
18 |
20 |
- |
8 |
Е |
16 |
9 |
9 |
12 |
10 |
- |
Сообщить другу
6669