0000121

lcau wymoczenia pracowników do poozczogólnych ota.nowiek przy taśmie produkcyjnej. Prędkość (przepustowoćć) taśmy okroiło pracownik o najmniejszej wydajności ("wQ6kle gardło”). Sytuację obrazuje rys.14.17.

Wydajność (prnpustowośł)

W

I±

12    3 4

— W"mlnk(u)

ucu

-*--- Stanowiska

Rys.14.17

Przydział optymalny maxmln można wyznaczyć za pomoc* analogicznego algorytmu Jokjlgoryto dla przydziału mlnlmax. No -leży jedynie w punkcie (gr) tego olgorytmu wybierać wortoóć dye-kryminujoco W Joko minimalny wartość k^j oraz wykreślać oczka o wartościach równych i mniejozych od W.

Przykład 14.5

Wyznaczymy przydzioł optymalny maxmin dla tablicy k^ z przykładu 14.4 (rys.14.15). Przyjmujęc Joko pierwszy przydzioł z rys.14.15, otrzymujemy W • 4. Po wykreśleniu oczek o wortości równoj i mniejszej pozostanę oczka przedstawione na rye.14.18.

12    3    4

Rys.14.18

r/yznaczajfc znów najliczniejszy zbiór niezależnych oczek dopuszczalnych, otrzymujemy przydział pokazany no rys.14.19.

|u'| -    4 . r

17    3    4

W - min {6.6,7,5) - 5

Po rrykreśloniu oczok o wartości kjj4 5, otrzymujemy tablicę przodotowlonę no rya.14.20.

I U¹1 • 4 • r W • nin (fi,6,7,6} • 6

6 6 (6)

Rya.14.20

Po wykreślaniu oczek o wartości k^j* 6, otrzymujemy tobllcę przodotowlonę no ryo.14.21

17    3    4

Rya.14.21

|U'| • 3 < r

widzimy, to | U⁽| < r. Zatem przydziel \J ■ U° z ryo.14.20 Joot optymalny, o jego wartość F(U°) • 6.

244