Investigación De Operaciones I

Semestre 2017-2

Juan Gabriel Villada Oquendo

Ing Industrial, Msc. Ing Sistemas
juanvillada@itm.edu.co
Programación de Personal
 Programación de Personal
Unión Airways va a agregar vuelos desde y hacia su aeropuerto base, y por lo tanto
necesita contratar más agentes de servicio al cliente. Sin embargo, no está claro
cuantos más debe contratar.

La Administración reconoce la necesidad de controlar el costo y al mismo tiempo

brindar un nivel de atención satisfactorio.

Se ha realizado un análisis del número mínimo de agentes de servicio que deben

encontrarse de guardia en diferentes momentos del día para proporcionar un nivel
satisfactorio de servicio.
Programación de Personal
 Programación de Personal
Se ha acordado que cada agente trabaje un turno de 8 horas, 5 días a la semana en
turnos mostrados en la tabla anterior.

Los salarios de cada turno son diferentes debido a que unos son más deseables
que otros.
La compañía debe determinar cuántos agentes deben asignarse a los turnos
respectivos cada día para minimizar el costo total del personal, debido a los
agentes, según el ultimo renglón de la tabla anterior.

Los requerimientos mínimos de servicio deben cumplirse obligatoriamente, pero

pueden sobrepasarse.
 Programación de Personal

¿Pasos?
1. Entender el problema
2. ¿Con qué información cuento?
3. Definición de variables
4. Datos- costos
5. Función objetivo
6. Restricciones funcionales*
7. Restricciones no negatividad
 ¿Qué está pasando?

¿Qué me están pidiendo?

¿Con qué Información
cuento?
Programación de Personal
 Definición de Variables

Xj = Número Agentes asignados al turno j

[Agentes] j= 1,2,3,… pedro, pablo, picapiedra….
¿Datos – Costos?
 Función Objetivo
Z= Costo total de los agentes asignados a los 5 turnos

Min Z = 170*X1 + 160*X2 + 175*X3 + 180*X4 +195*X5

[$/Agentes]*Agentes = $
Restricciones Funcionales
Restricciones Funcionales
Modelo Completo
Mezclas
 Ejemplo de Formulación

Un banco trata de determinar su portafolio de inversiones para el próximo

año. Actualmente dispone de US$ 500.000 para invertir en bonos, prestamos
hipotecarios, prestamos para compra automóviles y préstamos personales.

La tasa de rendimiento anual para cada inversión resulta ser:

• Bonos: 10%
• Préstamo Hipotecarios: 16%
• Préstamo para compra automóviles: 13%
• Préstamos personales: 20%
 Ejemplo de Formulación

Para asegurar que la cartera del banco no sea demasiado arriesgada, el

gerente de inversiones del banco ha puesto las siguientes 3 restricciones

 La cantidad invertida en préstamos personales, no puede ser mayor que la

invertida en bonos.
 La cantidad invertida en préstamos hipotecarios no puede ser mayor que la
invertida en préstamos de automóviles.
 No puede invertirse más del 25% de la cantidad total invertida, en
préstamos personales.
 ¿Cuál es el Objetivo del
banco?

Maximizar el rendimiento anual de su cartera de inversiones

 Definición de variables
Xj = Cantidad de dinero a invertir en el año en la opción j
j = 1,2,3,4

1= Bonos
2=Préstamo Hipotecario
3=Préstamo para automóvil
4=Préstamo personales

Unidades [US$]
 Función Objetivo
Medida de la Eficiencia
Ganancia total de las inversiones hechas durante el año (US$)

Max Z = 0,1*X1+0,16*X2+ 0,13*X3 +0,2*X4

[US$]
Restricciones Funcionales
Modelo Completo
 Ejemplo 3
Una refinería de petróleos produce dos tipos de gasolina sin plomo: regular y extra, las cuales vende a los
distribuidores en US$12 y US$14 por barril, respectivamente. Ambos tipos se preparan a partir
del inventario de petróleo nacional refinado y de petróleo importado refinado que tiene la empresa (es
decir mediante mezcla), las que deben cumplir las especificaciones que se presentan en la siguiente tabla:
 Restricciones Funcionales
Se requiere formular y resolver un modelo de Programación Lineal que permita maximizar el ingreso
semanal de la refinería, satisfaciendo los requerimientos previamente detallados.
Restricciones Funcionales
 Restricciones Funcionales
Octanaje Mínimo: El promedio ponderado del octanaje de los distintos tipos de
petróleos que participan de la mezcla debe ser al menos 88 y 93 unidades para la
gasolina regular y extra, respectivamente.
TRABAJO FINAL