Počet bodov:
Popis:  9b

Prišli sme do Bratislavy na Hlavnú stanicu. A teraz domov. Väčšina vedúcich sa poberá na internáty. Tradične z Hlavnej stanice autobusom čislo 93 na Zochovu a odtiaľ autobusom číslo 39. No do autobusu číslo 93 sa nezmestili, taký bol plný. Asi treba niekoho iného, kto by vymyslel nový cestovný poriadok.

Vašou úlohou bude zistiť, koľko autobusov bude treba nasadiť na linku 93 z Hlavnej stanice na Vyšehradskú. Jazdná doba v každom smere je 20 minút a na každej konečnej je potrebná aspoň 5 minútová rezerva na vyrovnanie možného meškania. Môžete nasadiť buď kĺbové autobusy pre 120 cestujúcich, alebo krátke s kapacitou 80 cestujúcich.

Obsadenosť autobusov v rannej špičke (06:00–09:00) by nemala presiahnuť 90%, v poobedňajšej dopravnej špičke (14:00–18:00) 75% a v ostatných častiach dňa 60%, aby bola MHD pre ľudí atraktívna, teda aby sme v nej neboli ako sardinky. V nasledujúcej tabuľke nájdete maximálne počty cestujúcich v jednotlivých časoch (uvádzané sú v osobách za hodinu, číslo platí pre viac vyťažený smer.)

Časový interval Maximálny počet cestujúcich
04:00–06:00 500
06:00–07:00 700
07:00–08:00 1100
08:00–09:00 500
09:00–10:00 450
10:00–11:00 450
11:00–12:00 400
12:00–13:00 400
13:00–14:00 600
14:00–15:00 700
15:00–16:00 550
16:00–17:00 550
17:00–18:00 700
18:00–19:00 350
19:00–23:00 300

Podmienkou pre vás je, že musíte prepraviť všetkých, neprekročiť dané limity na kapacitu a nie všetky autobusy musia jazdiť po celý deň. Optimálne riešenie je také, pri ktorom nepoužívame zbytočne priveľké autobusy, to znamená, že obsadenosť autobusu sa čo najviac približuje maximálnej možnej hodnote. Koľko najviac autobusov budeme v určitej chvíli potrebovať počas dňa?

Odovzdávanie

Na odovzdávanie sa musíš prihlásiť

Otázky a diskusia

Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.