Problem optymalnego przydziału
zadań
4.1. MPK zamierza przekształcić cztery warsztaty naprawcze taboru w wyspecjalizowa-ne punkty obsługi czterech typów samochodów osobowych: forda, volkswagena, toyoty i fiata. Przeciętne czasy remontu (w dniach) samochodu danego typu w konkretnym warsztacie zawiera następująca tabela:
Warsztaty
Skoda
Volkswagen
Toyota
Fiat
1
5
7
6
7
2
4
3
4
6
3
7
5
6
5
4
4
3
5
4
Przydziel remonty wymienionych typów samochodów poszczególnym punktom obsługi tak, aby łączny przeciętny czas wykonywania remontów był najmniejszy.
(1)
4.2. Pewna firma handlowa zamierza zatrudnić maszynistki do korespondencji w trzech językach: angielskim, francuskim i włoskim. W konkursie na te stanowiska wzięły udział
cztery maszynistki. Poniższa tabela zawiera wyniki konkursu mierzone liczbą znaków pisanych przez każdą maszynistkę w ciągu minuty w wymienionych językach, symbol
„-” oznacza, że maszynistka nie zna danego języka.
Maszynistki
angielski
niemiecki
włoski
1
100
105
95
2
110
-
100
3
110
105
100
4
105
90
95
(a) Przydziel maszynistki do korespondencji w poszczególnych językach tak, aby zmak-symalizować efekty ich pracy.
(1)
(b) Wkrótce po przeprowadzeniu konkursu zaistniała konieczność prowadzenia korespondencji również w języku hiszpańskim, którym, jak się okazało, władają maszynistki nr 2 i nr 3 pisząc 95 i 100 znaków na minutę, odpowiednio. Postanowiono więc zatrudnić wszystkie panie i przydzielić każdej z nich prowadzenie korespondencji w jednym języku.
Znajdź przydział maksymalizujący łączną wydajność pracy maszynistek?
(1)