distribucion fisica y logistica

PROBLEMA
La compañía de manufactura "Jimenez y Asociados" desea realizar una jornada de mantenimiento preventivo a sus tres máquinas principales A, B y C. El tiempo que demanda realizar elmantenimiento de cada máquina es de 1 día, sin embargo la jornada de mantenimiento no puede durar más de un día, teniendo en cuenta que la compañía cuenta con tres proveedores de servicios de mantenimientodebe de asignarse un equipo de mantenimiento a cada máquina para poder cumplir con la realización del mantenimiento preventivo. Teniendo en cuenta que según el grado de especialización de cada equipoprestador de servicios de mantenimiento el costo de la tarea varía para cada máquina en particular, debe de asignarse el equipo correcto a la máquina indicada con el objetivo de minimizar el costo totalde la jornada. Los costos asociados se pueden observar en la siguiente tabla:


PASO 1
Encontramos el menor elemento de cada fila

PASO 2
Construimos una nueva matriz con las diferenciasentre los valores de la matriz original y el elemento menor de la fila a la cual corresponde.

PASO 3
En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta vez en relacióna las columnas, por ende escogemos el elemento menor de cada columna. Igualmente construimos una nueva matriz con la diferencia entre los valores de la matriz 2 y ele elemento menor de la columna ala cual corresponde cada valor.

PASO 4
En este paso trazaremos la menor cantidad de combinaciones de lineas horizontales y verticales con el objetivo de cubrir todos los ceros de la matriz decostos reducidos.

Como se puede observar el menor número de lineas horizontales y/o verticales necesarias para cubrir los ceros de las matriz de costos reducidos es igual a 2, por ende al ser menorque el número de filas o columnas es necesario recurrir al paso 5.
PASO 5
En este paso seleccionamos el menor elemento de los elementos no subrayados.

Luego se procede a restarse de los...