Está en la página 1de 4

EJERCICIO: ASIGNACIÓN

Se deben enviar cuatro camiones a las oficinas de cuatro


clientes. Las asignaciones y las distancias que recorre cada
camión (en km) para realizar el viaje son las que se
muestran en seguida. Si el Camión 3 no está equipado para
transportar la carga del Cliente C, ni el Camión 4 lo está
para el Cliente D. ¿Qué asignaciones a clientes minimizan
la distancia total que los cuatro camiones recorren? (04
puntos).

Camión Cliente
A B C D
1 130 125 120 135
2 120 110 100 120
3 125 120 M 140
4 150 150 140 M

Paso 1: Reducción de matriz en término de renglones y columnas


En renglones:

Cliente
Camión A B C D
1 130 125 120 135
2 120 110 100 120
3 125 120 M 140
4 150 150 140 M

Cliente
Camión A B C D
1 10 5 0 15
2 20 10 0 20
3 5 0 M-120 20
4 10 10 0 M-140
En columnas:
Cliente
Camión A B C D
1 5 5 0 0
2 15 10 0 5
3 0 0 M-120 5
4 5 10 0 M-155

Paso 2: Trazo del mínimo numero de líneas que cubran todos los
ceros
Cliente
Camión A B C D
1 5 5 0 0
2 15 10 0 5
3 0 0 M-120 5
4 5 10 0 M-155

Mín N° de líneas = 3 < N° Renglones y/o columnas = 4 → Paso 3.

Paso 3:
Cliente
Camión A B C D
1 5 5 0 0
2 15 10 0 5
3 0 0 M-120 5
4 5 10 0 M-155
Cliente
Camión A B C D
1 0 0 0 0
2 10 5 0 5
3 0 0 M-115 10
4 0 5 0 M-155

Paso 2:
Cliente
Camión A B C D
1 0 0 0 0
2 10 5 0 5
3 0 0 M-115 10
4 0 5 0 M-155

Mín N° de líneas = 4 = N° Renglones y/o columnas = 4 → Asignar

Asignando:

Cliente
Camión A B C D

01 0 0 0

02 10 5 5

03 0 M-115 10

04 5 0 M-155
Tomando como referencia matriz original:

Cliente
Camión A B C D
1 0 0 0 135
2 0 0 100 0
3 0 120 0 0
4 150 0 0 0

(min) Dt = 135 + 100 + 120 + 150


(min) Dt = 505 km.

También podría gustarte