MTODO DE ASIGNACINEjemplo: Se desean asignar depsitos para abastecer localidadesDEPSITOLOCALIDADES

1234

1230200210240

2190210200200

3200180240220

4220180210230

Hay 4 depsitos y 4 localidades; la idea es asignar cada depsito a una sola localidad en la menor distancia posible.PASOS1) Identificar por cada fila el mnimo nmero y ubicarlos a lado derecho de la tabla

DEPSITOLOCALIDADES

1234200190180180

1230200210240

2190210200200

3200180240220

4220180210230

2) Restar cada elemento de la fila con el mnimo nmero y colocar su diferencia en la misma celda.3001040

0201010

2006040

4003050

3) Ahora identificamos el valor mnimo por cada columna de la nueva tabla y los colocamos en la parte inferior3001040

0201010

2006040

4003050

001010

4) Cada valor de cada columna le restamos el mnimo valor seleccionado, colocando la diferencia en la misma casilla.

300030

02000

2005030

4002040

5) Tachamos con la mnima cantidad de lneas la mxima cantidad de 0 e identificamos el menor nmero de los no tachados

300030

02000

2005030

4002040

6) Restamos a cada nmero del conjunto de los no tachados el mnimo valor seleccionado y colamos la diferencia en la misma celdilla. A los nmeros tachados no intersectados los dejamos tal como estn, y los tachados intersectados le sumamos el mnimo valor y colocando la suma en la misma casilla.

3020030

04000

003010

200020

7) Como ya no es posible tachar con 3 lneas la mxima cantidad de 0, esto quiere decir que el ejercicio ya est por culminar. A continuacin asignamos cada depsito a cada localidad.

8) 1234

13020030

204000

3003010

4200020

Solucin:Dep. 1 Loc. 3210 kmDep. 4 Loc. 2180 km Dep. 3 Loc. 1200 kmDep. 2 Loc. 4200 km

Z = 210 + 180 + 200 + 200 = 790 km

Siendo Z la distancia mnima y optima, en asignar depsitos a las localidades.