Investigación de Operaciones II
Teoría de decisiones
1. MARCO GENERAL
1.1. Introducción.
En un proceso de análisis de decisiones la escogencia de las alternativas debe
hacerse frente a la incertidumbre porque el resultado final dependerá de la
alternativa elegida por el oponente. Entre los principales ejemplos que se
pueden encontrar están:
 Un fabricante introduce un nuevo producto al mercado. ¿Cuál será la
posible reacción de los consumidores? ¿Cuánto debe producir?
¿Necesita realizar pruebas previas en mercados pequeños?
 Una persona invierte en los mercados bursátiles. ¿Cuál sería el
comportamiento de las acciones? ¿En cuál empresa deberá invertir?
 Una empresa agrícola selecciona los cultivos para un periodo del año.
¿Las condiciones climáticas favorecerán a la empresa?
Para el caso donde el oponente es la naturaleza, se debe seguir el siguiente
proceso de análisis:
Paso 01: Seleccionar las alternativas de decisiones del agente racional.
Paso 02: Seleccionar los estados de la naturaleza.
Paso 03: Construir un árbol de decisiones.
Paso 04: Definir la función de pago.
Paso 05: Construir la matriz de pago.
Paso 06: Encontrar las probabilidades de ocurrencia de los estados de la
naturaleza en caso de que sea posible.
Paso 07: El agente racional selecciona una de las alternativas de decisiones
entre las opciones posibles.
Paso 08: La naturaleza elegirá uno de los estados de la naturaleza posible.
1 Tomado de “La técnica de Árbol de decisiones” (2011),
tomadodehttps://niefcz.wordpress.com/2011/07/25/la-tecnic a-de- arbol-de-d ecisiones/
1
Paso 09: Se selecciona el pago relacionado a la intersección de la alternativa
de decisión seleccionada y el estado de la naturaleza seleccionado.
Una vez que se diseña el proceso de toma de decisiones, se procede a
seleccionar la alternativa de decisión que máxima el objetivo del agente
racional tomador de decisiones. A continuación se presenta un marco de
referencia que sirve de base para presentar todos los modelos que se han
desarrollado en Investigación de Operaciones I, y los que se van a desarrollar
en Investigación de Operaciones II.
1.2. Construcción de un árbol de decisión.
Es una herramienta de la investigación de operaciones que permite plantear
claramente un problema de tal manera que todas sus alternativas de solución
sea analizadas de manera conjunta con todas las consecuencias de las posibles
decisiones, ya que utiliza un esquema que cuantifica el costo de los resultados
y las probabilidades de que los diferentes resultados aparezcan 1 .
Las características de un árbol de decisión son:
 Permite analizar de manera sistémica todas las posibles alternativas
de solución con sus respectivas consecuencias.
 Provee de un esquema cuantitativo para analizar la ganancia o el
costo del resultado y su probabilidad de uso.
1.3. Marco Conceptual.
i. Decisiones bajo condiciones de certidumbre.
a. Programación Lineal, entera, no lineal.
b. Análisis de sensibilidad.
c. Análisis de dualidad.
 Investigación de Operaciones II
Teoría de decisiones
ii. Decisiones bajo condiciones de incertidumbre. herramienta que mejore el proceso de toma decisiones al momento de decidir
a. Existe un solo agente racional tomador de decisiones que se enfrenta si explotar un terreno en busca de petróleo, o ceder la explotación a otra
a otro oponente que es un agente irracional (Naturaleza). empresa francesa. El costo de cesión está avaluado en 90.000 USD y en
 Sin experimentación (Sin pruebas previas). 100.000 USD el costo de la perforación. Si encuentra petróleo el ingreso neto
 Incertidumbre total. sería de 800.000 USD.
 Criterio Optimista.
 Criterio Pesimista. 2.1. Oponente Irracional (Naturaleza) → Sin experimentación →
 Criterio de Laplace. Incertidumbre total.
 Criterio de Savage.
 Incertidumbre parcial. Supongamos que:
 Análisis con variables discretas.
 Ganancia esperada bajo condiciones de riesgo 𝑄𝑖 = Alternativas de decisión del agente racional, para i=1, 2,3,…, N.
(GECOR). 𝐸𝑗 = Estados de la naturaleza, para j=1, 2,3,…, M.
 Ganancia esperada bajo condiciones de información 𝑃𝑖𝑗 = Pago relacionado a la estrategia i y al estado de la naturaleza j.
perfecta (GECIP).
 Análisis con variables continúas. Entonces tenemos una matriz de pago de tamaño NxM.
 Ganancia esperada bajo condiciones de riesgo (GECOR)
con integrales.  Criterio Optimista (Maximax) → 𝑚𝑎𝑥 𝑖 { 𝑚𝑎𝑥𝑗 {𝑃𝑖𝑗 }} .
 Ganancia esperada bajo condiciones de información
 Criterio Pesimista (Maximin-Wald) → 𝑚𝑎𝑥 𝑖 { 𝑚𝑖𝑛𝑗 {𝑃𝑖𝑗 }} .
perfecta (GECIP) con integrales.
 Criterio de Savage (Perdida de oportunidad) → Primero se construye
 Con experimentación (Análisis bayesiano).
una matriz con las pérdidas de oportunidad 𝑅𝑖𝑗 correspondientes a

b. Existen dos o más agentes racionales tomadores de decisiones. cada pago, donde 𝑅𝑖𝑗 = 𝑚𝑎𝑥𝑗 {𝑃𝑖𝑗 } − { 𝑃𝑖𝑗 }, 𝑖 = 1,2, . . , 𝑁 →
 Juegos No cooperativos. 𝑚𝑖𝑛𝑖 {∑𝑗 𝑅𝑖𝑗 } .
 Juegos de suma nula.  Criterio de Laplace (equiprobabilidad) → calcular el valor esperado
1
 Juegos de suma no nula. por cada una de las estrategias, donde 𝑉𝐸𝑖 = ∑𝑗 𝑃𝑖𝑗 ∗ →
𝑀
 Juegos Cooperativos. 𝑚𝑎𝑥 {𝑉𝐸𝑖 } .

2. DESARROLLO CONCEPTUAL.

Todos los conceptos desarrollados se presentarán a través de la siguiente

situación problema: British Petroleum es una empresa inglesa encargada dela
explotación de petróleo y gas. Actualmente están en proceso de diseño de una

2
Investigación de Operaciones II
Teoría de decisiones
3. EJERCICIOS. reúne información adicional, la estimación de probabilidadesde
que el mercado sea creciente es del 60%, contrariamente un
A. Una empresa compra la materia prima a dos proveedores A y B, informe favorable incrementaría la probabilidad de un mercado
cuya calidad se muestra en la tabla siguiente: creciente al 80% y un informe desfavorable disminuiría la
probabilidad de un mercado creciente al 40%. Indique la decisión
Probabilidad para el Probabilidad para el que debe tomar.
Piezas defectuosas
proveedor A proveedor B
1% 0.80 0.40 C. Una empresa está estudiando la construcción de una nueva
2% 0.10 0.30
fábrica que le permita incrementar su capacidad productiva para
3% 0.10 0.30
hacer frente al incremento de la demanda previsto para los
próximos años. Las alternativas de localización de la misma son
La probabilidad de recibir un lote del proveedor A en el que haya
las ciudades de Sevilla, Soria, Valencia, y Orense. Los beneficios
un 1% de piezas defectuosas es del 80%. Los pedidos que realiza
estimados para cada alternativa a lo largo de los próximos años
la empresa ascienden a 1.000 piezas. Una pieza defectuosapuede
se recogen en la tabla.
ser reparada por 1 euro. Si bien tal y como indica la tabla la
calidad del proveedor B es menor, éste está dispuesto a vender Incremento de la demanda.
las 1.000 piezas por 10 euros menos que el proveedor A. Indique Moderado Elevado Muy elevado
el proveedor que debe utilizar. Sevilla 100.000 400.000 650.000
Soria 140.000 350.000 450.000
Valencia 150.000 570.000 1.000.000
B. Se está planteando construir una nueva sección en su negocio de
Orense 200.000 500.000 950.000
comida rápida, si bien no sabe si hacer la nueva sección grande o
pequeña. Al mismo tiempo se plantea si reúne informaciónsobre Determine la ubicación óptima de la nueva planta:
las ventas previstas o si por el contrario no hace nada. La 1. Siguiendo los criterios optimista, pesimista y Laplace.
información sobre las ventas previstas puede aconsejarle un 2. Si la probabilidad de un incremento moderado de la demanda
mercado creciente o un mercado decreciente, siendo de 500 es del 60%, de un incremento elevado es del 30%, y de un
euros el coste de dicha información, y la probabilidad de que la incremento muy elevado es del 10%.
información sea favorable del 60%. Si el mercado es creciente las
ganancias previstas son de 9.000 euros si la sección es grande y D. Tres máquinas, A, B y C, producen el 45%, 30% y 25%,
3.000 si es pequeña. Si el mercado es decreciente puede perder respectivamente, del total de las piezas producidas en una fábrica. Los
10.000 euros si la sección es grande y 5.000 si es pequeña. Si no porcentajes de producción defectuosa de estas Máquinas son del 3%,

3
Investigación de Operaciones II
Teoría de decisiones
4% y 5%. Cada orden adicional de pedido tiene un costo administrativo de $4,
independientemente del número de artículos que se pidan. Los artículos
a. Seleccionamos una pieza al azar; calcula la probabilidad de
excedentes generan un costo promedio de almacenamiento de $ 4.8 por
que sea defectuosa.
unidad por día. La demanda diaria se distribuye como sigue:
b. Tomamos, al azar, una pieza y resulta ser defectuosa;
calcula la probabilidad de haber sido producida por la máquina
Unid (Dj) 10 15 22 28 35
B.
Prob (Dj) 0.10 0.30 0.20 0.23 0.17
c. ¿Qué máquina tiene la mayor probabilidad de haber producido la
citada pieza defectuosa?
a. ¿Calcular GECOR y el valor de la oferta?
E. Un almacén abastece una demanda la cual es una variable aleatoria b. Resolver cuando la demanda tiene distribución U (8, 42)
continua cuyo comportamiento probabilístico diario viene dado por
una distribución de probabilidad f(x)=k/x^2, donde k es una constante G. Cierto producto puede adquirirse al principio de cada período en $40 la
a determinar, 60<x<200. Una vez comienza el día el valor de la demanda pieza y se vende en $73. Sí posteriormente tuviésemos faltantes, podrán
x se vuelve conocida. Los artículos faltantes se satisfacen colocandouna traerse nuevos productos, pero su costo se eleva a $50, aunque el precio
orden urgente cuyo costo administrativo es de 12 UM, de venta se mantiene en $73. Sí nos sobraran artículos al final de cada
independientemente del número de artículos pedidos. Estos artículos se período, estos se venden en $30 cada uno. La distribución de
transportan en un vehícul o que tiene un costo fijo de 25 UM más 1.8 UM probabilidad de la demanda por período está dada por:
por cada artículo transportado. Los artículos excedentes son
transportados a la plaza de mercado por un vehículo que cobra 10 UM Unid (Dj) 10 11 12 13 14
por viaje independientemente del número de artículos transportados Prob (Dj) 0.30 0.30 0.20 0.12 0.08
más 1.2 UM por cada artículo transportado. Si x excede el número de
a. Encuentre: GECOR*, Q*, GECIP,
artículos disponibles, q, los faltantes se satisfacen haciendo un pedido
b. Encuentre el costo de la incertidumbre.
urgente al proveedor mayorista. Cada artículo faltante se paga 10 UM
c. Resolver cuando la demanda tiene distribución normal con
más caras que su precio inicial el cual es de 43 UM. Si x es menor que los
media=25 por período y desviación estándar = 4 unidades por
artículos disponibles, q, los artículos excedentes se venden (se rematan)
período.
12 U.M. por debajo de su costo original. ¿Calcular GECOR y el valor de
la oferta?
H. Una empresa está considerando la compra de una nueva máquina. Existe
también la posibilidad de reconstruir la existente, o de
F. Cierto producto puede adquirirse, inicialmente, por $150 unidad, y se
arreglárselas con ella sin reconstruirla. Las máquinas trabajan de
vende en $40. Sí hay remanente se liquidan al final del día en $2 cada
forma diferente con los dos grados en los que puede clasificarse la
uno. Sin embargo, sí no tenemos suficiente existencia, podremos
materia prima. Dado que la máquina nueva y la reconstruida trabajan a
reordenar cantidades adicionales, pero su costo será de $22 por unidad.
mayor velocidad, dañan al producto cuando el grado de los insumos es
4
Investigación de Operaciones II
Teoría de decisiones
malo; pero cuando es bueno su velocidad resulta en una ganancia particular, he is concerned with the acquisition of a particular type of
sustancialmente incrementada si la comparamos con la vieja máquina. small snowblower that must be ordered several months before the
La tabla de ganancias (anotaciones en $1000) es como sigue: winter. Smith, after considerable discussions with Lock, has the latter´s
agreement with the following data:
Hundreds of units 3 4 5 6 7 8
Pj 0.15 0.05 0.35 0.2 0.15 0.1 Unit acquisition Cost is $70/unit
Selling price is $120/unit
Any units unsold at the end of the winter will be marked down to $61/unit,
Calidad de Máquina ensuring a complete clearance and thus avoiding the prohibitive expense
Nueva máquina Máquina vieja
Entrada reconstruida of storing them until the next season. The probability distribution of
Buena 50 18 10 regular demand is estimated to be:
Mala -20 5 5

Hay un 70% de probabilidades de obtener buena materia prima. Es
posible también hacer una prueba preliminar, con un costo de $600,
pero, desgraciadamente, ésta no es infalible. La verdadera calidadpuede
sólo ser determinada durante el proceso. En el pasado, las pruebas se
han caracterizado por las probabilidades condicionales que semuestran
en la tabla siguiente (Prov. condicionales de validez):
Pr (Tj/Si) Q1 (Buena) Q2 (Mala)
T1 (Buena) 0.9 0.2
T2 (Mala) 0.1 0.8
I. Neighborhood Hardware Ltd acts as a central buying agent and
distributor for a large number of retail hardware outlets in Canada. The
product Line is divided into six major categories, with a different buyer
being responsible for each single category. One category is
miscellaneous equipment for outdoor work around the home. The buyer
for this group, Mr. Harry Lock, seeks assistance from a recently hired
analyst, J.D. smith, in the computer decision of the company. In
5
a. To maximize profit, how many units should Smith tell Lock to
acquire?
b. What is the expected profit under the Strategy of part a.
c. Compare GECOR and GECIP
d. Suppose Smith instead decides to fit a Normal distribution, having
the same mean and standard deviation, to the above discrete
distribution. With this normal model, what is the recommended
order Quantity? Compare Q and GECOR with parts a and b.
J. Alexander Norman owns several retail fur stores in a large North
American city. In the spring of each year he must decide on the number
of each type of fur coat to order from his manufacturing supplier for the
upcoming winter season. For a particular line, his cost per coat is $170
and the retail selling price is $220. He estimates an average sales of 100
coats but with considerable uncertainty, which he is willing to express as
a uniform distribution between 79 and 128. Any coat not sold at the end
of the winter can be disposed of $150 to a discount house. However,
Norman feels that on any such coat he has lost money because of the
capital tied up in the inventory for the whole season. He estimates a loss
of $ 0.15 for every dollar tied up in a coat that must be sold at the end of
Investigación de Operaciones II
Teoría de decisiones
the season.
a. How many coats should he order?
b. What is the expected profit (GECOR and GECIP)
c. An study found that demand forecast fit to a normal distribution.
This changes his probability distribution to a normal form with a
mean of 110 and a standard deviation of 15. Now what is the best
order quantity? Calculate GECOR
K. Un empresario adquiere pescado fresco en el mercado central para su
posterior venta. Cada caja de pescado la identifica como excelente o no
excelente con igual porcentaje. Una caja de pescado excelente contiene
un 90% de pescado de alta calidad, mientras que una caja de pescado no
excelente contiene solo un 20% de pescado de alta calidad. Una caja de
pescado excelente genera un beneficio de 100 euros, mientras que una
caja de pescado no excelente causa unas pérdidas de 100 euros por la
mala imagen de la empresa que se llevan los clientes. Antes de comprar
una caja el empresario puede comprobar la calidad de la misma
extrayendo un ejemplar de pescado con el objetivo de verificar si se trata
o no de pescado de alta calidad. Establezca la estrategia que debe seguir
el empresario, así como el coste de la información.
L. Una empresa está considerando la posibilidad de contratar un experto
en ingeniería industrial para la planificación de su estrategia de
operaciones. Una adecuada planificación supondría a la empresa unos
beneficios de 1.000.000 de euros, mientras que si la planificación no
fuera correctamente elaborada, la empresa estima unas pérdidas de
600.000 euros. El director industrial estima que la probabilidad dequeel
experto realice una adecuada planificación es del 75%. Antes de
contratar al experto, la empresa tiene la opción de realizar unas pruebas
para determinar la idoneidad del candidato, dichas pruebas tienen una
fiabilidad del 80% a la hora de determinar el éxito potencial del candidato
en la realización de la planificación de las operaciones de la empres a y
una fiabilidad del 90% a la hora de determinar el fracaso potencial del
candidato. Determine la decisión óptima para la empresa, así como el
coste que puede asumir la empresa por realizar la prueba de idoneidad.
M. Una compañía produce artículos que tienen una probabilidad p de salir
defectuosos. Se forman lotes de 150 artículos. La experiencia indica que
el valor p es 0.05 o 0.25 y que en 80% de los lotes que se producen p es
igual a 0.05. Estos artículos se utilizan después en un ensamble y en
última estancia, su calidad se determina antes de que el producto final
salga de la planta. En principio el fabricante puede ya sea inspeccionar
cada artículo del lote con costo de 10 dólares por articulo y reemplazar
los defectuosos, o bien utilizarlos sin inspección. Si elige esta acción, el
costo al tener que volver a hacer el ensamble es de 100 dólares por
artículo defectuoso. Como la inspecci ón debe programar inspectores y
equipo, la decisión de realizarla o no debe tomarse dos días antes. Sin
embargo, se puede tomar un artículo de un lote e inspeccionarlo; su
calidad (defectuoso o aceptable) se informa a ntes de tomar la decisión
de inspeccionar o no. El costo de la inspección inicial es de 125 dólares,
así como la probabilidad de que esta inspecci ón detecte la p correcta es
del 90%. ¿Qué decisión le sugiere a la compañía?