3848093741

18

Rozdział 1. Zagadnienie transportowe

Odczytujemy rozwiązanie optymalne nadając wartość 1 zmiennym, dla których wartości macierzy są równe zero (po jednej w każdym wierszu i kolumnie).

Tablica 1.14. Rozwiązanie optymalne

	6	0	2
1	0	®	0
5	®	13	2
4	0	16	®

1.2.5. Interpretacja rozwiązania

Otrzymane rozwiązanie wskazuje, że najniższy sumaryczny koszt realizacji zleceń, wynoszący 16200 zł, firma uzyska wysyłając autobus Al do Kołobrzegu (xn = 1), autobus A2 do Szklarskiej Poręby (#32 = 1), autobus A3 do Międzyzdrojów (^32=1) i autobus A4 do Zielonej Góry (£44=1).