Está en la página 1de 6

Investigacin de Operaciones II

Universidad el Valle. Prof. Juan Jos Bravo, PhD


Solucin al Problema del Campus Virtual.

Antes de resolver el problema con rboles de decisin, quiero decirles lo que considero se debe
tener en cuenta. En general, hay que seguir el siguiente orden:
a) Entender la situacin planteada.
b) Disear la estructura del rbol donde se vea claramente la secuencia temporal de las
decisiones y eventos aleatorios. En cada momento de tiempo ocurre un evento aleatorio
una decisin que quizs usted debe tomar. Note que un rbol casi siempre hay eventos
aleatorios (representados por crculos y lneas puntuadas) pero siempre hay tambin
decisiones (representados por cuadrados y lneas continuas). Con base en la situacin que
le plantean, debe cerciorarse de revisar qu ocurre antes de qu, y plasmarlo as en el rbol.
La historia del problema se observa en la estructura del rbol, y esa
estructura es equivalente al rbol de decisin pero sin los datos de
probabilidades ni costos.
c) Asumiendo que la estructura del rbol est buena, se calculan las probabilidades de las
ramas aleatorias que surgen de los nodos aleatorios. Tenga en cuenta que:
- Si a una rama aleatoria NO le precede ninguna otra rama aleatoria, entonces la
probabilidad de dicha rama es total (es decir, no es condicional)
- Si a una rama aleatoria SI le precede otra rama aleatoria, entonces la probabilidad de
la rama aleatoria en consideracin es condicional con la estructura P(a / b) donde el
evento b est asociado a la rama aleatoria inmediatamente precedente.
d) Para hallar las probabilidades del punto c anterior, debe usted reconocer los datos con que
cuenta segn el texto de la situacin planteada. Tenga en cuenta que:
- En teora de decisin de Bayes hay estados de la naturaleza (que obviamente son
eventos aleatorios) respecto a los cuales normalmente se proporcionan unas
probabilidades a priori de ocurrencia, datos que son dados por expertos por la
historia. Cuando esas probabilidades a priori se empiezan a cuestionar en el marco
de cierta problemtica, surge la necesidad de realizar estudios o pesquisas que
perfeccionen dichas probabilidades, de tal manera que, partiendo de los resultados de
dichos estudios o averiguaciones, surjan lo que se llama probabilidades a posteriori
o probabilidades refinadas para los mismos estados de la naturaleza identificados. Si
por ejemplo se tiene que un estado de la naturaleza es c, entonces la probabilidad a
priori SIEMPRE tiene la forma P(c), es decir es una probabilidad no-condicional. Las
probabilidades a posteriori que se construyen con el teorema de Bayes, teniendo en
cuenta los estudios o investigaciones que se vayan a realizar, tienen la forma P(c /d), es
decir, son condicionales, donde d es un resultado (aleatorio) del estudio.
- Para hallar las probabilidades a posteriori de los estados de la naturaleza con el
Teorema de Bayes requiere usted cierta informacin de la investigacin o el estudio
que se desea realizar. Qu informacin necesita del estudio? Necesita los posibles
resultados que arrojar y la confiabilidad de la empresa que usted va a contratar. Antes
1

de recibir los resultados de un estudio, es obvio que los posibles resultados son para
usted eventos aleatorios que NO se deben ver como estados de la naturaleza, ya que
la existencia de estos ltimos es lo que se quiere precisamente refinar con los resultados
del estudio. La confiabilidad de la empresa que realizar la investigacin tiene la forma
P(d / c). El dato de confiabilidad viene del historial de la empresa que har el trabajo,
de lo que han opinado sobre ella, de sus aciertos y errores del pasado.
e) Luego de calcular las probabilidades de las ramas aleatorias, lo ltimo que usted debe
hacer es cuantificar o valorar las ramas FINALES, segn los datos de costos/beneficios de
los cuales disponga. La valoracin de una rama final considera todos los costos/beneficios
asociados al encuentro con esa rama, segn la historia que la estructura del rbol plantea.
Solucin al problema
Estructura del rbol (historia del problema):

S
G
PG

Vender
derechos

Placa

PE
NP
S

Hacer la
prueba

G
PG

Variado

PE
P
Ondulado
Perforar (P)
No-perforar (NP)
Pozo seco (S)
Pozo gas (G)
Pozo petrleo y gas (PG)
Pozo petrleo (PE)

NP
S
G
P

PG
PE

NP

Decisiones a tomar:
Se observa en el rbol que las siguientes son las decisiones a tomar
1. Decisin inicial: Vender los derechos de explotacin hacer la prueba con fines de
perforacin
2. Decisin final: Perforar No-perforar

Identificacin de Estados de la Naturaleza:


De la lectura del problema se pueden identificar los siguientes ESTADOS DE LA
NATURALEZA con sus respectivas probabilidades a priori:
Estado de la naturaleza
Pozo seco
Pozo de gas
Pozo de petrleo y gas
Pozo de petroleo

Probabilidad a priori
P(S) = 0.2
P(G) = 0.4
P(PG) = 0.3
P(PE) = 0.1

Datos del estudio (prueba a realizar):


a) Resultados de la prueba: tipo de terreno = {Placa, Variado, Ondulado}
b) Costo de la prueba: $6.000
c) Confiabilidad de la empresa a contratar (Drilling Resource, Inc.): se proporcionan datos
histricos de las ltimas 50 pruebas realizadas:

Con base en la tabla se calculan los datos de confiabilidad:


P(Placa/S)=0.8
P(Variado/S)=0.2
P(Placa/G)=0.1
P(Variado/G)=0.8
P(Placa/PG)=0
P(Variado/PG)=0.93
P(Placa/PE) =0
P(Variado/PE) =0

P(Ondulado/S)=0
P(Ondulado/G)=0.1
P(Ondulado/PG)=0.07
P(Ondulado/PE) =1

Clculo de las probabilidades de las ramas aleatorias:


Observando la estructura del rbol se tiene que deben calcularse las siguientes probabilidades a
posteriori:
P(S/Placa)
P(G/Placa)
P(PG/Placa)
P(PE/Placa)

P(S/Variado)
P(G/Variado)
P(PG/Variado)
P(PE/Variado)

P(S/Ondulado)
P(G/Ondulado)
P(PG/Ondulado)
P(PE/Ondulado)

Las formulas tienen similar estructura. Por ejemplo:


P(S/Placa) = [P(Placa/S) P(S)]/P(Placa)
De la anterior formula, falta el dato del denominador, es decir, P(Placa), pero:
P(Placa) = P(Placa/S)P(S) + P(Placa/G)P(G) + P(Placa/PG)P(PG) + P(Placa/PE)P(PE) = 0.2
As mismo se obtienen: P(Variado) = 0.639 y P(Ondulado) = 0.161.
Con los datos obtenidos se muestran a continuacin las probabilidades a posteriori calculadas:
3

P(S/Placa)=0.8
P(G/Placa)=0.2
P(PG/Placa)=0
P(PE/Placa) =0

P(S/Variado)=0.0626
P(G/Variado)=0.5008
P(PG/Variado)=0.4366
P(PE/Variado) =0

P(S/Ondulado)=0
P(G/Ondulado)=0.2484
P(PG/Ondulado)=0.1304
P(PE/Ondulado) =0.6212

Valoracin de las ramas finales del rbol:


Realmente hay dos formas de valorar las ramas del rbol. La primera es SIN INCLUIR el valor
del estudio, que en este caso es el valor de la prueba. Con los datos proporcionados se obtiene lo
siguiente:
S - 100.000
G
Vender
derechos

PG 90.000

15.000
P

Placa

40.000

PE 200.000

NP
0

Hacer la
prueba

S - 100.000
G 40.000

B
Variado

PG 90.000

PE 200.000
P

Ondulado
Perforar (P)
No-perforar (NP)
Pozo seco (S)
Pozo gas (G)
Pozo petrleo y gas (PG)
Pozo petrleo (PE)

NP

S - 100.000
G 40.000
P

E
B

H
B

PG 90.000
PE 200.000

NP
0

Valoracin de nodos del rbol:


La valoracin de nodos se hace valorando primero los nodos finales en una estrategia de valoracin
backward. El proceso de valoracin induce el hallazgo de las mejores decisiones. Se muestran a
continuacin los resultados, y las decisiones sugeridas por el rbol con flechas resaltadas en rojo.

S - 100.000
G

- 72.000
Vender
derechos

PG 90.000

15.000

40.000

PE 200.000

Placa

NP
0

Hacer la
prueba

S - 100.000
G 40.000

53.066

B
Variado

PG 90.000

57.401

PE 200.000
53.066 P

Ondulado
Perforar (P)
No-perforar (NP)
Pozo seco (S)
Pozo gas (G)
Pozo petrleo y gas (PG)
Pozo petrleo (PE)

145.912
P

E
145.912B

H
B

NP

S - 100.000
G 40.000

PG 90.000
PE 200.000

NP
0

Resolucin de las preguntas formuladas:


1. Con base en estos datos, debe Global perforar o vender los derechos?
R/ Dado que el estudio tiene un costo de $6000, el rendimiento neto esperado del
nodo B sera de $51.401, y teniendo en cuenta este valor, el rbol no recomienda
vender los derechos y sugiere hacer la prueba. Si sta ltima arroja el resultado de
terreno Variado u Ondulado, se recomienda perforar, de lo contrario no.
2. Cunto es lo ms que Global debera pagar por adelantado para saber el
resultado de la perforacin? Se entiende esta pregunta como el mximo valor a
pagar por la prueba.
R/ $57.401 - $15.000 = $42.401
3. Utilice un rbol de decisiones para determinar la estrategia ptima para Global.
R/ Es similar a la respuesta dada en el punto 1.
4. Cul es el rendimiento esperado asociado con la poltica ptima?
R/ $57.401 - $6.000 = $51.401
5. Cul es la cifra mxima adicional que Global debera estar dispuesta a pagar a
DRI por la prueba?
R/ ($57.401 - $6.000) - $15.000 = $36.401

Pero tambin podran valorarse las ramas del rbol, INCLUYENDO el valor del estudio de la
prueba, y puede usted verificar que con los datos de costos que se proporcionan, se pueden realizar
las siguientes valoraciones:
S - 106.000
- 78.000
Vender
derechos

PG 84.000

15.000

34.000

PE 194.000

- 6.000

Placa

NP
-6.000

Hacer la
prueba

S - 106.000
G 34.000

47.067

B
Variado

PG 84.000

51.402

PE 194.000
47.067 P

Ondulado
Perforar (P)
No-perforar (NP)
Pozo seco (S)
Pozo gas (G)
Pozo petrleo y gas (PG)
Pozo petrleo (PE)

139.912
P

E
139.912B

H
B

NP

S - 106.000
G 34.000

-6.000

PG 84.000
PE 194.000

NP
-6.000

Resolucin de las preguntas formuladas:


1. Con base en estos datos, debe Global perforar o vender los derechos?
R/ Segn el rbol no se recomienda vender los derechos y se debera hacer la
prueba. Si sta ltima arroja el resultado de terreno Variado u Ondulado, se
recomienda perforar, de lo contrario no.
2. Cunto es lo ms que Global debera pagar por adelantado para saber el
resultado de la perforacin?
R/ ($51.402 + 6000) - $15.000 = $42.402
3. Utilice un rbol de decisiones para determinar la estrategia ptima para Global.
R/ Es similar a la respuesta dada en el punto 1.
4. Cul es el rendimiento esperado asociado con la poltica ptima?
R/ $51.402
5. Cul es la cifra mxima adicional que Global debera estar dispuesta a pagar a DRI por la
prueba?
R/ $51.402 - $15.000 = $36.402
6