Optimización

Formato de entrega problema Cajeras(os)

1) Resultados del problema de las cajeras(os)

a. Escribir modelo de optimización

a.1 Variables de Decisión

* Tkj = Corresponde a los turnos de trabajo

Donde:

k= corresponde a la hora del dia y va desde 8 a 22 horas

J=corresponde al turno asignado a cajera y va desde A a D

* Xij= Corresponde a la variable “cajera”

Donde:

I= corresponde al número de cajeras y va desde 1 a 12

J= corresponde al turno asignado a cajera y va desde A a D

2) Se genera tabla con variable Tkj para definir los turnos de trabajo, donde

La tabla de la variable Tkj se mueve de acuerdo a lo siguiente:

“k” de mueve entre las 08:00 a las 22:00 hrs.

“j” se mueve entre A a D turnos, son 4 turnos

Turno Horario Almuerzo Cajeras N° A 08:00 - 16:00 13:00 - 14:00 3 X B 10:00 - 18:00 14:00 - 15:00 3 X C 12:00 - 20:00 15:00 - 16:00 3 X D 14:00 - 22:00 17:00 - 18:00 (*) 3 X (*) Horario de descanso.

HORA PERIODO A B C D 8 1 0 0 0 9 1 0 0 0 10 1 1 11 1 1 12 1 1 1 0 13 1* 1 1 0 14 1 1* 1 1 15 1 1 1* 1 16 0 1 1 1 17 0 1 1 1* 18 0 0 1 1 19 0 0 1 1 20 0 0 0 1 21 0 0 0 1 *Hora descanso

3) Definimos una variable para reflejar los requerimientos de Cajeras por hora

Se genera variable

Dk : corresponde a la necesidad de cajeras según cada hora del día,

Donde:

k=hora k del día

a.2 Función Objetivo

El objetivo del presente informe es evaluar si existe una mejor alternativa a la asignación de turnos de las cajeras, para un día promedio. Es así como se evaluará:

Minimizar la distancia o resta absoluta entre las cajeras disponibles en cada horario y la proyección de cajeras requeridas.

(Las barras representan el Valor Absoluto de la diferencia)

4) Restricciones

Con los datos entregados, se observa lo siguiente:

1° La cantidad de cajeras asignada a todos los turnos es:

2° La cantidad de turnos asignados a una cajera debe ser 1:

3° A la apertura del local 8 am hasta las 22 horas (cierre) deben existir al menos 2 cajeras trabajando

Xij?2

4° La Variable Xij es Binaria

Xij=

5) Entregar el resultado de la asignación de turnos

Xij cajero Cajero Turno Asignado (Letra) X1 Cajera(o) 1 A X2 Cajera(o) 2 A X3 Cajera(o) 3 B X4 Cajera(o) 4 B X5 Cajera(o) 5 B X6 Cajera(o) 6 C X7 Cajera(o) 7 C X8 Cajera(o) 8 C X9 Cajera(o) 9 C X10 Cajera(o) 10 C X11 Cajera(o) 11 D X12 Cajera(o) 12 D

6) Tabla de análisis de turnos

1

...