4.5. 4.5. Feladatok

  1. Adott a következő tevékenységsorozat:

    a) Rajzolja fel a tervütemhálót!

    b) Határozza meg az átfutási időt, a tevékenységekre vonatkozó időket és a tartalékidőket!

  2. Adott az alábbi tevékenységsorozat:

    a) Rajzolja fel a tervütemhálót!

    b) Határozza meg a kritikus utat, az átfutási időt és az ütemezést!

    c) Határozza meg a tevékenységekre vonatkozó időket és a tartalékidőket!

  3. Motort akarunk betonlapra felszerelni. Először betonágyat készítünk, hogy a közben legyártott fémalapot ide elhelyezhessük. Mire a betonágy és a fémalap elkészül, a motort a helyszínre szállítják és végül felszereljük. A részletes tevékenységek ill. tevékenységidők a következők:

    a) Rajzolja fel a tervütemhálót!

    b) Határozza meg a kritikus utat, az átfutási időt, a tevékenységekre vonatkozó időket és a tartalékidőket!

  4. Adott egy speciális hálózat távolságokkal. Határozza meg az 1 és az 5 jelű pontokat összekötő utak közül azt, amelynek hossza a legnagyobb!

    Útmutatás a megoldáshoz:

    Mivel a hálózat gráfja tervütemháló, így CPM-eljárással lehet megoldani a feladatot.

  5. Adott egy tervütemháló. Sorszámozza át a pontokat úgy, hogy minden pontból csak nagyobb sorszámú pontba vezessen éli. Gondolja végig az átsorszámozási eljárást és ez alapján adja meg az algoritmust, amelyet már számítógépre lehet programozni.