МАКСИМАЛЬНАЯ ОЦЕНКА – 10 БАЛЛОВ
Критерии оцениванияПрактическое задание содержит 2 задачи. Каждая оценивается в 5 баллов.
Максимальная оценка 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