Informatica

EJERCICIOS DECISIONES DE ASIGNACIÓN

INVESTIGACION DE OPERACIONES

1. Una empresa dedicada a la compra-venta de equipo de cómputo adquirió cuatro máquinas para ser vendidas; sin embargo, el cliente pide una prórroga de 1 mes para que le entreguen las máquinas. La empresa tiene que almacenar las cuatro durante este tiempo. Se cotizan los precios de cuatro bodegas que pueden almacenar las máquinas, los cuales se muestran en la siguiente tabla:

| |Bodega 1 |Bodega 2 |Bodega 3 |Bodega 4 |

|Máquina 1 |5 |15 |20 |10 |

|Máquina 2 |2 |12 |17 |7 |

|Máquina 3 |15 |25 |30 |20 |

|Máquina 4 |10 |20 |25 |15 |

Determine la forma de asignar una máquina a cada bodega, de tal manera que se minimice el costo total.

1.

Solución

Como se puede observar, se tiene un problema balanceado, ya que se cuenta con el mismo número de máquinas y tareas.

Ahora construimos la tabla de asignación, después identificamos el costo menor de cada una de las filas y se lo restamos a los costos de la misma fila:

| |1 |2 |3 |4 |

|1 |5 |15 |20 |10 |

| |0 |10 |15 |5 |

|2 |2 |12 |17 |7 |

| |0 |10 |15 |5 |

|3 |15 |25 |30 |20 |

| |0 |10 |15 |5 |

|4 |10 |20 |25 |15 |

| |0 |10 |15 |5 |

Posteriormente se identifica el costo menor de cada una de las columnas y se lo restamos a los costos de la misma.

...