Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
T2 51
El control de costos es esencial para la supervivencia en la cambia día con día en una semana de siete días), ¿cuántos em-
industria aérea. Por lo tanto, la alta administración de Uni- pleados de cada longitud de turno deben comenzar a trabajar
ted Airlines inició un estudio de investigación de operacio- en qué momento de inicio cada día de 24 horas en una semana
nes para mejorar la utilización de personal en las oficinas de de siete días? Por fortuna, la programación lineal trata con
reservaciones de la aerolínea y en los aeropuertos al ajustar estas pesadillas combinatorias. El modelo de programación
de manera más cercana los programas de trabajo con las ne- lineal para algunas de las ubicaciones programadas implica-
cesidades del cliente. El número de empleados necesario en ron ¡más de 20 000 decisiones!
cada ubicación para proporcionar el nivel de servicio que se Esta aplicación de la programación lineal recibió el cré-
requiere varía en gran medida durante las 24 horas del día y dito por ahorrarle a United Airlines más de 6 millones de
puede fluctuar de manera considerable cada media hora. dólares anuales sólo por salarios directos y costos de pres-
El diseño de programas de trabajo para todos los emplea- taciones. Entre otros beneficios obtenidos están la mejora del
dos en una ubicación dada para satisfacer estas necesidades de servicio al cliente y la reducción de las cargas de trabajo para
servicio de manera más eficiente es una pesadilla de conside- el equipo de apoyo.
raciones combinatorias. Una vez que el empleado llega, estará
ahí de manera continua durante todo el turno (entre dos y 10
horas, dependiendo del empleado), con excepción de la hora Fuente: T. J. Holloran y J. E. Bryne, “United Airlines Station
de la comida y los descansos cada dos horas. Dado el número Manpower Planning System”, en Interfaces, 16(1): 39-50, enero-
mínimo de empleados que trabajan que se requieren para cada febrero, 1986. (En nuestro sitio web www.mhhe.com/hillier se pro-
intervalo de media hora en un día de 24 horas (este mínimo porciona un vínculo con este artículo.)
Programación de personal
UNION AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual necesita con-
tratar más agentes de servicio a clientes. Sin embargo, no está claro cuántos más debe contratar. La
administración reconoce la necesidad de controlar el costo y al mismo tiempo proporcionar de ma-
nera permanente un nivel satisfactorio de servicio. Por todo esto, un equipo de IO estudia la forma de
programar a los agentes para proporcionar un servicio satisfactorio con el menor costo en personal.
Con base en la nueva programación de vuelos, se ha realizado un análisis del número mínimo
de agentes de servicio a clientes que deben encontrarse de guardia en diferentes momentos del
día para proporcionar un nivel satisfactorio de servicio. La columna de la derecha de la tabla 3.19
muestra el número de agentes necesario para los periodos dados en la primera columna. Los otros
datos de la tabla reflejan uno de los acuerdos del contrato colectivo vigente entre la compañía y el
sindicato que representa a los agentes de servicio a clientes. El acuerdo es que cada agente trabaje
un turno de 8 horas 5 días a la semana, y los turnos autorizados son
Las marcas en el cuerpo principal de la tabla 3.19 muestran las horas cubiertas por los turnos res-
pectivos. Como algunos turnos son menos deseables que otros, los salarios que se especifican en
el contrato difieren de uno a otro. En el último renglón se muestra la compensación diaria —con
las prestaciones— por cada agente para cada turno. El problema consiste en determinar cuántos
agentes deben asignarse a los turnos respectivos cada día para minimizar el costo total de personal
debido a los agentes, de acuerdo con este último renglón, al mismo tiempo que se cumplen (o se
sobrepasan) las necesidades de servicio dados en la columna de la extrema derecha.
52 CAPÍTULO 3 INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
Periodos cubiertos
Turno
Número mínimo
Periodo 1 2 3 4 5 necesario de agentes
La restricción principal sobre los valores de estas variables de decisión es que el número de
agentes que trabaja en cada periodo debe satisfacer el requerimiento mínimo que se presenta en
la columna de la derecha de la tabla 3.19. Por ejemplo, de las 2:00 p.m. a las 4:00 p.m., el número
total de agentes asignados a los turnos que cubren este periodo (turnos 2 y 3) debe ser al menos
64, de manera que
x2 1 x3 $ 64
y
xj ⱖ 0, para j ⫽ 1, 2, 3, 4, 5.