Kwalifikacje w Zawodzie - Testy zawodowe online | Egzaminy Zawodowe

KWALIFIKACJA SPL5 - CZERWIEC 2015



PYTANIE NR 15.
Dokonaj wyboru najkrótszej trasy dostawy produktów od producenta ZAKŁAD PRODUKCYJNY do wszystkich odbiorców, bez wliczania powrotu od ostatniego odbiorcy
Ilustracja przedstawia schematyczną mapę trasy dostawy produktów od producenta do trzech odbiorców.
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Najkrótszą trasę wyznacza porównanie sum odcinków dla każdej kolejności odwiedzin odbiorców (start w zakładzie, bez powrotu).
Trasa "Odbiorca Y - Odbiorca Z - Odbiorca X" ma łącznie 250 km (70+60+120), co jest mniejsze niż suma dla pozostałych wariantów.

Pełne wyjaśnienie:

Aby wybrać najkrótszą trasę dostawy od producenta (ZAKŁAD PRODUKCYJNY) do trzech odbiorców (X, Y, Z) bez powrotu, trzeba policzyć łączną długość przejazdu dla każdej możliwej kolejności obsługi punktów.

Dla trzech odbiorców istnieje dokładnie 6 wariantów (wszystkie permutacje X, Y, Z). Dla każdego wariantu sumuje się trzy odcinki:

  • Zakład → 1. odbiorca
  • 1. odbiorca → 2. odbiorca
  • 2. odbiorca → 3. odbiorca

Po odczytaniu odległości z rysunku i zsumowaniu otrzymuje się m.in.:

  • "Odbiorca Y - Odbiorca Z - Odbiorca X": 70 km + 60 km + 120 km = 250 km
  • "Odbiorca X - Odbiorca Z - Odbiorca Y": 80 km + 120 km + 60 km = 260 km
  • "Odbiorca Y - Odbiorca X - Odbiorca Z": 70 km + 170 km + 120 km = 360 km
  • "Odbiorca Z - Odbiorca Y - Odbiorca X": 50 km + 60 km + 170 km = 280 km

Widać, że najmniejszą sumę ma trasa Y → Z → X, dlatego jest poprawna.

Dlaczego pozostałe odpowiedzi są błędne? Każda z nich zawiera co najmniej jeden "drogi" odcinek (np. X–Y = 170 km) w niekorzystnym miejscu lub zaczyna się od pozornie korzystnego wyboru (np. start do Z = 50 km), ale potem wymusza dłuższe połączenia. To typowy przykład, że podejście zachłanne (wybór najbliższego punktu na początku) nie musi dawać optymalnego wyniku globalnego.

Wskazówka egzaminacyjna: przy 3 punktach zawsze opłaca się policzyć wszystkie 6 sum — to szybkie i eliminuje błąd intuicyjnego "zgadywania" trasy.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Jak policzyć najkrótszą trasę do trzech odbiorców bez powrotu?
Wypisz wszystkie 6 kolejności odwiedzin (permutacje X, Y, Z). Dla każdej dodaj trzy odcinki: Zakład→1, 1→2 oraz 2→3. Nie doliczaj drogi powrotnej od ostatniego odbiorcy. Najmniejsza suma kilometrów wskazuje najkrótszą trasę.
Dlaczego trzeba sprawdzić wszystkie 6 wariantów trasy X, Y, Z?
Przy trzech punktach różne kolejności mogą dawać znacząco różne sumy. Intuicyjny wybór "najbliższego punktu" bywa mylący, bo późniejsze odcinki mogą być długie. Sprawdzenie 6 wariantów jest szybkie i gwarantuje wybór najlepszego wyniku.
Co oznacza w zadaniu "bez wliczania powrotu od ostatniego odbiorcy"?
Oznacza to, że trasa kończy się na ostatnim obsłużonym odbiorcy. Liczysz tylko dojazd z zakładu do pierwszego odbiorcy i przejazdy między odbiorcami. Nie dodajesz odcinka: ostatni odbiorca→zakład, nawet jeśli na schemacie da się go wyznaczyć.
Jakie są najczęstsze błędy przy wyborze najkrótszej trasy na schemacie?
Najczęściej: (1) wybór trasy zaczynającej się od najbliższego punktu bez policzenia całości, (2) pomylenie odległości między parami punktów podczas przepisywania z rysunku, (3) doliczenie powrotu mimo że zadanie tego zabrania, (4) porównanie zbyt małej liczby wariantów.
Czy najbliższy pierwszy odbiorca zawsze daje najkrótszą trasę dostawy?
Nie. To jest myślenie zachłanne: minimalizujesz tylko pierwszy krok, a ignorujesz skutki w dalszej części trasy. Może się okazać, że po "tanim" pierwszym dojeździe musisz wykonać bardzo długi przejazd między odbiorcami, co podnosi sumę kilometrów ponad inne warianty.
Jak szybko sprawdzić, czy nie pominąłem żadnej kolejności dostaw?
Przy trzech odbiorcach policz systematycznie: wybierz pierwszy punkt (3 możliwości), potem drugi (2 możliwości), trzeci zostaje automatycznie. To daje 3×2=6 tras. Zapisz je w uporządkowany sposób, np. wszystkie trasy zaczynające się od X, potem od Y, potem od Z.
Jak takie zadanie łączy się z pracą technika spedytora?
To miniaturowy przykład planowania dystrybucji: wybór kolejności dostaw wpływa na liczbę kilometrów, czas realizacji, koszt paliwa oraz ryzyko opóźnień. W praktyce spedytor ocenia warianty tras także pod kątem ograniczeń czasu pracy kierowcy, okien dostaw i dostępności dróg.
Co to jest problem komiwojażera i czy to jest to samo co to zadanie?
Problem komiwojażera polega na znalezieniu najkrótszej trasy odwiedzającej punkty (często z powrotem do startu). To zadanie jest bardzo podobne, ale ma uproszczenie: tylko 3 punkty i brak powrotu od ostatniego odbiorcy. Metoda "sprawdź wszystkie warianty" działa tu najlepiej.
Jak sprawdzić poprawność obliczeń długości trasy krok po kroku?
Dla wybranej kolejności wypisz dokładnie trzy odcinki w tej kolejności: Zakład→pierwszy odbiorca, pierwszy→drugi, drugi→trzeci. Do każdego przypisz wartość km z rysunku i dopiero potem dodawaj. Na końcu porównaj wynik z innymi wariantami i wybierz najmniejszy.
Jakie wskazówki na egzamin pomagają w zadaniach z optymalizacją trasy?
Najlepiej działa rutyna: (1) spisz dane w małej tabeli odległości, (2) wypisz wszystkie 6 tras, (3) licz sumy zawsze w tym samym formacie (3 składniki), (4) podkreśl najmniejszy wynik. Dzięki temu unikasz zgadywania oraz pomyłek w odczycie odległości.
info

Około 50% zdających odpowiada poprawnie na to pytanie. trudne

Źródła:

  • https://pl.wikipedia.org/wiki/Problem_komiwoja%C5%BCera - dostęp 2026-03-01
  • https://pl.wikipedia.org/wiki/Permutacja - dostęp 2026-03-01
  • https://pl.wikipedia.org/wiki/Algorytm_zach%C5%82anny - dostęp 2026-03-01

Materiały:

  • materiały dydaktyczne z logistyki transportu: planowanie i optymalizacja tras
  • ćwiczenia rachunkowe z porównywaniem wariantów tras (permuta­cje punktów)
  • opracowania o problemie komiwojażera i podejściach heurystycznych (zachłannych)
Zobacz też:

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego