6307877461

A

AGH

ZAGADNIENIE TRANSPORTOWE WYZNACZANIE ROZWIĄZAŃ WSTĘPNYCH Metoda kąta północno-zachodniego

Nazwa metody związana z przyjętą zasadą postępowania numerycznego, według której w każdym kroku wybiera się tę zmienną, która znajduje się w pn-zach rogu macierzy przewozów, redukowanej w trakcie realizacji algorytmu obliczeniowego.

Numery (k,l) dla kolejnych zmiennych xkl wybieranych w danym kroku na zmienną bazową ustalane są na podstawie zależności:

k = min (i: i E 1}

I - zbiór numerów dostawców, których zasoby w danym kroku nie zostały jeszcze rozdysponowane

J - zbiór numerów odbiorców, których zapotrzebowanie w danym kroku nie zostało jeszcze zaspokojone

Po wyborze kolejnych bazowych, ich wartości są obliczane z zależności:

x_kl = min {a_k, b,}