AÑO DE LA UNIVERZACIÓN DE LA SALUD”

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Facultad de Ingeniería de Sistemas e Informática
Escuela Profesional de Ingeniería de Sistemas
Investigación Operativa II

Alumno:

● Barja Espinoza Jhon Anderson - 16200006

Profesor
Santiago Contreras

Lima – Perú 2021

 Réplicas de Ejercicios
Programación Dinámica
1)
Considere un sistema electrónico con cuatro componentes, cada uno de los cuales debe trabajar para que el
sistema funcione. La confiabilidad del sistema se puede mejorar si se instalan varias unidades paralelas en uno o
más de los componentes. La siguiente tabla muestra la probabilidad de que los respectivos componentes funcionen
si constan de una, dos o tres unidades paralelas:

Unidade Probabilidad de funcionamiento

s
Componente 1 Componente 2 Componente 3 Componente 4
paralelas
1 0.5 0.6 0.7 0.5
2 0.6 0.7 0.8 0.7
3 0.8 0.8 0.9 0.9

La probabilidad de que el sistema funcione es el producto de las probabilidades de que los componentes
respectivos funcionen.

En la siguiente tabla se presenta el costo (en cientos de dólares) de instalar una, dos o tres unidades paralelas en los
componentes respectivos:

Unidade Costo
s
Componente 1 Componente 2 Componente 3 Componente 4
paralelas
1 1 2 1 2
2 2 4 3 3
3 3 5 4 4

Dadas las limitaciones de presupuesto, se puede gastar un máximo de $1000.

Use programación dinámica para determinar cuántas unidades paralelas instalar en cada uno de los cuatro
componentes para maximizar la probabilidad de que el sistema funcione.

Solución:
xn            : número de unidades paralelas a instalar del componente n
pn(xn)      : probabilidad de que el componente n funcione si se le instala xn unidades paralelas
cn(xn)      : costo de instalar xn unidades paralelas del componente n
sn             : cientos de $ que quedan disponibles para gastar en componentes
fn(sn,xn)  =  max { pn(xn) fn+1*(sn -  cn(xn))}

Etapa 4 (componente 4)
f4(s4,x4)  =  p4(x4) Solución
óptima
s4
x4 = x4 = x4 = f4*(s4) x4*
1 2 3
20 0.5 - - 0.5 1
0
30 0.5 0.7 - 0.7 2
0
40 0.5 0.7 0.9 0.9 3
0
 50 0.5 0.7 0.9 0.9 3
0
60 0.5 0.7 0.9 0.9 3
0

Etapa 3 (componente 3)
f3(s3,x3)  =  p3(x3) f4*(s3 -  c3(x3))} Solución
s3 óptima
x3 = 1 x3 = 2 x3 = 3 f3*(s3) x3*
30 (0.7)(0.5)=0.35 - - 0.35 1
0
40 (0.7)(0.7)=0.49 - - 0.49 1
0
50 (0.7)(0.9)=0.63 (0.8)(0.5)=0.40 - 0.63 1
0
60 (0.7)(0.9)=0.63 (0.8)(0.7)=0.56 (0.9) 0.63 1
0 (0.5)=0.45
70 (0.7)(0.9)=0.63 (0.8)(0.9)=0.72 (0.9) 0.72 2
0 (0.7)=0.63

Etapa 2 (componente 2)
f2(s2,x2)  =  p2(x2) f3*(s2 -  c2(x2))} Solución
s2 óptima
x2 = 1 x2 = 2 x2 = 3 f2*(s2) x2*
50 (0.6)
- - 0.210 1
0 (0.35)=0.210
60 (0.6)
- - 0.294 1
0 (0.49)=0.294
70 (0.6)
(0.7)(0.35)=0.245 - 0.378 1
0 (0.63)=0.378
80 (0.6) (0.8)
(0.7)(0.49)=0.343 0.378 1
0 (0.63)=0.378 (0.35)=0.280
90 (0.6) (0.8)
(0.7)(0.63)=0.441 0.441 2
0 (0.72)=0.432 (0.49)=0.392

Etapa 1 (componente 1)
f1(s1,x1)  =  p1(x1) f2*(s1 -  c1(x1))} Solución
s1 óptima
*
x1 = 1 x1 = 2 x1 = 3 f1 (s1) x1*
100 (0.5) (0.8)
(0.6)(0.378)=0.2268 0.3024 3
0 (0.441)=0.2205 (0.378)=0.3024

El sistema tiene un 30.24% de probabilidad que funcione.

Solución óptima:                       x1=3, x2=1, x3=1, x4=3
                                              De los $1000 al colocar 3 unidades del componente 1 (costo=$300), me quedarían $700
                                              De los $700 al colocar 1 unidad del componente 2 (costo=$200), me quedarían $500
                                              De los $500 al colocar 1 unidad del componente 3 (costo=$100), me quedarían $400
                                              De los $400 al colocar 3 unidades del componente 4 (costo=$400), no quedaría dinero.

2)
Imagine que tiene $5000 para invertir y tendrá la oportunidad de hacerlo en cualquiera de dos inversiones (A o B) al
principio de cada uno de los próximos tres años. Existe incertidumbre respecto del rendimiento de ambas
inversiones. Si invierte en A, puede perder todo el dinero o (con probabilidad más alta) obtener $10000 (una
ganancia de $5000) al final del año. Si  invierte en B, puede obtener los mismos $5000 que invierte o (con
probabilidad más baja) $10000 al terminar el año. Las probabilidades para que sucedan estos eventos son las
siguientes:
 Inversió Cantidad
Probabilidad
n Obtenida ($)
0 0.3
A
10000 0.7
5000 0.9
B
10000 0.1
Se le permite hacer (a lo sumo) una inversión al año y sólo puede invertir $5000 cada vez (cualquier cantidad
adicional de dinero acumulada es inútil). Utilice programación dinámica para encontrar la política de inversión que
maximice la cantidad de dinero esperada que tendrá después de los tres años.

Solución:
Objetivo: maximizar cantidad acumulada (esperada) después de los 3 años
Monto a invertir: solamente $5000
Estados: $ acumulados (no necesariamente se invierte todo)

Etapa 3
Solución
óptima
s3 A B f3*(s3) x3*
0 0 0 0 0
5000 (0.3)(0)+(0.7)(10000)=7000 (0.9)(5000)+(0.1)(10000)=5500 7000 A
1000 5000+(0.3)(0)+(0.7)(10000)=12000 5000+(0.9)(5000)+(0.1)(10000)=10500 12000 A
0
1500 10000+(0.3)(0)+(0.7) 10000+(0.9)(5000)+(0.1)(10000)=15500 17000 A
0 (10000)=17000

Etapa 2
Solución
óptima
s2 A B f2*(s2) x2*
0 0 0 0 0
5000 (0.3)(0)+(0.7)(12000)=8400 (0.9)(7000)+(0.1)(12000)=7500 8400 A
1000 (0.3)(7000)+(0.7)(17000)=14000 (0.9)(12000)+(0.1)(17000)=12500 14000 A
0

Etapa 1
Solución
óptima
s1 A B f1*(s1) x1*
5000 (0.3)(0)+(0.7) (0.9)(8400)+(0.1)(14000)=8960 9800 A
(14000)=9800

Recuerda:
La cantidad a invertir en cada año es de $5000.
El valor de $9800 es una cantidad referencial que sirve para tomar la decisión de inversión. No es la cantidad de
dinero real que se puede obtener.

Inventarios:
1) Suponga que R & B Beverage Company tiene una bebida refrescante que muestra una tasa de
demanda anual constante de 3600 cajas. Una caja de la bebida le cuesta a R & B $3. Los costos de
ordenar son $20 por pedido y los costos de mantener son 25% del valor del inventario. R & B
tiene 250 días hábiles anuales, y el tiempo de entregar es de cinco días.

Identifiquen los siguientes aspectos de la política de inventario.

a. Lote económico a ordenar
b. Costo anual total

SOLUCION

a)

b)

2) Un distribuidor grande de equipo de perforación para pozos petroleros opero durante los
pasados años con políticas LEO basadas en una tasa de costo de mantener anual de 22%. Bajo la
política EOQ, se ha ordenado un producto particular con una Q*=80. Una evaluación reciente de
los costos de mantener muestra que debido a un incremento en la tasa de interés asociada con
los préstamos bancarios, la tasa del costo de mantener anual debería ser 27%.

a. ¿Cuál es la nueva cantidad económica a ordenar para el producto?

b. Elabore una expresión general que muestre como cambia esta cuando se cambia la
tasa del costo de mantener anual de 1 a 1.
Teoría de Colas:

I. Suponga que en una estación con un solo servidor llegan en promedio 45 clientes por
hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que
los clientes esperan en promedio 3 minutos en la cola.
Se solicita: a) Tiempo promedio que un cliente pasa en el sistema. b) Número
promedio de clientes en la cola. c) Número promedio de clientes en el Sistema en un
momento dado.

Solución: Se conoce la siguiente información:

λ= 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos
µ= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos=
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)

a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (W s). Lo

podemos calcular a partir de Wq y µ.
𝟏
𝑾𝒔 = 𝑾𝒒 + 𝟏 = 3 minutos + = 𝟑 + 𝟏 = 𝟒 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
 𝝁 𝟏

Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos así 3

minutos pasa esperando en la cola + 1 minutos en servicio.

b) Para calcular el número de clientes en la cola (Lq), usaremos la fórmula

siguiente: Lq= λ Wq.

𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝐿𝑞 = 𝜆 ∗ 𝑊𝑞 =0.75
𝑚𝑖𝑛𝑢𝑡𝑜
* 3 minutos = 2.25 clientes.
𝑠
Es decir los cálculos nos muestran que en la cola puede haber más de dos clientes
en la cola.

c) Para calcular cual es el número de clientes en la cola (L s). Lo podemos hacer con
la fórmula: Ls= λ Ws.

𝐿𝑆 = 𝜆 ∗ 𝑐𝑙𝑖𝑒𝑛𝑡𝑒
= 0.75 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 ∗ 4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 = 3 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝑊𝑆

Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que
solo hay un servidor, sabemos que solo un cliente puede estar en servicio, por lo
que los demás deben estar en la cola. Esto indica que hay dos clientes en espera.

II. Un lavacarro puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9
autos por hora. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1.
Además la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de
más de 3 clientes y la probabilidad de esperar más de 30 minutos en la cola y en el sistema

Solución: Se conoce la siguiente información:

λ= 9 clientes/hora (media de servicio a los clientes) = 0.15 clientes/minutos
µ= 0.2 clientes/minutos (media de llegada de los clientes)
a) Vamos calcular el factor de desempeño del sistema calculando ρ.
𝜆= 0.15 𝑐𝑙𝑖𝑒𝑛𝑡𝑒/𝑚𝑖𝑛𝑢𝑡𝑜𝑠 = 0.75 = 75%. El sistema está ocupado el 75% del
𝜌 = 𝜇 0.20 𝑐𝑙𝑖𝑒𝑛𝑡𝑒/𝑚𝑖𝑛𝑢𝑡𝑜𝑠
tiempo. O sea pasa un 25% ocioso. Es decir la probabilidad de tener 0 clientes en
el sistema es cuando el sistema está vacío y eso puede ocurrir con una
probabilidad del 25%. Su cálculo puede hacerse directamente con la fórmula:
𝑃0 = ((1 − 𝜆 𝜆
0.15
) ( )0 = (1 ) = 0.25 = 25%
−
𝜇 𝜇 0.2

b) La probabilidad de tener una cola de más de 3 clientes

 𝜆
𝑃0 = (1 − ) 0
𝜆 = (0.25)(0.75)2 = 0.25
( )
𝜇 𝜇

𝑃1 = (1 − 𝜆 = (0.25)(0.75)1 = 0.1875
𝜆 1
)( )
𝜇 𝜇
𝜆 𝜆2
𝑃2 = (1 − ) ( ) = (0.25)(0.75)2 = 0.1406
𝜇 𝜇

𝜆 𝜆3
𝑃3 = (1 − ) ( ) = (0.25)(0.75)3 = 0.1055
𝜇 𝜇
 La probabilidad que haya más de tres clientes en el Sistema, implica que debemos
conocer la Probabilidad que haya cero, uno, dos y tres clientes. La diferencia con 1.
Será la probabilidad que hayan más de tres.
P(Ls>3)=1 – (P0 + P1 + P2 + P3)= 1- (0.25+0.1875+0.1406+0.1055)=1- 0.6836=0.3164

c) La probabilidad de esperar más de 30 minutos en la cola.

Primero calcularemos el tiempo promedio que un cliente espera en la cola.
0.15
𝑊𝑞 𝜆 0.15
= 𝜇(𝜇−𝜆 = 0.2(0.2−0.15) = 0.01=15 minutos (es el tiempo promedio que un
)
cliente tiene que esperar en la cola)

Ahora vamos a calcular tiempo (t) de espera sea mayor de 30 minutos.

𝑃(𝑊𝑞 > 𝑡) = 𝜌𝑒−𝜇(1−𝜌)𝑡 Vamos aplicar esta ecuación para calcular dicha
probabilidad.

𝑃(𝑊𝑞 > 30) = 𝜌𝑒−𝜇(1−𝜌)𝑡=(0.75) 𝑒−0.2(1−0.75)30=(0.75)e-1,5= (0.75)(0.2231)=

=0.167=16.7% (COMO PUEDE VER LA PROBABILIDAD ES BAJA)

d) La probabilidad de esperar más de 30 minutos en el Sistema.

𝑃(𝑊𝑆 > 𝑡) = 𝑒−𝜇(1−𝜌)𝑡 Vamos aplicar esta ecuación para calcular dicha
probabilidad.

𝑃(𝑊𝑆 > 30) = 𝑒−𝜇(1−𝜌)𝑡= 𝑒−0.2(1−0.75)30=e-1,5= 0.2231= =22.3% (COMO PUEDE

VER LA PROBABILIDAD ES BAJA, pero es más alta que la probabilidad de que el
tiempo promedio que un cliente espere más de 30 minutos en la cola).