6307877475

AGH

OPIS ZAGADNIENIA Zadanie zbilansowane

Zadanie zbilansowane to takie:

m    n

-Z*

7=1

jeśli nie jest zbilansowane to sprowadzamy je do zbilansowanego poprzez wprowadzenie fikcyjnego odbiorcy:

m    n

⁶o=Z^o,_Z ^bi

i=l 7=1

i Ci ₀ = 0

lub dostawcy:

^a° ⁼ X    ^ ^{tti 1 Coi =} °

7=1    i=l

Każde zbilansowane zadanie ma rozwiązanie optymalne (skończone). Proces wyznaczania rozwiązania optymalnego jest dwuetapowy (najpierw rozwiązanie wstępne- które może być rozwiązaniem bazowym czyli z m+n-1 zmiennymi)