Tabl. 1 |
Dodanie fikcyjnego odbiorcy |
|
|
|
|
|
|
|
Magazyny |
Piekarnie [koszt transportu, zł/t ] |
koszt, zł/t |
Ai [t] |
|
|
P1 |
P2 |
P3 |
P4 |
Wyjaśnienie:
S Ai > S Bj
S Ai - S Bj = 30 [ t ]
nadwyżka ta musi zostać w magazynach.
Po uwzględnieniu kosztów magazynowania podanych w treści zadania,
i dodaniu kolumny oznaczonej jako Magazyn (bo to zostaje w magazynach),
tablica przyjmie powyższą postać.
W ten sposób Otwarte Zagadnienie Transportowe (OZT) sprowadzone zostało do Zamkniętego Zagadnienia Transportowego (ZZT) ( Tabl. 1 ).
Teraz ilość zmiennych decyzyjnych = 3*5 =15
Do Tabl. 2 dodajemy kolumnę piątą.
Magazyn |
|
|
M1 |
50 |
40 |
50 |
20 |
5 |
100 |
|
|
M2 |
40 |
80 |
70 |
30 |
5 |
50 |
|
|
M3 |
60 |
40 |
70 |
80 |
6 |
80 |
|
|
Bj [ t ] |
40 |
60 |
50 |
50 |
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
S Ai |
230 |
|
|
|
|
|
|
|
S Bj |
230 |
|
|
|
|
|
|
S Ai - S Bj |
0 |
zatem sprowadzone jest do ZZT |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
il zmiennych decyzyjnych ( Xij ) = |
3 * 5 = |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
Tabl. 2 |
Zmienne decyzyjne |
|
|
|
|
|
|
|
i |
j |
j+1 |
WO dla dostawców |
1 |
2 |
3 |
4 |
5 |
LSW |
PSW |
relacja |
1 |
1 |
1 |
1 |
1 |
1 |
5 |
100 |
= |
2 |
1 |
1 |
1 |
1 |
1 |
5 |
50 |
= |
3 |
1 |
1 |
1 |
1 |
1 |
5 |
80 |
= |
|
|
|
|
|
|
|
|
|
WO dla odbiorców |
|
|
|
LSW |
3 |
3 |
3 |
3 |
3 |
|
|
|
PSW |
40 |
60 |
50 |
50 |
30 |
|
|
|
relacja |
= |
= |
= |
= |
= |
|
|
|
|
|
|
|
|
|
|
|
|
f celu : |
646 |
----> min |
zł |
min kosztów transportu i magazynowania |
|
|
|
|
|
|
|
|
|
|
w tym: |
|
|
|
|
|
|
|
|
koszty transportu |
|
630 |
zł |
|
|
|
|
|
koszt magazyn |
|
16 |
zł |
|
|
|
|
|