21838

i = 1, 2, 3, j = 1, 2, 3

Podane informacje wygodnie jest przedstawić w postaci tzw. tabliczki transportowej:

i	i	LOKALE			Możliwości dostaw ai
		Li	l2	L3
ty		1	2	4
*■»«
i		Xn	X|2	X|3	100
O
r—
05	£	2	1	3
5
		X2|	*22		100
		2	1	2
		X3I	X32	X33	400
Zapotriebowa					V. 600
nie		100	300	200
bi					600^\

Rozwiązujemy w/w zagadnienie transportowe metodą algorytmu transportowego. Postępowanie w tej metodzie składa się z trzech zasadniczych etapów: wyznaczenia wstępnego dopuszczalnego rozwiązania bazowego,

- oceny optymalności otrzymanego rozwiązania,

przejścia do nowego rozwiązania bazowego lepszego od poprzedniego.

Wstępne dopuszczalne rozwiązanie bazowe wyznaczone zostanie metodami:

A)    metodą kąta północno-zachodniego,

B)    metodą minimum w wierszu,

C)    metodą minimum w kolumnie,

D)    metodą minimalnego elementu w macierzy.

A) Metoda kąta północno-zachodniego

Wypełnianie tablicy transportowej:

Xii = min { ai, bj } = min { 100, 100 } = 100 ai = b|

X|2 = Xi3 = 0 \2l = X₃| = 0