Documentos de Académico
Documentos de Profesional
Documentos de Cultura
IO S8 2-Asignacion
IO S8 2-Asignacion
OPERACIONES
MODELO DE ASIGNACIÓN
APLICACIÓN DE UN MODELO BINARIO PURO
06 trabajadores 06 trabajos
05 máquinas 05 trabajos
A cada máquina le corresponde un trabajo
A cada trabajo le corresponde una máquina
Modelo de Asignación (incompleto)
06 trabajadores 03 trabajos
04 trabajadores 06 trabajos
Xij
Podar
Pintar
Lavar
• Función Objetivo:
Restricciones:
• ∀𝑖: σ3𝑗=1 𝑋𝑖,𝑗 = 1; "𝑢𝑛𝑎 𝑡𝑎𝑟𝑒𝑎 𝑒𝑠 𝑟𝑒𝑎𝑙𝑖𝑧𝑎𝑑𝑎 𝑢𝑛𝑎 𝑠𝑜𝑙𝑎 𝑣𝑒𝑧"
• ∀𝑗: σ3𝑖=1 𝑋𝑖,𝑗 = 1; "𝑢𝑛 𝑛𝑖ñ𝑜 ℎ𝑎𝑐𝑒 𝑢𝑛𝑎 𝑠𝑜𝑙𝑎 𝑡𝑎𝑟𝑒𝑎"
• ∀𝑖, ∀𝑗: 𝑋𝑖,𝑗 = 𝐵𝑖𝑛
Solución en Lingo Compacto
! Declaración de Variables;
sets:
Nino /Karen Terry Paul /: Disponibilidad;
Tarea / Podar Pintar Lavar/: Demanda;
NxT(nino, tarea): Costo, X; Podar Pintar Lavar
end sets
! Ingreso de Datos;
Karen 0 1 0
data: Terry 1 0 0
Costo = 15 10 9 9 15 10 10 12 8;
Disponibilidad = 1 1 1; Paul 0 0 1
Demanda = 1 1 1;
end data Z* = 27
! Funcion objetivo;
[MinCosto] min = @sum(NxT(i,j): Costo(i,j)*X(i,j));
! Restricciones;
@for(nino(i): @sum(tarea(j): x(i,j)) = disponibilidad(i));
@for(tarea(j): @sum(nino(i): x(i,j)) = demanda(j));
@for(NxT(i,j) :@BIN(x));
END