UNIVERSIDAD PRIVADA SAN

PEDRO
FACULTAD DE INGENIERIA
CURSO
INVESTIGACIÓN DE OPERACIONES II

“”ANALISIS DE DECISIONES Y TEORIA DE JUEGOS”

DOCENTE:
Dr. Ing. SANTOS GABRIEL BLAS

Investigación de Operaciones II Ing. Santos Gabriel Blas

1 6/07/2018
 Modelos de la IO

Modelos de IO

Determinísticos Híbridos Estocásticos

Optimización Optimización
Programación Cadenas
Lineal no Lineal
Dinámica de Markov

Programación
Programación Métodos
Teoría de Teoría de
Lineal
Lineal Clásicos
Inventarios Colas

Transporte y Métodos
Asignación de búsqueda Simulación Procesos
Estocásticos

Prog Entera Programación Pert / CPM

y 0,1 no lineal Teoría de
Decisiones
Heurísticas y Juegos
Redes
 Árbol de decisiones
El árbol de juegos es una representación de un juego que
describe la estructura temporal de un juego en forma
extensiva.
Los Árboles de Decisión son usados para estructurar y
analizar problemas decisorios en forma sistemática.
Este método permite mostrar la relación que existe entre
cada condición y el grupo de acciones permisibles asociado
con ella.
 Árbol de decisiones
La elaboración de los árboles de decisiones incluyen los siguientes pasos:
a. Identificar todas las Decisiones y sus alternativas que vayan a
tomarse, y el orden (secuencia) en el cual deben ser tomadas.
b. La decisión se representa por un cuadrado y las alternativas o curso
de acciones a seguir por líneas que salen del cuadrado.
c. Identificar todos los eventos al azar o inciertos que pueden
presentarse después de cada decisión. El evento al azar se
representa por un círculo.
d. Dibujar un diagrama de Árbol que muestre la secuencia de las
decisiones y los eventos al azar.

Nodo de Nodo de Suceso o

Decisión evento al azar
 Árbol de decisiones
Ejemplo 1:
Se están seleccionando tres jugadas para lanzar una moneda “legal” o sea
que la probabilidad de que caiga cara es igual a la probabilidad que caiga
sello (pc = ps = 0,5):
A1: Lanzar la primera moneda.
A2: Lanzar la segunda moneda.
A3: Lanzar moneda del primer lanzamiento por segunda vez.
A4: Lanzar una tercera moneda que se encuentra cargada (ilegal).
En la primera opción (A1) se ganarán 10.00 soles si la moneda cae cara
pero se perderá 2.00 soles si la moneda cae sello.
En la segunda opción (A2) se ganará 2.00 si la moneda cae cara pero se
perderá 1.00 si la moneda cae sello.
En la tercera opción (A3)se introduce un lanzamiento adicional de las
monedas, si la moneda lanzada en A1 ó A2 cayó cara se lanza otra vez, si
en el segundo lanzamiento vuelve a caer cara se gana 2.00 soles y si cae
sello se pierde 1.00 sol que invirtió en la jugada.
Si la moneda cae sello en el primer lanzamiento, la opción 4 es lanzar otra
moneda que es “ilegal” la cual tiene una oportunidad de 0,4 de caer cara y
una oportunidad 0,6 de caer sello. No obstante si cae cara se ganara 5.00
soles y si cae sello se perderá 10.00 soles.
 Árbol de decisiones
A3 Lanzo
moneda 1 otra
0.50 S/.2
vez 0.50
S/.10 Sello
- S/.1
No lanzo
Cara
0.50 0
A4 Lanzo Cara
moneda ilegal 0.40 S/.5
A1 Lanzar 0.50
moneda 1 la 0.60 Sello
1ra. vez
Sello - S/.10
- S/.2 No lanzo
0
A3 Lanzo Cara
moneda 2 otra 0.50 S/.2
vez
A2 Lanzar S/.2 0.50
Sello
moneda 2 la Cara - S/.1
1ra. vez 0.50 No lanzo
0
0.40 Cara
Sello
A4 Lanzo
moneda ilegal
S/.5
0.50
0.60
Sello
- S/.1 - S/.10
No lanzo
0
 Árbol de decisiones
VE = p x VO S/0.50 Cara 0.5 x S/.2 = S/ 1.00
0.50
Salgebraica=S/0.50
S/0.50 A3
S/.10 0.50 Sello 0.5 x - S/.1= - S/ 0.50
(10 + 0.5) x 0.50 = S/5.25
No lanzo
0
0.50
S/2.25Cara Cara 0.4 x S/.5 = S/2.00
-S/4.00 0.40
S algebraica=-S/4.00
A1 Lanzar - S/ 4.00 A4
Sello 0.50 0.60
moneda 1 la Sello 0.60 x - S/.10 = -S/6.00
1ra. vez - S/.2 No lanzo 0
S/1.00 (-2 - 4.0) x 0.50 = -S/3.00

Cara 0.5 x S/.2 = S/ 1.00

S/0.50 0.50
(2 + 0.5) x 0.50 = S/1.25 S algebraica=S/0.50
S/0.50
A3
S/.2 0.50 Sello 0.5 x - S/.1= - S/ 0.50
A2 Lanzar
moneda 2 la -S/1.25 Cara 0.50
1ra. vez No lanzo 0

Cara 0.4 x S/.5 = S/2.00

0.40
Sello -S/4.00
-S/ 4.00 A4 S algebraica=-S/4.00
0.50 0.60
(-1 - 4.0) x 0.50 = - S/2.50 Sello 0.60 x - S/.10 = -S/6.00
- S/. 1 No lanzo 0
 Árbol de decisiones

Se tienen cinco urnas con 10 canicas cada una,

de colores azul, negra y rojo, según se muestra
en la tabla:

Urna1 Urna 2 Urna 3 Urna 4 Urna 5

Azul 1 6 8 1 0
Negra 6 2 1 2 6
Roja 3 2 1 7 4

Si se elige una urna en forma aleatoria y se

extrae una canica y esta resulta ser roja, cuál es
la probabilidad de que provenga de la urna 3.
Árbol de decisiones
Árbol de decisiones
 Árbol de decisiones

En este caso la probabilidad de que al haber seleccionado la urna 3

se saque una canica roja es de 5,88%.
Árbol de decisiones
 Árbol de decisiones
Se lanzan tres monedas al tiempo. El jugador gana si las tres monedas
caen cara, pierde en caso de que se de un suceso contrario. El jugador
invierte por jugada $100 y si gana recibe $5.000. ¿Es conveniente
participar en el juego?
Árbol de decisiones
Árbol de decisiones
Árbol de decisiones
 Árbol de decisiones

b. Árbol de decisión
Ejemplo

El propietario de un supermercado piensa

ofrecer un servicio de entregas a domicilio.
Esta decisión dependerá de la influencia de la
clientela y del aumento de las cifra de ventas
después de la implantación del servicio. El
propietario puede elegir entre dos tipos de
equipo A y B. Después del estudio de
mercado y análisis de costos, se detectan los
informes mostrados a continuación:
 Árbol de decisiones

b. Árbol de decisión Datos de ventas

Sin servicio Con servicio

Ingreso Probabilidad Ingreso Probabilidad
660 000 60% 810 000 70%
750 000 30% 900 000 20%
810 000 10% 1 060 000 10%

Puede ser con Equipo

Costos con servicio
A B
Costos fijos por año 5 000 10 000
Costos variables por
1.5% 1%
dólar de ingreso
 Árbol de decisiones
1. Construcción del árbol de decisión
(0.6) 660 000

Sin servicio (0.3) 750 000

(0.1) 810 000

Equipo A (0.7) 810 000

(0.2) 900 000
Con servicio
(0.1) 1 060 000

(0.7) 810 0 00
Equipo B
(0.2) 900 000
Etapa o punto de decisión
(0.1) 10 600 000
Evento aleatorio
 Árbol de decisiones
2. Evaluación de los costos e ingresos netos

(0.6) 660 000

1 (0.3) 750 000

Sin servicio
(0.1) 810 000

(0.7) ( 810 000 - (5 000 + 810 000*0.015) = 792 850)

2 (0.2) ( 900 000 - (5 000 + 900 000*0.015) = 881 500)

Equipo A (0.1) (1 060 000 - (5 000 + 1 060 000*0.015) = 1 039 100)

(0.7) ( 810 000 - (10 000 + 810 000*0.01) = 791 900)

Con servicio
Equipo B (0.2) ( 900 000 - (10 000 + 900 000*0.01) = 881 000)
3
(0.1) (1 060 000 - (10 000 + 1 060 000*0.01) = 1 039 400)
 Árbol de decisiones
3. Evaluación de la esperanza matemática

$ 702 000
Sin servicio

$ 835 205

$ 835 205
$ 835 205
Equipo A

Con servicio
$ 834 470
Equipo B
LA HIPOTESIS DE INSTALAR UN EQUIPO A ES LA MEJOR, YA QUE
SIGNIFICA UN INGRESO SUPERIOR