ПРАКТИЧЕСКОЕ ЗАДАНИЕ № 2

МАКСИМАЛЬНАЯ ОЦЕНКА – 10 БАЛЛОВ

Практическое задание содержит 2 задачи. Каждая оценивается в 5 баллов.

• задание выполнено полностью;

• в логических рассуждениях и обосновании решения нет пробелов и ошибок;

• в решении нет математических ошибок (возможна одна неточность, описка, не являющаяся следствием незнания или непонимания учебного материала).

ВАРИАНТ по букве фамилии: «Г».

Задача 1. Компания осуществляет грузовые перевозки между Омском (О) и райцентрами. Если компания получает заказ на обслуживание, она как можно быстрее посылает грузовую автомашину в райцентр, из которого поступил заказ. Так как существенны два фактора – быстрое обслуживание и минимальные транспортные издержки, то необходимо находить наиболее короткий маршрут. На рисунке представлена схема дорог. Расстояния указаны в километрах.

Найти кратчайшие маршруты от Омска до всех 10 райцентров. Какова длина кратчайшего маршрута до райцентра номер 10, 8? Проходит ли кратчайший путь от Омска до райцентра номер 9 через райцентр номер 6.

Вариант 4 Г

a 35

b 55

c 15

d 40

e 60

f 50

g 5

h 20

i 35

j 45

k 15

m 75

n 75

p 15

q 65

r 30

s 35

t 35

Задача 2. Найти маршрут (маршруты) минимальной длины от пункта 1 к пункту 10.

Вариант 4 Г

a 21

b 8

c 4

d 21

e 17

f 9

g 4

h 3

i 5

j 16

k 5

m 16

n 12

p 5

q 11

r 5

s 7

t 5

u 3