INVESTIGACIÓN DE OPERACIONES

TERCERA TAREA VIRTUAL

INTEGRANTES:

 Ugaz Córdova Luis Alberto

 Huamán Ñiquén, Juan Carlos
 De La Torre Velasco, Rogelio

DOCENTE

López Guevara, Ricardo

LA MOLINA, 02 de mayo 2017

1. Un problema de programació n lineal puede tener dos o má s objetivos. V F
Falso
2. Una regió n factible es un conjunto de puntos que satisface todas las restricciones.
VF
Verdadero
3. Al cambiar un coeficiente de una funció n objetivo se modifica la pendiente de la
recta de la funció n objetivo, pero la regió n factible permanece inalterada. V F
Verdadero
4. El costo reducido de cualquier variable de decisió n se define como “cuá nto tendría
que cambiar el coeficiente de dicha variable, en la funció n objetivo, para tener un
valor ó ptimo positivo”. V F
Verdadero
5. La teoría de colas resuelve un problema, proporcioná ndonos la solució n ó ptima
para la toma de decisiones. V F
Falso
6. Los modelos de Inventarios solo aplican a empresas grandes. V F
Falso
7. Un Proyecto puede tener má s de una ruta crítica. V F
Verdadero
8. El Método de Planificació n de Red, consideran al Proyecto como un conjunto de
actividades relacionadas entre sí. V F
Verdadero
9. Los STAKEHOLDER son personas u organizaciones activamente comprometidas en
el proyecto o cuyos intereses puedan ser afectados como resultado de la ejecució n
o finalizació n del Proyecto. V F
Verdadero
10. La investigació n de operaciones se aplica a problemas que se refieren a la
conducció n y coordinació n de operaciones (o actividades) dentro de una
organizació n. La investigació n de operaciones intenta encontrar una mejor
solució n, (llamada solució n ó ptima) para el problema bajo consideració n.
Verdadero
11. ¿Cuá l de los siguientes enunciados no se aplica al modelo bá sico?
a) Llegadas exponencialmente distribuidas.
b) Tiempos de servicio exponencialmente distribuidos.
c) Horizonte de tiempo finito.
d) Tamañ o de cola de espera ilimitado
e) La disciplina es “primeras llegadas, primeras atenciones”.

12. Un objetivo principal de las colas de espera es:

a) Minimizar el costo de proporcionar un servicio.
b) Proporcionar modelos que ayuden al administrador a calcular el costo del
servicio.
c) Maximizar el rendimiento esperado.
d) Optimizar las características del sistema.
13. Los clientes que llegan a la zapatería “CPEL SHOES” son en promedio 12 por
minuto, de acuerdo a la distribució n Poisson. El tiempo de atenció n se distribuye
exponencialmente con un promedio de 8 minutos por cliente. La gerencia está
interesada en determinar las medidas de performance para este servicio.
Solución:

a) La probabilidad que no haya nadie en el sistema.

Datos:
λ= 12 clientes por minuto → 5 por hora.
µ= 8 clientes por minuto → 7.5 por hora.

P0 = 1-(5/7.5)=0.333 = 33.33%.

b) La probabilidad que haya n en el sistema.

Pn= 1-[(5/7.5)] (5/7.5)=(0.3333)(0.6667)n

c) La longitud en el sistema

Ls=5/(7.5-5)=2 clientes.

d) La longitud en la cola.

Lq=52/[7.5(7.5-5)] =1.3333 clientes.

e) El tiempo esperado en el sistema

Ws= 1/(7.5-5) = 0.4 horas → 24 minutos.

f) El tiempo esperado en la cola.

Wq= 5/ [5(7.5-5)] = 0.2667 horas = → 16 minutos (respuesta)

14. En un aeropuerto el nú mero de personas que accede por minuto es 10. Las
revisiones de equipaje se realizan a razó n de 12 por minuto. Responder a las
siguientes preguntas:
a) Cuá l es la probabilidad de que un pasajero tenga que esperar antes de que le
revisen el equipaje.

Espera si hay alguien en el sistema, es decir, si el número de personas en el sistema es

diferente de cero.

1 - P0 = 1- (1-ρ)
 Datos:
λ= 10
µ= 12
1-ρ= (1-10/12) = 0.8333 = 83,33%.

b) En promedio ¿Cuá ntos pasajeros esperan en la cola?

Lq= 102/12(12-10) =4.1667 clientes en la cola.

c) ¿Cuá nto tiempo total tienen que esperar los pasajeros en promedio?

Ws = 1/12-10 = 0.5 minutos.

15. En un servidor de la universidad se mandan programas de ordenador para ser

ejecutados. Los programas llegan al servidor con una tasa de 10 por minuto. El
tiempo medio de ejecució n de cada programa es de 5 segundos y tanto los tiempos
entre llegadas como los tiempos de ejecució n se distribuyen exponencialmente.
a) ¿Qué proporció n de tiempo está el servidor desocupado?

Datos:
λ= 10
µ= 12
1-10/12= 1/6 * 60 = 10 segundos
b) ¿Cuá l es el tiempo esperado total de salida de un programa?

Ws=1/12(1-10/12) = 0.5 minutos

c) ¿Cuá l es el nú mero medio de programas esperando en la cola del sistema?

Lq= (10/12)2/1-(10/12)= 4.17 programas

16. La ventanilla de un banco realiza las transacciones en un tiempo medio de 2

minutos. los clientes llegan con una tasa media de 20 clientes a la hora. Si se
supone que las llegadas siguen un proceso de Poisson y el tiempo de servicio es
exponencial, determinar:
a) El porcentaje de tiempo en el que el cajero está desocupado.

Datos:

λ= 20 clientes por hora

μ= 30 clientes por hora

λ 20
ρ= = =¿ 66,66% cajero ocupado.
μ 80
 λ 20
p=1− = 1− =¿ 33,33% cajero desocupado.
μ 80

b) El tiempo medio de estancia de los clientes en la cola.

λ 20
wq¿ = = 0,0667 Hrs = 4 min.
μ (μ−λ) 30(30−20)

c) La fracció n de clientes que deben esperar en la cola.

l q=¿ λ2 202
= = 1.3333
μ ( μ− λ) 30(30−20)

λ 20
l s =¿ =¿ =¿ 2
μ−λ 30−20

lq 1.3333
= = 0.66667 clientes.
ls 2

17. Suponga un restaurant de comidas rá pidas al cual llegan en promedio 100 clientes
por hora. Se tiene capacidad para atender en promedio a 150 clientes por hora. Se
sabe que los clientes esperan en promedio 2 minutos en la cola. Calcule las
medidas de desempeñ o del sistema y el porcentaje que el restaurant está ocupado
y ocioso.
Datos:

λ= 100 clientes por hora

μ= 150 clientes por hora

Medidas de desempeñ o:
λ 100
 l s =¿ =¿ =¿ 2 clientes
μ−λ 150−100

λ2 1002
 l q=¿ = = 1.3333 clientes
μ ( μ− λ) 150(150−100)

1 1
 w s= = ¿ = 0,02 Hrs = 1,2 min
μ− λ 150−100 ¿
 λ 100
 w q= = = 0,0133 Hrs = 0,8 min
μ( μ−λ) 150( 150−100)

λ 100
 ρ= = =¿ 66,66% cajero ocupado
μ 150

λ 100
 p=1− = 1− =¿ 33,33% cajero ocioso
μ 150

18. A un supermercado llegan en promedio 80 clientes por hora que son atendidos
entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3
minutos. Obtenga:
a) Las medidas de desempeñ o de acuerdo con el modelo M/M/1.

Datos:
λ= 16/ hora
μ= 20/hora

Medidas de desempeñ o:
λ 16
 l s =¿ =¿ =¿ 4 clientes por caja
μ−λ 20−16
λ2 162
 l q=¿ = = 3,2 clientes
μ ( μ− λ) 20(20−16)
1 1
 w s= = ¿ = 0,25 Hrs = 15 min
μ− λ 20−16 ¿

λ 16
 w q= = = 0,2 Hrs = 12 min
μ( μ−λ) 20 (20−16)

λ 16
 ρ= = =¿ 80 % cajero ocupado
μ 20

λ 16
 p=1− = 1− =¿ 20 % cajero ocioso
μ 20

b) La probabilidad de tener 2 clientes en el sistema,

pn=(1− P) p n
¿(1−0,8)0,82 = 0,128 = 12,8%.
 c) La probabilidad de tener una cola de má s de 4 clientes y

P(Ls>n) = Pn+1 =0,85 = 0,32768 = 32,77%.

d) La probabilidad de esperar má s de 10 min. en la cola.

10
P(wq> ) = pe−μ (1− p )t = 0,8 e−20 (1−0,8 )0,16667 = 0,4107 = 41,07 %.
60

19. Para un cierto producto se requieren dos componentes y un cierto nú mero de

trabajadores y materiales. Uno de estos componentes requiere un cierto tiempo de
secado antes de ser montado para componer el producto final. En la siguiente
relació n está n indicadas las actividades, su duració n y las actividades que la
preceden inmediatamente.

a. Dibujar el grafico de red.

A 0 24 C 36 68
24 12 36 32 72 104

b.
Inicio
F 104 152
Final b.
48 104 152
b.
b. Determinar y
dibujar el camino
B 0 36 D 36 64 E 64 104 crítico.
36 0 36 28 36 64 40 64 104

RESPUESTA: el camino crítico es: B – D – E – F

c. Determinar la duració n del Proyecto.

RESPUESTA: la duració n del proyecto es 152

20. Un proyecto se compone de las actividades a, b, c, d, e, f, g, h, i, j y k. Las relaciones
entre las actividades son: a < b; b < c; c < d; b < e; d < f; e < g; f, g < h; e < i; i < j; h, j <
k. De cada actividad se han obtenido tres estimaciones sobre su duració n en
semanas:
Dibujar la red del proyecto.

a) Dibujar la red del proyecto.

b) Hallar el camino crítico, la esperanza y la varianza de la duració n del proyecto.

Respuesta:

 el camino critico es : A-B-C-D-F-H-K

 la duració n del proyecto es 25,01 semanas

 el tiempo esperado y la varianza se detalla en el siguiente cuadro.

 a 0 22 b 2.2 3.9 c 3.9 9.4 d 9.4 15.9 f 15.9 17.6
Inicio
22 0 22 1.7 2.2 3.9 5.5 3.9 9.4 7 9.4 15.9 1.7 15.9 17.6

h 17.6 23.9
6.3 17.6 23.9

e 3.9 7.9 g 7.9 9

4 12.5 16.5 1.1 16.5 17.6
k 23.9 25.2
Final
1.2 23.9 25.2

i 7.9 11 j 10.9 12.4

3 19 22 1.5 22.4 23.9
ACTIVIDAD PRECEDE a m b t V(T)

a …… 1 2 4 2,2 9/36
b a 1 1,5 3 1,7 4/36
c b 3 5 10 5,5 49/36
d c 4 6 11 6,5 49/36
e b 2 4 6 4,0 16/36
f d 1 1,5 3 1,7 4/36
g e 0,5 1 2 1,1 2,25/36
h f,g 5 6 9 6,3 16/36
i e 2 3 4 3,0 4/36
j i 1 1,5 2 1,5 1/36
k h,j 1 1 2 1,2 1/36

TIEMPO MEDIO DEL PROYECTO 25,1

VARIANZA DEL PROYECTO 3,6667
DESV. ESTÁNDAR DEL PROYECTO 1,9149

c) Si só lo se dispone de 21 semanas, ¿cuá l es la probabilidad de terminar el

proyecto?

P = (21-25,1)/1,9149 = -2,14
De las tablas de distribució n normal obtenemos para este valor:
P = 0,0162
P = 1,62%

d) ¿Cuá l es la probabilidad de terminar el proyecto en no má s de tres semanas

después del tiempo esperado?

P = (28,1- 25,1)/1,9149 = 1,57

De las tablas de distribució n normal obtenemos para este valor:
P = 0,9418
P = 94,18%

e) ¿De cuá nto tiempo se debería disponer de manera que la probabilidad de

terminar el proyecto en este tiempo fuera del 90%?

P = (X – 25,1)/1,9149
90% = 0,9 = (X – 25,1)/1,9149
X = 27,55 semanas.
 21. La gerencia de World Airways, desea determinar la cantidad mínima de tiempo
necesario para que un Airbus de la vuelta, desde el momento en que alcanza la
puerta hasta que se encuentra listo para salir de ella. Para tal efecto, el
administrador de vuelo ha identificado las siguientes tareas que se necesitan llevar
a cabo entre la llegada y la y la partida. El tiempo se mide en horas.

Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede
efectuarse hasta que han bajado los pasajeros. El equipaje de los pasajeros que
parten no puede ser cargado hasta que se ha descargado el equipaje de los que
llegan. Los pasajeros no pueden abordar la nave hasta que el interior este limpio.
La prueba de seguridad puede realizarse solamente después de que los motores
han sido abastecidos de combustible, las comidas, los equipajes y los pasajeros ya
está n a bordo. Se pide:

a) Graficar la Red de Actividades y determinar el tiempo que demora en concluir

el proyecto.

D 1 2
0
1 1 2
A 0 1 G 2 5
0 0 b) Elaborar el cuadro
1 0 1 3 2 5
E 1 2 de Tiempos y
3
1 4 5 considere
B 0 2 H 5 6
Inicio 1.08 0 Final
1.9 1.1 3 1 5 6
F 1.9 3.9
1.08
2 3 5
también el de Holgura.
C 0 3
2
3 2 5
 ACTIV VARIANZ
HRS HOLGURA
. A
A 1 0 0
B 1,92 1,08 0,0625
C 3 2 0,027778
D 1 0 0
E 1 3 0
F 2 1,08 0,027778
G 3 0 0,111111
H 1 0 0
∑Varianza. Ruta
0,111111
C.

c) Determinar la ruta critica

Respuesta: la ruta crítica es : A- D – G – H

d) ¿Cuá l es la probabilidad de que el proyecto concluya una semana antes?

Utilizar el software WINQSB o cualquier otro que le sea ú til y que usted
conozca.

Respuesta: el proyecto termina en 6 horas, y la pregunta nos pregunta la

probabilidad que termine una semana antes. No hay relació n (la pregunta está
mal planteada)

22. Teniendo en cuenta las siguientes actividades o situaciones en el proceso de

preparació n de un libro. Los tiempos estimados son en semanas. Se pide:

Se pide:

a. Graficar la Red de Actividades y determinar el tiempo que demora en concluir

el proyecto.
B 30 36
13
6 43 49
b. Elaborar el cuadro de Tiempos de Holgura

Actividad Tiempo Predecesor

C 44 48
5
Holgura
4 49 53
A 30   0
A 0 30 G 30 44 H 53 54
INICIO
30 0 30
0 B 146 35 49
5 A 13
2 53 54
0 FINAL
C 4 B,G
F 45 53 5
0
D 5 8 A45 53 0
D 30 35 E 35 45
E
5 30 35
0 10
10 35 45
0 D 0
F 8 E,G 0
G 14 A 5
H 2 C,F 0

c. Determinar la ruta critica

 Inicio – A – D – E- F – H- Final

d. ¿Cuá l es la probabilidad de que el proyecto concluya una semana antes?

54−55
P (t <= 54) = P (Z <= 182 ) = P (Z<= -0.44) = 0.32997
√
36

23. El banco RPP debe reubicar sus

oficinas hacia nuevas instalaciones en
la zona norte con el objetivo de brindar una atenció n especializada a sus clientes,
el director debe preparar un informe detallado de las labores y el tiempo de cada
uno para el traslado, incluyendo rutas críticas y estimaciones de tiempos. El
director ha desarrollado el proyecto con 11 actividades que se presentan en el
Cuadro 1.

Se requiere conocer la siguiente informació n:

a. Elaborar el diagrama de Red.
 A 0 3 D 8 12 E 12 20
5 0 0
3 5 8 4 8 12 8 12 20
b. C 5 8
0
Cuá nto es la duració n
3 5 8
F 8 10 G 10 14 J 20 23
6 6 0
2 14 16 4 16 20 3 20 23

Inicio
FINAL
10 12
8
18 20

total del
B 0 5 I 5 10
0 13
5 0 5 5 18 23
proyecto?

La duració n total del proyecto es 23días

c. Determinar la Ruta crítica del Proyecto.

Inicio – B – C – D – E- J – Final

d. Determinar las Holguras de cada actividad y sus varianzas.

Actividad Tiempo Predecesor Holgura Varianza

A 3
B 5
C 3
D 4
E 8
F 2
G 4
H 2
I 5
J 3
  5 16/36
  0 36/36
B 0 1/9
A,C 0 16/36
D 0 144/36
C 6 16/36
F 6 25/36
F 8 4/36
B 13 4/36
H,E,G 0 9/36

e. Cuá ntas rutas existen y cuá les son?

Existen 5 rutas:

Inicio – B – C – D – E- J – Final

Inicio – A – D – E – J – Final

Inicio – B – I – Final

Inicio – B – C – F – G- J – Final

f. Cuá l será la probabilidad de terminar el proyecto hasta 18 días?

P = (18- 23)/2,40947 = -2,075

De las tablas de distribució n normal obtenemos para este valor:
P = 0,01923
P = 1,92% (respuesta)
 g. Cuá l será la probabilidad de terminar el proyecto hasta 25 días?

P = (25- 23)/2,40947 = 0,8300

De las tablas de distribució n normal obtenemos para este valor:
P = 0,79103
P = 79,67%

h. Cuá l será la duració n del proyecto para una probabilidad de finalizació n del
95%?
Utilice las tablas estadísticas a su disposició n.

P = (X – 23)/2,40947
0,95 = (X – 23)/2,40947
X = 25,29 dias.
24. Una empresa industrial utiliza anualmente 10,000 envases para uno de sus
productos. Cada envase tiene un precio de 0.50 u.m./unidad, siendo su coste anual
de mantenimiento de 0.15 u.m./unidad. Cursar un pedido cuesta, como término
medio, 3 u.m., y tarda en ser atendido 10 días. Sabiendo que el coste del capital de
la empresa es del 15 por 100, se pide hallar:
a. El lote econó mico de pedido

2∗A∗D 2∗3∗10000
Q¿ =
√ H
=
√ 0.15
=632.46

b. El plazo de reaprovisionamiento

D 10000
N= = =16
Q¿ 632.46

DIAS DEL AÑO 365

T= = =23
N 16

c. El punto de reorden

d = D / 365 = 10 000 / 365 = 27

PR = d x L = 27 x 10 = 270

d. El coste total asociado a los inventarios

AxD Q¿
+ x H = 3 x 10000 / 632.42 + 632.42/2 x 0.15 = 94.87
Q¿ 2
 e. Si el proveedor ofrece un 2 por 100 de descuento sobre el precio por una
compra igual o superior a las 600 unidades, ¿qué cantidad interesa
comprar cada vez?

Como “Q” es mayor a 600, la cantidad interesada sigue siendo 632.46.

25. Agujas Médicas Inc., es una empresa que comercializa agujas hipodérmicas
indoloras en los hospitales. Desea reducir sus costos de inventario mediante la
determinació n del nú mero de agujas hipodérmicas que debe pedir en cada orden.
La demanda anual es de 1000 unidades; el costo de preparació n o de ordenar es de
10 dó lares por orden; y el costo de manejo por unidad de añ o es de 50 centavos de
dó lar. Utilizando estos datos: Calcule:

Solución:

Datos:

Demanda anual (D)………………… 1000 und.

Costo de ordenar (A) :…..................$ 10 por orden

Costo por mantener (H): ……………$ 0.50

a. El número óptimo de unidades por orden (Q*)

2∗A∗D 2∗1000∗10
Q¿ =
√ H
=
√ 0.50
=200

b. El número de órdenes (N).

D 1000
N= = =5
Q¿ 200

c. El tiempo transcurrido (T)

DIAS DEL AÑO 250

T= = 50
N 5

d. El costo total anual del inventario.

H∗Q ¿ 0.50∗200
Costo de mantener: =¿ =$ 50 dó lares
2 2

Costo por ordenar: (A * N) = (10 * 5) = $ 50 dó lares

 El Costo Total Anual del Inventario Es : $ 100 dó lares

26. Una empresa de confecciones, se dedica a la venta de polos y trata de determinar

có mo minimizar los costos anuales relacionados con la compra de tela, cada vez
que se hace un pedido se incurre en un costo de $18. El precio por fardo depende
del nú mero de polos pedidos segú n la siguiente tabla

El costo anual de almacenamiento es el 20% del valor del inventario. Cada mes la
empresa emplea 100 fardos de tela. Se le contrata a usted como Ingeniero para que
determine cuá l es la mejor decisió n que minimice los costos para la empresa.

Solución:

Datos:

Costo por ordenar (A)…………………$ 18

Costo de almacén (i)…………………… 0.20

Demanda (D) ……………………………...100*12 meses = 1200 por añ o

2∗18∗1200
 Q < 200 →
√ ( 0.20∗100)
= 46,48

2∗18∗1200
 200 ≤ Q< 400 →
√ ( 0.20∗98)
= 46,95 ⟹ 200

2∗18∗1200
 Q ≥ 400 →
√ ( 0.20∗95)
= 47,68 ⟹ 400

A∗D Q¿
Costo totales: + ∗(i∗c ) + C*D
Q¿ 2

 Q < 200 ⇒ 464.72 + 464.8 + 120000 ⇒ 120,929.52

 200 ≤ Q< 400 ⇒ 108 + 1960 + 117600 ⇒ 119,668

 Q ≥ 400 ⇒ 54 + 3800 + 114000 ⇒ 117,854

Respuesta: la mejor decisió n que minimice los costos para la empresa sería la tercera
opció n, con un costo mínimo de $. 117,854.

27. Otra empresa pero que comercializa confecciones trabaja 200 días al añ o, tiene
una demanda de polos de 2500 unidades y su precio de compra (costo) es de $12
por unidad, el costo de mantener una unidad en inventario es de $10 y su costo de
ordenar es de $80. Su principal proveedor le ofrece un descuento de 3% si le
compra por el doble de la política de compra. Determinar si vale la pena aceptar el
descuento.

Solución:
Datos:
Días laborales 200 días (D)……………….2500 unid.
Precio de compra ……………………………..$ 12 por unid.
Costo por ordenar (A) ……………………. $ 80
Costo por mantener (H) …………………….$ 10 por unid

a. El nú mero ó ptimo de unidades por orden (Q*)

2∗A∗D 2∗80∗2500
Q¿ =
√ H
=
√ 10
=200

b. .El nú mero de ó rdenes (N).

D 2500
N= = =12.5
Q¿ 200
c. El costo total anual del inventario.

H∗Q ¿ 10∗200
Costo de mantener: =¿ =$ 1000 dólares
2 2
Costo por ordenar: (A * N) = (80 * 12,5) = $ 1000 dólares

El Costo Total del Inventario Es: $ 2000 dólares