Futószalagok
2005-07-29 6:55
Egy gyárnak futószalagokat kell elhelyeznie. Segíts nekik, hogyan csinálják ezt!
Közepes, beküldte:
t69mwd*, szerkesztő: t69mwd
Ez a feladat szerepelt a nyári csapatversenyen.
Egy gyárban 4 külön épületben folyik a munka. A 4 épület fentről nézve pontosan egy négyzet sarkaiba esik, amelynek oldalai 100 m hosszúak. A gyárban minden épületből minden épületbe ugyanolyan gyakorisággal (és valószínűséggel) kell átvinni egy szükséges eszközt. Ezt eddig mindig talicskával vitték át.
A gyárnak azonban most van pénze, hogy vegyen két futószalagot. De egy futószalag csak két épületet tud összekötni, hármat nem.
A futószalagokon mindkét irányba lehet szállítani, de útközben arról lepakolni, illetve rápakolni nem. (Pl. a föld alatt megy.)
Egy futószalagon átküldött eszköz pont fele annyi idő alatt érkezik meg, mintha talicskával tolnák át.
Hogyan kell elhelyezni ezeket a futószalagokat, ha azt szeretnénk elérni, hogy a különböző eszközökre a lehető legkevesebbet kelljen várni? Az igazgató azt is kérte, hogy ha az nem megy a szállítási idő rovására, akkor inkább rövidebb legyen a futószalag, mert úgy olcsóbb.
(A négy épület és ezek elhelyezkedése legyen:
A B
C D
)