UNIVERSIDAD DEL VALLE Febrero 26 de 2020

INVESTIGACION DE OPERACIONES

Problema de programación. Cierto restaurante atiende al público los siete días de la semana. La
administración ha contratado camareros para que trabajen seis horas diarias. En el contrato firmado con el
sindicato se estipula que cada uno de ellos debe trabajar seis días consecutivos y descansar uno. Todos los
camareros perciben el mismo salario. En la siguiente tabla aparecen los requerimientos de personal. Suponga
que este ciclo de requerimientos se repite indefinidamente y pase por alto el hecho de que la cantidad de
camareros contratados tiene que ser un número entero. La gerencia desea encontrar un programa de empleo
que satisfaga estos requerimientos a un costo mínimo. Formule este problema como modelo de PL y
resuélvalo.

día Horas camarero Variables decisión Respuesta holgura

requeridas por día
lunes 180 X1= Numeros de camareros que entran el lunes 0 0
martes 120 X2= Numero de camareros que entran el martes 30 600
X3= Numero de camareros que entran el
miércoles
X4= Numero de camareros que entran el jueves
X5= Numero de camareros que entran el
viernes
X6= Numero de camareros que entran el
sábado
X7= Numero de camareros que entran el
domingo
miércoles 240 Número total de camareros 0 300
jueves 300 Numero total de camarero: 120 (ZETA) 0 420
viernes 720 0 0
sábado 640 0 80
domingo 400 90 320
Utilice en la solución variables artificiales para resolver las desigualdades y finalmente muestre en el
resultado las holguras que se presentan si es el caso. Vale 1,5 puntos

Problema de integración. Roberto García, administrador de la perrera Scooby Doo, ofrece alojamiento en
plan de pensión para mascotas. La comida de los perros alojados en Scooby Doo se prepara mezclando tres
productos granulados, con lo cual se obtiene una dieta bien balanceada para los canes. La información sobre
los tres productos se muestra en la siguiente tabla.

Si Roberto quiere asegurarse de que cada uno de sus perros ingiera diariamente cuando menos 8 onzas de
proteínas, 2 onza de carbohidratos y no más de 0.8 onzas de grasas, ¿qué cantidad de cada producto en
grano deberá incluirse en el alimento de los perros a fin de minimizar los costos de Roberto? (Nota: 16 onzas
= 1 libra.) Vale 1,5 puntos

PRODUCTO ! COSTO POR PROTEÍNAS CARBOHIDRATOS GRASAS

EN GRANO ! LIBRA ($) (%) (%) (%)
A ! 0.48 62 5 3
B ! 0.35 50 10 2
C ! 0.30 36 20 1
Variable de decisión Valor de zeta
X1= cantidad del producto A se Costo por cada libra del Grano A 0
UNIVERSIDAD DEL VALLE Febrero 26 de 2020
INVESTIGACION DE OPERACIONES

incluyen en el alimento alimento de los perros es

X2= Cantidad del producto B de $0,36 Grano B 0,86
se incluyen en el alimento
X3= cantidad del producto C se Grano C 0,19
incluyen en el alimento

Problema de producción. Una planta puede fabricar cualquier combinación de cinco productos diferentes.
La fabricación de cada producto requiere cierto tiempo en cada una de tres máquinas diferentes, como se
indica en la siguiente tabla. Todas las cifras están expresadas en minutos por libra de producto. (2,0 punto)

TIEMPO-MAQUINA Costo de material

(Min/Lb) por libra
Precios por libra
Producto Maq 1 Maq 2 Maq 3 ventas
A 12 8 4 14 4
B 7 9 8 10 3
C 8 4 8 8 2
D 10 5 4 6 1
E 7 6 2 9 3
Cada máquina está disponible durante 120 horas por semana. Los productos A, B, C, D y E son muy
competitivos y puede venderse cualquier cantidad que se produzca, pero mínimo se deben producir
doscientas unidades del producto A y del producto C respectivamente. Los costos variables de mano de
obra son $0,20 por minuto para la máquina 1, $0,15 por minuto para la máquina 2 y $4 por hora para la
máquina 3. Los costos de material se muestran en la tabla.

Cuál es el resultado (valor) ganancias

(con interpretación) La compañía obtiene unas ganancias máximas de
$3579, fabricando 200 productos de A, 457 de B, y
200 de C, donde la maquina 1 funciona los 7200
minutos disponibles (120 horas), la maquina 2
funciona 6514 minutos, de los 7200 disponibles y la
maquina 3 funciona 6057 minutos de 7200
disponibles, cumpliendo así todas las restricciones.

Costo variable total de mano obra El costo variable total de la mano de obra es de
$2821

Costo total de materiales El costo total de los materiales por libra es de

$2571

Variables de decisión X1= Cuantas unidades de A se producen

X2= Cuantas unidades de B se producen
X3= Cuantas unidades de C se producen
X4= Cuantas unidades de D se producen
X5= Cuantas unidades de E se producen
UNIVERSIDAD DEL VALLE Febrero 26 de 2020
INVESTIGACION DE OPERACIONES

Nota 4,5

Por favor escriba sus respuestas en el documento Word, sobre el cual se calificará, suba además al campus
virtual la hoja de trabajo en la que hizo el modelo y encontró la solución

Código ____________ Nombre ___________________________________________