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

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

Пункт отправления	Пункт назначения	Стоимость (у. е.)	Время в пути
Москва	Пермь	100	70
Москва	Курск	30	10
Москва	Череповец	50	15
Пермь	Москва	100	69
Череповец	Пермь	140	80
Череповец	Москва	50	15
Череповец	Курск	100	80
Курск	Пермь	60	40
Курск	Москва	30	10
Курск	Череповец	100	80
Курск	Череповец	90	100

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

1)  ЧЕРЕПОВЕЦ – ПЕРМЬ

2)  ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ

3)  ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ

4)  ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ

№1. В таб­ли­цах при­ве­де­на про­тя­жен­ность
ав­то­ма­ги­стра­лей между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Если пе­ре­се­че­ние
стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие на­се­лен­ные пунк­ты не яв­ля­ют­ся
со­сед­ни­ми. Ука­жи­те номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся усло­вие
«Мак­си­маль­ная про­тя­жен­ность марш­ру­та от пунк­та C до пунк­та B не боль­ше
6». Про­тя­жен­ность марш­ру­та скла­ды­ва­ет­ся из про­тя­жен­но­сти ав­то­ма­ги­стра­лей
между со­от­вет­ству­ю­щи­ми со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. При этом
через любой на­се­чен­ный пункт марш­рут дол­жен про­хо­дить не более од­но­го
раза.

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

За­ме­тим, что пря­мо­го марш­ру­та из C в B нет ни на одной
схеме. Из пунк­та С можно по­пасть в пункт B сл­ду­ю­щим об­ра­зом:

Схема 1. C-A-B (про­тяжённость равна 3 + 4 = 7) или С-D-B (6
+ 2 = 8).

Схема 2. C-A-B (5 + 2 = 7).

Схема 3. С-A-D-B (2 + 2 + 2 = 6) или C-D-B (2 + 2 = 4).

Схема 4. С-A-B (2 + 5 = 7) или С-D-B (2 + 5 = 7).

Мак­си­маль­ная про­тя­жен­ность марш­ру­та не пре­вы­ша­ет
6 толь­ко на схеме 3.

Пра­виль­ный ответ 3.

№2. В таб­ли­цах при­ве­де­на про­тя­жен­ность
ав­то­ма­ги­стра­лей между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Если пе­ре­се­че­ние
стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие на­се­лен­ные пунк­ты не со­еди­не­ны
ав­то­ма­ги­стра­ля­ми. Ука­жи­те номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся
усло­вие «Мак­си­маль­ная про­тя­жен­ность марш­ру­та от пунк­та А до пунк­та С
не боль­ше 5». Про­тя­жен­ность марш­ру­та скла­ды­ва­ет­ся из про­тя­жен­но­сти
ав­то­ма­ги­стра­лей между со­от­вет­ству­ю­щи­ми со­сед­ни­ми на­се­лен­ны­ми
пунк­та­ми. При этом любой на­се­лен­ный пункт дол­жен встре­чать­ся на марш­ру­те
не более од­но­го раза.

1.2.3.4.

1)

2)

3)

4)

По­яс­не­ние.

Вы­чис­лим мак­си­маль­ные длины марш­ру­тов.

Схема 1.
A-B-D-C (2 + 3 + 3 = 8).

Схема 2.
A-B-D-C (2 + 1 + 3 = 6).

Схема 3.
A-D-B-C (2 + 2 + 2 = 6).

Схема 4.
A-B-С (3 + 2 = 5),
A-D-C (1 + 1 = 2).

Мак­си­маль­ная про­тя­жен­ность марш­ру­та не пре­вы­ша­ет
5 толь­ко на схеме 4.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№3. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки
гру­зов между со­сед­ни­ми стан­ци­я­ми. Если пе­ре­се­че­ние стро­ки и столб­ца
пусто, то со­от­вет­ству­ю­щие стан­ции не яв­ля­ют­ся со­сед­ни­ми. Ука­жи­те
таб­ли­цу, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Ми­ни­маль­ная сто­и­мость
пе­ре­воз­ки гру­зов от пунк­та А до пунк­та В не боль­ше 3».

 1.2.3.4.

1)

2)

3)

4)

По­яс­не­ние.

Найдём самые ко­рот­кие пути из A в B на каж­дой схеме:

Схема 1.
A-D-C-B (1 + 4 + 4 = 9, 9 > 3).

Схема 2.
A-C-B (5 + 4 = 9, 9 > 3).

Схема 3.
A-D-B (1 + 1 = 2, 2 < 3).

Схема 4.
A-C-B (2 + 2 = 4, 4 > 3).

Ми­ни­маль­ная сто­и­мость марш­ру­та не пре­вы­ша­ет 3 толь­ко
на схеме 3.

№4. В таб­ли­цах при­ве­де­на сто­и­мость пе­ре­воз­ки
гру­зов между со­сед­ни­ми стан­ци­я­ми. Если пе­ре­се­че­ние стро­ки и столб­ца
пусто, то со­от­вет­ству­ю­щие стан­ции не яв­ля­ют­ся со­сед­ни­ми. Ука­жи­те
номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Мак­си­маль­ная сто­и­мость
пе­ре­воз­ки гру­зов от пунк­та В до пунк­та D не боль­ше 6».

1. 2.3.4.

1)

2)

3)

4)

По­яс­не­ние.

Если найдётся сто­и­мость пе­ре­воз­ки B-D более 6, то эту
схему нужно от­бро­сить.

Схема 1. B-A-D (сто­и­мость пе­ре­воз­ки 2 + 2 = 4), B-C-D
(4 + 4 = 8).

Схема 2.
B-A-C-D (2 + 1 + 1 = 4), B-C-D (4 + 1 = 5), B-A-D (2 + 1 = 3).

Схема 3.
B-C-A-D (2 + 3 + 6 = 11).

Схема 4.
B-A-C-D (3 + 2 + 4 = 9).

Мак­си­маль­ная сто­и­мость пе­ре­воз­ки не пре­вы­ша­ет 6
толь­ко на схеме 2.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№5. В таб­ли­цах при­ве­де­на про­тя­жен­ность
ав­то­ма­ги­стра­лей между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Если пе­ре­се­че­ние
стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие на­се­лен­ные пунк­ты не яв­ля­ют­ся
со­сед­ни­ми. Ука­жи­те номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся усло­вие
«Мак­си­маль­ная про­тя­жен­ность марш­ру­та от пунк­та А до пунк­та С не боль­ше
6». Про­тя­жен­ность марш­ру­та скла­ды­ва­ет­ся из про­тя­жен­но­сти ав­то­ма­ги­стра­лей
между со­от­вет­ству­ю­щи­ми со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. При этом
через любой на­се­чен­ный пункт марш­рут дол­жен про­хо­дить не более од­но­го
раза.

1.2.3.4.

1)

2)

3)

4)

По­яс­не­ние.

Если найдётся путь A-C более 6, то эту схему можно от­бро­сить.

Схема 1. A-B-C (про­тяжённость равна 1 + 4 = 5), А-В-D-C (1
+ 3 + 3 = 7).

Схема 2. A-B-C (1 + 4 = 5), А-В-D-C (1 + 2 + 3 = 6).

Схема 3.
A-B-C (3 + 4 = 7).

Схема 4.
A-B-C (3 + 4 = 7).

Мак­си­маль­ная про­тя­жен­ность марш­ру­та не пре­вы­ша­ет
6 толь­ко на схеме 2.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

       Поиск оптимального маршрута по расписанию 

№1. Пу­те­ше­ствен­ник при­шел в 08:00 на ав­то­стан­цию
по­сел­ка ЛЕС­НОЕ и уви­дел сле­ду­ю­щее рас­пи­са­ние ав­то­бу­сов:

Опре­де­ли­те самое ран­нее время, когда пу­те­ше­ствен­ник
смо­жет ока­зать­ся в пунк­те ПО­ЛЕ­ВОЕ со­глас­но этому рас­пи­са­нию.

1) 10:30

2) 11:25

3) 11:40

4) 11:45

По­яс­не­ние.

Пу­те­ше­ствен­ник не может уехать рань­ше того, как он
пришёл, т. е. рань­ше 8-00. За­ме­тим, что есть пря­мой рейс из посёлка
ЛЕС­НОЕ в ПО­ЛЕ­ВОЕ с при­бы­ти­ем в 11:45.

Но можно по­ехать с пе­ре­сад­кой: ЛЕС­НОЕ-ЛУ­ГО­ВОЕ (9-20 —
10-30), затем ЛУ­ГО­ВОЕ-ПО­ЛЕ­ВОЕ (10-40 — 11-40), причём на пе­ре­сад­ку
у пу­те­ше­ствен­ни­ка есть 10 минут.

Сле­до­ва­тель­но, пра­виль­ный ответ 3.

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

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

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

Ва­ри­ан­ты 1 и 4 имеют оди­на­ко­во ми­ни­маль­ную сто­и­мость
140 (140 < 150 < 160), но ва­ри­ант 4 более вы­го­ден по вре­ме­ни 65
< 80.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№3. В одной ска­зоч­ной стра­не всего 5 го­ро­дов,
ко­то­рые со­еди­не­ны между собой не­пе­ре­се­ка­ю­щи­ми­ся ма­ги­стра­ля­ми.
Рас­ход топ­ли­ва для каж­до­го от­рез­ка и цены на топ­ли­во при­ве­де­ны в
таб­ли­це:

Про­езд по ма­ги­стра­лям воз­мо­жен в обоих на­прав­ле­ни­ях,
од­на­ко в стра­не дей­ству­ет закон: вы­ез­жая из го­ро­да А, пу­те­ше­ствен­ник
обя­зан на весь бли­жай­ший от­ре­зок до го­ро­да Б за­ку­пить топ­ли­во по
ценам, уста­нов­лен­ным в го­ро­де А. Опре­де­ли­те самый де­ше­вый марш­рут из
АИСТО­ВО в ЕНО­ТО­ВО.

1) АИСТО­ВО – БЫ­КО­ВО – ЕНО­ТО­ВО

2) АИСТО­ВО – ДРОН­ТО­ВО – ЕНО­ТО­ВО

3) АИСТО­ВО – ЦАП­ЛИ­НО – ДРОН­ТО­ВО – ЕНО­ТО­ВО

4) АИСТО­ВО – ЦАП­ЛИ­НО – БЫ­КО­ВО – ЕНО­ТО­ВО

По­яс­не­ние.

Чтобы найти сто­и­мость из­рас­хо­дон­но­го топ­ли­ва, нужно
рас­ход топ­ли­ва умно­жить на цену од­но­го литра и сло­жить эти ве­ли­чи­ны
для всех участ­ков марш­ру­та.

1) АИСТО­ВО – БЫ­КО­ВО – ЕНО­ТО­ВО. Сто­и­мость из­рас­хо­дон­но­го
топ­ли­ва 6 * 10 + 16 * 2 = 92

2) АИСТО­ВО – ДРОН­ТО­ВО – ЕНО­ТО­ВО. Сто­и­мость из­рас­хо­дон­но­го
топ­ли­ва 8 * 10 + 1 * 10 = 90

3) АИСТО­ВО – ЦАП­ЛИ­НО – ДРОН­ТО­ВО – ЕНО­ТО­ВО.

Сто­и­мость из­рас­хо­дон­но­го топ­ли­ва 7 * 10 + 10 * 2 +
1 * 10 = 100

4) АИСТО­ВО – ЦАП­ЛИ­НО – БЫ­КО­ВО – ЕНО­ТО­ВО.

Сто­и­мость из­рас­хо­дон­но­го топ­ли­ва 7 * 10 + 15 * 2 +
16 * 2 = 132

Самый дешёвый марш­рут обойдётся в 90 у. е.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№4. Пу­те­ше­ствен­ник при­шел в 08:00 на ав­то­стан­цию
по­сел­ка ОЛЬ­ГИ­НО и уви­дел сле­ду­ю­щее рас­пи­са­ние ав­то­бу­сов:

Опре­де­ли­те самое ран­нее время, когда пу­те­ше­ствен­ник
смо­жет ока­зать­ся в пунк­те ПАВ­ЛИ­НО со­глас­но этому рас­пи­са­нию.

1) 08:40

2) 10:45

3) 11:20

4) 12:15

По­яс­не­ние.

Пу­те­ше­ствен­ник не может уехать рань­ше того, как он
пришёл, т. е. рань­ше 8-00. Пря­мо­го рейса после этого вре­ме­ни нет.

Можно по­ехать с пе­ре­сад­кой: ОЛЬ­ГИ­НО-САВ­ВИ­НО (9-30 —
10-30), затем САВ­ВИ­НО-ПАВ­ЛИ­НО (11-05 — 12-15), причём на пе­ре­сад­ку
у пу­те­ше­ствен­ни­ка есть 45 минут.

Пе­ре­сад­ку в КУ­ЧИ­НО осу­ще­ствить нель­зя, т. к. ав­то­бус
ОЛЬ­ГИ­НО-КУ­ЧИ­НО (9-15 — 10-20) през­жа­ет позже, чем от­прав­ля­ет­ся ав­то­бус
КУ­ЧИ­НО-ПАВ­ЛИ­НО (10-10 — 11-20).

Сле­до­ва­тель­но, пра­виль­ный ответ ука­зан под но­ме­ром
4.

№5. Между че­тырь­мя мест­ны­ми аэро­пор­та­ми:
НО­ЯБРЬ, ОСТ­РОВ, СИНЕЕ и ЕЛ­КИ­НО, еже­днев­но вы­пол­ня­ют­ся авиа­рей­сы.
При­ведён фраг­мент рас­пи­са­ния перелётов между ними:

Пу­те­ше­ствен­ник ока­зал­ся в аэро­пор­ту СИНЕЕ в пол­ночь
(0:00). Опре­де­ли­те самое ран­нее время, когда он может по­пасть в аэро­порт
ОСТ­РОВ.

1) 12:10

2) 14:30

3) 16:45

4) 20:45

По­яс­не­ние.

За­ме­тим, что есть пря­мо­го рейса из аэро­пор­та СИНЕЕ в
аэро­порт ОСТ­РОВ нет.

Можно ле­теть с двумя пе­ре­сад­ка­ми: СИНЕЕ-НО­ЯБРЬ (12-10
— 14-30), затем НО­ЯБРЬ-ЕЛ­КИ­НО (15-15 — 16-45), затем ЕЛ­КИ­НО-ОСТ­РОВ
(18-40 — 20-45). В обоих про­ме­жу­точ­ных пунк­тах у пу­те­ше­ствен­ни­ка есть
время на пе­ре­сад­ку.

Можно ле­теть с одной пер­сад­кой: СИНЕЕ-ЕЛ­КИ­НО (14-20 —
16-30). ЕЛ­КИ­НО-ОСТ­РОВ (18-40 — 20-45).На пе­ре­сад­ку у пу­те­ше­ствен­ни­ка
есть 2 часа 10 минут. Время при­бы­итя не из­ме­ни­лось.

Пре­сад­ку в аэро­пор­ту НО­ЯБРЬ до аэро­пор­та ОСТ­РОВ осу­ще­ствить
нель­зя, т. к. самолёт СИНЕЕ-НО­ЯБРЬ (12-10 — 14-30) пр­ле­та­ет позже,
чем от­прав­ля­ет­ся самолёт НО­ЯБРЬ-ОСТ­РОВ (12-30 — 14-30).

Сле­до­ва­тель­но, пра­виль­ный ответ ука­зан под но­ме­ром
4.

№6. Между че­тырь­мя мест­ны­ми аэро­пор­та­ми:
ЛЕС­НОЕ, СИ­НИ­ЦЫ­НО, АЛЕК­СЕ­ЕВСК и ЯБ­ЛО­НО­ВО, еже­днев­но вы­пол­ня­ют­ся
авиа­рей­сы. При­ведён фраг­мент рас­пи­са­ния перелётов между ними:

Пу­те­ше­ствен­ник ока­зал­ся в аэро­пор­ту ЛЕС­НОЕ в пол­ночь.
Опре­де­ли­те самое ран­нее время, когда он может по­пасть в аэро­порт ЯБ­ЛО­НО­ВО.
Счи­та­ет­ся, что пу­те­ше­ствен­ник успе­ва­ет со­вер­шить пе­ре­сад­ку в аэро­пор­ту,
если между вре­ме­нем при­ле­та в этот аэро­порт и вре­ме­нем вы­ле­та про­хо­дит
не менее часа.

1) 13:20

2) 13:55

3) 14:05

4) 15:00

По­яс­не­ние.

За­ме­тим, что есть пря­мой рейс из аэро­пор­та ЛЕС­НОЕ в
аэро­порт ЯБ­ЛО­НО­ВО (13-25 — 15-00).

Можно ле­теть с одной пер­сад­кой: ЛЕС­НОЕ-АЛЕК­СЕ­ЕВСК
(11-15 — 12-05). АЛЕК­СЕ­ЕВСК-ЯБ­ЛО­НО­ВО (13-15 — 14-05). На пе­ре­сад­ку
у пу­те­ше­ствен­ни­ка есть 1 час 10 минут.

Пре­сад­ку в аэро­пор­ту СИ­НИ­ЦЫ­НО до аэро­пор­та ЯБ­ЛО­НО­ВО
осу­ще­ствить нель­зя, т. к. самолёт ЛЕС­НОЕ-СИ­НИ­ЦЫ­НО (11-05 —
12-10) пр­иле­та­ет мень­ше, чем за час до от­прав­ле­ния самолёта СИ­НИ­ЦЫ­НО-ЯБ­ЛО­НО­ВО
(13-00 — 13-55).

Самое ранне время при­ы­б­тия 14-05 минут.

Сле­до­ва­тель­но, пра­виль­ный ответ ука­зан под но­ме­ром
3.

№7. Между че­тырь­мя мест­ны­ми аэро­пор­та­ми:
ШЕ­РЕ­МЕ­ТЬЕ­ВО, ЧЕР­НЫЙ, БЕЛЫЙ и БЕ­РЕ­ЗО­ВО, еже­днев­но вы­пол­ня­ют­ся авиа­рей­сы.
При­ведён фраг­мент рас­пи­са­ния перелётов между ними:

Пу­те­ше­ствен­ник ока­зал­ся в аэро­пор­ту ШЕ­РЕ­МЕ­ТЬЕ­ВО
в 4 часа утра. Опре­де­ли­те самое ран­нее время, когда он может по­пасть в
аэро­порт БЕ­РЕ­ЗО­ВО.

1) 12:55

2) 15:10

3) 16:40

4) 18:20

По­яс­не­ние.

Ищем все ва­ри­ан­ты вы­ле­та из на­чаль­но­го пунк­та, рас­смат­ри­ва­ем
пря­мые и рейсы с пе­ре­сад­ка­ми.

ШЕ­РЕ­МЕ­ТЬЕ­ВО(5:40) — БЕЛЫЙ(10:00) => БЕЛЫЙ(9:40) —
БЕ­РЕ­ЗО­ВО(12:55), но время от­прав­ле­ния из аэро­пор­та БЕЛЫЙ рань­ше при­бы­тия
в него.

ШЕ­РЕ­МЕ­ТЬЕ­ВО(5:20) — ЧЕР­НЫЙ(12:10) => ЧЕР­НЫЙ(13:30) —
БЕ­РЕ­ЗО­ВО(16:40).

Самое ранне время при­бы­тия 16:40.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№8. Между че­тырь­мя мест­ны­ми аэро­пор­та­ми:
ПО­ЛЕ­ВОЕ, СО­КО­ЛИ­НОЕ, ГРИ­ГО­РЬЕ­ВО и ЛИПКИ, еже­днев­но вы­пол­ня­ют­ся
авиа­рей­сы. При­ведён фраг­мент рас­пи­са­ния перелётов между ними:

Пу­те­ше­ствен­ник ока­зал­ся в аэро­пор­ту ПО­ЛЕ­ВОЕ в пол­ночь.
Опре­де­ли­те самое ран­нее время, когда он может по­пасть в аэро­порт ЛИПКИ.
Счи­та­ет­ся, что пу­те­ше­ствен­ник успе­ва­ет со­вер­шить пе­ре­сад­ку в аэро­пор­ту,
если между вре­ме­нем при­ле­та в этот аэро­порт и вре­ме­нем вы­ле­та про­хо­дит
не менее часа.

1) 12:55

2) 13:35

3) 13:40

4) 14:00

По­яс­не­ние.

Ищем все ва­ри­ан­ты вы­ле­та из на­чаль­но­го пунк­та, рас­смат­ри­ва­ем
пря­мые рейсы и с пе­ре­сад­ка­ми.

ПО­ЛЕ­ВОЕ(10:30) — СО­КО­ЛИ­НОЕ(11:20) => СО­КО­ЛИ­НОЕ(12:10)
— ЛИПКИ(13:55), на пе­ре­сад­ку 50 минут, что мень­ше часа.

ПО­ЛЕ­ВОЕ(11:00) — ГРИ­ГО­РЬЕ­ВО(11:45) => ГРИ­ГО­РЬЕ­ВО(12:55)
— ЛИПКИ(13:35).

ПО­ЛЕ­ВОЕ(11:50) — ЛИПКИ(13:40).

Самое ранне время при­бы­тия 13:35 минут.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№9. Пу­те­ше­ствен­ник при­шел в 08:00 на ав­то­стан­цию
по­сел­ка ЛИСЬЕ и уви­дел сле­ду­ю­щее рас­пи­са­ние ав­то­бу­сов:

Опре­де­ли­те самое ран­нее время, когда пу­те­ше­ствен­ник
смо­жет ока­зать­ся в пунк­те ЕЖОВО со­глас­но этому рас­пи­са­нию.

1) 9:05

2) 10:15

3) 11:10

4) 12:00

По­яс­не­ние.

Во-пер­вых, ищем все ва­ри­ан­ты от­прав­ле­ния из на­чаль­но­го
пунк­та, пря­мые и с пе­ре­сад­ка­ми.

Лисье(7:50) — Зай­це­во(9:50) => Зай­це­во(10:00) —
Ежово(11:10), пу­те­ше­ствен­ник опоз­дал на пер­вый ав­то­бус.

Лисье(10:15) — Со­бо­ле­во(11:30) => Со­бо­ле­во(11:10) —
Зай­це­во(12:25), от­прав­ле­ние из пунк­та пе­ре­сад­ки рань­ше при­бы­тия.

Лисье(10:45) — Ежово(12:00), что и будет оп­ти­маль­ным ва­ри­ан­том.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№10. Между че­тырь­мя мест­ны­ми аэро­пор­та­ми:
ВО­СТОК, ИВОЛ­ГИ­НО, НИ­КО­ЛА­Е­ВО и СОС­НОВ­КА, еже­днев­но вы­пол­ня­ют­ся
авиа­рей­сы. При­ведён фраг­мент рас­пи­са­ния перелётов между ними:

Пу­те­ше­ствен­ник ока­зал­ся в аэро­пор­ту ВО­СТОК в пол­ночь.
Опре­де­ли­те самое ран­нее время, когда он может по­пасть в аэро­порт СОС­НОВ­КА.
Счи­та­ет­ся, что пу­те­ше­ствен­ник успе­ва­ет со­вер­шить пе­ре­сад­ку в аэро­пор­ту,
если между вре­ме­нем при­ле­та в этот аэро­порт и вре­ме­нем вы­ле­та про­хо­дит
не менее часа.

1) 10:45

2) 12:50

3) 13:35

4) 13:50

По­яс­не­ние.

Во-пер­вых, ищем все ва­ри­ан­ты вы­ле­та из на­чаль­но­го
пунк­та.

Во-вто­рых, если пункт при­бы­тия не яв­ля­ет­ся пунк­том на­зна­че­ния,
про­дол­жа­ем марш­рут до ко­неч­но­го с пе­ре­сад­кой(-ами).

В-тре­тьих, смот­рим усло­вия: 1) опоз­дал ли че­ло­век на
рейс, 2) время от­прав­ле­ния в пункт пе­ре­сад­ки не долж­но быть рань­ше вре­ме­ни
при­бы­тия туда, 3) время на пе­ре­сад­ку не менее часа.

В-чет­вер­тых, ищем самое ран­нее время при­бы­тия в пункт
на­зна­че­ния.

Во­сток (10:20) — Ивол­ги­но (11:05) => Ивол­ги­но
(12:00) — Сос­нов­ка (12:50), но пе­ре­сад­ка 55 минут, что мень­ше часа.

Во­сток (10:40) — Ни­ко­ла­е­во (11:25) => Ни­ко­ла­е­во
(12:30) — Сос­нов­ка (13:35).

Во­сток (12:00) — Сос­нов­ка (13:50).

Самое ранне время при­бы­тия 13:35

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

       Поиск оптимального маршрута по таблице

№1. Между населёнными пунк­та­ми A, B, C, D, E,
F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие
числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

1) 9

2) 13

3) 14

4) 15

По­яс­не­ние.

Ва­ри­ан­ты марш­ру­тов:

A-B-C-E-F. Длина марш­ру­та 4 + 6 + 4 + 5 = 19

A-B-D-E-F. Длина марш­ру­та 4 + 3 + 2 + 5 = 14

A-B-E-F. Длина марш­ру­та 4 + 6 + 5 = 15

Видно, что крат­чай­ший путь равен 14.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№2. Между населёнными пунк­та­ми A, B, C, D, E,
F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це.
От­сут­ствие числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми
нет.

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
F, про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным
до­ро­гам.

По­яс­не­ние.

За­ме­тим, что в Е можно по­пасть толь­ко из D и F, сле­до­ва­тель­но,
в марш­ру­те также обя­за­тель­но дол­жен при­сут­ство­вать пункт D. Со­ста­вим
марш­рут сле­ду­ю­щим об­ра­зом: стар­туя из пунк­та А, будем все­гда вы­би­рать
тот пункт, рас­сто­я­ние до ко­то­ро­го наи­мень­шее. По­лу­чим марш­рут
A—B—D—E—F, его длина равна 15 км. Те­перь, на­чи­ная с на­ча­ла марш­ру­та,
будем из­ме­нять путь, поль­зу­ясь сле­ду­ю­щим со­об­ра­же­ни­ем: если рас­сто­я­ние,
на­при­мер, A—B—D боль­ше рас­сто­я­нияA—D, то за­ме­ня­ем уча­сток марш­ру­та
A—B—D на A—D. По­про­бо­вав про­из­ве­сти все такие за­ме­ны, по­лу­чим, что
марш­рут A—B—D—E—F — самый ко­рот­кий из тех, что удо­вле­тво­ря­ют усло­вию за­да­чи.

Любое дру­гое из­ме­не­ние пути, через ко­то­рые про­хо­дит
марш­рут, при­во­дит к уве­ли­че­нию его длины.

Ответ: 15.

№3. Между населёнными пунк­та­ми A, B, C, D, E,
F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це.
От­сут­ствие числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми
нет.

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

По­яс­не­ние.

Найдём все ва­ри­ан­ты марш­ру­тов из A в G и вы­бе­рем
самый ко­рот­кий.

Из пунк­та A можно по­пасть в пунк­ты B и D.

Из пунк­та B можно по­пасть в пунк­ты C и D.

Из пунк­та C можно по­пасть в пунк­ты D и G.

Из пунк­та D можно по­пасть в пунк­ты E и F.

Из пунк­та E можно по­пасть в пункт G.

Из пунк­та F можно по­пасть в пункт G.

A−B−C−D−E−G. Длина марш­ру­та 22.

A−B−C−D−F−G. Длина марш­ру­та 22.

A−B−C−G. Длина марш­ру­та 15.

A−B−D−E−G. Длина марш­ру­та 19.

A−B−D−F−G. Длина марш­ру­та 19.

A−D−F−G. Длина марш­ру­та 20.

A−D−E−G. Длина марш­ру­та 20.

A−B−D−С−G. Длина марш­ру­та 14.

Крат­чай­ший путь равен 14.

Ответ: 14.

№4. Между населёнными пунк­та­ми A, B, C, D, E,
F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це.
От­сут­ствие числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми
нет.

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

По­яс­не­ние.

Найдём все ва­ри­ан­ты марш­ру­тов из A в G и вы­бе­рем
самый ко­рот­кий.

Из пунк­та A можно по­пасть в пунк­ты B и D.

Из пунк­та B можно по­пасть в пунк­ты C и D.

Из пунк­та C можно по­пасть в пунк­ты D и G.

Из пунк­та D можно по­пасть в пунк­ты E и F.

Из пунк­та E можно по­пасть в пункт G.

Из пунк­та F можно по­пасть в пункт G.

A−B−C−D−E−G. Длина марш­ру­та 18.

A−B−C−D−F−G. Длина марш­ру­та 25.

A−B−C−G. Длина марш­ру­та 15.

A−B−D−E−G. Длина марш­ру­та 11.

A−B−D−F−G. Длина марш­ру­та 18.

A−D−F−G. Длина марш­ру­та 20.

A−D−E−G. Длина марш­ру­та 13.

Крат­чай­ший путь равен 11.

Ответ: 11.

№5. Между населёнными пунк­та­ми A, B, C, D, E,
F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие
числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
F, про­хо­дя­ще­го через пункт E и не про­хо­дя­ще­го через пункт B. Пе­ре­дви­гать­ся
можно толь­ко по ука­зан­ным до­ро­гам.

По­яс­не­ние.

Найдём все ва­ри­ан­ты марш­ру­тов, удо­вле­тво­ря­ю­щих
усло­вию и вы­бе­рем самый ко­рот­кий.

A−C−D−E−F. Длина марш­ру­та 18.

A−D−E−F. Длина марш­ру­та 17.

Крат­чай­ший путь равен 17.

Ответ: 17.

№6. Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги,
про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це
озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

1) 11

2) 13

3) 15

4) 17

По­яс­не­ние.

Найдём все ва­ри­ан­ты марш­ру­тов из A в F и вы­бе­рем
самый ко­рот­кий.

В пункт F можно по­пасть толь­ко из пунк­та Е.

В пункт Е можно по­пасть из пунк­тов С, В и D.

В пунк­ты В и D можно по­пасть толь­ко из пунк­та С.

В пункт С можно по­пасть толь­ко из пунк­та А.

A-C-E-F. Длина марш­ру­та 3 + 8 + 7 = 18.

A-С-D-E-F. Длина марш­ру­та 3 + 3 + 2 + 7 = 15.

A-С-B-E-F. Длина марш­ру­та 3 + 9 + 4 + 7 = 23.

Видно, что крат­чай­ший путь равен 15.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№7. Между населёнными пунк­та­ми A, B, C, D, E,
F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие
числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
B (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

1) 6

2) 7

3) 8

4) 9

По­яс­не­ние.

Найдём все ва­ри­ан­ты марш­ру­тов из A в B и вы­бе­рем
самый ко­рот­кий.

В пункт B можно по­пасть из пунк­тов С и F.

В пункт F можно по­пасть из пунк­тов А и D.

В пункт С можно по­пасть из пунк­тов D и Е.

В пунк­ты D и Е можно по­пасть из пунк­та А.

A-D-C-B. Длина марш­ру­та 1 + 2 + 4 = 7.

A-E-C-B. Длина марш­ру­та 4 + 1 + 4 = 9.

A-F-B. Длина марш­ру­та 3 + 5 = 8.

A-D-F-B. Длина марш­ру­та 1 + 2 + 5 = 8.

Видно, что крат­чай­ший путь равен 7.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№8. Между населёнными пунк­та­ми A, B, C, D, E,
F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие
числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
D (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

1) 5

2) 6

3) 7

4) 8

По­яс­не­ние.

Найдём все ва­ри­ан­ты марш­ру­тов из A в D и вы­бе­рем
самый ко­рот­кий.

В пункт D можно по­пасть из пунк­тов С и F.

В пунк­ты F можно по­пасть из пунк­тов А и B.

В пункт С можно по­пасть из пунк­тов B и Е.

В пунк­ты E и В можно по­пасть из пунк­та А.

A-B-C-D. Длина марш­ру­та 2 + 4 + 2 = 8.

A-E-C-D. Длина марш­ру­та 4 + 1 + 2 = 7.

A-F-D. Длина марш­ру­та 4 + 2 = 6.

A-B-F-D. Длина марш­ру­та 2 + 1 + 2 = 5.

Видно, что крат­чай­ший путь равен 5.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

№9. Между населёнными пунк­та­ми A, B, C, D, E,
F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие
числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

1) 25

2) 27

3) 29

4) 31

По­яс­не­ние.

Найдём все ва­ри­ан­ты марш­ру­тов из A в F и вы­бе­рем
самый ко­рот­кий.

В пункт F можно по­пасть из пунк­тов С, D, E.

В пунк­ты Е и D можно по­пасть толь­ко из пунк­та С.

В пункт С можно по­пасть из пунк­тов А и B.

В пункт В можно по­пасть из пунк­та А.

В пунк­ты E и D можно по­пасть толь­ко из пунк­та С.

A-C-F. Длина марш­ру­та 10 + 21 = 31.

A-С-E-F. Длина марш­ру­та 10 + 11 + 9 = 30.

A-С-D-F. Длина марш­ру­та 10 + 9 + 13 = 32.

Уча­сток A-B-C может войти в три преды­ду­щих пути, по­это­му
под­ста­вим его в самый ко­рот­кий из них (A-С-E-F):

A-В-С-E-F. Длина марш­ру­та 4 + 3 + 11 + 9 = 27.

Видно, что крат­чай­ший путь равен 27.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№10. Между населёнными пунк­та­ми A, B, C, D, E,
F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие
числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и
F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

1) 27

2) 29

3) 31

4) 33

По­яс­не­ние.

Найдём все ва­ри­ан­ты марш­ру­тов из A в F и вы­бе­рем
самый ко­рот­кий.

В пункт F можно по­пасть из пунк­тов А, С, D, E.

В пунк­ты Е и D можно по­пасть толь­ко пунк­та С.

В пункт С можно по­пасть из пунк­тов А и B.

В пункт В можно по­пасть из пунк­та А.

В пунк­ты E и D можно по­пасть толь­ко из пунк­та С.

A-F. Длина марш­ру­та 33.

A-C-F. Длина марш­ру­та 11 + 20 =31.

A-С-E-F. Длина марш­ру­та 11 + 11 + 8 = 30.

A-С-D-F. Длина марш­ру­та 11 + 7 + 13 = 31.

Уча­сток A-B-C может войти в три преды­ду­щих пути, по­это­му
под­ста­вим его в самый ко­рот­кий из них (A-С-E-F):

A-В-С-E-F. Длина марш­ру­та 4 + 4 + 11 + 8 = 27.

Видно, что крат­чай­ший путь равен 27.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

       таблицы и схемы

№1. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­во­зок
между со­сед­ни­ми же­лез­но­до­рож­ны­ми стан­ци­я­ми. Ука­жи­те схему, со­от­вет­ству­ю­щую
таб­ли­це.

1)

2)

3)

4)

По­яс­не­ние.

Найдём в таб­ли­це пе­ре­воз­ку из пунк­та A в пункт D: её
цена 5. Из всех ва­ри­ан­тов от­ве­та этому усло­вию удо­вле­тво­ря­ет толь­ко
схема 4.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№2. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки
пас­са­жи­ров между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Ука­жи­те схему,
со­от­вет­ству­ю­щую таб­ли­це.

 

1) 

2) 

3) 

4) 

По­яс­не­ние.

Найдём в таб­ли­це пе­ре­воз­ку из пунк­та D в пункт B: её
цена 2. Из всех ва­ри­ан­тов от­ве­та этому усло­вию удо­вле­тво­ря­ет толь­ко
схема 1.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

№3. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки
пас­са­жи­ров между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Ука­жи­те схему,
со­от­вет­ству­ю­щую таб­ли­це.

1) 

2) 

3) 

4) 

По­яс­не­ние.

Найдём в таб­ли­це пе­ре­воз­ку из пунк­та A в пункт C:
такой пе­ре­воз­ки нет, зна­чит, и до­ро­ги между этими пунк­та­ми нет. Из всех
ва­ри­ан­тов от­ве­та этому усло­вию удо­вле­тво­ря­ет толь­ко схема 4.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№4. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки
пас­са­жи­ров между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Ука­жи­те схему,
со­от­вет­ству­ю­щую таб­ли­це.

1) 

2) 

3) 

4) 

По­яс­не­ние.

AС = 1, AD = 2.

BC = 2, BD
= 3.

CD = 5.

Ри­су­нок 1 под­хо­дит.

Ри­су­нок 2 — AC = 5, что не схо­дит­ся с усло­ви­ем.

Ри­су­нок 3 — AD = 5, что не схо­дит­ся с усло­ви­ем.

Ри­су­нок 4 — из B долж­ны вы­хо­дить толь­ко 2 от­рез­ка,
здесь их три.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

№5. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки
пас­са­жи­ров между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Ука­жи­те схему,
со­от­вет­ству­ю­щую таб­ли­це.

По­яс­не­ние.

Найдём в таб­ли­це пе­ре­воз­ку из пунк­та D в пункт C: её
цена 3. Из всех ва­ри­ан­тов от­ве­та этому усло­вию удо­вле­тво­ря­ет толь­ко
схема 2.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№6. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки
пас­са­жи­ров между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Ука­жи­те схему,
со­от­вет­ству­ю­щую таб­ли­це.

1) 

2) 

3) 

4) 

По­яс­не­ние.

До­ста­точ­но рас­смот­реть сто­и­мость пе­ре­воз­ки из А в
В: она со­став­ля­ет 2. Этому усло­вию удо­вле­тво­ря­ет толь­ко схема 3.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

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

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

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

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

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

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

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

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

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

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

Решение:

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

Вариант 1

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

Вариант 2

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

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

Вариант 3

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

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

Вариант 4

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

50 + 30 + 60 = 140 у.е.

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

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

Ответ: 4

worksbase.ru

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

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

Москва	Пермь	100	70
Москва	Курск	30	10
Москва	Че­ре­по­вец	50	15
Пермь	Москва	100	69
Че­ре­по­вец	Пермь	140	80
Че­ре­по­вец	Москва	50	15
Че­ре­по­вец	Курск	100	80
Курск	Пермь	60	40
Курск	Москва	30	10
Курск	Че­ре­по­вец	100	80
Курск	Че­ре­по­вец	90	100

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

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

Ва­ри­ан­ты 1 и 4 имеют оди­на­ко­во ми­ни­маль­ную сто­и­мость 140 (140 < 150 < 160), но ва­ри­ант 4 более вы­го­ден по вре­ме­ни 65 < 80.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

xn—-8sbhepth3ca.xn--p1ai

Что такое грузоперевозки, виды грузоперевозок.

Для начало в краткой форме поясним что такое грузоперевозки:

Грузоперевозки — это комплексная работа по перемещению груза, каким либо транспортом.

В России экономический спектр грузоперевозок, на данный момент, выходит на лидирующие позиции, связанно это прежде всего с экономическим подъемом страны. Уровень внешней торговли увеличивается, темпы производства так же идут вверх, именно данные факторы благоприятно всего повлияли на динамику развития сферы грузоперевозок.

Разделяются грузоперевозки на четыре вида:

1. Железнодорожные грузоперевозки (перевозка груза на поездах)
2. Автомобильные грузоперевозки (перевозка груза с помощью тягача, фуры, сцепки)
3. Авиаперевозки (перевозка груза самолетом, вертолетом)
4. Грузоперевозки водным транспортом (перевозка груза баржами, пароходами)

Железнодорожные грузоперевозки.

В России наиболее развиты сети железных дорог, именно через нашу страну проходят транспортные маршруты из Европы в Азию. Перевозка грузов по железным дорогам производятся универсальными или специальными подвижными составами. Большую уверенность в благополучной перевозке груза предоставляют устройства спутниковой навигации контролирующие маршрут перевозки от начала до конца пути. Железнодорожные грузоперевозки являются надежнейшим способом перевозки грузов на дальние расстояния, а работники транспортных компаний, максимально быстро оформят ж/д документацию, доставят груз со склада и выполнят работу по погрузке и дальнейшей разгрузке перевозимого груза.

Автомобильные грузоперевозки.

Чаще наиболее прибыльным решением для перевозки груза являются автомобильные грузоперевозки. Груз доставляет получателю без дополнительных погрузочно-разгрузочных работ, уменьшая шансы повреждения груза, ускоряя процесс доставки и более выгодную стоимость грузоперевозки.

Большинство транспортных компании имеют в своем автопарке малотоннажный и крупнотоннажный автотранспорт, длинномеры, тягачи и рефрижераторы. Благодаря такому автопарку, транспортные компании берутся за грузоперевозки различной сложности: габаритные, сборные, негабаритные опасные и прочие грузы.

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

Авиаперевозки.

Огромнейший плюс авиаперевозок, это доставка груза в любую точку земного шара. На первый взгляд авиаперевозки являются самым простым способом доставки груза, но так ли это? Давайте разберемся.

Качественная доставка груза авиаперевозками имеют несколько нюансов, не выполнения которых может привести к повреждению груза. Оформление груза при авиаперевозках занимает значительное количество времени, включающее в себя сертификацию перевозимого груза, его страхование и товарно-транспортная документация. При международных перевозках требуется таможенное оформление. При авиаперевозке специальных грузов, потребуется подготовление дополнительной документации. Только после подготовки всех документов для авиаперевозки, происходит погрузка груза, его крепление и упаковка таким образом чтобы избежать повреждений. При авиаперевозках обращайте пристальное внимание на выбор транспортной компании, которая в перевезет груз, благополучно разгрузит его, при необходимости оставит на хранении и сделает все это в максимально сжатые сроки.

Грузоперевозки водным транспортом.

В общих чертах перевозки груза водным транспортом сродним с железнодорожными грузоперевозками и так же зависит от путей прохождения маршрута грузоперевозки. Основное использование грузоперевозок водным транспортом — это международные перевозки груза морем. Перевозка груза водным транспортом используется часто в смешанном типе грузоперевозок, например, доставка товара из-за рубежа, с дальнейшей его погрузкой и доставкой до конечной точки железнодорожными путями.

Виды транспорта применяемого в грузоперевозках.

Транспорт — это средство осуществляющее перевозку груза или людей из одного мета в другое.

Транспорт различается по трем категориям:

1. Личный транспорт.
2. Транспорт общего пользования.
3. Транспорт специального пользования.

Виды транспорта:

1. Водный транспорт.
2. Гужевой транспорт.
3. Автомобильный транспорт.
4. Железнодорожный транспорт.
5. Воздушный транспорт.

Услуги в сфере грузоперевозок.

Ни одна компания не обходится без услуг грузоперевозок, это неоспоримый факт. Не стоит говорить о перенасыщении данного вида услуг, здесь важными факторами являются, быстрая и качественная доставка груза. Именно от них зависит успех компании занимающейся грузоперевозками. Такие компании не только перевозят груз, но и страхуют его, подготавливают документы, занимаются таможенным оформлением, а так же предоставляют места для хранения груза.

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

Основной спектр услуг оказываемый компанией грузоперевозчиком:

Офисный переезд

Квартирный переезд

Дачный переезд

Перевозка мебели и отдельных предметов интерьера

Переезды фабрик и предприятий

Услуги по переноске мебели и предметов интерьера внутри зданий и обустройства на новом месте, в новом офисе

Такелажные работы

Страхование грузов

Перевозка негабаритных и тяжеловесных грузов

Диспетчерское сопровождение и отслеживание грузов

Использование систем спутниковой навигации для контроля груза на протяжении всего маршрута грузоперевозок

Договор перевозки

Интермодальные, мультимодальные и контейнерные перевозки

Перевозка опасных грузов

Перевозка коттеджей

Обслуживание выставок и презентаций

Перевозка сборных грузов

Рефрижераторные грузоперевозки

Погрузочно-разгрузочные работы

Услуги складского хранения грузов

Услуги ответственного хранения вещей

Перевозка сейфов, банкоматов

Быстрая подача транспорта к месту погрузки

Перевозка длинномерных грузов

Таможенное оформление при международной перевозке

Сертификация товаров

Транспортная логистика, разработка схемы грузоперевозки, расчет оптимального маршрута грузоперевозок

Экспедирование грузов

Вооруженная охрана груза

Сопровождение персональным менеджером, ответственным за грузоперевозки

Перевозка продуктов

Экспресс-доставка авиатранспортом

Получение и отправка груза без участия клиента

Упаковка груза

Консолидированные грузоперевозки

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

Успешных Вам начинаний, онлайн журнал «Диспетчер грузоперевозок».

Оцените статью: Поделитесь с друзьями!

dispetcher-gruzoperevozok.info

Грузоперевозки по России различными видами транспорта

Грузоперевозки по России давно стали очень востребованной услугой. С данной отраслью связаны практически все сферы современной деятельности человека, что является основной причиной динамичного и качественного развития услуг по транспортировке грузов.

Современные грузоперевозки могут быть выполнены различными способами – с помощью водных, наземных или воздушных транспортных средств. По данному критерию перевозки грузов разделяют на несколько групп. При этом каждой группе транспортировок присущи определенные достоинства и недостатки.

Грузоперевозки по России автомобильным транспортом

Автомобильные перевозки грузов по России занимают лидирующие позиции среди других вариантов доставки грузов. В течение многих десятилетий автотранспорт является наиболее востребованным и популярным среди техники других видов, поскольку транспортировка автомобилями удобна и доступна для большинства заказчиков. При этом клиенты транспортных компаний, как правило, имеют возможность использовать для перевозки грузовик необходимого объема, например, автомобиль с грузоподъемностью 20 тонн.

Преимущества автомобильных грузоперевозок по России:

К основным плюсам автоперевозок можно отнести:

• стоимость перевозок. Доставка грузов с помощью автомобильного транспорта выполняется при выгодном сочетании стоимости, качества и удобства перевозки,
• возможность осуществления доставки «от двери до двери»,
• удобство условий погрузки,
• скорость перевозки,
• удобство слежения за транспортировками продукции.

Недостатки:

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

Перевозки грузов по России жд транспортом

Грузоперевозки по РФ с помощью железнодорожного транспорта находятся на втором месте среди грузоперевозок других видов.

Транспортировка грузов по России ж/д транспортом отличается некоторыми преимуществами:

• высокой гарантией сохранности транспортируемых грузов,
• возможностью осуществления перевозки грузов с любыми габаритами.

А недостатками такого варианта транспортировок являются:

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

Перевозки грузов по России воздушным транспортом

Грузоперевозки воздушным транспортом используются чаще всего при необходимости срочной доставки продукции на значительные расстояния.

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

• возможностью доставки продукции в любую труднодоступную местность,
• самой высокой скоростью доставки среди всех существующих способов транспортировки.

Но существуют и некоторые недостатки данного способа грузоперевозки:

• наличие ограничений размеров грузов, предназначенных к авиаперевозке,
• высокая стоимость данного вида транспортировки относительно всех остальных вариантов доставки грузов.

Перевозки грузов по России водным транспортом

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

! При полном или частичном копировании материалов активная индексируемая ссылка на www.ektotrans.ru обязательна!

www.ektotrans.ru

Виды грузовых перевозок по типам транспортных средств

В нынешнее время осуществление перевозок грузов всевозможных направлений играет одну из самых важных ролей в развитии экономической сферы не только в отдельно взятых организациях и государствах, но и во всем мире. Специалисты в соответствующей области различают несколько основных видов грузоперевозок, пользующихся популярностью на сегодняшний день. Категории перевозок разделяются по классификациям транспортных средств, а также по точкам отправления и прибытия.

Грузотакси в Геленджике, к примеру, относятся к локальной группе перевозок, так как курсируют в пределах одного населенного пункта или региона. Эвакуатор Геленджик  может также относится к данной категории, так как занимается перевозкой автомобилей в пределах одного города.

Грузовые перевозки также бывают международными и межрегиональными. Для первой группы характерно, что пункты отправки и прибытия груза находятся в совершенно разных странах. При этом для данной категории не важно, на каком расстоянии находятся пункты маршрута. Во время своего пути груз может пересекать даже границы нескольких государств, пока не доберется до своей конечной точки прибытия. Естественно, перевозчик, который берется за осуществление подобных перевозок, должен пройти ряд процедур по оформлению всевозможных документов и разрешений, требующихся в разных странах.

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

Виды грузовых перевозок эксперты также различают по классу транспортных средств, задействованных непосредственно в перевозке. Среди них главными и самыми популярными выступают железнодорожные и автомобильные грузоперевозки, а также перевозки водным и авиационным транспортом.

В зависимости от определенных факторов, заказчикам может быть выгоден тот или иной вид транспорта для перевозки, поэтому в современных реалиях трудно назвать наилучший из них. К примеру, перевозки по воде являются самыми экономичными, однако занимают крайне много времени. Авиатранспорт при этом, наоборот, очень быстро доставляет груз, но требует намного больше вложений. К тому же самолеты не предназначены для перевозки грузов крайне большого размера и веса. В настоящее время самыми популярными являются автомобильные перевозки, которые могут быть задействованы для перевозки грузов, как между регионами, так и между отдельными странами.

vsepoedem.com

Интермодальные перевозки грузов

Современные транспортировки грузов могут происходить как на одном виде транспорта, так и с использованием нескольких видов, то есть они могут быть юнимодальными, интермодальными и мультимодальными. Рекомендуем ознакомиться со статьей: Смешанные, комбинированные, интермодальные, мультимодальные грузоперевозки в чем же разница?

Интермодальные перевозки грузов

Интермодальные перевозки это грузоперевозки при которых товар доставляется на нескольких видах транспорта. Они происходят по одному перевозочному документу и подразумевает дальнейшую перегрузку без присутствия владельца товара. Главным отличием от мультимодальной транспортировки является отсутствие единой транспортной стоимости.

Интермодальные перевозки используются при транспортировке товара в труднодоступные районы из другого государства. Они существенно экономят время и денежные затраты, так как вся процедура происходит под контролем одного оператора.

К плюсам данной транспортировки можно отнести то, что она не требует переноса груза. Он упаковывается в контейнер в начале пути и не вынимается из него до конца. Эта особенность позволяет превратить перевозку в более безопасную и быструю.

Интермодальные перевозки усложняются тем, что требуют развитых партнерских связей, необходимых для организации транспортировки несколькими видами транспорта. Процесс может сорваться и при неправильно выбранном маршруте или отсутствии качественного контроля.

Роль контейнеров в интермодальных перевозках груза

Обычно интермодальные грузоперевозки происходят с использованием контейнеров. Сегодня существует множество их видов, поэтому доставка товара без перегрузочных работ не представляет большой сложности. Стандартные контейнеры (20 и 40 футовые) предназначены для перевозки любых грузов, кроме медицинских препаратов и продуктов питания. Они делятся на мало-, средне- и крупнотоннажные. Конструкция контейнеров может быть низкой и высокой. Негабарит перевозится в контейнерах с откидным верхом.

Для транспортировки товаров с ограниченным сроком годности предназначены контейнеры-рефрижераторы со специальной охлаждающей системой.

Существует еще один вид контейнеров – танктейнеры, в которых транспортируются жидкие виды грузов. Их стальная конструкция надежно защищает товар от внешних воздействий. Снаружи танктейнеры запираются и пломбируются.

Автоперевозки контейнеров происходят при помощи низкорамников или фургонов. Морские перевозки между разными государствами осуществляются на специальных кораблях. Борт кораблей заполняется контейнерами, которые устанавливаются до 7 штук в высоту. Контейнерные перевозки по железной дороге происходят на специальных платформах, обладающих высокой грузоподъемностью.

Компании-перевозчики, занимающиеся интермодальными перевозками, должны обладать информационными системами слежения, отвечающими за состоянием груза. Только в этом случае, транспортные фирмы могут дать гарантию быстрой и безопасной доставки груза до места назначения.

Уважаемые посетители сайта мы всегда рады вашим комментариям, оставляйте их чаще, это побуждает нас писать новые, интересные статьи на животрепещущие темы сферы грузоперевозок, так же не забывайте ставить «лайки/нравится». Ваш блог «Диспетчер грузоперевозок».

Оцените статью: Поделитесь с друзьями!

dispetcher-gruzoperevozok.biz

---

Слайд 1

ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Анализ информационных моделей. А2 Разбор задач ЕГЭ

Слайд 2

Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Между населёнными пунктами A, B, C, D, E, F построены дороги , протяжённость которых приведена в таблице . ( Отсутствие числа в таблице означает , что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F (при условии , что передвигаться можно только по построенным дорогам ). 1) 9 2) 13 3) 14 4) 15 A B C D E F A 4 B 4 6 3 6 C 6 4 D 3 2 E 6 4 2 5 F 5

Слайд 3

Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Для решения этой задачи лучше построить взвешен- ный граф. Возможные пути из A в F и их длины: A B C D E F A 4 B 4 6 3 6 C 6 4 D 3 2 E 6 4 2 5 F 5 4 2 6 6 3 4 A B C E D F 5 ABCEF 4+6+4+5=19 ABEF 4+6+5=15 ABDEF 4+3+2+5=14

Слайд 4

Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Таким образом кратчайший путь ABDEF = 14 км. Ответ 3. 4 2 6 6 3 4 A B C E D F 5

Слайд 5

Задача 2 . ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами : ЧЕРЕПОВЕЦ , МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице : Пункт отправления Пункт назначения Стоимость(у.е.) Время в пути МОСКВА ПЕРМЬ 100 70 МОСКВА КУРСК 30 10 МОСКВА ЧЕРЕПОВЕЦ 50 15 ПЕРМЬ МОСКВА 100 69 ЧЕРЕПОВЕЦ ПЕРМЬ 140 80 ЧЕРЕПОВЕЦ МОСКВА 50 15 ЧЕРЕПОВЕЦ КУРСК 100 80 КУРСК ПЕРМЬ 60 40 КУРСК МОСКВА 30 10 КУРСК ЧЕРЕПОВЕЦ 100 80 КУРСК ЧЕРЕПОВЕЦ 90 100

Слайд 6

Задача 2 . ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько , в ответе укажите наиболее выгодный по времени вариант . 1) ЧЕРЕПОВЕЦ – ПЕРМЬ 2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ 3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ 4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ Тут всё сделано за нас в ответах  , осталось выбрать: Ответ 4. Номер ответа Стоимость Время в пути 1 140 80 2 100+60=160 80+40=140 3 50+100 15+70=85 4 50+30+60=140 15+10+40=65

Слайд 7

Задача 3. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © В одной сказочной стране всего 5 городов , которые соединены между собой непересекающимися магистралями . Расход топлива для каждого отрезка и цены на топливо приведены в таблице : Город А Город Б Расход топлива(л.) Цена 1 л. топ-лива в городе А АИСТОВО БЫКОВО 6 10 АИСТОВО ЦАПЛИНО 7 10 АИСТОВО ДРОНТОВО 8 10 БЫКОВО ЦАПЛИНО 10 2 БЫКОВО ЕНОТОВО 16 2 ЦАПЛИНО БЫКОВО 15 2 ЦАПЛИНО ДРОНТОВО 10 2 ДРОНТОВО ЕНОТОВО 1 10

Слайд 8

Задача 3. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Проезд по магистралям возможен в обоих направлениях , однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО . 1) АИСТОВО – БЫКОВО – ЕНОТОВО 2) АИСТОВО – ДРОНТОВО – ЕНОТОВО 3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО 4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО

Слайд 9

Задача 3. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Это почти такая же задача, как и предыдущая, только нам предварительно надо рассчитать стоимость проезда из А в Б. Для этого перемножим цену и расход, затем составим таблицу. Ответ 2. Город А Город Б Стоимость проезда из А в Б АИСТОВО БЫКОВО 60 АИСТОВО ЦАПЛИНО 70 АИСТОВО ДРОНТОВО 80 БЫКОВО ЦАПЛИНО 20 БЫКОВО ЕНОТОВО 32 ЦАПЛИНО БЫКОВО 30 ЦАПЛИНО ДРОНТОВО 20 ДРОНТОВО ЕНОТОВО 10 Номер ответа Стоимость 1 60+32=92 2 80+10=90 3 70+20+10=100 4 70+30+32=132

Слайд 10

Задача 4. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Между четырьмя местными аэропортами : ЛУГОВОЕ , ДЯТЛОВО , НИКИТИНО и ОРЕХОВО , ежедневно выполняются авиарейсы . Приведён фрагмент расписания перелётов между ними: Аэропорт вылета Аэропорт прилёта Время вылета Время прилёта ДЯТЛОВО ЛУГОВОЕ 10:15 10:55 ЛУГОВОЕ НИКИТИНО 10:20 11:00 ОРЕХОВО ЛУГОВОЕ 10:25 12:05 ЛУГОВОЕ ДЯТЛОВО 10:30 11:15 НИКИТИНО ЛУГОВОЕ 10:55 11:40 ОРЕХОВО ДЯТЛОВО 11:10 11:55 ЛУГОВОЕ ОРЕХОВО 11:50 13:30 ДЯТЛОВО ОРЕХОВО 12:00 12:50 НИКИТИНО ОРЕХОВО 12:05 12:55 ОРЕХОВО НИКИТИНО 12:10 12:55

Слайд 11

Через НИКИТИНО будем в 12:55 ЛУГОВОЕ ОРЕХОВО НИКИТИНО ДЯТЛОВО ЛУГОВОЕ ОРЕХОВО ЛУГОВОЕ ОРЕХОВО Прямым рейсом будем в 13:30 Через ДЯТЛОВО на пересадку меньше часа Задача 4. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Путешественник оказался в аэропорту ЛУГОВОЕ в полночь . Определите самое раннее время, когда он может попасть в аэропорт ОРЕХОВО . Считается , что путешественник успевает совершить пересадку в аэропорту , если между временем прилета в этот аэропорт и временем вылета проходит не менее часа . 1 ) 12:05 2) 12:50 3) 12:55 4) 13:30 Из ЛУГОВОГО всего 3 пути: Ответ 3.

Слайд 12

Вопросы ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Что такое взвешенный граф ? Если рёбра графа имеют некоторое значение – длину, стоимость, то граф называют взвешенным. Удобно ли решать последнюю задачу графом, почему? Не удобно, потому что долго составлять граф. Почему в первой задаче клетка на пересечении пункта с самим собой закрашена серым? Потому что пункт не связан дорогой с самим собой. В первой задаче в некоторых клетках нет значений, почему? Эти пункты не связаны дорогой.

---

С этим файлом связано 1 файл(ов). Среди них: ege13.doc.
Показать все связанные файлы

---

Подборка по базе: Практическая бух.учет и анализ А.Ю. Алексеев.docx, 2023 Анализ_результатов_диагностики_уровня_предметных_достижени, Конструирование урока физики с использованием средств центра обр, Практическая работа №4 Анализ урока учителя года России.docx, Фрейд Зигмунд. Психология масс и анализ человеческого Я — royall, ПР 12 Организация и использование процедур в программе.doc, ПР 13 Организация и использование функций в программе..doc, Реферат 1 Понятие о методе анализа и требования, предъявляемые к, Администрирование информационных систем — Ответы.pdf, учет и анализ.docx

---

1. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

1)	2)	3)	4)

1. Путешественник пришел в 09:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

ЛЕСНОЕ ОЗЕРНОЕ 08:45 09:55

ЛУГОВОЕ ЛЕСНОЕ 09:00 10:10

ПОЛЕВОЕ ЛЕСНОЕ 09:55 12:25

ПОЛЕВОЕ ЛУГОВОЕ 10:10 11:10

ЛЕСНОЕ ПОЛЕВОЕ 10:15 12:45

ОЗЕРНОЕ ПОЛЕВОЕ 10:15 11:30

ЛЕСНОЕ ЛУГОВОЕ 10:20 11:30

ОЗЕРНОЕ ЛЕСНОЕ 10:25 11:35

ЛУГОВОЕ ПОЛЕВОЕ 11:40 12:40

ПОЛЕВОЕ ОЗЕРНОЕ 11:45 13:00

Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.

1) 11:30 2) 12:25 3)12:40 4) 12:45

1. Путешественник пришел в 08:30 на автостанцию поселка СВЕРДЛОВО и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

ВОРОБЬЕВО СВЕРДЛОВО 08:45 09:40

СВЕРДЛОВО СИНЕВО 09:40 10:45

ДЕРЯБИНО ВОРОБЬЕВО 10:30 11:40

ДЕРЯБИНО СВЕРДЛОВО 10:35 12:55

ДЕРЯБИНО СИНЕВО 10:40 11:45

СВЕРДЛОВО ДЕРЯБИНО 10:45 13:05

СВЕРДЛОВО ВОРОБЬЕВО 10:50 11:45

СИНЕВО СВЕРДЛОВО 11:05 12:10

ВОРОБЬЕВО ДЕРЯБИНО 11:55 13:00

СИНЕВО ДЕРЯБИНО 12:10 13:10

Определите самое раннее время, когда путешественник сможет оказаться в пункте ДЕРЯБИНО согласно этому расписанию.

1) 12:55 2) 13:00 3)13:05 4) 13:10

1. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта C до пункта B не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой насеченный пункт маршрут должен проходить не более одного раза.

1)	2)	3)	4)
A B C D E A 4 3 7 B 4 2 C 3 6 D 2 6 1 E 7 1	A B C D E A 2 5 6 B 2 3 C 5 D 3 1 E 6 1	A B C D E A 2 2 6 B 2 C 2 2 D 2 2 2 E 6	A B C D E A 5 2 6 B 5 5 C 2 2 D 5 2 3 E 6 3

1. Между четырьмя местными аэропортами: СТУПИНО, РУСЛАНОВО, ЕМЕЛЬЯНОВО и СОБРИНО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Аэропорт вылета Аэропорт прилета Время вылета Время прилета

СТУПИНО СОБРИНО 14:10 18:15

ЕМЕЛЬЯНОВО РУСЛАНОВО 14:00 15:30

ЕМЕЛЬЯНОВО СТУПИНО 13:10 15:20

СОБРИНО ЕМЕЛЬЯНОВО 12:15 16:30

СТУПИНО ЕМЕЛЬЯНОВО 13:35 15:50

РУСЛАНОВО ЕМЕЛЬЯНОВО 13:30 15:20

СТУПИНО РУСЛАНОВО 11:30 13:15

РУСЛАНОВО СОБРИНО 15:40 17:45

СОБРИНО РУСЛАНОВО 16:15 18:20

ЕМЕЛЬЯНОВО СОБРИНО 15:30 17:20

Путешественник оказался в аэропорту СТУПИНО в час ночи (01:00). Определите самое раннее время, когда он может попасть в аэропорт СОБРИНО.

1) 14:10 2) 17:20 3) 17:45 4) 18:15

1. Путешественник пришел в 07:00 на автостанцию поселка НОЯБРЬ и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

ДЕКАБРЬ НОЯБРЬ 06:10 07:25

НОЯБРЬ МАРТ 06:30 07:40

МАРТ АПРЕЛЬ 06:50 08:00

НОЯБРЬ АПРЕЛЬ 08:15 09:20

МАРТ ДЕКАБРЬ 08:15 09:25

НОЯБРЬ ДЕКАБРЬ 08:30 09:30

МАРТ НОЯБРЬ 08:30 09:45

АПРЕЛЬ МАРТ 09:10 10:20

ДЕКАБРЬ МАРТ 10:05 11:15

АПРЕЛЬ НОЯБРЬ 10:30 11:40

Определите самое раннее время, когда путешественник сможет оказаться в пункте МАРТ согласно этому расписанию.

1) 07:40 2) 09:45 3) 10:20 4) 11:15

1. Путешественник пришел в 06:00 на автостанцию поселка ДУБКИ и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

СЕРОВО ДУБКИ 04:15 06:55

СТРИЖ ПТИЧЬЕ 05:15 07:45

ДУБКИ СТРИЖ 05:30 09:40

ДУБКИ ПТИЧЬЕ 06:25 08:45

СТРИЖ СЕРОВО 07:05 08:25

ДУБКИ СЕРОВО 07:10 09:50

ПТИЧЬЕ СТРИЖ 08:30 11:00

ПТИЧЬЕ ДУБКИ 09:05 11:45

СЕРОВО СТРИЖ 10:10 11:25

СТРИЖ ДУБКИ 11:10 15:25

Определите самое раннее время, когда путешественник сможет оказаться в пункте СТРИЖ согласно этому расписанию.

1) 09:40 2) 11:00 3)11:10 4) 11:25

1. Путешественник пришел в 07:00 на автостанцию поселка ЛОГВИНОВО и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

ЛОГВИНОВО ЗИМНИЙ 06:50 08:05

РЫНДА ЛОГВИНОВО 07:55 09:05

ЕЛЬНИК ЛОГВИНОВО 08:05 09:15

ЗИМНИЙ ЕЛЬНИК 09:00 10:10

ЛОГВИНОВО РЫНДА 09:15 10:30

ЛОГВИНОВО ЕЛЬНИК 09:45 11:00

ЗИМНИЙ ЛОГВИНОВО 10:05 11:15

РЫНДА ЗИМНИЙ 10:10 11:15

ЕЛЬНИК ЗИМНИЙ 11:15 12:25

ЗИМНИЙ РЫНДА 11:45 12:55

Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗИМНИЙ согласно этому расписанию.

1) 08:05 2) 11:15 3)11:25 4) 12:25

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

Пункт отправления Пункт назначения Стоимость (у.е.) Время в пути

МОСКВА ПЕРМЬ 100 70

МОСКВА КУРСК 30 10

МОСКВА ЧЕРЕПОВЕЦ 50 15

ПЕРМЬ МОСКВА 100 69

ЧЕРЕПОВЕЦ ПЕРМЬ 140 80

ЧЕРЕПОВЕЦ МОСКВА 50 15

ЧЕРЕПОВЕЦ КУРСК 100 80

КУРСК ПЕРМЬ 60 40

КУРСК МОСКВА 30 10

КУРСК ЧЕРЕПОВЕЦ 100 80

КУРСК ЧЕРЕПОВЕЦ 90 100

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

1) ЧЕРЕПОВЕЦ – ПЕРМЬ

2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ

3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ

4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ

1. Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК.

Пункт отправления Пункт прибытия Стоимость (у.е.) Число монастырей

МУРМАНСК КИЕВ 200 81

МУРМАНСК МОСКВА 100 10

МУРМАНСК СМОЛЕНСК 110 30

МОСКВА КИЕВ 60 7

МОСКВА МУРМАНСК 100 9

МОСКВА СМОЛЕНСК 20 15

СМОЛЕНСК КИЕВ 40 15

СМОЛЕНСК МОСКВА 30 15

КИЕВ МОСКВА 60 7

КИЕВ СМОЛЕНСК 35 10

КИЕВ МУРМАНСК 190 37

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

1) МУРМАНСК – СМОЛЕНСК – КИЕВ

2) МУРМАНСК – МОСКВА – КИЕВ

3) МУРМАНСК – МОСКВА – СМОЛЕНСК – КИЕВ

4) МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ

1. В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:

Город А Город Б Расход топлива (л) Цена 1 л топлива

в городе А (у.е.)

МУХА СЛОН 6 10

МУХА КРОКОДИЛ 7 10

МУХА БЕГЕМОТ 8 10

СЛОН КРОКОДИЛ 10 2

СЛОН ЖИРАФ 16 2

КРОКОДИЛ СЛОН 15 2

КРОКОДИЛ БЕГЕМОТ 10 2

БЕГЕМОТ ЖИРАФ 1 10

Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из МУХА в ЖИРАФ.

1) МУХА – СЛОН – ЖИРАФ

2) МУХА – БЕГЕМОТ – ЖИРАФ

3) МУХА – КРОКОДИЛ – БЕГЕМОТ – ЖИРАФ

4) МУХА – КРОКОДИЛ – СЛОН – ЖИРАФ

1. Между городами МОСКВА, САМАРА, РЯЗАНЬ и СОЧИ ежедневно ходят поезда. В таблице приведен фрагмент расписания:

Отправление из Прибытие в Время отправления Время в пути (ч)

МОСКВА РЯЗАНЬ 10:00 3