Ciclo 2017-I

Escuela Profesional de Ingeniera Industrial

1704-
INVESTIGACIN DE OPERACIONES II
Trabajo 17308
Acadmico Docente:
Chambergo Garca Alejandro
Nota:

VI 01
Ciclo: Seccin:
Mdulo II
Datos del alumno: Forma de publicacin:
Apellidos y nombres:
Publicar su archivo(s) en la opcin TRABAJO ACADMICO que
[Escriba texto] figura en el men contextual de su curso
Cdigo de matrcula:
Panel de control:
[Escriba texto]
Uded de matrcula:
[Escriba texto]

Fecha de publicacin en campus

virtual DUED LEARN:

Hasta el Domingo 23 de
Julio 2017
(23:59 Hora Peruana)
Recomendaciones:

1. Recuerde verificar la
correcta publicacin de
su Trabajo Acadmico
en el Campus Virtual
antes de confirmar al
sistema el envo
definitivo al Docente.

Revisar la
previsualizacin de su
trabajo para asegurar
archivo correcto.

2. Las fechas de publicacin de trabajos acadmicos a travs del campus virtual DUED LEARN estn definidas
en la plataforma educativa, de acuerdo al cronograma acadmico 2017-I por lo que no se aceptarn
trabajos extemporneos.

3. Las actividades de aprendizaje que se encuentran en los textos que recibe al matricularse, servirn para su
autoaprendizaje mas no para la calificacin, por lo que no debern ser consideradas como trabajos
acadmicos obligatorios.

1-TA2017-1-DUED
 Gua del Trabajo Acadmico:
4. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es nicamente una fuente de
consulta. Los trabajos copias de internet sern verificados con el SISTEMA
ANTIPLAGIO UAP y sern calificados con 00 (cero).

5. Estimado alumno:
El presente trabajo acadmico tiene por finalidad medir los logros alcanzados en el desarrollo del curso.
Para el examen parcial Ud. debe haber logrado desarrollar hasta pregunta 6 y para el examen final debe
haber desarrollado el trabajo completo.

Criterios de evaluacin del trabajo acadmico:

Este trabajo acadmico ser calificado considerando criterios de evaluacin segn naturaleza del curso:

Presentacin adecuada Considera la evaluacin de la redaccin, ortografa, y presentacin del

1 del trabajo
Investigacin
2 bibliogrfica:
trabajo en este formato.
Considera la revisin de diferentes fuentes bibliogrficas y electrnicas
confiables y pertinentes a los temas tratados, citando segn la normativa
APA.
Se sugiere ingresar al siguiente enlace de video de orientacin:

Situacin problemtica o Considera el anlisis contextualizado de casos o la solucin de situaciones

3 caso prctico: problematizadoras de acuerdo a la naturaleza del curso.

Considera la aplicacin de juicios valorativos ante situaciones y escenarios

4 Otros contenidos
diversos, valorando el componente actitudinal y tico.

PREGUNTAS:

DESARROLLO DE LA GUA DEL TRABAJO ACADMICO (EXISTEN 2 GRUPOS)

GRUPO 1: APELLIDO PATERNO: A-M Pgina 4

GRUPO 2: APELLIDO PATERNO: N-Z Pgina 9

Bibliografa de consulta Pgina 3

2-TA2017-1-DUED
Bibliografa

1. Investigacin de Operaciones
Taha, Handy A.
Editorial Pearson Educacin, 2012, 17 edicin, 790 pginas

2. Investigacin de Operaciones: Aplicaciones y Algoritmos

Wayne L. Winston
Editorial Thomson, 2004, 4 edicin, 1418 pginas

3. Investigacin de Operaciones en la ciencia administrativa

Eppen G.D., Gould F.J.
Editorial Prentice Hall, 2000, 17 edicin, 792 pginas

4. Mtodos cuantitativos para administracin

Frederick S. Hillier y Mark S. Hillier
Mcgraw-Hill/Interamericana Editores, S. A. de C. V. 2008, 3ra edicin, 624 pgs.

3-TA2017-1-DUED
DESARROLLO DE LA GUA DEL TRABAJO ACADMICO (EXISTEN 2 GRUPOS)

GRUPO 1: APELLIDO PATERNO: A-M

1) Presentacin adecuada del trabajo. Se considera la redaccin, ortografa, y presentacin del

trabajo en este formato. (1 punto)

2) Investigacin bibliogrfica. Se considera la consulta de libros virtuales, a travs de la

Biblioteca virtual DUED UAP, entre otras fuentes. (1 punto)

3) Se tiene el siguiente proyecto (la duracin est en semanas): (2 puntos)

Actividad Predecesor Tiempo Tiempo ms Tiempo

optimista probable pesimista
(a) (m) (b)
A --- 1 1 1
B --- 1 2 3
C --- 2 3 4
D A 2 4 6
E A 1 3 5
F C 1 2 3
G C 0 1 2
H D 5 7 9
I D 6 8 10
J B, E, F 5 7 15
K B, E, F 6 7 8
L G 3 5 7
M H 1 1 1
N I, J 1 2 3
O K, L 2 3 4
P M, N 3 4 5
Q O, P 1 2 3

a) Elaborar el diagrama PERT y el diagrama GANTT para el tiempo promedio del proyecto
b) Aplicar la tcnica PERT para calcular los caminos crticos y la duracin total del proyecto.
c) Responder a las siguientes preguntas justificando y demostrando las respuestas:
c1. Cul es la probabilidad de que el proyecto se termine con una semana de retraso?
c2. Cmo se ve afectada la duracin total del proyecto si la actividad M se retrasa 4 semanas y la
actividad J se retrasa 1 semana?

4-TA2017-1-DUED
4) Se tiene el siguiente proyecto (la duracin est en semanas): (2 puntos)

Estimacin Estimacin Estimacin

Actividad Precedentes Optimista ms Probable Pesimista
A - 1 2 3
B A 2 4 6
C B,H 1 1 1
D - 3 6 9
E G 2 3 4
F E 3 5 7
G D 1 2 3
H G 1 2 3
I D 1 3 5
J I 3 4 5
K D 2 3 4
L J,K 3 5 7
M C,L 1 2 3

a) Elaborar el diagrama PERT y el diagrama GANTT para el tiempo promedio del proyecto
b) Aplicar la tcnica PERT para calcular los caminos crticos y la duracin total del proyecto.
c) Responder a las siguientes preguntas justificando y demostrando las respuestas:
c1. Cul es la probabilidad de que el proyecto se termine con una semana de retraso?
C2) Qu efectos tendrn sobre el proyecto los siguientes eventos? (justificar y demostrar los
resultados):
- la actividad A se retrasa 9 semanas.
- la actividad D se retrasa 3 semanas.
- la actividad L se reduce en 1 semana.

5) En un proyecto el promotor pblico exige una programacin detallada de las fases y

actividades antes de su financiacin. Durante la fase de planificacin, tras las
negociaciones entre las partes, se definen las siguientes limitaciones al proyecto como
factores que coartarn las opciones del director del proyecto: (2 puntos)

o La duracin del proyecto: 14 meses

o Inicio del proyecto el 01/08/2017

Realizar los siguientes pasos:

a) Introducir la informacin de las fases y las tareas en un nuevo archivo de proyecto

b) Crear la programacin introduciendo las duraciones estimadas para las tareas y las dependencias
de tareas.
c) Crear el equipo del proyecto integrando la informacin sobre los recursos en el plan del proyecto
(hoja de recursos)
d) Asignar los recursos a las tareas una vez integrada la informacin sobre los recursos en el
proyecto (Herramientas-asignar recursos)
e) Crear un calendario para el Experto en GIS con jornada laboral de 10:00 a 12:00 y de 13:00
a 17:00 de lunes a viernes.
f) Estimar los costos del proyecto
g) Optimizar el plan del proyecto para cumplir con la fecha de finalizacin.- Una vez elaborado
el plan del proyecto, revisarlo y ajustarlo para asegurarse de que se cumplir con la fecha de
finalizacin programada.
h) Optimizar el plan del proyecto para los recursos.- Una vez elaborado el plan del proyecto,
revisar la asignacin de los recursos para optimizar sus cargas de trabajo.

5-TA2017-1-DUED
 i) Optimizar el plan del proyecto para cumplir con el presupuesto.- Revisar los costos
planificados en el plan de proyecto elaborado para garantizar que se ajusten al presupuesto.

Con los datos siguientes comenzar a elaborar el plan del proyecto creando un archivo de proyecto con
MS Project, introduciendo la informacin de manera que se pueda ir calculando la programacin, los costos
y la carga de trabajo de los recursos.

ACTIVIDAD PREDECESOR Tiempo Tiempo Tiempo

pesimista probable optimista
A - 2 4 6
B - 5 8 11
C - 4 9 14
D A 8 10 12
E A, B 7 11 15
F B 6 12 18
G A, B, C 12 15 18
H B, C 15 15 15
I C 14 20 26
J D 8 9 10
K E 9 18 27
L F 3 6 9
M G, H 4 5 6
N H 1 1 1
O I 5 10 15
P I 4 8 12
Q J, K, L 7 14 21
R J, K, L 9 11 13
S J, K, L 8 8 8
T J, K, L, M 8 16 24
U N, O 6 10 14
V P 2 8 14
W V 11 13 15
X Q 10 16 22
Y Q, R, S 14 14 14
Z T 13 19 25
A1 T, U, W 2 4 6
A2 A1 5 7 9
A3 Y, Z 22 22 22
A4 X 1 7 13

6-TA2017-1-DUED
 ACTIVIDAD COSTOS ACTIVIDAD COSTOS
A 1500 P 2500
B 2000 Q 4500
C 2500 R 8000
D 4500 S 7000
E 8000 T 6500
F 7000 U 3000
G 6500 V 4500
H 3000 W 8500
I 4500 X 9800
J 8500 Y 7500
K 9800 Z 8000
L 7500 A1 3000
M 8000 A2 2000
N 1500 A3 5000
O 2000 A4 6000

6) En el diagrama siguiente, determine la ruta ms corta desde el primer nodo hasta el

ltimo nodo (1 punto)

7) Mauro & Ca. quiere comunicar mediante cable telefnico la casa Matriz y las 5
sucursales. El objetivo es permitir la comunicacin entre cualquier par de sucursales
o casa Matriz. Para esto, sin embargo, no es necesario instalar cables entre todos los
pares, sino que pueden comunicarse dos sucursales a travs de otra intermedia.
Se trata de encontrar el rbol que minimiza la longitud de cable.
Adems la longitud del cable requerido en miles de metros para conectar cada par: (1
punto)

7-TA2017-1-DUED
8) Una determinada provincia del pas posee 8 distritos (A, B, C, D, E, F, G, H) que an no
cuentan con luz elctrica. El gobierno regional desea realizar un proyecto para
electrificar dichos poblados, conectndolos con la hidroelctrica que se encuentra en
la capital de la provincia (P). Un estudio tcnico ha recomendado que los cables
elctricos deban seguir la ruta de los caminos que unen dichos poblados.
En la siguiente tabla se da las longitudes (en Km) de los caminos que unen en forma
directa a dos poblados: (2 puntos)

Se desea que la luz llegue a todos los poblados de manera que la longitud total de cable
sea mnima. Resuelva el problema como un modelo de red.

9) La empresa Golden Inc., asfaltar un sistema de caminos de tierra que une siete
pueblos y as tendrn acceso a cualquier pueblo desde cualquiera de ellos.
La distancia, en kilmetros de cada par de pueblos se da en la siguiente tabla:

1 2 3 4 5 6 7
1 0 X 32 X X 31 27
2 X 0 20 15 10 X 25
3 32 20 0 X X X 45
4 X 15 X 0 17 21 38
5 X 10 X 17 0 X X
6 31 X X 21 X 0 12
7 27 25 45 38 X 12 0

La letra X significa que en ese par de pueblos no existe camino de tierra. Debido a lo
accidentado del terreno en los diferentes tramos que unen dos pueblos existen
diferentes costos por kilmetro lineal, stas se dan en la siguiente tabla:

8-TA2017-1-DUED
 Costo Costo
Tramo $/km Tramo $/km
1-3 2500 2-7 4500
1-6 2800 3-7 1900
1-7 2200 4-5 4300
2-3 3800 4-6 3500
2-4 5600 4-7 1600
2-5 7500 6-7 6800

Qu caminos debera la empresa Golden Inc. asfaltar para conectar todos los
pueblos, de tal manera de minimizar su costo? (2 puntos)

10) La mayora de los vecinos de un cierto municipio trabaja en alguno de los siete pozos
que una compaa minera explota cerca del municipio. El municipio, los pozos y las
vas que los conectan estn descritos en el grafico siguiente:

Antes de las elecciones el actual alcalde prometi a todos los vecinos que pavimentara
algunos caminos de forma que cada trabajador tuviera pavimentado el camino ms
corto desde el municipio hasta su mina. Cuantos kilmetros se habra ahorrado
pavimentar si solo hubiera prometido que cada trabajador tendra un camino
pavimentado para acceder a su mina? (2 puntos)

11) Una compaa de telfonos de larga distancia utiliza una red de lneas subterrneas de
comunicacin para ofrecer servicio de audio de alta calidad entre dos ciudades
importantes las llamadas se conducen mediante diversas lneas de cable y diversos
nodos de conexin en la red, segn se muestra en seguida en la tabla. Se muestra
tambin el nmero de llamadas telefnicas que pueden ocurrir simultneamente en
cualquier punto del tiempo (2 puntos)
a. Cul es el nmero mximo de llamadas telefnicas que se pueden trasmitir
simultneamente entre dos ciudades?

9-TA2017-1-DUED
 b. Cules son los nodos de conexin y los flujos sobre los cables cuando el
sistema opera a toda su capacidad?

Ciudad A Nodo1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Ciudad B

Ciudad A 4000 3000 4000 0 0 0
Nodo 1 0 2000 0 0 3000 0
Nodo 2 0 2000 3000 1000 2000 0
Nodo 3 0 0 3000 2000 0 5000
Nodo 4 0 0 1000 2000 0 2000
Nodo 5 0 3000 2000 0 0 3000
Ciudad B 0 0 0 0 0 0

12) La siguiente red de comunicaciones transfiere informacin entre los distintos nodos.
Los nmeros sobre los arcos de la red indican las capacidades mximas de
transferencia de cada lnea. (2 puntos)

5
2
2 1
2 1
3 1
1 0 6
1 6 10 8

1
1 1
8 3 1 4

1
5
a. Se desea determinar el flujo mximo de informacin del nodo 1 al 6.
b. Si el flujo de informacin de 3 a 5 es 6 en lugar de 10. Cunto es el nuevo flujo?

10-TA2017-1-DUED
GRUPO 2: APELLIDO PATERNO: N-Z

1) Presentacin adecuada del trabajo. Se considera la redaccin, ortografa, y presentacin del

trabajo en este formato. (1 punto)

2) Investigacin bibliogrfica. Se considera la consulta de libros virtuales, a travs de la

Biblioteca virtual DUED UAP, entre otras fuentes. (1 punto)

3) Se tiene el siguiente proyecto (la duracin est en semanas): (2 puntos)

Actividad Predecesor Tiempo Tiempo ms Tiempo

optimista probable pesimista
(a) (m) (b)
A I, L, N 4 4.5 8
B I 2 3 10
C J 4 5.5 10
D A, B 1 1.5 5
E A 2 4 6
F A, J, K 2 5 8
G C, F 2 2.5 6
H E, D 3 4 11
I O 1.5 2 8.5
J M, N 2 5.5 6
K N 2 6.5 8
L O 3 3 3
M P 0.5 1.5 5.5
N P, O 1 4.5 5
O - 5 6 7
P - 4 5 6

a) Elaborar el diagrama PERT y el diagrama GANTT para el tiempo promedio del proyecto
b) Aplicar la tcnica PERT para calcular los caminos crticos y la duracin total del proyecto.
c) Responder a las siguientes preguntas justificando y demostrando las respuestas:
c1. Cul es la probabilidad de que el proyecto se termine con una semana de retraso?
c2. Cmo se ve afectada la duracin total del proyecto si la actividad H se retrasa 1 semana y la
actividad L se retrasa 1 semana?

4) Se tiene el siguiente proyecto (la duracin est en semanas): (2 puntos)

a) Elaborar el diagrama PERT y el diagrama GANTT para el tiempo promedio del proyecto
b) Aplicar la tcnica PERT para calcular los caminos crticos y la duracin total del proyecto.
c) Responder a las siguientes preguntas justificando y demostrando las respuestas:
c1. Cul es la probabilidad de que el proyecto se termine con una semana de retraso?
C2) Qu efectos tendrn sobre el proyecto los siguientes eventos? (disear la Grfica de Gantt):
- la actividad A se retrasa 9 semanas.
- la actividad D se retrasa 3 semanas.
- la actividad L se reduce en 1 semana.

11-TA2017-1-DUED
 Estimacin Estimacin Estimacin
Actividad Precedentes Optimista ms Probable Pesimista
A - 1 2 3
B A 2 4 6
C B,H 1 1 1
D - 3 6 9
E G 2 3 4
F E 3 5 7
G D 1 2 3
H G 1 2 3
I D 1 3 5
J I 3 4 5
K D 2 3 4
L J,K 3 5 7
M C,L 1 2 3

5) En un proyecto se exige una programacin detallada de las fases y actividades antes

de su financiacin. Durante la fase de planificacin, tras las negociaciones entre las
partes, se definen las siguientes limitaciones al proyecto como factores que
condicionan las opciones del director del proyecto: 2 puntos

Estimacin
Estimacin Estimacin
ACTIVIDAD PREDECESOR ms COSTOS
Optimista Pesimista
Probable
A - 2 4 6 1500
B - 5 8 11 2000
C - 4 9 14 2500
D A 8 10 12 4500
E A, B 7 11 15 8000
F B 6 12 18 7000
G A, B, C 12 15 18 6500
H B, C 15 15 15 3000
I C 14 20 26 4500
J D 8 9 10 8500
K E 9 18 27 9800
L F 3 6 9 7500
M G, H 4 5 6 8000
N H 1 1 1 1500
O I 5 10 15 2000
P I 4 8 12 2500
Q J, K, L 7 14 21 4500
R J, K, L 9 11 13 8000
S J, K, L 8 8 8 7000
T J, K, L, M 8 16 24 6500
U N, O 6 10 14 3000

12-TA2017-1-DUED
 V P 2 8 14 4500
W V 11 13 15 8500
X Q 10 16 22 9800
Y Q, R, S 14 14 14 7500
Z T 13 19 25 8000
A1 T, U, W 2 4 6 3000
A2 A1 5 7 9 2000
A3 Y, Z 22 22 22 5000
A4 X 1 7 13 6000

i. Con esta informacin construya la red de programacin, defina la ruta crtica y

establezca tanto la duracin esperada del proyecto, as como la varianza y
desviacin estndar para este proyecto.
ii. Determine cul sera la duracin esperada del proyecto para los siguientes
niveles de riesgo segn la probabilidad de finalizar indicada:
a. 40%
b. 50%
c. 75%
d. 95%
e. 100%
iii. De los anteriores niveles de riesgo, cul preferira usted?
iv. Cul es la probabilidad de terminar para la siguiente cantidad de das:
f. 20 das
g. 40 das
h. 60 das
i. 80 das
j. 100 das
v. Determine el costo normal del proyecto y el costo de la ruta crtica

6) En el diagrama siguiente, determine la ruta ms corta desde el nodo S hasta el nodo

T (1 punto)

13-TA2017-1-DUED
7) La Ciudad de Mendoza ha planeado un camping provincial. Las personas que estn
elaborando los planes para el camping han identificado las ubicaciones ideales para el
club (1), las cabaas (2), las churrasqueras (3), el muelle para embarcaciones (4) y los
puntos de inters tursticos (5, 6, 7, 8). Si los diseadores del camping desean
minimizar el total de kilmetros de caminos que se deben construir y al mismo tiempo,
ofrecer acceso a todas las instalaciones, qu caminos se deben construir?
En la siguiente tabla se muestran los lugares y las posibles alternativas de caminos
(las distancias estn expresadas en kilmetros). (1 punto)

8) En una fbrica grande de productos de jabn, los inspectores de control de calidad

obtienen muestras de diversos productos, en diversas reas de produccin, y despus
entregan las muestras para su anlisis en el laboratorio. El proceso de inspeccin es
lento, y los inspectores invierten una cantidad considerable de tiempo transportando
las muestras desde las reas de produccin hasta el laboratorio. La compaa est
evaluando la instalacin de un sistema conductor mediante tubos neumticos que se
podra utilizar para transportar las muestras entre las reas de produccin y el
laboratorio.
En la siguiente tabla se muestra las ubicaciones del laboratorio y las reas de
produccin en donde se recolectan las muestras y las distancias en metros entre las
mismas.
Cul es la longitud mnima del diseo del sistema de conduccin que permitira que
todas las reas de produccin enven sus muestras al laboratorio, sabiendo que si una
muestra llega a otra rea de produccin sta se puede reenviar al laboratorio? (2
puntos)

9) El Ministerio de Energa est evaluando un proyecto para bombear la produccin de

los pozos de gas natural (ubicado mar adentro) hasta el pozo P1 el cual, por su
cercana a la costa, ya se encuentra conectado con el punto de entrega ubicado en
tierra firme.
Las interconexiones entre pozos se realizar mediante ductos y en la tabla adjunta se
da el costo (cientos de miles de dlares) de conexin entre dos pozos.

14-TA2017-1-DUED
 Se desea determinar la red de ductos que transporte el gas natural desde cualquiera
de los pozos hasta el pozo P1, de manera que el costo total sea mnimo. (2 puntos)

10) La empresa minera Golden Inc., har estudios de prospeccin en ocho zonas de la
misma rea. Para esto debe desarrollar un sistema de caminos de tierra para tener
acceso a cualquier zona desde cualquier otra. El costo (en miles de dlares) de cada
camino entre cada par de zonas es:

El problema es determinar los caminos que deben construirse para conectarlas todas
con un costo mnimo. (2 puntos)

11) Suponga que usted se encuentra en la ciudad 1 y debe trasladarse a la ciudad 6 para
realizar un importante negocio. Para ello dispone de varias rutas y tipos de transporte
que se ilustran a continuacin: (2 puntos)

5
2

1 6

15-TA2017-1-DUED
 Ruta Transporte Tiempo [h] Costo
1-2 Tren 4 20
1-5 Avin 1 115
1-3 Bus 2 10
1-6 Taxi 6 90
1-4 Tren 10/3 30
2-5 Bus 3 15
3-5 Bus 14/3 20
3-4 Taxi 1 15
4-5 Tren 7/3 15
3-6 Bus 19/3 25
2-6 Taxi 10/3 50
5-6 Tren 4/3 10
4-6 Bus 14/3 20

Suponga que usted gana $1.500 por hora y que el tiempo de viaje no se lo consideran
como trabajo. Determine cul es la ruta ms corta entre la ciudad 1 y la ciudad 6 de
manera tal de minimizar sus costos.

12) Una compaa es propietaria de una red de oleoductos que se utiliza para transportar
petrleo desde el pozo hasta diversos lugares de almacenamiento. En la siguiente
tabla se indica el pozo, 6 lugares de almacenamiento y la cantidad de metros cbico
de petrleo que fluyen por hora por los conductos (2 puntos)

Pozo Alm.1 Alm.2 Alm.3 Alm.4 Alm.5 Alm.6

Pozo 6000 0 6000 0 0 0
Alm.1 0 2000 0 3000 0 0
Alm.2 0 2000 3000 2000 2000 0
Alm.3 0 0 3000 0 1000 2000
Alm.4 0 3000 2000 0 0 5000
Alm.5 0 0 2000 1000 0 5000
Alm.6 0 0 0 0 0 0

Debido a los diversos dimetros de los caos, tambin son variable s las capacidades
de flujo. Al abrir y cerrar selectivamente las diversas secciones de la red de oleoductos,
la empresa puede abastecer cualquiera de los puntos de almacenamiento
a. Cul es el flujo mximo para este sistema de oleoductos?
b. Si la empresa puede abastecer el punto de almacenamiento 6 y utilizar en forma
completa la capacidad del sistema. Cunto se necesitar para satisfacer la
demanda de 100.000 metros cbicos de este punto.
c. Si se presenta una ruptura entre los puntos de almacenamiento 1 y 2 y se
cierra. Cul es el flujo mximo para el sistema?
d. Cunto se requerir para abastecer al punto 6 de almacenamiento?

16-TA2017-1-DUED