lOMoARcPSD|25936919
Unidad 4 merged
Investigación De Operaciones II (Instituto Tecnológico de Ciudad Madero)
Scan to open on Studocu
Studocu is not sponsored or endorsed by any college or university
Downloaded by gilson yanez (
[email protected])
lOMoARcPSD|25936919
RECOPILACIÓN UNIDAD IV.
ALUMNOS:
CUEVAS ORTA HANIA LIZBETH.
MACÍAS MARTÍNEZ ANTONIO.
INSTITUTO TECNOLÓGICO DE CIUDAD MADERO.
INVESTIGACIÓN DE OPERACIONES II.
5544-A
ING. MERINOS HERRERA ERICK ORLANDO.
CIUDAD MADERO. DICIEMBRE, 2023.
lOMoARcPSD|25936919
CONJUNTOS DE PROBLEMAS 17.1A
1. Un profesor de ingeniería adquiere una computadora nueva cada dos años. El profesor puede
elegir de entre tres modelos: Ml, M2 y M3. Si el modelo actual es Ml, la siguiente computadora
puede ser M2 con probabilidad .2, o M3 con probabilidad .15. Si el modelo actual es M2, las
probabilidades de cambiar a Ml y M3 son .6 y .25, respectivamente. Pero si el modelo actual
es M3, entonces las probabilidades de comprar los modelos Ml y M2 son .5 y .1,
respectivamente. Represente la situación como una cadena de Markov.
0.2 0.15
0.65 M1 M2
0.6
0.25
0.5
0.15 0.1
M3
0.4
SIGUIENTE
ACTUAL M1 M2 M3
M1 0.65 0.2 0.15
M2 0.6 0.15 0.25
M3 0.5 0.1 0.4
Si el modelo actual es M1 y; 𝜋0 = 0.65 0.20 0.15
M=2 porque el profesor compra cada 2 años, entonces dentro de 4 años 𝜋𝑚 = 𝜋0 𝑝𝑚
𝜋𝑚 = 0.65 0.20 0.15 𝑥
𝜋𝑚 = (0.61, 0.17, 0.22)
2. Una patrulla policiaca vigila un vecindario conocido por sus actividades pandilleriles. Durante
un patrullaje hay 60% de probabilidades de llegar a tiempo al lugar donde se requiere la
ayuda; si no sucede algo, continuará el patrullaje regular. Después de recibir una llamada,
hay 10% de probabilidades de cancelación (en cuyo caso el patrullaje normal se reanuda), y
30% de probabilidad de que la unidad ya esté respondiendo a la llamada anterior. Cuando la
patrulla llega a la escena del suceso, hay 10% de probabilidades de que los instigadores
hayan desaparecido (en cuyo caso reanuda su patrullaje), y 40% de probabilidades de que se
haga una aprehensión de inmediato. De otro modo, los oficiales rastrearán el área. Si ocurre
una aprehensión, hay 60% de probabilidades de trasladar a los sospechosos a la estación de
policía, de lo contrario son liberados y la unidad regresa a patrullar. Exprese las actividades
probabilísticas de la patrulla en la forma de una matriz de transición.
lOMoARcPSD|25936919
E1= patrulla de vigilancia
E2= patrulla respondiendo una llamada
E3= patrulla en la escena de la llamada
E4= aprehensión realizada
E5= transporte a la estación de policía
E1 E2 E3 E4 E5
E1 0.4 0.6 0 0 0
E2 0.1 0.3 0.6 0 0
E3 0.1 0 0.5 0.4 0
E4 0.4 0 0 0 0.6
E5 1 0 0 0 0
Probabilidades iniciales:
E1 E2 E3 E4 E5
0 0 0 0 0
0.6
0.4
0.3
0 0.1 1
0.6
0.1
2 0.4
0.5 0.4
4 3
0.6
No existe ningún estado absorbente.
𝑝 (0) = 0 0 1 0 0
𝑝 (2) = 𝑝 (0) 𝑝2
𝑝2 =
0.22 0.42 0.36 0 0
0.13 0.15 0.48 0.24 0
lOMoARcPSD|25936919
0.25 0.06 0.25 0.2 0.24
0.76 0.24 0 0 0
0.4 0.6 0 0 0
𝑝 (2) = 0.25 0.06 0.25 0.2 0.24
=0.2
CONJUNTOS DE PROBLEMAS 17.2A
2. Considere el problema 2, conjunto 17.1a. Si la patrulla se encuentra en este momento en la
escena de una llamada, determine la probabilidad de que haga una aprehensión en dos patrullajes.
Posibilidades iniciales
S1 S2 S3 S4 S5
0 0 1 0 0
Si M1= 2 segundo patrullaje y S4= aprehensión
𝜋𝑚 = 𝜋0 𝑝𝑚
𝜋𝑚 = [0 0 1 0 0] x
𝜋𝑚 = (0.25 0.06 0.25 0.20 0.26)
La probabilidad de que se haga una aprehensión en el segundo patrullaje es del 20%.
0.6
S1
0
S5 S2
0.3
S4 S3
0 0.5
CONJUNTO DE PROBLEMAS 17.5A
1. Un laberinto se compone de las rutas mostradas en la figura 17.3. La intersección 1 es la
entrada al laberinto, y la intersección 5 es la salida. En cualquier intersección, el ratón tiene
probabilidades iguales de seleccionar cualquiera de las rutas disponibles. Cuando el ratón
llega a la intersección 5, el experimento se repite volviendo a entrar al laberinto por la
intersección 1.
(a) Exprese el laberinto como una cadena de Markov.
lOMoARcPSD|25936919
Estados:
1: intersección 1
2: intersección 2
3: intersección 3
4: intersección 4
5: intersección 5
P 1 2 3 4 5
1 0.00 0.33 0.33 0.33 0.00
2 0.33 0.00 0.33 0.00 0.33
3 0.33 0.33 0.00 0.00 0.33
4 0.50 0.00 0.00 0.00 0.50
5 0.00 0.33 0.33 0.33 0.00
(b) Determine la probabilidad de que, comenzando en la intersección 1, el ratón llegue a la salida
después de tres intentos.
Para hallar la probabilidad de que el sistema se encuentre en una intersección 𝑛 > 0 recurrimos al
pronóstico de una cadena de markov, para lo cual se hace indispensable reconocer cómo se
encuentra el sistema actualmente el cual llamaremos vector de condiciones iniciales 𝑎 (0).
Las condiciones iniciales del sistema son que el ratón se encuentra en el estado 1 y debe llegar al
estado 5, cómo hay certeza de que el ratón solo se encuentra en el estado 1 aquí tenemos una
probabilidad de 100% y de encontrarlo en otros estados en este momento es de 0%.
𝑎 (0) = [1 0 0 0 0 ]
Y las probabilidades de llegar a la salida después de 3 intentos estará condicionada por la siguiente
expresión: 𝑎 (𝑛) = 𝑎 𝑛−1 ∗ 𝑃 de donde 𝑃 es la matriz de marcov. Es decir, el tercer intento de
probabilidades está dada por: 𝑎 3 = 𝑎 2 ∗ 𝑃
Probabilidad 3 intentos: 7.41%
(c) Determine la probabilidad a largo plazo de que el ratón localice la intersección de salida.
lOMoARcPSD|25936919
A la matriz transpuesta se le resta la matriz de identidad de tamaño 5 obteniendo la matriz D.
Ahora eliminamos una fila de la matriz D agregamos una fila de solo 1 así tenemos una matriz A.
Se procede a hallar la matriz inversa de la matriz D, adicionalmente agregamos un vector B de cero y
1.
Posteriormente hacemos la multiplicación de la matriz A y el vector B obteniendo así los valores de
𝑛.
la probabilidad a largo plazo de que el ratón encuentre la salida es de 21.43%.
(d) Determine el promedio de intentos necesario para llegar al punto de salida desde la intersección
1.
−1
𝜇𝑖𝑗 = (𝐼 − 𝑁𝑗 ) ∗𝑖
A la matriz 𝑁5 , le hallamos la inversa y le restamos la matriz de identidad de tamaño 4. adicionalmente
agregamos un vector b de puros 1.
lOMoARcPSD|25936919
multiplicamos el vector b con la matriz obtenida en el paso anterior y así obtenemos los valores de 𝜇 .
por lo tanto el promedio de intentos necesarios para ir del inicio al final del
laberinto está condicionado por 4.66666667 intentos.
4. Un jardinero aficionado con capacitación en botánica está buscando la forma de fecundar por
polinización cruzada flores de lis rosas con flores de lis rojas, naranjas y blancas. Experimentos anuales
muestran que las rosas pueden producir 60% rosas y 40% blancas; las rojas pueden producir 40% rojas,
50% rosas y 10% naranjas, las naranjas pueden producir 25% naranjas, 50% rosas y 25% blancas, y las
blancas pueden producir 50% rosas y 50% blancas.
(a) Exprese la situación del jardinero como una cadena de Markov.
(b) Si el jardinero inició la fecundación por polinización cruzada con números iguales de cada tipo de
flores de lis, ¿cómo sería la distribución después de 5 años? ¿A largo plazo?
0=flores de lis rosas
1=flores de lis rojas
2=flores de lis naranjas
3=flores de lis blancas
0 1 2 3
0 0.6 0 0 0.4
1 0.5 0.4 0.1 0
2 0.5 0 0.25 0.25
3 0.5 0 0 0.5
(c) ¿Cuántos años en promedio les llevaría a las flores de lis rojas producir flores de lis blancas
lOMoARcPSD|25936919
Metros 0.6 0 0.6 0.4
0.5 0.4 0.1 0
0.5 0 0.25 0.25
0.5 0 0 0.5
Metros 0.556 0 0 0.444
0.556 0.001 0.006 0.423
0.556 0 0.01 0.443
0.556 0 0 0.444
Por lo que en promedio les tomará 4.25 años a las flores de 18 rojas producir flores de lis blancos.
5. Los clientes pueden ser leales a marcas de productos pero pueden ser persuadidos mediante
publicidad y mercadotecnia inteligentes para que cambien de marcas. Considere el caso de tres
marcas: A, B y C. Los clientes que se “mantienen” leales a una marca dada se estiman en 75%, con un
margen de sólo 25% para que sus competidores hagan un cambio. Los competidores lanzan sus
campañas publicitarias una vez al año. Para los clientes de la marca A, las probabilidades de que
cambien a las marcas B y C son de .1 y .15, respectivamente. Los clientes de la marca B son
propensos a cambiar a las marcas A y C, con las siguientes probabilidades: .2 y .05 respectivamente.
Los clientes de la marca C pueden cambiar a la marcas A y B con probabilidades iguales.
(a) Exprese la situación como una cadena de Markov.
(b) A largo plazo, ¿qué tanto segmento del mercado dominará cada marca?
Estado Estado estable
A 0.394737
B 0.307018
C 0.298246
A: 39.5%
B: 30.7%
C: 29.8%
(I-N)-1
lOMoARcPSD|25936919
MU
(c) ¿Cuánto tiempo en promedio le llevará a un cliente de la marca A cambiar a la marca B?
𝐴 → 𝐵: 9.14 𝑎ñ𝑜𝑠
𝐴 → 𝐶: 8.23 𝑎ñ𝑜𝑠
CONJUNTO DE PROBLEMAS 17.4A
1. En un día soleado, MiniGolf puede tener ingresos de $2000. Si el día está nublado, los ingresos
se reducen 20%. Un día lluvioso reducirá los ingresos en 80%. Si hoy está soleado hay 80% de
probabilidades de que mañana esté soleado sin amenaza de lluvia. Si está nublado, hay 20%
de probabilidades de que mañana llueva, y 30% de probabilidades de que esté soleado.
Seguirá lloviendo hasta el día siguiente con una probabilidad de .8, pero con 10% de
probabilidades de que esté soleado.
(a) Determine los ingresos diarios esperados para MiniGolf.
(b) Determine el promedio de días que no estarán soleados
Xn: Estados del clima
Conjunto de estados: soleado (S), nublado (N), lluvioso (LL)
lOMoARcPSD|25936919
S N LL
S 0.8 0.2 0
N 0.3 0.5 0.2
LL 0.1 0.1 0.3
0.3
0.2
soleado nublado
0.8 0.5
0.2
0.1
lluvioso
0.8
El estado lluvioso con respecto del soleado es transitorio, las demás transiciones son recurrentes ya
que existe la certeza de regresar.
3. Algunos exconvictos pasan el resto de su vida libre en juicio, en la cárcel, o en libertad condicional.
Al inicio de cada año, las estadísticas muestran que hay 50% de probabilidades de que un exconvicto
libre cometa un nuevo delito y de que sea procesado. El juez puede enviar al exconvicto a la cárcel
con una probabilidad de .6, u otorgarle la libertad condicional con probabilidad de .4. Un vez que están
en la cárcel, 10% de los exconvictos serán puestos en libertad por buena conducta. De los que están
en libertad condicional, 10% cometen nuevos delitos y son arraigados para ser procesados, 50%
regresarán para cumplir su sentencia por violar las órdenes de libertad condicional, y 10% serán
puestos en libertad por falta de pruebas. Los contribuyentes solventan el costo asociado con el castigo
de los exconvictos. Se estima que un juicio costará aproximadamente $5000, una sentencia de cárcel
promedio costará $20,000, y un periodo de libertad condicional promedio costará $2000. (a)
Determine el costo esperado por exconvicto.
(b) ¿Con qué frecuencia regresa un exconvicto a la cárcel?
libertad juicio cárcel l. condicional
libertad 0.5 0.5 0 0
juicio 0 0 0.6 0.4
cárcel 0.1 0 0.9 0
l. condicional 0.1 0.1 0.5 0.5
Tp= T
T 0.1531 0.0812 0.7192 0.0464
lOMoARcPSD|25936919
costo 0 5000 20000 2000
Costo esperado: $148828
0 0 0 0
0.1531323 0.0812065 0.719257 0.0464037
-0.5 0 0.1 0.1
0.5 -1 0 0.1
0 0.6 -0.1 0.5
0 0.4 0 -0.7
1 1 1 1
libertad juicio cárcel l. condicional
Tiempo retorno 6.5316788 12.315271 1.3904338 21.551724
medio.
lOMoARcPSD|25936919
Conjunto de problemas 17.4A
Problema 6
Warehouzer posee un bosque renovable para plantar pinos. Los árboles caen dentro de
una de cuatro categorías según su edad: bebés (0-5 años); jóvenes (5-10 años); maduros
(11-15 años), y viejos (más de 15 años). Diez por ciento de los árboles bebés y jóvenes se
muere antes de llegar al siguiente grupo de edad. Por lo que se refiere a los árboles ma-
duros y viejos, 50% se talan y sólo 5% se mueren. Debido a la naturaleza de renovación
de la operación, todos los árboles talados y muertos son reemplazados con árboles nue-
vos (bebés) al final del siguiente ciclo de cinco años.
• A) Exprese la dinámica del bosque como una cadena de Markov.
• B) Si el bosque puede contener un total de 500,000 árboles, determine la composición a
largo plazo del bosque.
0= bebes
1= joven
2= maduro
3= viejo
4= muerto
5= talado
• C) Si un árbol nuevo se planta a un costo de $1 por árbol y uno talado tiene un valor de
$20 en el mercado, determine el ingreso anual promedio derivado de la operación del
bosque
lOMoARcPSD|25936919
Problema 13
En el problema 12, suponga que la demanda de las PC es de 0,1,2,3,4 o 5 con iguales pro-
babilidades. Suponga además que la demanda no satisfecha no se ha dejado pendiente,
pero que aún se incurre en un costo de penalización por faltante
• A) Exprese la situación como una cadena de Markov
3 4 5
3. 0.15 0 0.85
4 0.2 0.15 0.05
5. 0.35 0.2 0.45
• B) Determine la probabilidad a largo plazo de que ocurra un faltante.
0.15 0 0.85
0.2 0.15 0.65
0.35 0.2 0.45 P=²p*p³
345 3 4 5
(0 1 0) p²= (0.2875 0.12525 0.56) prob= 0.56
• C) Si el costo fijo de colocación de un pedido es de $200, el costo de retención por
computadora por semana es de $5, y el costo de penalización por faltante de PC
por semana es de $20, determine los costos de colocación de pedido e inventario
esperados por semana
Costo: 20+200+5 = $225
lOMoARcPSD|25936919
Problema 15
Jim Bob ha recibido muchas multas por violaciones al reglamento de tránsito.
Desafortunadamente para Jim Bob, la tecnología moderna puede seguir el rastro de sus
multas anteriores. En cuanto acumula 4 infracciones, su licencia de manejo es revocada
hasta que completa una nueva clase de educación vial en cuyo caso comienza con un his-
torial limpio. Jim Bob es más imprudente inmediatamente después de completar la clase
de educación vial, e invariablemente la policía lo detiene con 50% de probabilidades de
ser multado. Después de cada nueva multa, trata de ser más cuidadoso, lo cual reduce la
probabilidad de una multa en .1.
• A) Exprese el problema de Jim Bob como una cadena de Markov.
HL= jim tiene historia limpio
1M= jim recibe una multa
2M= jim recibe 2 multas
3M= jim recibe 3 multas
C= jim realiza clase de educación vial
• B) ¿Cuál es el promedio de veces que Jim Bob es detenido por la policía antes de que
su licencia sea revocada de nuevo?
como para que le revoquen la licencia lo tienen que multar 3 veces y la probabilidad de
que lo multen cada vez que lo detienen es de 0,5 entonces el promedio de veces que Jorge
es detenido por la policía antes de que su licencia sea revocada de nuevo es: 3/0.5= 6
• C) ¿Cuál es la probabilidad de que Jim Bob pierda su licencia?
la probabilidad de que Jorge pierda su licencia corresponde a la probabilidad de x3=
0,18018018
lOMoARcPSD|25936919
Conjunto de problemas 17.6A
Problema 1
1. En el ejemplo 17.6-1, suponga que el costo de la mano de obra para las máquinas I y II es
de $20 por hora y que para la inspección es de sólo $18 por hora. Suponga además que se
requieren 30 minutos y 20 minutos para procesar una pieza en las máquinas I y II, respec-
tivamente. El tiempo de inspección en cada una de las dos estaciones es de 10 minutos.
Determine el costo de la mano de obra asociado con una pieza terminada (buena).
lOMoARcPSD|25936919
Problema 2
Cuando pido prestado un libro de la biblioteca de la ciudad, trato de devolverlos después
de una semana. Dependiendo del tamaño del libro y de mi tiempo libre, hay 30% de pro-
babilidades de que lo conserve otra semana. Si me lo quedara dos semanas, hay 10% de
probabilidades que me lo quede una semana más. En ninguna condición me lo quedo
más de tres semanas.
• A) Exprese la situación como una cadena de Markov.
• B) Determine el promedio de semanas antes de devolver el libro a la biblioteca.
lOMoARcPSD|25936919
Problema 3
En el Casino del Río, un apostador puede apostar en dólares enteros. Cada apuesta gana
$1 con probabilidad de .4 o pierde $1 con probabilidad de .6. Comenzando con tres dóla-
res, el apostador se retirará si pierde todo el dinero o bien lo duplica.
• A) Exprese el problema como una cadena de Markov
• B) Determine el promedio de apuestas hasta que el juego termina.
el promedio de apuestas hasta que el juego se termina es de 8.14286
• C) Determine la probabilidad de terminar el juego con $6. De perder los $3.
la probabilidad de terminar el juego con $6. De perder los $3
P {ganar doble} = .229 p (perder todo} = .771
lOMoARcPSD|25936919
Problema 4
Jim debe avanzar cinco años para completar su doctorado en la Universidad ABC. Sin
embargo le agrada la vida de estudiante y no tiene prisa para obtener su grado. En cual-
quier año académico, hay 50% de probabilidades de que pueda tomarse un año sabático
y 50% de probabilidad de dedicarle tiempo completo a su doctorado. Después de com-
pletar tres años académicos, hay 30% de probabilidades de que Jim pueda dar “marcha
atrás” y simplemente obtenga una maestría, 20% de probabilidades de que se tome libre
el siguiente año pero continuando con el programa de doctorado, y 50% de probabilida-
des de que asista a la escuela a tiempo completo en busca de su doctorado.
• A) Exprese la situación de Jim como una cadena de Markov.
• B) Determine el número esperado de años académicos antes de que la vida de
estudiante de Jim termine.
lOMoARcPSD|25936919
• C) Determine la probabilidad de que Jim termine su ciclo académico con sólo una
maestría.
• D) Si la beca de Jim desembolsa $15,000 anuales (pero sólo cuando asiste a la escuela),
¿cuánto deberá pagar antes de que obtenga un grado?
El pago que tiene que realizar= $15,000(,5 x ,625 +,3 x ,375) = $63,750
Problema 5
Un empleado que ahora tiene 55 años de edad planea retirarse a la edad de 62 pero no
ha descartado la posibilidad de hacerlo antes. Al final de cada año pondera sus opciones
(y actitud con respecto al trabajo). La probabilidad de renunciar después de un año es de
sólo .1, pero parece incrementarse en aproximadamente .01 con cada año más que pasa.
• A) Exprese el problema como una cadena de Markov.
• B) ¿Cuál es la probabilidad de que el empleado permanezca con la compañía hasta que
planee su retiro a los 62 años?
lOMoARcPSD|25936919
• C) A los 57 años, ¿cuál es la probabilidad de que el empleado renuncie?
P (la probabilidad que renuncie a los 57 años es de =0.44
• D) A los 58 años, ¿cuál es el número esperado de años antes de que el empleado quede
fuera de la nomina?
P {el numero esperado de años antes de que el empleado quede fuera de la nómina es de 3.25
años.
Problema 7
En un torneo de tenis de individuales, Andre y John están jugando un partido por el cam-
peonato. El partido se gana cuando uno de los jugadores gana tres de cinco “sets”. Las
estadísticas muestran que hay 60% de probabilidades de que Andre gane cualquier set.
(a) Exprese el partido como una cadena de Markov.
(b) En promedio, ¿cuánto durará el partido, y cuál el la probabilidad de que Andre gane
el campeonato?
(c) Si el marcador es 1 set a 2 a favor de John, ¿cuál es la probabilidad de que Andre gane?
(d) En el inciso (c), determine el número promedio de sets hasta que el partido termine
e interprete el resultado
