3848093738

15

1.2. Problem przydziału

Tablica 1.7. Zmiana bazy w grafie rozwiązania

Tablica 1.8. Macierz zerowa rozwiązania optymalnego

j	1	2	3	4	Ui
1	3500 0 3	1500 0 2	00 o	0 6 6	0
2	0 1 7	2500 0 5	2000 0 2	1500 0 3	-3
3	2500 0 2	0 4 5	0 6 4	0 6 5	1
^vó	-3	-2	1	0

1.1.6. Interpretacja rozwiązania

Rozwiązanie optymalne wyznacza plan przewozów przedstawiony w tablicy 1.9, dla którego całkowity koszt transportu wynosi 39500 zł .

Tablica 1.9. Optymalny plan przewozów

Zmienna	Dostawca	Odbiorca	Koszt jednostkowy [zł/kg]	Przesłana ilość nawozu w	Koszt na trasie [zł]
Xu	Kluczbork	Lublin	3	3500	10500
Xl2	Kluczbork	Elbląg	2	1500	3000
X22	Białystok	Elbląg	5	2500	12500
X23	Białystok	Łódź	2	2000	4000
X24	Białystok	Opole	3	1500	4500
X31	Piła	Lublin	2	2500	5000
Suma kosztów					39500

1.2. Problem przydziału

Z punktu widzenia modelu matematycznego problem przydziału jest szczególnym przypadkiem zadania transportowego, w którym a* — bj = 1, i = 1,..., m,j = 1,..., n. Z twierdzenia 1.3 wynika, że dla m = n problem przydziału ma zawsze rozwiązanie całkowitoliczbowe. Między innymi dzięki tej własności problem przydziału znajduje liczne zastosowania praktyczne.