Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacion de Operaciones Ejercicios-Tema-1-Mas-Ejercicios-Resueltos
Investigacion de Operaciones Ejercicios-Tema-1-Mas-Ejercicios-Resueltos
Actividad A B C D E F G H I J
Tiempo en días
7 2 4 3 5 6 1 5 9 8
por actividad
Precedencias B, C D, F E, G H I I J - - -
02. AYS Construcciones ha estimado los tiempos dados en la tabla adjunta como necesarios para
terminar cada una de las tareas involucradas en la construcción de una casa. Para cada actividad,
encuentre:
a) El tiempo de inicio más próximo, el tiempo de terminación más próximo, el tiempo de inicio
más lejano, el tiempo de terminación más lejano.
b) Las holguras.
c) Identifique la ruta crítica.
Tiempo
Actividad Descripción Predecesor
esperado (días)
A Paredes y techo B 5
B Cimientos - 3
C Maderas del techo A 2
D Recubrimiento techo C 3
E Instalación eléctrica A 4
F Ripiado del techo D 8
G Recubrimiento exterior H 5
H Ventanas A 2
I Pintura F, J, G 2
J Panales de paredes E, H 3
1 2 5 6
4
FCYT UMSS Ingeniería de Sistemas, Planificación y Control de la Producción II 2
Ing. Alex D. Choque Flores, Sem. I-11
b) Encuentre los perfiles económicos límite del proyecto, con los siguientes datos de costo y
suponiendo gastos uniformes por día:
Actividades 1-2 2-3 2-4 3-5 4-5 3-6 5-6 4-6
Presupuesto (Bs) 1.000 500 700 100 100 400 0 800
PERT
04. Se ha construido la red del proyecto en la figura siguiente, en el equipo se han discutido
actividades y duraciones para éstos y se presentan en la tabla , cuáles son las probabilidades de
terminar el proyecto en 17 y 21 días?
Figura 1.
C Activ
Tiempo Tiempo Tiempo
Optimista Probable Pesimista
A 5 8 11
B 4 8 11
A
C 5 6 7
D 2 4 6
Inicio
D E 4 7 10
Final
B E
05. Usted como administrador del proyecto debe desarrollar una red y programar el proyecto para
la nueva campaña de su empresa, en la tabla siguiente se presentan las actividades y tiempos
previstos del mismo:
06. QUEFRIO S.A. es una empresa que se dedica a la climatización de edificios. En la actualidad,
tiene un contrato para climatizar un local de oficinas mediante el sistema de bomba de calor. Cada
aparato consta de un motor que se instala en el exterior del edificio y de una o más consolas en las
dependencias, y que deben ir conectados a la red eléctrica.
Duración Varianza
Actividad Descripción promedi (horas2)
o (Horas)
A Estudio, determinación de la potencia, localización 4 0.11
B Instalación de nuevas conducciones de cable en 8 0.00
tubos de PVC
C Instalación de cables eléctricos nuevos 5 0.25
D Instalación de interruptores y enchufes 4 0.44
E Instalación de consolas interiores 9 0.00
F Obras para fijar soportes de motores exteriores 7 0.00
G Instalación de motores exteriores 5 0.11
H Conexión de motores y consolas 0,5 1.00
I Pruebas y verificación del sistema 1,5 0.25
La actividad A es previa a todas las demás. Las actividades B, C y D son correlativas. Las
actividades F y G también son correlativas. La actividad H se hará después de A, B, C , D, F y G.
La actividad I es la última.
b) Elabora el gráfico del PERT. Indica las actividades del camino crítico y el tiempo mínimo y
máximo para cada nudo.
c) Grafique la relación entre las probabilidades de terminación para cada uno de las 6 horas
siguientes si se decide retrasar el proyecto.
07. Una empresa de servicios eléctricos presenta las actividades del proyecto para la instalación
de un transformador industrial y sus tiempos de terminación optimista, más probable y pesimista
en días, encuentre la duración del proyecto y la probabilidad de no terminar el proyecto en 50 días:
Tiempos de terminación
Activida Antecedent
d
a m b e inmediato
A 5 6 8 -
B 7 9 12 -
C 3 5 7 -
D 6 7 8 C
E 10 15 18 A
F 5 7 12 B, E
G 14 20 24 A
H 4 6 8 D, F
I 8 9 10 G, H
J 4 5 7 I
FCYT UMSS Ingeniería de Sistemas, Planificación y Control de la Producción II 4
Ing. Alex D. Choque Flores, Sem. I-11
b) Reduzca el tiempo de terminación del proyecto en tres semanas. Supongo un costo lineal
por semana acortada y muestre paso a paso tal reducción.
09. La siguiente tabla enlista todas las actividades necesarias para obtener y construir una
embotelladora de refrescos:
Costo
Tiempo Tiempo Costo
Activida Precedente programa
Descripción Normal Intensiv Normal
d s (sem) o (sem) $us
Intensivo
$us
A Investigación de mercado - 12 8 80 120
B Selección del sitio A 8 6 20 25
C Selección de proveedores A 6 4 10 15
D Selección de personal A 6 4 10 15
E Construcción del edificio B 8 5 150 180
F Obtención de maquinaria C 12 8 250 300
G Preparación de manuales C 4 3 10 15
H Instalación de maquinaria E, F 2 2 60 -
I Capacitación de personal D, G 2 2 50 -
J Lanzamiento H, I 4 2 50 70
FCYT UMSS Ingeniería de Sistemas, Planificación y Control de la Producción II 5
Ing. Alex D. Choque Flores, Sem. I-11
e) Conociendo los tiempos de terminación reducidos más probables y los costos que se
asumirán, determine:
Tiempo requerido
Costo Normal Costo
Actividad (semanas)
Reducido (Bs) Reducido (Bs)
A 12 10.000 20.000
B 2 6.000 12.000
C 3 4.000 7.000
D 1 14.000 18.000
E 3 9.000 9.000
F 4 7.000 8.000
G 2 13.000 13.000
e.1) Cuál es la nueva ruta crítica y el tiempo de terminación esperado según el programa
reducido?
FCYT UMSS Ingeniería de Sistemas, Planificación y Control de la Producción II 6
Ing. Alex D. Choque Flores, Sem. I-11
e.2) Para acortar el proyecto 5 semanas, ¿qué tareas se deben acortar y cuál sería el costo total
final del proyecto?
11. Nuestra compañía ha recibido un contrato para fabricar un motor eléctrico especial para las
FFAA. El contrato establece que debe terminarse en 12 días y que a partir de esa fecha se
penalizará con Bs100 por día de retraso en la entrega, los costos indirectos ascienden a Bs200 por
día, los datos de los costos directos y actividades relacionadas y precedentes se presentan en la
siguiente tabla:
Costo Tiempo Predeceso
Activida Tiempo Normal Costo del T.
Normal reducido r
d (días) Reducido Bs.
Bs. (días) Inmediato
A 4 1.000 3 1.300 -
B 7 1.400 4 2.000 -
C 5 2.000 4 2.700 -
D 6 1.200 5 1.400 A
E 3 900 2 1.100 B
F 11 2.500 6 3.750 C
G 4 800 3 1.450 D, E
H 3 300 1 500 F,G
14. La tabla contiene la información sobre un proyecto para abrir una nueva sucursal de nuestra
importadora de artículos tecnológicos, acorte el proyecto mediante la programación a costo
mínimo, suponga que los costos indirectos y las penalidades son insignificantes e identifique las
actividades a reducir mientras se minimiza los costos adicionales por cada reducción:
Tiemp
Tiempo a Costo de
Activida o Predecesore
Descripción reducir reducción
d normal s
(días) (Bs/día)
(días)
A Entrevistas a puesto de gerente 7 6 Bs 200,00 -
B Contratar alquiler de local 12 9 250,00 -
C Entrevistas a empleados 7 6 250,00 A
D Capacitación a nuevos RRHH 6 5 300,00 A
E Verificar postulantes en sitio 1 1 - B
F Calificar exámenes de postulantes 1 1 - C, D
G Realizar el presupuesto del local 3 1 200,00 D, E
H Convocar a nuevos empleados 3 2 350,00 F
FCYT UMSS Ingeniería de Sistemas, Planificación y Control de la Producción II 7
Ing. Alex D. Choque Flores, Sem. I-11
15. CMP (empresa de mobiliario) está desarrollando el diseño de una nueva silla. El desarrollo de
este proyecto requiere 10 actividades. Estas se muestran en la siguiente Tabla con sus relaciones
precedentes (de prioridad) y los tres tiempos estimados en días.
16. A continuación se indican los requisitos de precedencia, tiempos normales y mínimos, y los
costos normales y mínimos de un proyecto de construcción. Los tiempos vienen dados en
semanas y los costos en dólares. El costo normal es lo que llevaría hacer la actividad en el tiempo
normal, y el costo mínimo lo que costaría en el tiempo mínimo. Realice la máxima reducción para
este proyecto.
18. Una compañía que monta espectáculos musicales acaba de firmar un contrato para un nuevo
show. El productor ha identificado las siguientes tareas y tiempos (en días) que necesitan hacerse
antes de presentar el espectáculo:
Costo Tiempo
Nombre Tiempo Tiempo
Descripción adicional por más
Actividad Optimista pesimista
día probable
A Preparar cada parte 1.000 3 5 8
B Instrumentar las partes 1.000 2 3 5
C Contratar a los artistas 500 2 4 5
D Diseñar la coreografía 0 2 3 6
E Ensayo de danza 2.500 2 4 8
F Preparar al escenario 1.000 3 6 9
G Preparar al vestuario 1.000 2 5 8
H Ensayo de vestuario 5.000 4 6 9
I Ensayo general 2.500 3 4 8
J Ensayo final 0 1 2 6