12.6. 12.6. Feladatok

  1. Tegyük fel, hogy 5 feladatunk (F) van, ezeket 6 vállalat (V) között kell szétosztanunk. Egy-egy vállalat a feladatok közül csak bizonyosakat tud elvégezni és ezek közül is csak egyet vállal. Döntsük el, lehetséges-e a feladatok szétosztása; ha nem lehetséges, akkor osszunk szét a feladatokból annyit amennyit csak tudunk. A vállalatok az alábbi feladatokat tudják elvállalni: ; ; ; ; ; .

  2. Oldja meg az alábbi kvalifikációs táblázattal adott „házasság” feladatot!

    a) Az induló hozzárendelést Észak-Nyugati sarok módszerrel végezze!

    b) Az induló hozzárendelést a minimális * elv alapján végezze!

  3. Adott az alábbi táblázat.

    a) Válassza ki a lehető legtöbb *-ot úgy, hogy minden sorban és oszlopban legfeljebb egy *-ot választhat!

    b) Fedje le az összes *-ot a lehető legkevesebb fedővonallal!

  4. Adott az alábbi számtáblázat.

    a) Fedje le a táblázat összes 5-nél kisebb elemeit minimális számú vonallal!

    b) Fedje le a táblázat összes 5-nél nagyobb elemeit minimális számú vonallal!

    c) Válassza ki a lehető legtöbb 4-nél kisebb számot úgy, hogy minden sorban és oszlopban legfeljebb egy szám választható!