Universidad de La Sabana

Taller 3
Grupo 5


Integrantes:
Laura Andrea Alvarado Martnez
Sergio Andrs Ballesteros Suarez
Juan Guillermo Ramrez lvarez
Vladimir Rodrguez Amador
Miguel Oscar Rodrguez Mayorga
Juan Sebastin Rondn Tijaro



Profesor: Alfonso Sarmiento
Investigacin de Operaciones I
2014-1
Taller 3
INSTRUCCIONES:
Se entregar un informe con los resultados. Todas las preguntas con susclculos deben
Mostrarse en el reporte. Resultados sin justificacin no obtienen puntaje.
Entregar archivo Excel en un CD con el clculo de las probabilidades de estado estable
Usar 4 decimales en sus clculos.
Problema 1 (puntaje: 40%)

Pedro Cruz es el supervisor de ventas de 9 vendedores en la oficina de Craftmade Comfort Beds
en Bogot. Por su posicin como supervisor, Pedro recibe una comisin de $50 por cada cama que
venda cualquiera de sus vendedores.
Se pide que:
a) Calcule las probabilidades de estado estable. Mostrar el clculo en Excel (puntaje: 20%)



Para hallar las probabilidades de estado estable usamos la siguiente formula.

=
Para nuestro caso quedara de la siguiente manera:

[
1

2

3

4

5

6

7

8

9
] = [
1

2

3

4

5

6

7

8

9
][]






Dado el problema de Craftmade Comfort Beds resuelto en clase y que tiene la
siguiente tabla de probabilidades:

(0,0
)
(0,1) (0,2) (1,0
)
(1,1) (1,2) (2,0) (2,1) (2,2)
Estado 1 (0,0) 0.2 0.65 0.15 0 0 0 0 0 0
Estado 2 (0,1) 0 0 0 0.3 0.45 0.25 0 0 0
Estado 3 (0,2) 0 0 0 0 0 0 0.5 0.4 0.1
Estado 4 (1,0) 0.4 0.5 0.1 0 0 0 0 0 0
Estado 5 (1,1) 0 0 0 0.4 0.25 0.35 0 0 0
Estado 6 (1,2) 0 0 0 0 0 0 0.5 0.4 0.1
Estado 7 (2,0) 0.4 0.5 0.1 0 0 0 0 0 0
Estado 8 (2,1) 0 0 0 0.3 0.45 0.25 0 0 0
Estado 9 (2,2) 0 0 0 0 0 0 0.6 0.35 0.05
-0.800 0.000 0.000 0.400 0.000 0.000 0.400 0.000 0.000
0.650 -1.000 0.000 0.500 0.000 0.000 0.500 0.000 0.000
0.150 0.000 -1.000 0.100 0.000 0.000 0.100 0.000 0.000
0.000 0.300 0.000 -1.000 0.400 0.000 0.000 0.300 0.000
0.000 0.450 0.000 0.000 -0.750 0.000 0.000 0.450 0.000
0.000 0.250 0.000 0.000 0.350 -1.000 0.000 0.250 0.000
0.000 0.000 0.500 0.000 0.000 0.500 -1.000 0.000 0.600
0.000 0.000 0.400 0.000 0.000 0.400 0.000 -1.000 0.350
1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000
Realizando la respectiva operacin tendramos 10 ecuaciones:


1
= 0.2
1
+0.4
4
+0.4
7

2
= 0.65
1
+0.5
4
+0.5
7

3
= 0.15
1
+0.1
4
+0.1
7

4
= 0.3
2
+0.4
5
+0.3
8

5
= 0.45
2
+0.25
5
+0.45
8

6
= 0.25
2
+0.35
5
+0.25
8

7
= 0.5
3
+0.5
6
+0.6
9

8
= 0.4
3
+0.4
6
+0.35
9

9
= 0.1
3
+0.1
6
+0.05
9

1
+
2
+
3
+
4
+
5
+
6
+
7
+
8
+
9
= 1

Su expresin matricial seria la siguiente:






Al tener 10 ecuaciones para 9 variables cambiamos la ltima fila de la matriz A por la 10ma ecuacin.
Si tenemos que = manipulando la expresin podemos hallar el valor de

1
= A
1

= A
1

Teniendo como apoyo la herramienta de clculo EXCEL hallamos el valor de
1
con la funcin
=minverse(array) ingresando como parmetro nuestra matriz de probabilidades A

0
0
0
0
0
0
0
0
1
0.1228
0.2026
0.0430
0.1496
0.1662
0.1274
0.0960
0.0744
0.0179



.








El comportamiento de los estados de Craftmade Comfort Beds en el largo plazo son los siguientes:

Estado 1: Venda cero camas hoy dado que el da anterior vendi cero camas (0,0) es 12,28%
Estado 2: Venda una cama hoy dado que el da anterior vendi cero camas (0,1) es 20,26%
Estado 3: Venda dos camas hoy dado que el da anterior vendi cero camas (0,2) es 4,3%
Estado 4: Venda cero camas hoy dado que el da anterior vendi una cama (1,0) es 14,96%
Estado 5: Venda una cama hoy dado que el da anterior vendi una cama (1,1) es 16,62%
Estado 6: Venda dos camas hoy dado que el da anterior vendi una cama (1,2) es 12,74%
Estado 7: Venda cero camas hoy dado que el da anterior vendi dos camas (2,0) es 9,6%
Estado 8: Venda una cama hoy dado que el da anterior vendi dos camas (2,1) es 7,44%
Estado 9: Venda dos camas hoy dado que el da anterior vendi dos camas (2,0) es 1,79%




-1.0299 0.0754 0.0286 -0.2486 0.0445 0.0286 -0.2486 0.0754 0.1228 0
-0.4493 -0.8756 0.0472 -0.4102 0.0734 0.0472 -0.4102 0.1244 0.2026 0
-0.1105 0.0264 -0.9900 -0.0870 0.0156 0.0100 -0.0870 0.0264 0.0430 0
-0.0873 -0.3350 -0.0114 -1.0539 -0.3679 -0.0114 -0.0539 -0.3350 0.1496 0
-0.0970 -0.3722 -0.0126 -0.0599 -1.1495 -0.0126 -0.0599 -0.3722 0.1662 0
-0.0744 -0.2854 -0.0097 -0.0459 -0.3258 -1.0097 -0.0459 -0.2854 0.1274 0
0.5275 0.4857 0.0686 0.5567 0.4569 0.0686 -0.4433 0.4857 0.0960 0
0.2877 0.2553 -0.0683 0.3103 0.2329 -0.0683 0.3103 -0.7447 0.0744 0
1.0332 1.0254 0.9474 1.0386 1.0200 0.9474 1.0386 1.0254 0.0179 1
b) Indique los ingresos esperados mensuales de Pedro Cruz. Asuma 21 das laborables para los
vendedores por mes (puntaje: 20%)
Parmetros:
21 Das Laborales
9 Vendedores
$50 de comisin por cama vendida
Ventas agrupadas por pares de das.

De modo que la ecuacin para calcular la ganancia total seria la siguiente:
(

/2)
Como ejemplo Tomaremos el estado (1,2)

0.1274 21 9 50
1+2
2
= 1806,4891









TOTAL = 7748,9037 dlares

Pedro cruz tiene ingresos por comisiones de ventas de $7748,9 Dlares mensuales





Estado Camas Ganancias
(0,0) 0 0
(0,1) 1 957,2937
(0,2) 2 406,1246
(1,0) 1 706,887
(1,1) 2 1570,86
(1,2) 3 1806,489
(2,0) 2 906,938
(2,1) 3 1055,269
(2,2) 4 339,0422
Problema 2 - Juego en Las Vegas (puntaje: 60%)
Jaime Bueno ha viajado a las Vegas por trabajo pero tiene una noche libre para ir a los casinos y
apostar en su juego favorito que es la ruleta. Su estrategia consiste en apostar en cada jugada $10
a que sale un nmero en casillero negro. La ruleta americana tiene 38 casillas: 18 nmeros negros,
18 nmeros rojos y 2 nmeros en verde. Por lo tanto, si sale un nmero negro Jaime gana $10 y si
sale un nmero de otro color l perder $10.
Jaime dejar de jugar cuando ha ocurrido uno de estos dos eventos: llega a tener $60 en fichas
o $0 (pierde todo su dinero). l ha determinado que piensa gastar $D en fichas para esa noche
de juego. Por lo tanto, 0<D<60 y adems D es una cantidad mltiplo de 10.
Si se llega a tener $60 en fichas, Jaime considera que la noche fue EXITOSA y si pierde todo su
Dinero $D (se queda con $0), Jaime considera que la noche fue FALLIDA.
Se pide que:
a) Defina la variable de estado (puntaje: 5%)

=
t=1, 2, 3n

b) Defina los estados del modelo (puntaje: 5%)
(Ubicar los estados absorbentes en las primeras posiciones)

Estado 1: 0 Dlares la noche es FALLIDA
Estado 2: 60 Dlares la noche es EXITOSA
Estado 3: 10 Dlares para apostar en el intento t
Estado 4: 20 Dlares para apostar en el intento t
Estado 5: 30 Dlares para apostar en el intento t
Estado 6: 40 dlares para apostar en el intento t
Estado 7: 50 Dlares para apostar en el intento t

c) Elabore el diagrama de transicin (puntaje: 5%)


0 0.4737 0 0 0
0.5263 0 0.4737 0 0
0 0.5263 0 0.4737 0
0 0 0.5263 0 0.4737
0 0 0 0.5263 0
0.5263 0
0 0
0 0
0 0
0 0.4737
0 0.4737 0 0 0
0.5263 0 0.4737 0 0
0 0.5263 0 0.4737 0
0 0 0.5263 0 0.4737
0 0 0 0.5263 0
e e
e e
e e
e e
e e
d) Elabore la tabla de probabilidades en su forma cannica (puntaje: 5%)

= [
0

]



P
ESTADO SIGUIENTE
1 2 3 4 5 6 7
E
S
T
A
D
O

A
C
T
U
A
L

1 1 0 0 0 0 0 0
2 0 1 0 0 0 0 0
3 0.5263 0 0 0.4737 0 0 0
4 0 0 0.5263 0 0.4737 0 0
5 0 0 0 0.5263 0 0.4737 0
6 0 0 0 0 0.5263 0 0.4737
7
0 0.4737 0 0 0 0.5263 0




e) Determine el valor de la cantidad $D que Jaime deber gastar en fichas para que exista una
probabilidad de por lo menos 50% de que la noche sea EXITOSA. Mostrar el clculo de
probabilidades de estado estable en Excel (puntaje: 20%)

=

e= +


0.5263 0
0 0
0 0
0 0
0 0.4737

=
=
ECUACIONES
e = 0.5263 + 0.4737e
e = 0.5263e + 0.4737e
e = 0.5263e + 0.4737e
e = 0.5263e + 0.4737e
e = 0.5263e

Todo el procedimiento y clculos pueden ser verificados en la hoja de clculo.
e = 0.8740 e = 0.1260
e = 0.7340 e = 0.2660
e = 0.5784 e = 0.4216
e = 0.4055 e = 0.5945
e = 0.2134 e = 0.7866

lim

[
0
0
]


ESTADO SIGUIENTE
1 2 3 4 5 6 7
E
S
T
A
D
O

A
C
T
U
A
L

1 1 0 0 0 0 0 0
2 0 1 0 0 0 0 0
3 0.8740 0.1260 0 0 0 0 0
4 0.7340 0.2660 0 0 0 0 0
5 0.5784 0.4216 0 0 0 0 0
6 0.4055 0.5945 0 0 0 0 0
7 0.2134 0.7866 0 0 0 0 0

Jaime tendr una oportunidad de por lo menos 50% de tener una noche EXITOSA si tiene un
monto como mnimo de $40 fichas, con $40 fichas la probabilidad de que tenga una noche
EXITOSA ser de 59,45% y con $50 fichas ser de 78,66%




f) Determine el valor de la cantidad $D que Jaime deber gastar en fichas que maximice su
ganancia total esperada (o minimice su prdida total esperada) al finalizar la noche (puntaje: 20%)


Para realizar este punto usaremos la frmula para hallar estados estables en cadenas ergodicas
absorbentes.
Como se desea observar que valor es el ms adecuado para maximizar las ganancias o minimizar
las prdidas se deber utilizar un vector inicial por cada estado no absorbente.

EJ. Para el estado 3 ($10) se usara el siguiente Vector inicial.


= [0 0 1 0 0 0]





Para cada estado no absorbente se evaluaron los datos arrojando los siguientes resultados
fichas en riesgo ESTADO Probabilidad Ganancia Perdida Utilidad
10
Estado 3
Perdida 0.8740 0 8.739775
50 Ganancia 0.1260 6.301127 0 -2.43865
20
Estado 4
Perdida 0.7340 0 14.67905
40 Ganancia 0.2660 10.6419 0 -4.03714
30
Estado 5
Perdida 0.5784 0 17.35107
30 Ganancia 0.4216 12.64893 0 -4.70214
40
Estado 6
Perdida 0.4055 0 16.21994
20 Ganancia 0.5945 11.89003 0 -4.32991
50
Estado 7
Perdida 0.2134 0 10.67101
10 Ganancia 0.7866 7.865797 0 -2.80522

Jaime deber invertir $10 fichas (estado 3 ) para minimizar su perdida, su utilidad esperada es de
-$2.4386 fichas al final de la noche


1 0 0 0 0 0 0
0 1 0 0 0 0 0
0.8740 0.1260 0 0 0 0 0
0.7340 0.2660 0 0 0 0 0
0.5784 0.4216 0 0 0 0 0
0.4055 0.5945 0 0 0 0 0
0.2134 0.7866 0 0 0 0 0