Teszt 2 (Szállítás - Hozzárendelés) Minta

1. [15 pont].

Az MWD egy olyan ügynökség, amely egy nagy földrajzi régióban kezeli a vízeloszlást. A régió
meglehetősen száraz, ezért a központnak a régión kívülről kell vizet vásárolnia és behoznia azt,
a Colombo, Sacron és Calorie folyókból. Az ügynökség ezután továbbítja a vizet a
felhasználókhoz, azaz Berdoo, Los Devils, San Go és Holyglass városoknak. A víz m 3-enkénti
szállítási költségét (tíz dollárban) a folyók és a városok minden egyes relációjára vonatkozóan
az alábbi táblázat tartalmazza.

Költség $10/m3 Berdoo Los Devils San Go Holyglass

Colombo 16 13 22 17
Sacron 14 13 19 15
Calorie 19 20 23 12

A kerület vezetése azzal a problémával szembesül, hogy hogyan kell elosztani a rendelkezésre
álló vizet a következő nyári szezonban. A három folyóból származó mennyiségek (50 -
Colombo, 60 – Sacron, 50 – Kalória, millió m3-ben), és a városok által igényelt mennyiségek
(45 – Berdoo, 60 – Los Devils, 25 – San Go, 40 – Holyglass, millió m3-ben).
a) Egyensúlyozza ki ezt a szállítási feladatot, ha szükséges.
b) Írja fel a feladat matematikai modelljét majd oldja meg azt Excel Solverrel.
Értelmezze a kapott eredményeket.
c) Mi lesz az optimális megoldás, ha a Colombo folyó és Los Devils városa közötti
kapcsolat csőtörés miatt már nem lehetséges? Mi lesz a legolcsóbb ellátási terv?

2. [10 pont]

Öt alkalmazott áll rendelkezésre öt projekt végrehajtásához. Az egyes projektek

végrehajtásához szükséges idő egy táblázatban van megadva.

Időigény (napokban)
Alkalmazott Projekt 1 Projekt 2 Projekt 3 Projekt 4 Projekt 5
A 22 18 30 18 40
B 18 40 27 22 29
C 26 20 28 28 19
D 16 22 40 14 25
E 21 40 25 28 20

Határozza meg az alkalmazottak hozzárendelését a projektekhez (mindenkit másikhoz),

amelyek minimálisra csökkentik az öt projekt végrehajtásához szükséges teljes időt.
a) Használja a Magyar módszert egy optimális megoldás megtalálásához.
b) Írja fel a feladat matematikai modelljét és ellenőrizze az a) kérdésben kapott
megoldást Excel Solverrel.