Scribd
Cargar
706 vistas2 páginas

Optimización de Turnos en Centro de Cómputo

El documento presenta un problema de programación lineal para determinar la cantidad óptima de asesores de tiempo completo y parcial en diferentes turnos en el centro de cómputo de un colegio. Se formula un modelo que minimiza el costo total sujeto a restricciones que aseguran tener suficientes asesores en cada turno y que los asesores de tiempo completo superen en número a los de tiempo parcial.

Cargado por

Ma Vi Garzón Pazmiño
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
706 vistas2 páginas

Optimización de Turnos en Centro de Cómputo

El documento presenta un problema de programación lineal para determinar la cantidad óptima de asesores de tiempo completo y parcial en diferentes turnos en el centro de cómputo de un colegio. Se formula un modelo que minimiza el costo total sujeto a restricciones que aseguran tener suficientes asesores en cada turno y que los asesores de tiempo completo superen en número a los de tiempo parcial.

Cargado por

Ma Vi Garzón Pazmiño
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

3.4-11.

Larry Edison es el director del centro de cómputo de Buckly College, en donde


debe programar las horas de trabajo del personal del centro. Abre desde las 8 a.m. hasta la
medianoche. Larry estudió el uso del centro en las diferentes horas del día y determinó los
siguientes números de asesores en computación necesarios:

Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los
primeros trabajan 8 horas consecutivas en cualquiera de los siguientes turnos: matutino (8
a.m.-4 p.m.), vespertino (12 p.m.-8 p.m.) y nocturno (4 p.m.-12 a.m.). Estos asesores ganan
$40 por hora. Los asesores de tiempo parcial pueden trabajar cualquiera de los cuatro
turnos enumerados en la tabla anterior y ganan $30 por hora. Un requisito adicional es que
durante todos los periodos debe haber al menos dos asesores de tiempo completo por cada
uno de tiempo parcial. Larry desea determinar cuántos asesores de tiempo completo y
cuántos de tiempo parcial debe haber en cada turno para cumplir con los requisitos a un
costo mínimo.

a) Formule un modelo de programación lineal para este problema.

b) Resuelva este modelo por el método símplex.

Planteamiento del Problema:

X1: Número de asesores tiempo completo, horario de 8am-4pm

X2: Número de asesores tiempo completo, horario de 12pm-8pm

X3: Número de asesores tiempo completo, horario de 4pm-12am

X4: Número de asesores tiempo completo, horario de 8am-12pm

X5: Número de asesores tiempo completo, horario de 12pm-4pm

X6: Número de asesores tiempo completo, horario de 4pm-8pm

X7: Número de asesores tiempo completo, horario de 8pm-12am

Función objetivo a minimizar es: costo diario de mantener cantidades de asesores


X1,X2,X3,X4,X5,X6,X7.

Obj: Costo diario de asesores * variables.


Minimizar Z= (40 $/horacompleta)*(X1+X2+X3)(Hora Completa)+(30 $/hora parcial)
(X4+X5+X6+X7)Hora Parcial

Z=40X1+40X2+40X3+30X4+30X5+30X6+30X7+30X8

Restricciones Funcionales:

# de asesores presentes en la franja ≥ # de asesores requeridos para esa franja horaria.

R1) X1+X4≥4

R2) X1+X2+X5≥8

R3) X2+X3+X6≥10

R4) X3+X7≥6

# de asesores presentes en la franja ≥ # mínimo de asesores en las franjas

X1≥2X4

R5) X1-2X4 ≥0

X1+X2≥2X5

R6) X1+X2-2X5≥0

X2+X3≥2X6

R7) X2+X3-2X6≥0

X3≥2X7

R8) X3-2X7≥0

Restricciones de signo

X1≥0, X2≥0, X3≥0, X4≥0, X5≥0, X6≥0, X7≥0,

También podría gustarte