Direccin Universitaria de Educacin a Distancia

EP Ingeniera Industrial
1703-17308
INVESTIGACIN DE OPERACIONES II

TRABAJO

2015-II

ACADMICO

Docente:
Ciclo:

Datos del alumno:

Apellidos y nombres:

Cdigo de matrcula:
Uded de matrcula:

CHAMBERGO GARCA, ALEJANDRO OSCAR

VI

Seccin:

01

Nota:

Mdulo II

FORMA DE PUBLICACIN:
Publicar su archivo(s) en la opcin TRABAJO ACADMICO que figura en
el men contextual de su curso

Panel de control

Fecha de publicacin en campus

virtual DUED LEARN:

HASTA EL DOM. 20 DE
DICIEMBRE 2015
A las 23.59 PM
(Hora peruana)

Recomendaciones:

1-TA-2015-2-DUED

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 2015-II 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.

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 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 del

trabajo

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

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 alsiguiente enlace de video de orientacin:
https://www.youtube.com/watch?v=jHXkP72qfk8

Investigacin bibliogrfica:

Situacin problemtica o caso

prctico:

Considera el anlisis contextualizado de casos o la solucin de

situaciones problematizadoras de acuerdo a la naturaleza del curso.

Otros contenidos

Considera la aplicacin de juicios valorativos ante situaciones y

escenarios diversos, valorando el componente actitudinal y tico.

TRABAJO ACADMICO
Estimado(a) alumno(a):
Reciba usted, la ms cordial bienvenida al presente ciclo acadmico de la Escuela
profesional de Ingeniera Industrial en la Universidad Alas Peruanas.

2-TA-2015-2-DUED

En la gua de trabajo acadmico

que presentamos a continuacin se le plantea

actividades de aprendizaje que deber desarrollar en los plazos establecidos y

considerando la normativa e indicaciones del Docente Tutor.

PREGUNTAS:
DESARROLLO DE LA GUA DEL TRABAJO ACADMICO (EXISTEN 2 GRUPOS)
GRUPO 1: APELLIDO PATERNO: A-M

Pgina 3

GRUPO 2: APELLIDO PATERNO: N-Z

Pgina 12

Bibliografa de consulta

Pgina 21

3-TA-2015-2-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
A
B
C
D
E
F
G
H
I
J
K
a)
b)
c)
d)
e)
f)

Precedentes
Ninguna
A
A
C
Ninguna
E
E
F
G
H, I
B, D, J

Tiempo
normal
(semanas)
1
3
2
4
2
3
4
6
2
1
1

Dibuje la red PERT para este proyecto

Listar todos los caminos a travs de la red.
Cul es la duracin de cada uno de los caminos?
Cul es la ruta crtica?
Cul es el tiempo de holgura para cada actividad?
Los materiales necesarios para llevar a cabo la actividad F se han retrasado durante dos
semanas por una huelga en la planta del proveedor. Qu efecto tendr esto en la cantidad de

tiempo necesario para completar el proyecto?

g) Una avera del equipo ha retrasado la actividad B por una semana. Qu efecto tendr esto en
la cantidad de tiempo necesario para completar el proyecto?

4-TA-2015-2-DUED

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

Actividad
A
B
C
D
E
F
G
H
a)
b)
c)
d)
e)
f)
g)
h)
i)
j)
k)
l)
m)
n)

Precedentes
Ninguna
A
A
Ninguna
C
B, E
D
F, G

Estimacin
Optimista
2
3
2
2
4
2
3
1

Estimacin
ms Probable
4
6
5
10
8
4
4
1

Estimacin
Pesimista
6
9
11
12
15
12
11
1

Determinar el tiempo esperado para cada actividad (en das).

Determinar la desviacin estndar para cada actividad (en das)
Graficar la red PERT para este proyecto
Listar todos los caminos a travs de la red del proyecto.
Cul es la duracin de cada ruta?
Cul es la desviacin estndar de cada camino?
Cul es la ruta crtica?
Cul es el segundo camino ms importante?
Cul es la media de la distribucin de probabilidad para el tiempo de finalizacin?
Cul es la desviacin estndar de la distribucin de probabilidad para el tiempo de terminacin?
Cul es la probabilidad de terminar el proyecto dentro de 24 das?
Cul es la probabilidad de terminar el proyecto dentro de 22 das?
Cul es la probabilidad de que el proyecto vaya a tardar ms de 28 das?
La actividad D se retras tres das por un terremoto en la zona. Qu efecto tiene esto sobre la
cantidad de tiempo necesario para completar el proyecto?
Despus del terremoto, en el problema descrito, La gerencia se enfrent al problema de cmo
recuperar el tiempo perdido, y cunto costara. Las estimaciones de los tiempos de urgencia y
los costos de cada actividad se indican a continuacin.

Actividad
A
B
C
D
E
F
G
H

Tiempo de
urgencia (das)
No es posible
3
No es posible
No es posible*
5
2
No es posible
No es posible

Costo por da
200
300
500

* (a causa del terremoto)

Qu actividad debe ser reducida?
Cuntos das de duracin total tendra la nueva red?
Cunto va a costar?

5-TA-2015-2-DUED

5) Sistemas Inteligentes S.A., disea y fabrica robots para uso en las diferentes industrias. La
gerencia de alto nivel de la empresa est considerando el desarrollo de un nuevo robot para
la industria automovilstica. La principal caracterstica de venta de este robot son sus propios
programas de software internos de autodiagnstico y mantenimiento. Sin embargo, la
compaa va a echar a andar el proyecto solamente si se puede tener listo el prototipo para
demostracin en la siguiente Convencin Robtica que se va a celebrar en Tokio
exactamente dentro de un ao. Como vicepresidente de la compaa, a Carmen Vsquez se le
ha pedido que determine la factibilidad de preparar un prototipo para dicho evento. (2 puntos)
Actividad
A
B
C
D
E
F
G
H
I
a)
b)
c)
d)

e)

f)

Descripcin
Fase de diseo
Desarrollo de software operativo
Desarrollo de software de diagnstico
Instalacin del hardware
Desarrollo del primer prototipo
Prueba y modificacin del primer prototipo
Insercin del software de diagnstico
Desarrollo de campaa de comercializacin
Reunin de entrenamiento

Precedencia
inmediata
ninguna
A
B
A
B, D
E
C, F
E
G, H

Duracin
(semanas)
10
18
24
20
4
8
8
16
2

Trazar la red del proyecto.

Identificar la ruta crtica.
Determinar en cuntas semanas se tendr que acortar el proyecto si el robot debe desarrollarse
en un ao.
Sobre la base del camino crtico obtenido en la parte b), usted llama a una reunin con el seor
Carlos Rodrguez, director de desarrollo de software. En vista de las 18 semanas que se
necesitan para desarrollar el software operativo (actividad B) y las subsecuentes 24 semanas
para el software de diagnstico (actividad C), usted le pregunta al seor Rodrguez si puede
reducir estos tiempos de alguna manera. El responde que podra retirar a dos programadores de
la actividad del software operativo y agregarlos a la del software de diagnstico. Al hacer esto,
dice l, se incrementar el tiempo que lleva desarrollar el software operativo de 18 a 22
semanas, pero disminuye el tiempo para desarrollar el software de diagnstico de 24 a 18
semanas. En cunto afecta este cambio al tiempo de terminacin del proyecto ?
Despus de darse cuenta de que los cambios propuestos en la parte d) acortan el tiempo de
terminacin (pero no lo suficiente), usted llama a otra reunin con el seor Rodrguez. En ella le
pregunta en cuntas semanas ms puede reducir los tiempos de desarrollo de los software de
operacin y de diagnstico, si se contratara a 4 programadores de medio tiempo. Qu impacto
tiene este cambio sobre el tiempo de terminacin?
Como un ltimo intento de terminar el proyecto en el lapso de un ao, usted le pregunta al seor
Rodrguez por qu no iniciar el desarrollo del software de diagnstico inmediatamente despus
de la junta de diseo, en vez de iniciarlo hasta que el software operativo est terminado. El le
responde que la compaa tendra que contratar un nuevo analista de sistemas para que
supervise el desarrollo del software de diagnstico. En ese caso, le recomienda permitir 30
semanas para la actividad, pues el empleado sera nuevo en la compaa. El desarrollo del
software operativo tomara 18 semanas. Trace una nueva red del proyecto que refleje estos
cambios. Se puede terminar el proyecto en un ao ? Prepare un programa de actividades e
indique las actividades crticas.

6-TA-2015-2-DUED

6) Makonsel es una compaa integral que produce bienes y los vende en sus propias tiendas.
Despus de producidos los bienes se colocan en dos almacenes hasta que las tiendas los
necesitan. Se usan camiones para transportar los bienes a los almacenes y luego a las tres
tiendas. (2 puntos)
Utilice una carga completa de camin como unidad; la siguiente tabla muestra la produccin
mensual de cada planta, su costo de transporte por carga enviada a cada almacn y la cantidad
mxima que se puede enviar al mes a cada uno

La siguiente tabla contiene la demanda mensual de cada tienda (T ), el costo de transporte por
camin desde cada almacn y la cantidad mxima que se puede enviar al mes desde cada uno

La administracin desea determinar un plan de distribucin: nmero de cargas enviadas al mes de

cada planta a cada almacn y de cada uno de stos a cada tienda de modo que se minimice el
costo total de transporte.
a. Formule la representacin de redes de este problema como un problema de flujo de costo
mnimo.
b. Resolver el modelo para este problema.

7-TA-2015-2-DUED

7) Adirondack Paper Mills, Inc. opera fbricas de papel en Augusta, Maine y Tupper Lake, Nueva
York. Las instalaciones de almacenes se localizan en Albany, Nueva York y Portsmouth, New
Hampshire. Los distribuidores se localizan en Boston, Nueva York y Filadelfia. Las
capacidades de la planta y las demandas de los distribuidores para el mes prximo son las
siguientes: (2 puntos)

Los costos unitarios de transporte (en $) para los envos desde las dos plantas a los dos almacenes,
y desde stos a los tres distribuidores son los siguientes:

a. Trace la representacin de red del problema de Adirondack Paper Mills.

b. Resuelva el problema de transporte para determinar el programa de envo de costo
mnimo
c. para el problema.
8) Darby Company fabrica y distribuye medidores que se usan para determinar el consumo de
energa elctrica. La empresa empez con una pequea planta de produccin en El Paso y
gradualmente construy una base de clientes en todo Texas. Se estableci un centro de
distribucin en Fort Worth, Texas, y ms tarde, conforme el negocio se expandi, se
estableci un segundo centro de distribucin en Santa Fe, Nuevo Mxico. (2 puntos)
La planta de El Paso se expandi cuando la empresa comenz a comercializar sus medidores en
Arizona, California, Nevada y Utah. Con el crecimiento del negocio en la Costa Oeste, Darby
Company abri un tercer centro de distribucin en Las Vegas y apenas hace dos aos inaugur una
segunda planta de produccin en San Bernardino, California.
Los costos de manufactura difieren entre las plantas de produccin de la empresa. El costo de cada
medidor fabricado en la planta de El Paso es $10.50. La planta de San Bernardino utiliza equipo
ms nuevo y eficiente; como resultado, los costos de manufactura son $0.50 por medidor menos
que en la planta de El Paso.
Debido al rpido crecimiento de la empresa, no se ha prestado mucha atencin a la eficiencia del
sistema de distribucin, pero la gerencia de Darby decidi que es momento de enfrentar este
problema. El costo de enviar un medidor desde cada una de las tres plantas a cada uno de los
centros de distribucin se muestra en la tabla 10.10.

8-TA-2015-2-DUED

La capacidad de produccin trimestral es 30,000 medidores en la vieja planta de El Paso y 20,000

en la planta de San Bernardino. Observe que no se permiten envos desde la planta de San
Bernardino al centro de distribucin de Fort Worth.
La empresa da servicio a nueve zonas de clientes desde los tres centros de distribucin. El
pronstico de la cantidad de medidores que se necesitan en cada zona de clientes para el trimestre
siguiente se muestra en la tabla 10.11.

El costo de envo por unidad desde cada centro de distribucin a cada zona de clientes se
proporciona en la tabla 10.12; observe que algunos centros de distribucin no pueden dar servicio a
ciertas zonas de clientes.

En el sistema de distribucin actual, la demanda en las zonas de clientes de Dallas, San Antonio,
Wichita y Kansas City se satisface por medio de envos desde el centro de distribucin de Fort
Worth. Asimismo, las zonas de clientes de Denver, Salt Lake City y Phoenix reciben el servicio del

9-TA-2015-2-DUED

centro de distribucin de Santa Fe y las zonas de clientes de Los ngeles y San Diego son
atendidas por el centro de distribucin de Las Vegas. Para determinar cuntas unidades enviar
desde cada planta, los pronsticos trimestrales de la demanda de los clientes se agregan en los
centros de distribucin y se utiliza un modelo de transporte para minimizar el costo de envo desde
las plantas de produccin a los centros de distribucin.
Le piden a usted hacer recomendaciones para mejorar el sistema de distribucin. Su informe debe
incluir, sin limitarse a ello, los puntos siguientes:
a. Si la empresa no cambia su estrategia de distribucin actual, cules sern los costos de
distribucin para el trimestre siguiente?
b. Suponga que la empresa est dispuesta a considerar excluir las limitaciones de los centros de
distribucin; es decir, los clientes podran ser atendidos por cualquiera de los centros de
distribucin para los cuales se dispone de los costos. Los costos se pueden reducir? Por
cunto?
c. La empresa quiere explorar la posibilidad de satisfacer parte de la demanda de los clientes
directamente desde las plantas de produccin. En particular, el costo de envo es $0.30 por
unidad desde San Bernardino a Los ngeles, y de $0.70 desde San Bernardino a San Diego. El
costo de los envos directos desde El Paso a San Antonio es $3.50 por unidad. Se pueden
reducir an ms los costos de distribucin al considerar estos envos directos desde la planta a
los clientes?
d. Durante los prximos cinco aos, Darby anticipa un crecimiento moderado (5000 medidores)
hacia el norte y el oeste. Recomendara usted que considere la expansin de la planta en este
momento?

9) En una ciudad el siguiente diagrama representa un sistema de acueductos que se originan en

tres ros (nodos R1, R2 y R3) y terminan en el centro de distribucin principal (nodo T), donde
los otros nodos son los puntos de unin del sistema. (2 puntos)

Con las unidades de miles de metros cbicos, las siguientes tablas muestran la cantidad mxima de
agua que se puede bombear a travs de cada acueducto al da.

10-TA-2015-2-DUED

El gerente de la empresa de agua potable de la ciudad quiere determinar un plan de flujos que
maximice el flujo de agua a la ciudad.
a. Formule este problema como un problema de flujo mximo identificando una fuente, un destino y
los nodos de transbordo, y luego dibuje la red completa que muestre la capacidad de cada arco.
b.Formule y resuelva un modelo para este problema.
10) El restaurante Astrid & Gastn establecido en Miraflores tiene que atender entre otras
cosas una demanda constante de 16000 pasteles al ao. En el caso de los pasteles, el costo
de pedido para el almacn de productos terminados es de S/. 20 y el costo de mantenimiento
anual es de S/.4 por pastel. El proveedor, la pastelera Dulces Secretos de Sandra Plevisani,
produce 100 pasteles diariamente. Los pasteles se reciben 6 das laborables despus de
haber realizado el pedido. Actualmente el restaurante Astrid & Gastn tiene 360 das
laborables al ao. (2 puntos)
a.
b.
c.
d.
e.
f.
g.

Cul es la cantidad ptima de pasteles en cada pedido?

Cul es el nmero ptimo de pedidos al ao?
Cul ser el nmero de das ptimo entre cada pedido?
Cul es la demanda durante el tiempo de entrega de los pedidos?
Cul es el punto ptimo de reorden?
Cul es el ptimo del costo de pedidos?
Cul es el ptimo del costo de mantenimiento?

11-TA-2015-2-DUED

11) Star Continental est implementando un nuevo sistema telefnico para manejar
reservaciones de vuelos. Durante el lapso de tiempo de 10:00 a.m. a 11:00 a.m., las llamadas
al agente de reservaciones ocurren al azar a un promedio de una llamada cada 3.75 minutos.
Los datos de tiempos de servicio histricos muestran que un agente de reservaciones se
tarda un promedio de 3 minutos con cada cliente. Los supuestos del modelo de lnea de
espera de llegadas Poisson y tiempos de servicio exponenciales parecen razonables para el
sistema de reservaciones por telfono. (2 puntos)
La gerencia de Star Continental cree que ofrecer un sistema de reservaciones por telfono
eficiente es una parte importante de generar una imagen como aerolnea orientada hacia el servicio.
Si el sistema se pone en prctica apropiadamente, Star Continental establecer buenas relaciones
con los clientes, lo que a la larga incrementar el negocio. Sin embargo, si el sistema de
reservaciones por telfono se sobrecarga con frecuencia y los clientes no pueden ponerse en
contacto con un agente, la reaccin negativa de los clientes puede conducir a la prdida eventual de
negocios. El costo de un agente de reservacin de boletos es de $20 por hora. Por tanto, la gerencia
desea proporcionar un buen servicio, pero no quiere incurrir en el costo de utilizar empleados de
ms en la operacin de reservaciones por telfono si utiliza ms agentes de los que son necesarios.
En una junta de planeacin, el equipo directivo de Regional acord que una meta aceptable de
servicio al cliente es responder de inmediato por lo menos 85% de las llamadas entrantes. Durante
la junta de planeacin, el vicepresidente administrativo de Regional seal que los datos muestran
que la tasa de servicios promedio de un agente es ms rpida que la tasa de llegadas promedio de
las llamadas telefnicas. La conclusin del vicepresidente fue que los costos del personal podan
reducirse al mnimo utilizando un agente y que ste debera ser capaz de manejar las reservaciones
telefnicas y de tener algo de tiempo ocioso. El vicepresidente de marketing recalc la importancia
del servicio al cliente y expres su apoyo a por lo menos dos agentes de reservaciones.
El diseo del sistema de reservaciones por telfono actual no permite que los clientes esperen. Los
clientes que intentan ponerse en contacto con un agente de reservaciones cuando todos estn
ocupados reciben una seal de ocupado y son bloqueados del sistema. Un representante de la
compaa telefnica sugiri que Star Continental considerar un sistema ampliado que aceptara la
espera. En el sistema ampliado, cuando un cliente llama y todos los agentes estn ocupados, un
mensaje grabado le dice al cliente que la llamada est en espera en el orden en que se recibi y que
un agente estar disponible en breve. El cliente puede permanecer en la lnea y escuchar msica de
fondo mientras espera a un agente. La gerencia de Regional necesita ms informacin antes de que
decida ampliar el sistema.
Prepare un informe gerencial para Star Continental donde analice el sistema de reservaciones por
telfono. Evale tanto el sistema que no permite esperar como el sistema ampliado que s permite
esperar. Incluya la siguiente informacin en su informe:
a. Un anlisis detallado de las caractersticas de operacin del sistema de reservaciones con un
agente, como lo propuso el vicepresidente administrativo. Cul es su recomendacin con
respecto al sistema de un solo agente?
b. Un anlisis detallado de las caractersticas de operacin del sistema de reservaciones basado en
su recomendacin con respecto al nmero de agentes que Regional debe utilizar.
c. Cules parecen ser las ventajas o desventajas del sistema ampliado? Discuta el nmero de
clientes en espera que el sistema ampliado necesitara atender.
d. Los datos presentados de llamadas entrantes son del lapso de tiempo de 10:00 a.m. a 11:00
a.m; sin embargo, se espera que la tasa de llamadas entrantes cambie de una hora a otra.
Describa cmo se podra utilizar su anlisis de la lnea de espera para desarrollar un plan de
provisin de agentes de boletos que permitiera a la empresa utilizar diferentes niveles de
personal para el sistema de reservaciones de boletos en horas diferentes durante el da. Indique
la informacin que necesitara para desarrollar este plan de provisin de personal.

12-TA-2015-2-DUED

Bibliografa
Investigacin de Operaciones
Taha, Hamdy A.
Editorial Pearson Educacin, 2012, 17 edicin, 790 pginas

Investigacin de Operaciones: Aplicaciones y Algoritmos

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

Investigacin de Operaciones en la ciencia administrativa

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

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.

13-TA-2015-2-DUED