Universidad Técnica Federico Santa Marı́a

Tarea 3 Fundamentos de Investigación de Operaciones ILI-281
Fecha de entrega: Jueves 30 de Noviembre de 2017.
Gonzalo Sandoval 201410523 − 1
Jacson Aravena 201510506 − 5

Problema 1.[PERT/CPM]

Un restaurante muy famoso llamado Tasuku o kopı̄ suru to, tamashı̄ ga korosa remasu destacado por su excelente atención al
público es dirigido por el gran chef Kushi Yo. Él ha contado cuál es el secreto de su éxito, y para ello nos ha entregado cuál es la
rutina de sus destacados empleados en el restaurante.

1. Dibuje la red de precedencia, identifique tiempos más tempranos y más tardı́os, la ruta y actividades crı́ticas y tiempo total de
la atención de los empleados (Con los datos de la tabla 1).
2. Los empleados están dispuestos a acelerar ciertas actividades sin afectar a la calidad del servicio, siempre y cuando se les de una
bonificación (Con los datos de la tabla 2). Plantee un modelo de programación lineal para crashing e identifique qué actividades
deberı́an ser aceleradas para que el tiempo se reduzca en 12 minutos minimizando el costo que eso implique, luego calcúlelo
y compruebe sus resultados con un programa hecho en un software que resuelva problemas de programación lineal (LINDO o
LPSolve). Indique además si se mantiene o se modifica la ruta crı́tica.

Actividad Descripción Predecesor Duración [minutos]
A lavarse las manos - 10
B ponerse delantal A 15
C abrocharse delantal A 10
D ponerse gorro A 13
E preparar utensilios para cocinar B,C,D 5
F sacar carne E 10
G sacar verduras E 10
H sacar condimentos E 15
I calentar ollas y sartenes E 13
J descongelar carne y lavar verduras F 4
K cocinar platillo exquisito 1 G,H,I,J 13
L cocinar platillo exquisito 2 G,H,I,J 10
M adornar platos K,L 7
N cocinar aperitivos y guarniciones G,H 20
Ñ servir comensales M,N 9
O ofrecer bebestibles Ñ 6
P llevar bebestibles Ñ 5
Q preguntar si todo está bien O,P 4
R retirar platos sucios Q,S 6
S reponer platillos de aperitivos en mesas M,N 15
T ofrecer postres Q,S 5
U llevar postres R,T 10
V ofrecer agüita perra o bajativo por cuenta de la casa Q,S 4
W hacer show de cuchillos E 60
X recibir aplausos del público U,W 5
Y llevar cuenta a la mesa U,V,W 8
Z aceptar dinero, despedir a clientes y limpiar mesa U,W 10

Actividad Aceleración [minutos] Costo ($ por minuto) A 2 3 B 3 1 C − − D 1 5 E − − F − − G − − H 5 1 I 2 4 J − − K 3 6 L − − M 2 2 N 10 3 Ñ 1 8 O 2 1 P − − Q − − R 1 3 S 4 2 T − − U 2 8 V − − W 5 15 X − − Y 3 2 Z 2 5 Desarrollo Problema 1 .