Nie za bardzo wiem gdzie ten temat umieścić.
Mamy tabele kosztów transportu od 3. dostawców do 4. odbiorców. Dane są zapasy i zapotrzebowania oraz proponowany plan dostaw określający wielkość dostaw od poszczególnych dostawców do odbiorców. Za pomocą algorytmu transportowego zbadać czy jest on optymalny, tzn. odpowiada mu najniższy koszt.
Pozwala to stwierdzić metoda potencjałów, ale jakoś jej nie rozumiem i nie wiem jak sprawdzić czy ten plan dostaw jest optymalny. Wie ktoś może ?
\(\displaystyle{ \left\begin{array}{cccccc}
nr dost. & zapas & koszty & jedn&ostk&owe \\
1 & 80 & 12 & 17 & 11 & 8 \\
2 & 70 & 21 & 12 & 7 & 9\\
3 & 45 & 13 & 6 & 20 & 18 \\
& zapotrzebowanie & 35 & 80 & 55 & 25 \\
& nr odbiorcy & 1 & 2 & 3 & 4\\
\end{array}\right}\)
\(\displaystyle{ \left\begin{array}{ccccc}
nr dost. & plan & do&st&aw \\
1 & 35 & 0 & 20 & 25 \\
2 & 0 & 35 & 35 & 0\\
3 & 0 & 45 & 0 & 0 \\
nr odbiorcy & 1 & 2 & 3 & 4\\
\end{array}\right}\)