ZNALEZIENIE ROZWIĄZANIA
Warunki te pozwalają na znalezienie rozwiązania optymalnego w drodze kolejnych przybliżeń przy posługiwaniu się Jednym z kilku znanych algorytmów transportowych: MGDI, VAM, DANTZIG, MMK, GRADIENT, KET, WARCABOWA itp.W przykładzie posłużymy się metodą Dantziga, zwaną inaczej metodą kąta północno-zachodniego. W tym celu należy utworzyć tablicę pierwszego kroku rozwiązania na badane zagadnienia. Wyjaśnienie związku. Rozważania zaczynamy od lewego górnego rogu tablicy 17-7, tj. od kratki D^ 01; przy zorientowaniu tablicy według stron świata byłby to kąt północno-za- chodni; porównując dwie wartości brzegowe, odpowiadające tej kratce, wpisujemy do niej wartość mniejszą, tj. 100, większa bowiem z liczb nie spełnia warunku 2.