ГлавнаяИнформатикаКак решатьТранспортная фирма осуществляет грузоперевозки разными видами транспорта

Транспортная фирма осуществляет грузоперевозки разными видами транспорта

2016-06-02 13:55:41

Формулировка задания: Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами. Стоимость доставки грузов и время в пути указаны в таблице. Определите маршрут наиболее дешевого варианта доставки груза. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

Задание входит в ЕГЭ по информатике для 11 класса под номером 3 (Анализ информационных моделей).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:

Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

  1. ЧЕРЕПОВЕЦ – ПЕРМЬ
  2. ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
  3. ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ
  4. ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ

Решение:

Вычислим стоимость и длительность по времени каждого маршрута и выберем наиболее выгодный из них.

Вариант 1

Маршрут ЧЕРЕПОВЕЦ – ПЕРМЬ стоит 140 у.е., длительность в пути составляет 80.

Вариант 2

Маршрут ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ стоит:

100 + 60 = 160 у.е.

Длительность в пути составляет:

80 + 40 = 120

Вариант 3

Маршрут ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ стоит:

50 + 100 = 150 у.е.

Длительность в пути составляет:

15 + 70 = 85

Вариант 4

Маршрут ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ стоит:

50 + 30 + 60 = 140 у.е.

Длительность в пути составляет:

15 + 10 + 40 = 65

Самыми дешевыми маршрутами являются ЧЕРЕПОВЕЦ – ПЕРМЬ и ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ. Так как их стоимость одинакова, нужно сравнить длительность в пути. Она меньше у маршрута ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ, поэтому нужно выбрать вариант 4.

Ответ: 4

Есть другой способ решения?

Наверх