Salomé Uribe López
El problema se resolvió mediante el modelamiento matemático en GAMS, en donde:
Los conjuntos son:
● I, trabajadores: {Ana, Beatriz, Carlos}
● D, Días de la semana: {Lun, Mar, Mie, Jue, Vie}
● J, Turnos diarios: J={M, T}
Variables de decisión
● Xijd= 1 si el trabajador i realiza el turno j en el dia d
● Xijd= 0 en otro caso
● Ti= número total de turnos asignados al trabajador i
● Tmax= max(Ti)
● Tmin= min(Ti)
Función objetivo: Min F= Tmax - Tmin
Restricciones
1. Máximo un turno por día y trabajador
∑ 𝑋𝑖𝑗𝑑 ≤ 1 ∀i∈I,∀d∈D
𝑗∈𝐽
2. Todos los turnos deben estar cubiertos
∑ 𝑋𝑖𝑗𝑑 ≤ 1 ∀j∈J,∀d∈D
𝑖∈𝐼
3. Al menos un dia libre por semana
∑ ∑ 𝑋𝑖𝑗𝑑 ≤ 4 ∀i∈I
𝑗∈𝐽 𝑑∈𝐷
4. Turnos por trabajador
T= ∑ ∑ 𝑋𝑖𝑗𝑑 ∀i∈I
𝑗∈𝐽 𝑑∈𝐷
5. Balance
𝑇𝑚𝑎𝑥 ≥ 𝑇𝑖 ∀i∈I
𝑇𝑚𝑖𝑛 ≥ 𝑇𝑖 ∀i∈I
Resultados
Trabajador L M X J V Turnos
Ana Mañana Tarde Mañana 3
Beatriz Tarde Tarde Tarde 3
Carlos Mañana Mañana Mañana Tarde 4
El modelo le asignó a cada trabajador los turnos que le corresponden respetando las
restricciones infringidas por la empresa, tiene una cobertura completa del servicio ya que
tiene cobertura de los 10 turnos y ningún empleado tiene carga extra al trabajar doble
jornada en un solo día. El objetivo era minimizar la diferencia entre el máximo y el mínimo
número de turnos asignados y se obtuvo una diferencia de F=1, siendo esta la mejor
distribución posible.