Zadanie 1.

Trzech dostawców dostarcza towar do trzech odbiorców. Podaż dostawców wynosi 20, 40, 30 to, zaś popyt odpowiednio 27, 27, 36 ton. Koszty jednostkowe przewozu przedstawia poniższa tabela:

	O1	O2	O3
D1	1	2	7
D2	3	9	11
D3	2	7	8

Znajdź plan dostaw minimalizujący koszty transportu.

Zadanie 2.

Dane jest zadanie transportowe:

	O1 (20)	O2 (40)	O3 (40)
D1 (32)	1	4	3
D2 (19)	4	5	1
D3 (27)	2	6	5

1. Rozwiąż zadanie

2. Rozwiąż zadanie zakładając, że popyt drugiego odbiorcy musi być w pełni zaspokojony

3. W jakim przedziale może zmieniać się koszt jednostkowy na trasie 1,1, aby rozwiązanie pozostało optymalne

Zadanie 3.

Przewoźnik dostarcza towar z dwóch stacji do trzech odbiorców. Podaż, popyt, koszty jednostkowe przedstawia poniższa tabela:

ai bj	30	40	30
45	10	9	10
35	7	5	4

a)sprawdź, czy poniższy plan dostaw jest planem optymalnym:

30	15
	25	10

b) jeżeli plan nie jest optymalny to oblicz ile traci przewoźnik realizując powyższy plan zamiast optymalnego

c) podaj jak zmieni się rozwiązanie optymalne, jeżeli na trasie 2,1 koszt ulegnie obniżeniu o 2 jednostki (dlaczego i o ile zmieni się wówczas optymalny koszt?)

---