Archivo de la etiqueta: Casos Reales

Asignación de personal – Casos

Publicado el por

Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha empresa. Los puestos de trabajo consisten en manejar 4 máquinas diferentes (un trabajador para cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4 máquinas, realizando el mismo trabajo todos ellos en cada una de las máquinas, obteniendo los siguientes tiempos:

Máquina1 Máquina2 Máquina3 Máquina4
Cand1 10 6 6 5
Cand2 8 7 6 6
Cand3 8 6 5 6
Cand4 9 7 7 6
Cand5 8 7 6 5

Determinar qué candidatos debe seleccionar la empresa y a qué máquinas debe asignarlos.

Se determinan las variables de decisión, en este caso:

  • Xij: acción de que el trabajador i es asignado a la máquina j (0 indica que el trabajador no ha sido asignado y 1 que sí­ ha sido asignado) Sigue leyendo →

Programación Lineal Entera

Publicado el por
Responder

En algunos casos se requiere que la solución óptima se componga de valores enteros para algunas de las variables.  La resolución de este problema se obtiene analizando las posibles alternativas de valores enteros de esas variables en un entorno alrededor de la solución obtenida considerando las variables reales.

Aplicaciones

  • Optimización de la combinación de diámetros comerciales en una red ramificada de distribución de agua.
  • Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas por corresponder a una determinada frecuencia.
  • Soporte para toma de decisión en tiempo real, para operación de un sistema de obras hidráulicas;
  • Solución de problemas de transporte.

Los modelos de programación lineal entera se pueden clasificar en:

    Modelo Tipos de Variables de Decisión
    Completamente entero (AILP) Todas son enteras
    Mixto (MILP) Algunas, pero no todas son enteras
    Binaria (BILP) Todas son binarias (0ó1)

Sigue leyendo →