|
O problem? de transport, echilibrat?, corespunz?toare tabelului (T) (vezi II.2), are forma:
numit? ?i forma standard.
Īn cazul īn care avem , atunci īn tabelul (T) introducem coloana (m+1)-a cu
introducem linia (n+1)-a cu
Din (27) ?i (28) avem rela?ii cu necunoscute. Din (29) rezult? c? īntre ecua?iile (27) ?i (28) mai exist? cel pu?in o rela?ie ?i atunci rangul matricii sistemului (27) + (28) este ce mult
Defini?ia II.8.1. Dac? rangul matricii sistemului (27)+(28) este m+n-1, iar un program de baz? are exact m+n-1 componente pozitive (restul nule) atunci programul se nume?te nedegenerat.
O problem? de transport se poate rezolva prin metoda simplex dar exist? ?i metode specifice.
Pentru īnceput vom prezenta dou? metode specifice pentru ob?inerea unui program de baz?; īn cazul unui exemplu concret:
1* - Metoda col?ului N-V (nord-vest)
2* - Metoda elementului minim din linie sau coloan?.
|