Resolviendo problema de asignación con Excel
Aquí se explica cómo resolver problemas de asignación con Excel.
Para formular un problema de asignación, se deben responder estas tres preguntas.
- ¿Cuáles son las decisiones a tomar? Para este problema, necesitamos Excel para saber qué persona asignar a qué tarea (Sí = 1, No = 0). Por ejemplo, si asignamos a la persona 1 a la tarea 1, la celda C10 es igual a 1. De lo contrario, la celda C10 es igual a 0. (en amarillo)
- ¿Cuáles son las limitaciones de estas decisiones? Cada persona puede realizar solo una tarea (Oferta = 1). Cada tarea solo necesita una persona (Demanda = 1). (en azul claro)
- ¿Cuál es la medida general de desempeño para estas decisiones? La medida general de desempeño es el costo total de la tarea. Por tanto, el objetivo es minimizar esta cantidad. (en azul oscuro)
Nombramos los siguientes rangos:
| Nombre de la playa | Células |
|---|---|
| Costo | C4: E6 |
| asignación | C10: E12 |
| Personas asignadas | C14: E14 |
| Demanda | C16: E16 |
| Tareas asignadas | G10: G12 |
| Suministro | I10: I12 |
| Coste total | I16 |
E insertemos las siguientes funciones:
Resuelve el modelo
Ingresemos los parámetros del solucionador:
La solución óptima es:
