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:

0x08 graphic
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?)