Guía de Ejercicios 1
Guía de Ejercicios 1
Guía de Ejercicios 1
Guía de ejercicios N° 1
1. Programación de personal
Un centro de atención telefónica necesita programar personal rotativo, por turnos, de modo
de cubrir la demanda de llamadas por soporte técnico de un nuevo software empresarial, lanzado
al mercado recientemente. Dado que es un servicio global, deben atender llamados de todas partes
del mundo, en todo horario. La evaluación de la gerencia de RRHH indica que el personal actual no
da abasto, por lo que se debe contratar más, pero ¿Cuánto? Cada trabajador puede como máximo
trabajar 5 días seguidos en turnos de 8 horas continuas, sin excepción. Se debe asegurar un 90% de
nivel de servicio, por lo que las dotaciones mínimas también están calculadas. El costo por turno es
diferenciado, pagando más en los horarios de noche. Los datos que se tienen para realizar esta
estimación son:
2. Planificación manufacturera
El número de horas-máquina que se requieren para elaborar cada unidad de los productos
respectivos es
El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la
tasa máxima de producción y que las ventas potenciales del producto 3 son de 20 unidades por
semana. La ganancia unitaria sería de $50, $20 y $25, para los productos 1, 2 y 3, respectivamente.
El objetivo es determinar cuántos productos de cada tipo debe producir la compañía para maximizar
la ganancia. Formule un modelo de programación lineal para este problema.
3. Responda justificadamente
Diga si cada una de las siguientes afirmaciones es falsa o verdadera y después justifique su
respuesta con base en el método gráfico. En cada caso dé un ejemplo de una función objetivo
que ilustre su respuesta.
a) Si (3, 3) produce un valor más grande de la función objetivo que (0, 2) y (6, 3), entonces
(3, 3) debe ser una solución óptima.
b) Si (3, 3) es una solución óptima y existen soluciones óptimas múltiples, entonces uno de
los dos, (0, 2) o (6, 3), también debe ser una solución óptima.
c) El punto (0, 0) no puede ser una solución óptima.
4. Balance alimenticio
La carne con papas es el plato favorito de Rodolfo. Por eso decidió hacer una dieta continua de
sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas.
Rodolfo sabe que ésa no es la dieta más sana y quiere asegurarse de que toma las cantidades
adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la
información nutricional y de costo que se muestra en el siguiente cuadro. Rodolfo quiere determinar
el número de porciones diarias (pueden ser fraccionales) de carne y papas que cumplirían con estos
requerimientos a un costo mínimo. Formule un modelo de programación lineal.