59644

1. Zadanie :

_• Rozwiąż zagadnienie transportowe

Dostawca	Odbiorca						Ai
	Ol	02	03	04	05	06
Dl	10	14	16	10	17	0	400
D2	16	12	14	17	12	0	600
D3	15	17	16	18	15	0	300
D4	18	13	14	13	20	0	400
_Bj_	200	300	400	400	200	200

o Zadanie niezbilansowane - dokładamy fikcyjnego odbiorcą i wpisujemy wielkość o ile jest różnica • Rozwiązanie:

o Metoda I

	Ol	02	03	04	05	06	Ai
Dl	200	200					400
D2		100	400	100			600
D3				300			300
D4					200	200	400
_Bj	200	300	400	400	200	200	1700

S ^ A_i > y] B_/ otwarte

/-i

K = 2(K)10+ 200 14+ 100 *12+ 400 *14 + 100*17 +

✓

+ 300 -18 + 200 • 20 + 200 • 0 = 22700

S Trzeba stworzyć fikcyjnego odbiorcą, który odbierze 200 jednostek towaru, przy kosztach transportu równych 0. o Metoda II

Min	1	2	3	4	5
10	0	4	6	0	7
12	4	0	2	5	0
15	0	2	1	3	0
13	5	0	1	0	7

0	4	5	0	7
4	0	1	5	0
0	2	0	3	0
5	0	0	0	7

	Ol	02	03	04	05	06	Ai
Dl	200			200			400
D2		300			200	100	600
D3			300				300
D4			100	200		100	400
_Bj_	200	300	400	400	200	200	1700

✓

K = 2(X) • 10 + 300 • 12 + 300 -16+ 100 • 14 + 200 *10 + + 200-13 + 200-12+ 100 0+100 0=18800