Öt munkafeladatot kell szétosztani négy munkás között úgy, hogy az 1. számú munkát mindenképpen el kell végezni. Egy munkás csak egy munkafeladatot végezhet el. Minimalizáljuk az összmunkaórák számát, ha az egyes munkások a következő időt töltenék az egyes feladatokkal! (az 1.-t kivéve mindegy, hogy melyik feladat marad ki) Munkások Munkák 1. 2. 3. 4. 5. ---------------------------------- A 6 5 7 9 10 B 4 6 8 8 7 C 5 4 7 7 8 D 9 5 7 4 8 B) Tegyük hozzá egy olyan feltételt (vagy feltételeket), hogy egyik munkás se végezheti el a sorszámának megfelelő feladatot(A-1, B-2, stb.)!