IO2 Guia de Aplicaciones Parte I 2020-2

FACULTAD DE INGENIERÍA Y ARQUITECTURA
CARRERA DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES II
GUIA GENERAL DE APLICACIONES
PRIMERA PARTE
Profesor coordinador: Ing. Eduardo López Sandoval
Este material de apoyo académico

se hace para uso exclusivo de los alumnos
de la Universidad de Lima y en concordancia
con lo dispuesto por la legislación sobre
los derechos de autor: Decreto Legislativo 822
Agosto 2020
1. Programación no lineal.
1.1. Programación no lineal compacta con restricciones.
Ejercicio 1.1.1: Introducción
Analice cada una de las siguientes funciones, y determine si es una función convexa, cóncava o ninguna de las dos, justificando su respuesta.
a) 𝑓(𝑥) = 𝑒 −𝑥
b) 𝑓(𝑥) = 𝑥 0.5
c) 𝑓(𝑥) = 𝑥 3
d) 𝑓(𝑥1 , 𝑥2 ) = 40𝑥1 + 50𝑥2 − 3𝑥1 2 − 4𝑥1 𝑥2 − 5𝑥2 2 − 30
e) 𝑓(𝑥1 , 𝑥2 ) = 30𝑥1 2 − 20𝑥1 𝑥2 + 40𝑥2 2
f) 𝑓(𝑥1 , 𝑥2 , 𝑥3 ) = 4𝑥1 2 + 5𝑥2 2 + 6𝑥3 2 + 3𝑥1 𝑥2 + 2𝑥1 𝑥3 − 𝑥2 𝑥3
g) 𝑓(𝑥1 , 𝑥2 , 𝑥3 ) = −6𝑥1 2 − 7𝑥2 2 − 8𝑥3 2 + 𝑥1 𝑥2 − 2𝑥1 𝑥3 + 3𝑥2 𝑥3
Sea el siguiente problema:
𝑀𝑖𝑛 𝑍 = −2𝑥1 − 𝑥2 Al resolver el problema P mediante el paquete Lingo se obtiene la solución: 𝑥1 = √3; 𝑥2 = 1
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎: calificada como mínimo local. Determine si además es un mínimo global. Sustente su respuesta
𝑥1 2 + 𝑥2 2 ≤ 4 aplicando la teoría presentada en el curso.
𝑥1 2 − 𝑥2 ≤ 2
𝑥1 , 𝑥2 ≥0
Ejercicio 1.1.2
La compañía envasadora de Pilseneta desea programar la producción de este producto durante los próximos dos meses. Para tal fin se han
estimado las ventas máximas del producto: 900 litros en noviembre y 1000 litros en diciembre. Se supone que la producción de cada mes será
vendida en el mismo mes.
El precio de venta por litro ha sido establecido en 5 Soles más un incremento que depende del mes y de la cantidad de litros que se produzca en
el mes; dicho incremento se calcula como 𝟐𝟐𝟓𝟎𝟎⁄𝒙𝟏 𝟐 para noviembre y 𝟑𝟖𝟖𝟖𝟎⁄𝒙𝟐 𝟐 para diciembre, donde 𝑥𝑗 es la cantidad a producir en el
mes 𝑗.
Pilseneta se elabora combinando tres sustancias: A, B y C. Se supone que no hay desperdicio en esta combinación (Por ejemplo: si se combinan
10 litros de A con 5 litros de B y 6 litros de C, se obtienen 21 litros de Pilseneta) La disponibilidad de las sustancias A, B y C en los siguientes 2
meses se muestra en la siguiente tabla.
Disponibilidad (en litros)
Sustancia Noviembre Diciembre
A 400 380
B 420 400
C 380 430
Los costos de adquisición de las sustancias dependen de la sustancia y de la cantidad a comprar de la sustancia. El costo por litro de cada sustancia
se ha establecido como la suma de un costo base: 2.1 Soles para A, 2.2 Soles para B y 2.3 Soles para C y un incremento que depende de la cantidad
que se compre; dicho incremento se calcula como 𝟏𝟕𝟏𝟓⁄𝒚𝟏 𝟐 para A, 𝟕𝟎𝟓𝟔𝟎⁄𝒚𝟐 𝟐 para B y 𝟑𝟓𝟐𝟖𝟎⁄𝒚𝟑 𝟐 para C; donde 𝑦𝑖 es la cantidad a
comprar de la sustancia 𝑖 en el mes correspondiente.
Las normas sanitarias vigentes para la producción de alimentos y bebidas establecen que el contenido de alcohol y de impurezas en la Pilseneta en
cualquier mes, no debe superar el 6% y el 1% respectivamente. El contenido de alcohol e impurezas de cada sustancia se muestran en la siguiente
tabla.
Sustancia Alcohol Impurezas
A 5% 0.50%
B 7% 0.75%
C 3% 1.50%
Se pide lo siguiente:
a) Defina las variables de decisión del modelo y formule un modelo matemático de optimización en notación compacta que le permita a la
empresa optimizar sus operaciones a lo largo de los dos meses siguientes. Resuelva empleando LINGO y presente un informe administrativo
de la solución óptima.
b) Analice la función de ingreso total por la venta del producto y determine si es convexa, cóncava ó ninguna de las dos. Presente su
procedimiento y justifique su respuesta.
c) Determine si la solución a obtenerse con el paquete Lingo es global ó solo local. Justifique su respuesta.
Página 2
Ejercicio 1.1.3
Cierta empresa debe planificar sus operaciones para cumplir con la demanda de su principal producto, Alfa, la que se muestra en la siguiente
tabla:
Semana 1 2 3
Demanda (unidades) 28 35 30
La producción de Alfa requiere de tres insumos, A, B y C. Cada unidad del producto requiere 2, 1.5 y 2.5 unidades del insumo A, B y C
respectivamente. Estos insumos pueden adquirirse de tres diferentes proveedores, P1, P2 y P3, cuyas disponibilidades son las mismas en cada
semana y se muestran en la siguiente tabla:
Proveedor P1 Proveedor P2 Proveedor P3
Insumo A 30 35 42
Insumo B 20 25 30
Insumo C 35 30 25
El costo de compra de los insumos (en $) se calcula mediante la siguiente expresión: 𝒂 𝒙𝟐 + 𝒃𝒙 ; donde 𝒙 es la cantidad de insumo a comprar,
𝒂 es un coeficiente que depende del insumo y del proveedor y 𝒃 es un coeficiente que depende del insumo y de la semana en que se compra;
dichos coeficientes se muestran a continuación:
Valor del coeficiente 𝒂 Valor del coeficiente 𝒃

Insumo Proveedor P1 Proveedor P2 Proveedor P3 Insumo Semana 1 Semana 2 Semana 3
A 0.05 0.045 0.040 A 3 4.5 8
B 0.03 0.025 0.022 B 4 6 9
C 0.04 0.040 0.040 C 2.5 3.5 4.5
Existe un almacén de insumos con capacidad semanal de 50 unidades en total, cuyo costo de almacenamiento por unidad es $2, $2 y $3 para
las semanas 1, 2 y 3 respectivamente. No existe almacén para el producto Alfa. El gerente desea hallar el plan óptimo de operaciones.
a) Defina las variables de decisión y formule el modelo matemático de optimización correspondiente en notación compacta.
b) Resuelva el modelo en LINGO compacto y presente un informe administrativo de la solución óptima y del valor óptimo de la función objetivo.
c) Determine si la función objetivo es convexa, cóncava o ninguna de las dos. Justifique su respuesta.
Ejercicio 1.1.4
Una empresa fabrica tres productos: P1, P2 y P3; y los vende a dos regiones: R1 y R2. Si bien es cierto que los clientes le comprarán todo lo que
la empresa les ofrezca, la cantidad máxima de cada producto que se le puede ofrecer a cada región se muestra a continuación:
Máximo a ofrecer (kg)

Región
R1 R2
Producto
P1 210 250
P2 220 200
P3 190 280
El precio de venta (en $ / kilogramo) de cada producto en cada región se establece en función de la cantidad de producto que se ofrezca en cada
región mediante la siguiente expresión: 𝑨 − 𝑩 × 𝑸 ; siendo 𝑸 los kilogramos de cada producto que se ofrezca en la región. Los valores de 𝑨 y
𝑩 se muestran a continuación:
Valores de 𝑨 Valores de 𝑩
Región Región
R1 R2 R1 R2
Producto Producto
P1 40.6 25.4 P1 0.16 0.09
P2 18.4 27 P2 0.06 0.08
P3 26.8 29 P3 0.08 0.09
Para fabricar cada tipo de producto se requiere del empleo de dos insumos: I1 e I2. El costo total de cada tipo de insumo (en $) se determina
mediante la siguiente expresión: 𝟎. 𝟎𝟎𝟎𝟎𝟓𝒙𝟑, siendo 𝒙 la cantidad total por cada tipo de insumo que se consuma. La siguiente tabla muestra
la disponibilidad de cada tipo de insumo y el requerimiento por kilogramo de producto
Requerimiento (kg de insumo / kg de producto)

Insumo Disponibilidad (kg) P1 P2 P3
I1 350 0.3 0.4 0.2
I2 300 0.4 0.5 0.3
Página 3
De la tabla anterior puede leerse, por ejemplo, que para producir una unidad de producto P1 se requiere de los dos insumos en las
siguientes cantidades: 0.3 kg del insumo I1 y 0.4 kg del insumo I2.
a) Definir las variables de decisión.

b) Formule el modelo matemático de optimización en notación compacta.
c) Resuelva el modelo en LINGO de forma compacta. Presente un informe administrativo de la solución óptima. Indique además el valor óptimo
obtenido. Respuesta: Valor óptimo de la función objetivo:
Ejercicio 1.1.5
Cierta empresa ha aceptado el pedido de un importante cliente que consiste en la entrega de 500 toneladas de un determinado producto alimenticio
dentro de tres semanas. La materia prima para producir dicho producto es ofrecida únicamente por dos proveedores, P1 y P2. La disponibilidad
de la materia prima depende del proveedor y de la semana en que se compra:
Disponibilidad (toneladas)
Proveedor
Semana 1 Semana 2 Semana 3
P1 200 120 100
P2 110 130 90
El costo unitario de la materia prima (en $/tonelada) se calcula según la siguiente expresión: 𝑨 + 𝑩⁄𝒙𝟐 ; donde 𝒙 representa la cantidad de
materia prima (en toneladas) que se compra al proveedor en esa semana; 𝑨 y 𝑩 son coeficientes que dependen del proveedor y no de la semana.
La cantidad de producto (en toneladas) que se obtiene al procesar la materia prima se calcula de acuerdo a la siguiente expresión: 𝑪𝒙𝟐 + 𝑫𝒙 ;
donde 𝒙 representa la cantidad de materia prima a procesar, 𝑪 y 𝑫 son coeficientes que dependen del proveedor y no de la semana. No se
almacena materia prima.
La siguiente tabla muestra los coeficientes A, B, C y D según el proveedor:
Proveedor 𝑨 𝑩 𝑪 𝑫
P1 100 80 0.009 0.1
P2 90 100 0.0085 0.2
La capacidad de procesamiento de la empresa es de 250 toneladas de materia prima por semana. La empresa posee un almacén con una
capacidad semanal de 405 toneladas de producto. La producción de las dos primeras semanas es acumulada en el almacén hasta que es
entregada al cliente al final de la tercera semana, de modo que la producción total acumulada a fines de la semana 2 no deberá exceder
esa capacidad. El costo semanal de guardar la producción no es significativo.
a) Defina las variables de decisión del modelo que resuelve este problema.
b) Formule el modelo matemático de optimización en notación compacta.
c) Resuelva el modelo en LINGO de forma compacta y presente un informe administrativo de la solución óptima y del valor óptimo de la función
objetivo.
Ejercicio 1.1.6
En una planta se cuenta con dos equipos para producir una cierta cantidad de dos tipos de productos. Se requiere una producción total de por lo
menos 5000 litros del producto 1 y por lo menos 6000 litros del producto 2, al final de las dos semanas. Durante la primera semana cada equipo
dispone de 150 horas de trabajo y durante la segunda semana dispone de 180 horas de trabajo.
La tasa de procesamiento (litros/hora) de cada equipo para procesar cada producto en cada semana está dada mediante la siguiente función:
𝑪 − 𝑫𝒙 ; donde 𝒙 representa el tiempo (expresado en horas) que el equipo estará dedicado al procesamiento de cada producto en cada semana.
Asimismo 𝑪 y 𝑫 son constantes que varían según el equipo y producto, pero se mantienen en ambas semanas; según se muestran a
continuación:
Valores de 𝑪 Valores de 𝑫
Equipo Producto 1 Producto 2 Equipo Producto 1 Producto 2
1 100 120 1 1.25 0.05
2 85 100 2 0.75 1.25
Sin embargo, la producción de cada equipo no es íntegramente utilizable pues a cada uno de ellos le corresponde un índice de desperdicio, tal
como se señala en la tabla siguiente:
Desperdicio (%)
Equipo Producto 1 Producto 2
1 5 2
2 3 5
Página 4
El porcentaje de desperdicio es el mismo en cada semana.
El costo de operación semanal por hora en cada equipo se calculan según la siguiente función: 𝑨 + 𝒉𝒐𝒓𝒂𝒔𝟐 ⁄𝟏𝟎𝟎 ; donde 𝒉𝒐𝒓𝒂𝒔 es la
cantidad de horas que el equipo trabaja en la semana, 𝑨 es una constante que varía según el equipo y el producto que se procesa, según se
indica en los cuadros siguiente, que corresponden a la primera y segunda semana:
Valores de 𝑨 para la semana 1 Valores de 𝑨 para la semana 2

Equipo Producto 1 Producto 2 Equipo Producto 1 Producto 2
1 10 12 1 12 10
2 8 7 2 10 12
a) Identifique y defina los índices del modelo.

b) Defina las variables de decisión y formule el modelo matemático de optimización en notación compacta.
c) Si el modelo fuese resuelto por el paquete Lingo ¿La solución sería óptima global o solamente local? Justifique su respuesta.
Ejercicio 1.1.7
Una empresa vende dos productos P1 y P2. El precio de venta (en $/tonelada) de cada producto en cada mes se determina mediante la siguiente
función: 𝑨 − 𝑩𝒙 ; siendo 𝒙 las toneladas a vender de cada producto en cada mes. Los valores de 𝑨 y de 𝑩 se muestran a continuación:
Valores de 𝑨 Valores de 𝑩
Producto Mes 1 Mes 2 Mes 3 Producto Mes 1 Mes 2 Mes 3
P1 1200 1300 1400 P1 0.80 0.75 0.80
P2 1600 1700 1800 P2 0.70 0.65 0.60
La planta industrial produce el producto P1 a un ritmo de 10 toneladas/hora, en cambio el producto P2 lo produce a un ritmo de 8 toneladas/hora.
La planta dispone de 320 horas, 300 horas y 250 horas para la producción en el mes 1, 2 y 3 respectivamente.
El costo de producción (en $) de cada producto en cada mes se determina mediante la expresión 𝑪(𝑷𝟐 ) siendo 𝑪 una constante igual a 0.5 para
el producto P1 y 0.45 para el producto P2; y 𝑷 la producción mensual de cada tipo de producto. Mensualmente, el costo total de producción debe
ser a lo más $400 000.
Cada mes es posible almacenar la producción en exceso, para ser utilizada en los siguientes meses a un costo mensual de 15 $/tonelada y 20
$/tonelada para el producto P1 y P2 respectivamente (el costo de inventario se aplica al fin de cada mes). El stock mínimo al final de cada mes
debe ser 100 toneladas de cada tipo de producto.
a) Definir las variables de decisión y formule el modelo matemático de optimización en notación compacta.
b) Resuelva el modelo en LINGO de forma compacta.
Ejercicio 1.1.8
Una empresa fabrica un producto a partir de cualquiera de dos materias primas A y B, en cualquiera de dos líneas de producción 1 y 2. La
empresa se ha comprometido a entregar 200 unidades de dicho producto en cada uno de los próximos tres días. La cantidad de producto que
se obtiene de cada unidad de materia prima depende de la línea y del tipo de materia prima, según la siguiente tabla:
Materia prima Línea 1 Línea 2

A 11 12.25
B 15.96 16.5
Actualmente la empresa no cuenta con materia prima de ningún tipo, por lo que debe comprar las cantidades que considere conveniente y de
ser necesario guardar los excedentes en el almacén que tiene para ello. El almacén de materia prima tiene capacidad diaria para 500 unidades
en total a un costo de 1.5 soles por unidad por día. Es despreciable el costo diario de almacenamiento del producto terminado.
Cada línea puede operar máximo 10 horas diarias y cada línea puede procesar 3 unidades de materia prima A por hora o 4 unidades de materia
prima B por hora en cualquier día.
El costo por unidad de materia prima que se compra varía según el día de la compra de acuerdo con la expresión: 𝑷 × 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅𝟎.𝟓 ; donde
𝑷 es una constante que vale 25670 para el día 1, 35660 para el día 2 y 56730 para el día 3, y 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 representa la cantidad de materia
prima de cada tipo que se compra en cada día.
El costo de procesamiento en cada línea se calcula con la siguiente expresión: 𝟐𝒌𝟎.𝟓 ; donde 𝒌 representa el número total de horas que operará
cada línea a lo largo de los tres días.
Página 5
a) Defina las variables de decisión (no es necesario que las variables de decisión sean enteras) y formule el modelo matemático de optimización
correspondiente en notación compacta.
b) Resuelva el modelo en LINGO de forma compacta y presente un informe administrativo de la solución óptima y del valor óptimo de la función
objetivo.
Ejercicio 1.1.9
Una planta fabrica pernos (tipo A y tipo B) y tornillos (tipo C y tipo D) a partir de varillas de acero de tres tipos distintos C1008, C1018 y SCM03.
Para la siguiente semana tiene una disponibilidad de 500, 750 y 600 unidades de cada tipo de varillas y el proceso de producción comprende las
actividades de limpieza, estirado, corte y roscado.
La limpieza no representa restricción. Una vez que las varillas están limpias pasan a la actividad de estirado en cualquiera de dos máquinas,
para luego ser cortadas en trozos con la finalidad de roscar dichos trozos y producir pernos y tornillos.
El costo de estiramiento para cualquier tipo de varilla depende de la máquina donde se realice, es de 3 soles por varilla para la maquina 1 y 3.5
soles por varilla para la máquina 2.
En el corte la cantidad de trozos que se pueden cortar de cada tipo de varilla depende del tipo de varilla y de la máquina en la que se haya
realizado el estiramiento, según la siguiente expresión:
𝒇𝒂𝒄𝒕𝒐𝒓𝟐
𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 × (𝟏 + )
𝟏𝟎𝟎𝟎
Donde 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 es el número de trozos que podrían cortarse de una varilla antes del estiramiento, que equivale a 1000, 1500, 1200 unidades
para cada tipo de varilla respectivamente. En la expresión, 𝒇𝒂𝒄𝒕𝒐𝒓 es un coeficiente que varía dependiendo de la máquina que se empleó para
el estirado y del tipo de varilla según se indica en la tabla siguiente:
𝒇𝒂𝒄𝒕𝒐𝒓
Tipo de varilla Máquina 1 Máquina 2
C10-08 9 12
C10-18 15 20
SCM03 18 20
El corte tiene un costo de 40 soles por varilla. Finalmente, el roscado para cada tipo de tornillo tiene un costo total de S/. 0.06 por la raíz cuadrada
de la producción de dicho tipo de tornillo y para cada tipo de perno es de S/. 0.05 por la raíz cuadrada de la producción de dicho tipo de perno.
Debe producirse al menos 200 000 unidades de cada uno de los cuatro productos: pernos A, pernos B, tornillos C y tornillos D.
a) Defina las variables de decisión y formule el modelo matemático de optimización en notación compacta.
b) Resuelva el modelo en LINGO de forma compacta y presente un informe administrativo de la solución óptima.
Ejercicio 1.1.10
Una empresa produce 2 productos A y B en 3 plantas; los cuales deben ser enviados a 2 clientes. El cliente 1 debe recibir como mínimo 120
toneladas de producto A y 130 toneladas de producto B; mientras que el cliente 2 debe recibir como mínimo 140 toneladas de producto A y 150
toneladas de producto B. Cada planta puede producir ambos productos y cada cliente puede recibirlos desde cualquier planta.
Información técnica – económica sobre cada planta se muestra a continuación:
Capacidad de Costo de producción Ritmo de producción de A Ritmo de producción de B

Planta
producción (horas) ($ / hora) (toneladas / hora) (toneladas / hora)
1 90 120 1.5 1.2
2 100 130 2 1.5
3 110 145 1.8 2
La capacidad de producción de cada planta es respecto a la producción de A y B en conjunto.
Finalmente, hay un costo de transporte desde cada planta a cada cliente, expresado en $, que se calcula mediante la siguiente expresión: 𝑪𝒙𝟐 ,
donde 𝑪 es un coeficientes igual a 0.5, 0.4 y 0.6 para las plantas 1, 2 y 3 respectivamente; y 𝒙 representa a la producción (A y B en conjunto)
que sale de cada planta a cada cliente. Todo lo que se produce es enviado a los clientes.
a) Presente la definición de las variables de decisión y formule el modelo matemático de optimización en notación compacta.
b) Resuelva el modelo en LINGO de forma compacta y presente un informe administrativo de la solución óptima.
Página 6
Ejercicio 1.1.11
Una empresa de productos cárnicos debe planificar sus operaciones para cumplir con la demanda de los siguientes 3 meses. El costo de
producción (en $) de 𝑥 toneladas, en el mes 𝑖 está dado por la siguiente expresión: 𝒂𝒊 𝒙𝟐 + 𝒃𝒊 𝒙
En la siguiente tabla se muestra la demanda, la capacidad de producción y los valores de a y b para cada mes.
Mes 1 Mes 2 Mes 3

Demanda (toneladas) 700 800 1000
Valores de 𝒂 0.8 1.0 1.2
Valores de 𝒃 0.8 0.9 0.7
Capacidad de producción (toneladas) 1100 1200 1000
La empresa cuenta con una planta de procesamiento, pero no con un frigorífico para guardar el excedente de producción; para tal fin puede
contratar el servicio de almacenamiento de dos frigoríficos. Actualmente, no existe exceso de producción. El costo unitario de almacenamiento
($/tonelada) del frigorífico 𝑗 en cualquier mes está dado por la siguiente expresión: 𝒄𝒋 𝒚 − 𝒅𝒋 ; donde 𝒚 es la cantidad (en toneladas) de producto
a almacenar.
La siguiente tabla muestra los valores de 𝒄 y 𝒅 así como también la capacidad mensual de almacenamiento de cada frigorífico.
Frigorífico F1 Frigorífico F2
Valor de 𝒄 5 6
Valor de 𝒅 4 5
Capacidad de almacenamiento (toneladas) 60 80
a) Proporcione el significado de las variables de decisión del modelo correspondiente y formule en el presente espacio el modelo matemático
de optimización en notación compacta.
b) Si el modelo fuese resuelto por el paquete Lingo ¿La solución sería óptima global o solamente local? Justifique su respuesta.
Ejercicio 1.1.12
Una empresa de alimentos balanceados vende dos tipos de alimentos: A y B, los cuales obtiene mezclando tres tipos de insumos: I1, I2 e I3,
respectivamente. La información técnica – económica de los insumos y de los productos se muestra a continuación:
Tipo de Costo Disponibilidad Contenido porcentual Tipo de Producción Contenido porcentual

insumo ($ / kg) (kg) de proteínas alimento mínima (kg) mínimo de proteínas
I1 25 500 12% A 700 10%
I2 28 600 6% B 600 9%
I3 30 700 8%
La empresa dispone de 2 máquinas mezcladoras. La mezcladora 1 se emplea para obtener el tipo de alimento A y la mezcladora 2 se emplea
para obtener el tipo de alimento B. El rendimiento de cada máquina depende del ritmo de producción al cual trabaje:
(𝑅𝑖𝑡𝑚𝑜1 )0.25 (𝑅𝑖𝑡𝑚𝑜2 )0..5

𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑚𝑒𝑧𝑐𝑙𝑎𝑑𝑜𝑟𝑎 1 = 𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑚𝑒𝑧𝑐𝑙𝑎𝑑𝑜𝑟𝑎 2 =
3.2 10.1
Por ejemplo: Si la mezcladora 1 trabaja a un ritmo de 80 kg/hora, su rendimiento será = 0.935 (Es decir, por cada kg de la mezcla de insumo
que ingresa a la máquina mezcladora se obtiene 0.935 kg de alimento)
Se sabe que el ritmo de producción en la máquina mezcladora 1 y en la máquina mezcladora 2 no puede exceder de 100 kg / hora. Además,
cada máquina mezcladora debe trabajar por lo menos 8 horas.
Finalmente, la naturaleza misma del proceso de producción hace que el contenido de proteínas de cada tipo de alimento no sea una función
lineal de cada insumo utilizado en cada mezcladora. El contenido porcentual de proteínas de cada tipo de alimento se determina de la siguiente
manera:
𝟑
𝑪𝑷𝒋 = ∑ (𝑪𝑷𝑰𝒏𝒔𝒊 √𝒇𝒊𝒋 )

𝒊=𝟏
Siendo: 𝑪𝑷𝒋 el contenido porcentual de proteínas del alimento 𝒋 (𝒋 = 𝑨, 𝑩) ; 𝑪𝑷𝑰𝒏𝒔𝒊 : el contenido porcentual de proteínas del insumo 𝒊 ; y
𝒇𝒊𝒋 : la fracción del insumo 𝒊 contenido en el alimento 𝒋
a) Defina las variables de decisión y formule el modelo matemático de optimización correspondiente, en forma compacta, que permita minimizar
el costo total.
Página 7
Ejercicio 1.1.13
Cierta empresa debe planificar sus operaciones para cumplir con la demanda de su principal producto, Alfa, durante las próximos tres semanas.
La demanda es la que se muestra en la siguiente tabla:
Semana 1 2 3
Para la producción de Alfa se dispone de tres máquinas que difieren en producción semanal, la que para la máquina 𝒊 se calcula mediante la
siguiente expresión: 𝒂𝒊 𝒙𝟐 + 𝒃𝒊 𝒙 ; donde 𝒙 es la cantidad de materia prima a procesar en la máquina i; 𝒂𝒊 y 𝒃𝒊 se muestran a continuación:
Máquina 1 2 3
𝒂𝒊 0.05 0.045 0.042
𝒃𝒊 10 11 11.5
Cada máquina tiene una capacidad de procesamiento de 12 unidades de materia prima por semana. Las tres máquinas emplean la misma
materia prima para producir Alfa y su costo depende de la semana en que se le compra:
Semana 1 2 3
Costo de materia prima ($/unidad) 90 95 100
Existe un almacén del producto terminado con una capacidad de 30 unidades de Alfa y con un costo de almacenamiento igual a $3 por unidad y
por semana. No hay almacén de materia prima.
El gerente desea hallar el plan óptimo de producción.
a) Proporcione el significado de las variables de decisión del modelo correspondiente.

b) Formule y resuelva el modelo matemático de optimización en notación compacta.
c) Determine si la función de producción total del modelo formulado es convexa, cóncava o ninguna de las dos. Justifique su respuesta.
Ejercicio 1.1.14
Cierta empresa transporta un producto que elabora desde dos centros de producción, P1 y P2, hasta dos centros de venta, V1 y V2. El producto
también puede ser transportado desde los centros de producción hacia los centros de venta pasando por dos almacenes A1 y A2.
El centro de producción P1 ofrece 1000 unidades del producto y el centro de producción ofrece P2 ofrece 1200 unidades. Por otro lado, el centro
de venta V1 demanda como mínimo 1400 unidades del producto y el centro de venta V2 demanda como mínimo 600 unidades.
El costo de transporte (en $) desde cada centro de producción a cada almacén está dado por la expresión:
𝑭𝒂𝒄𝒕𝒐𝒓 𝟏 × (𝒄𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒆𝒏𝒗𝒊𝒂𝒅𝒂)𝟐
El costo de transporte (en $) cada centro de producción a cada centro de venta está dado por la expresión:
𝑭𝒂𝒄𝒕𝒐𝒓 𝟐 × (𝒄𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒆𝒏𝒗𝒊𝒂𝒅𝒂)𝟐
Donde 𝑭𝒂𝒄𝒕𝒐𝒓𝟏 y 𝑭𝒂𝒄𝒕𝒐𝒓𝟐 se muestran en las siguientes tablas:
𝑭𝒂𝒄𝒕𝒐𝒓𝟏 𝑭𝒂𝒄𝒕𝒐𝒓𝟐
Centro de producción Almacén A1 Almacén A2 Centro de producción C. Venta V1 C. Venta V2
P1 0.4 0.3 P1 0.1 0.15
P2 0.2 0.5 P2 0.1 0.15
El costo de transporte desde los almacenes a los centros de venta (en $/unidad) se muestra en la siguiente tabla:
C. Venta V1 C. Venta V2
Almacén A1 2 4
Almacén A2 3 INFACTIBLE
Se dispone de $23000 para cubrir el costo de transporte desde los centros de producción a los almacenes. Se pide formular un modelo
matemático que permita optimizar las operaciones de esta empresa.
a) Defina las variables de decisión del modelo y formule el modelo matemático de optimización en notación compacta.
b) Determine si la solución óptima es también solución global. Justifique su respuesta.
Página 8
1.2. Programación separable.
Ejercicio 1.2.1
Resuelva los siguientes problemas empleando la técnica de la programación separable:
𝑀𝑖𝑛 𝑍 = 𝑥1 2 + 𝑥2 2 𝑀𝑖𝑛 𝑍 = (𝑥1 − 2)2 + 4(𝑥2 − 6)2

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
3𝑥1 4 + 𝑥2 ≤ 243 6𝑥1 + 3(𝑥2 + 1)2 ≤ 12
𝑥1 + 2𝑥2 2 ≥ 32 𝑥1 , 𝑥2 ≥0
𝑥1 , 𝑥2 ≥0
Ejercicio 1.2.2
La empresa OptiProd se dedica a la fabricación de 3 productos, A, B y C. El gerente de producción de la empresa tiene la urgente tarea de
planificar la producción de la próxima semana. La fabricación de tales productos requiere de un insumo común que será disponible solo en 1500
unidades durante la próxima semana. El requerimiento unitario de tal insumo es de 5, 6 y 4 unidades del insumo para A, B y C respectivamente.
El costo unitario de fabricación es de $7, $9 y $5.5 respectivamente. El ingreso unitario de A es $8.50. El ingreso unitario de B es de $11 para
cada una de las primeras 50 unidades, $12 para cada una de las próximas 60 unidades y de $13.5 para cada una de las siguientes unidades. En
cambio el ingreso unitario de C es de $7. El gerente también debe tomar en cuenta que por lo menos debe producir 40 unidades de cada producto.
Los productos tienen tal demanda que se asegura la venta de toda la producción.
a) Defina las variables de decisión y formule el modelo matemático en forma compacta que maximice las utilidades.
Ejercicio 1.2.3
La Cía. Buen Sabor está desarrollando y probando los nuevos productos alimenticios A, B y C. El gerente desea determinar el mejor plan de
producción que permita la producción simultánea de los tres productos. La firma tiene tres departamentos de producción: mezcla, cocción y
empaque. Los requerimientos de tiempo para cada kilo del producto y la disponibilidad mensual se muestran en la tabla.
Requerimiento (horas / kg)

Producto
Mezcla Cocción Empaque
A 0.1 0.2 0.1
B 0.2 0.4 0.1
C 0.4 0.2 0.1
Disponibilidad (horas) 5000 5500 4500
La utilidad estimada de un kilo del producto A es $3 y del producto B es de $4. Debido a requerimientos especiales en el procesamiento del
producto C, su utilidad unitaria es como se indica en la siguiente tabla:
Producto C (en kg) Utilidad ($ / kg)

Los primeros 1000 5.8
Los siguientes 2000 5.3
Los subsiguientes 5.0
a) Defina las variables de decisión y formule el modelo matemático correspondiente en forma compacta. Resuelva y presente un informe
administrativo de la solución óptima.
Escenario A: Ahora la utilidad unitaria del producto C es como se indica en la siguiente tabla:

Los primeros 1000 5.0
Los siguientes 2000 5.3
Los subsiguientes 5.8
b) Presente los cambios respectivos, a partir del modelo original.
Escenario B: Ahora la utilidad unitaria del producto C es como se indica en la siguiente tabla:

De 0 hasta 1000 5.0
Más de 1000 hasta 3000 5.3
Más de 3000 5.8
Página 9
c) Presente los cambios respectivos, a partir del modelo original.
Ejercicio 1.2.4
Una empresa opera cuatro granjas, cada una de las cuales tiene cierta extensión utilizable y disponibilidad de mano de obra para la siembra y
cuidado de los cultivos. Los datos para el siguiente periodo se muestran en la siguiente tabla.
Granja Área utilizable (acres) Horas disponibles

1 400 1700
2 700 3000
3 300 900
4 500 2200
La empresa planea sembrar tres cultivos que difieren en la extensión máxima en que se puede cultivar y en el requerimiento de mano de obra por
acre, según se muestra en la siguiente tabla.
Cultivo Área máxima (acres) Requerimiento de mano de obra (horas / acre)

A 700 2
B 800 4
C 300 3
La utilidad por acre del producto A es de $200 para cada una de los primeros 300 acres y de $250 para cada uno de los siguientes acres. La
utilidad estimada de la producción de un acre del producto B es de $500. En cambio, la utilidad para el producto C es como sigue: $350 para cada
uno de las 200 primeros acres, $330 para cada uno de los siguientes 300 acres, y de $320 para cada uno de los siguientes acres (después de los
500 primeros).
a) Defina las variables de decisión y formule el modelo matemático correspondiente en forma compacta que permita maximizar la utilidad total.
Resuelva y presente un informe administrativo de la solución óptima.
Ejercicio 1.2.5
Una empresa se dedica a la fabricación de fibra sintética a partir del reciclaje de botellas descartables. Para ello dispone de dos máquinas M1 y
M2 que puede usar indistintamente. La producción total debe alcanzar las 16 toneladas de fibra. Las máquinas M1 y M2 tiene un rendimiento de
3 toneladas / hora y 1.5 toneladas / hora respectivamente. La cantidad de insumo puede considerarse ilimitada y su costo poco significativo. El
costo de operación por hora de trabajo varía según la cantidad de horas que cada máquina trabaja según se muestra el cuadro adjunto:
Máquina M1 Máquina M2
Horas de Operación Costo por hora Horas de Operación Costo por hora
Las primeras 3 horas $ 150 Las primeras 2 horas $ 180
La siguiente hora $ 120 Las siguientes 2 horas $ 130
Las siguientes 2 horas $ 100 Las siguientes 2 horas $ 90
Las siguientes 2 horas $ 85 Las siguientes 2 horas $ 100
Cada día es posible que cada máquina operen hasta 8 horas.
a) Defina las variables de decisión y formule el modelo en forma compacta que permita a la empresa planear sus operaciones diarias.
b) Diga Ud. si la función del costo total de operación de la máquina M2 es convexa, cóncava o ninguna de las dos.
c) Resuelva el modelo y proporcione un informe administrativo de la solución.
d) Indique si la solución óptima obtenida es global o solo local, sustentando su respuesta.
e) Escenario A: A partir del modelo original, suponga que en la máquina M1 se utilizan 3.5 TM de insumo para obtener el rendimiento de 3 TM
/ hora y 1.8 TM de insumo para obtener el rendimiento de 1.5 TM / hora en la máquina M2. El costo del insumo varía según el proveedor:
Proveedor 1 Proveedor 2
Cantidad (toneladas) Costo ($ / tonelada) Cantidad (toneladas) Costo ($ / tonelada)
Hasta 5 100 Hasta 10 120
Más de 5 hasta 10 80 Más de 10 hasta 15 90
Más de 10 75 Más de 15 70
Haga los cambios pertinentes que permitan modelar el escenario A.
f) Escenario B: A partir del Escenario A, suponga que sólo puede comprarse el insumo a uno de los proveedores. Haga los cambios pertinentes
que permitan modelar el escenario B.
Página 10
Ejercicio 1.2.6
La empresa “El Espárrago” produce y exporta espárragos a un importante cliente en Francia. La producción es enviada en lotes de 1000 latas. El
envío por barco origina un costo de flete que es igual a $400 para cada uno de los 4 primeros lotes y es de $380 para cada uno de los siguientes
3 lotes (después de los 4 primeros lotes) y de $350 para los últimos lotes (después de los 7 primeros lotes). Dichos costos unitarios no variarán
en los próximos 2 semestres. El precio acordado con el cliente es de $1120 por lote.
El cliente francés ha aceptado comprarle a “El Espárrago” cualquier cantidad de lotes que se le envíe desde 6 lotes como mínimo en cada uno de
los próximos 2 semestres. Sin embargo, la capacidad de producción de la empresa es de 10000 latas por semestre. El costo unitario de producción
se muestra en la siguiente tabla:
Nivel de Producción (latas)
Semestre
Las primeras 2000 Las siguientes 4000 Las siguientes 4000
Semestre 1 0.35 0.68 0.78
Semestre 2 0.40 0.70 0.80
La empresa tiene un almacén con una capacidad de 3000 latas y debe tener un nivel mínimo de 1000 latas por semestre.
a) Formule y modelo que permita resolver el problema de la empresa en forma compacta y proporcionen informe administrativo de la solución
óptima.
b) ¿La función de costo total del flete en el mes 1 es cóncava, convexa o ninguna de las dos?. Grafique dicha función.
Ejercicio 1.2.7
La empresa siderúrgica regional produce tres tipos de acero, A1, A2 y A3 en dos plantas siderúrgicas P1 y P2. En cada planta el alto horno puede
funcionar hasta 200 horas al mes. Debido a las diferencias entre los hornos el tiempo para producir una tonelada de acero varía en cada planta y
cada producto tal como figura en la siguiente tabla (en minutos).
Planta Acero A1 Acero A2 Acero A3

1 20 22 25
2 24 18 22
La ganancia neta que la empresa obtiene de cada tipo de acero depende de la cantidad total que se produzca de ese producto. La ganancia neta
unitaria del acero A1 aumenta cuanto mayor cantidad se produzca. Así, producir cada una de las primeras 50 toneladas genera una ganancia neta
de $20, mientras que cada una de las siguientes 100 toneladas genera una ganancia de $23 y cada una de las subsiguientes genera $25. Por
ejemplo, 180 toneladas de A1 genera una ganancia de 50*20 + 100*23 + 30*25
La ganancia neta unitaria del acero A2 es de $24. La ganancia neta unitaria del acero A3 es $24 si se producen a lo más 100 toneladas, aumenta
a $27 si se producen más de 100 toneladas pero a lo más 180 toneladas y aumenta a $29 si producen más de 180 toneladas. Por ejemplo, 200
toneladas de A3 generan una ganancia neta de 29*200
Se estima que la demanda no excederá 400, 450 y 500 toneladas de los aceros A1, A2 y A3 respectivamente.
a) Grafique la función de ganancia neta de cada tipo de acero e indique si la función es convexa, cóncava ó ninguna de las dos.
b) Proporcione el significado de las variables de decisión y formule el modelo que resuelva este problema en forma compacta:
c) Resuelva el modelo y proporcione un reporte administrativo indicando la ganancia óptima y el plan óptimo de producción.
d) Indique si la solución encontrada en el acápite anterior es un óptimo global o solo local. Justifique su respuesta.
Escenario: Suponga que el tiempo de procesamiento para producir una tonelada del acero A1 en el alto horno de la planta P1 varía según la
cantidad que se produzca. Así, cada una de las primeras 80 toneladas de acero A1 en el alto horno de la planta P1 requiere 20 minutos de
procesamiento. El requerimiento disminuye a 18 minutos para las siguientes toneladas.
e) Escriba los cambios a formular al modelo original.
f) Si resolviera el nuevo modelo ¿obtendría una solución global o solo local? Justifique su respuesta.
Página 11
Ejercicio 1.2.8
DUOTEX es una fábrica textil que fabrica tres tipos de telas diferentes. Cualquier tipo de tela se puede fabricar en cualquiera de dos tipos de
telares: lisos y regulares. Se dispone de 8 telares lisos y 30 telares regulares, cada telar puede trabajar 24 horas en cada uno de los 30 días del
mes.
La tasa de producción por tipo de tela y por telar para la fábrica DUOTEX es la siguiente:
Tasa de producción del telar (metros / hora)

Tipo de Tela Telar liso Telar regular
1 5.23 5.23
2 5.23 5.23
3 4.17 4.17
El costo de producción por metro para el total de las telas a producir en DUOTEX es de $0.55 para cada uno de los primeros 50 000 metros,
mientras que cada uno de los siguientes 50 000 metros genera un costo de $0.50 y cada uno de los subsiguientes 100 000 metros genera un
costo de $0.45.
DUOTEX, además de producir telas, puede también comprar telas ya hechas a otra fábrica. El costo de compra para el total de telas a comprar
a otra fábrica es de $0.70 por metro si se compran a lo más 20 000 metros, si la compra es mayor a 20 000 metros hasta 50 000 metros el costo
disminuye a $ 0.60 por metro.
Lo máximo a vender en el mes por DUOTEX, ya sea con su propia tela o con tela comprada a otra fábrica, se muestra a continuación:
Tipo de tela Máximo a vender en el mes (metros) Precio de venta ($ / metro)

1 62 000 1.10
2 7 500 1.24
3 62 000 0.70
a) Defina las variables de decisión.

b) Grafique cada función lineal por tramos descrita en el enunciado del caso y diga si la función es convexa, cóncava o ninguna de las dos.
c) Formule un modelo matemático de programación separable, en forma compacta, que permita a la fábrica planear sus operaciones.
Ejercicio 1.2.9
Una empresa vende bombones de chocolate en cajas de 12 unidades. Los tipos de caja que la empresa comercializa son: C1, C2 y C3; cada
tipo de caja difiere en su contenido, tal y como se muestra en el siguiente cuadro:
Contenido (bombones / caja)

Tipo de caja Bombones Tipo B1 Bombones Tipo B2 Bombones Tipo B3 Bombones Tipo B4
C1 3 3 3 3
C2 4 2 2 4
C3 3 4 2 3
Si bien es cierto que todas las cajas que produzca la empresa se van a vender; se sabe que como máximo puede vender 1800, 1500 y 1300
cajas de tipo C1, C2 y C3 respectivamente. Cada tipo de caja se vende a un precio unitario que se determina mediante la expresión: 𝑨 – 𝑩𝒙,
siendo 𝒙 la cantidad de cajas de cada tipo a vender. A continuación, se muestran los valores de 𝑨 y 𝑩:
Tipo de caja C1 C2 C3
Valor de 𝑨 50 60 80
Valor de 𝑩 0.01 0.02 0.03
Para la fabricación de los bombones que van dentro de las cajas, la empresa cuenta con 3 líneas: L1, L2 y L3. Cualquier tipo de línea produce
cualquier tipo de bombón y se requiere de una cierta cantidad de horas, la cual se muestra a continuación junto con las horas disponibles por
cada línea:
Requerimiento (horas / 100 bombones) Horas
Línea Bombones Tipo B1 Bombones Tipo B2 Bombones Tipo B3 Bombones Tipo B4 Disponibles
L1 0.9 0.8 0.6 0.9 400
L2 0.5 0.8 0.9 0.6 500
L3 0.8 0.7 0.5 0.6 600
El costo por cada línea (en Soles) se determina mediante la expresión: 𝒚𝟐 ⁄𝑫 ; siendo 𝒚 la cantidad total de horas que trabaja la línea y 𝑫 un
coeficiente igual a 100, 110 y 120 para la línea L1, L2 y L3 respectivamente.
Página 12
Finalmente, todas las cajas deben ser armadas a un costo por caja igual a S/ 1.00 para las primeras 1000 cajas, disminuye a S/0.80 para las
siguientes 2000 y disminuye a 0.60 para las siguientes cajas.
a) Defina las variables de decisión y formule el modelo matemático correspondiente en forma compacta. Resuelva y presente un informe
administrativo de la solución óptima.
b) Determine si el ingreso por venta es una función cóncava, convexa o ninguna de las dos. Justifique su respuesta.
Ejercicio 1.2.10
Cierta empresa debe planificar sus operaciones para cumplir con la demanda de su principal producto, Alfa, la que se muestra en la siguiente
tabla:
Semana 1 2 3
La producción de Alfa requiere de tres insumos, A, B y C. Cada unidad del producto requiere 2, 1.5 y 2.5 unidades del insumo A, B y C
respectivamente. Estos insumos pueden adquirirse de tres diferentes proveedores, P1, P2 y P3, cuyas disponibilidades son las mismas en cada
semana y se muestran en la siguiente tabla:
Proveedor P1 Proveedor P2 Proveedor P3
Insumo A 30 35 42
Insumo B 20 25 30
Insumo C 35 30 25
El costo de compra del insumo se calcula mediante la siguiente expresión: 𝒂 𝒙𝟐 + 𝒃𝒙 ; donde 𝒙 es la cantidad de insumo a comprar, 𝒂 es un
coeficiente que depende del insumo y del proveedor y 𝒃 es un coeficiente que depende del insumo y de la semana en que se compra; dichos
coeficientes se muestran a continuación:
Valor del coeficiente 𝒂 Valor del coeficiente 𝒃

Insumo Proveedor P1 Proveedor P2 Proveedor P3 Insumo Semana 1 Semana 2 Semana 3
A 0.05 0.045 0.040 A 3 4.5 8
B 0.03 0.025 0.022 B 4 6 9
C 0.04 0.040 0.040 C 2.5 3.5 4.5
Existe un almacén de insumos con capacidad semanal de 50 unidades en total, cuyo costo de almacenamiento por unidad para la semana 1 es
de $2 si se almacenan a lo más 20 unidades; pero si el nivel de almacenamiento es mayor a 20 unidades, el costo de almacenamiento por unidad
disminuye a $1.8. Para las semanas 2 y 3, el costo de almacenamiento por unidad es $2 y $3 respectivamente. No existe almacén para el
producto Alfa. El gerente desea hallar el plan óptimo de operaciones.
a) Defina las variables de decisión y formule el modelo matemático de optimización correspondiente en notación compacta.
Ejercicio 1.2.11
Para garantizar la óptima preparación de 2500 litros de un producto químico industrial deben mezclarse 4 sustancias, cada una con un grado de
concentración que debe determinarse. Cada una de las sustancias a mezclar tiene presencia de ciertos componentes tal como se indica en la
tabla siguiente para una concentración del 100%. La tabla muestra también el costo por litro y la disponibilidad de cada sustancia:
Cantidad de componente en las sustancias

(gramos / litro) para una concentración inicial del 100%
Sustancia 1 Sustancia 2 Sustancia 3 Sustancia 4
Componente A 10 14 20 10
Componente B 12 15 20 8
Componente C 8 12 12 20
Costo base ($/litro) 1.60 1.00 0.8 1.2
Disponibilidad (litros) 1000 1500 800 1000
Cada una de estas sustancias antes de mezclarse por separado debe pasar por un proceso de preparación que varía su concentración.
Cada minuto de preparación reduce la concentración en un 1.5%; pero si el tiempo de preparación es mayor a 20 minutos y menor o igual que
40 minutos, la concentración se reduce en 1% por minuto. El tiempo máximo de preparación para cualquier sustancia es de 40 minutos y el
mínimo es de 8 minutos. Por ejemplo: si el tiempo de preparación de una sustancia fuera 25 minutos la concentración se reduce en: 25 x 1 =
25%.
La cantidad en gramos de cada componente que se encuentra en las diferentes sustancias varia de forma proporcional a la concentración. Así,
por ejemplo, si la concentración de la Sustancia 1 a mezclar es de 50%, cada litro de esta sustancia aportará el 50% del componente A; es decir
5 gramos.
Página 13
El costo por litro para las sustancias resulta de multiplicar el costo base indicado en la tabla por la raíz cuadrada de la concentración (la
concentración expresada en tanto por uno).
El producto químico final debe tener las siguientes especificaciones:
Contenido mínimo Contenido máximo

(gramos/litro) (gramos/litro)
Componente A 10 40
Componente B 5 15
Componente C 5 20
a) Presente la definición de las variables de decisión y formule el modelo matemático de optimización en notación compacta.
Ejercicio 1.2.12
Una empresa productora de chips a base de papas desea planear sus operaciones para los siguientes 3 meses. La venta mínima y el precio de
venta para cada mes se muestra a continuación:
Mes 1 2 3
Venta mínima (toneladas de chips) 500 600 700
Precio de venta ($ / tonelada de chips) 2000 2000 (*)
( * ) : El precio de venta de los chips en el mes 3 es de 2000 $/tonelada para las primeras 400 toneladas, aumenta a 2050 $/tonelada para las
siguientes 400 toneladas y aumenta a 2100 $/tonelada para las siguientes toneladas.
No existe almacenamiento de chips (es decir, lo que se produzca en el mes, se vende en ese mismo mes)
Para la producción de los chips, la empresa compra papas a dos tipos de proveedores: Proveedores de la Sierra Centro y Proveedores de la
𝑪
Sierra Sur. El costo unitario de compra de las papas (en $/tonelada) se determina mediante la expresión: ; siendo 𝑪 la cantidad (en toneladas)
𝒅
a comprar por proveedor y por mes, y siendo 𝒅 un coeficiente conocido. La siguiente tabla muestra la disponibilidad de papa y el valor del
coeficiente 𝒅:
Disponibilidad (toneladas) Valor de 𝒅
Proveedor Mes 1 Mes 2 Mes 3 Proveedor Mes 1 Mes 2 Mes 3
Sierra Central 2000 2300 2600 Sierra Central 7 6 5
Sierra Sur 1800 2000 2200 Sierra Sur 8 7 6
La empresa procesa las papas en una línea de producción, a un ritmo de 0.33 horas / tonelada de papa. Se sabe además que para producir 1
tonelada de chips, se debe procesar 1.1 toneladas de papa. El costo de uso de la línea (en $ / hora) es 80, 85 y 90 en el mes 1, 2 y 3,
respectivamente y se dispone mensualmente de 600 horas.
Es posible tener inventarios de papas al final de cada mes, a un costo mensual de 2 $ / tonelada.
a) Presente las variables de decisión y su significado, así como también el modelo de optimización matemática correspondiente en forma
compacta, que le permita a la empresa maximizar su utilidad total.
b) Analice la función de costo total y diga si es cóncava, convexa o ninguna de las dos. Presente el detalle de su análisis.
c) Resolver empleado LINGO y presentar un informe administrativo de la solución óptima.
Ejercicio 1.2.13
La empresa TECNOPRO fabrica tres productos: Alfa, Beta y Gamma y desea planificar sus operaciones para los meses de junio y julio. Estos
productos se venden en dos mercados: Nacional y Extranjero. La cantidad máxima de cada producto que se puede vender en cada mercado, es
la misma para cada mes y se muestra a continuación:
Máximo a vender (unidades)

Producto Mercado nacional Mercado extranjero
Alfa 200 240
Beta 210 190
Gamma 180 270
Página 14
El precio de venta (en $/unidad) de cada producto en cada mercado y en cada mes, se establece en función de la cantidad de producto que se
venda, mediante la siguiente expresión: 𝑨 – 𝑩𝑿 ; siendo 𝑿 las unidades de producto que se venda. Los valores de 𝑨 y 𝑩 son los mismos en
cada mes y se muestran a continuación:
Valor de A Valor de B
Producto Mercado nacional Mercado extranjero Mercado nacional Mercado extranjero
Alfa 39 24 0.10 0.09
Beta 17 26 0.05 0.08
Gamma 25 28 0.08 0.05
En cada mes, la fabricación de los productos requiere el empleo de hierro, dicho requerimiento se muestra en la siguiente tabla:
Producto Requerimiento (kg de hierro / unidad de producto)

Alfa 0.3
Beta 0.5
Gamma 0.4
El costo de compra del hierro (en $) en cada mes se determina mediante la expresión: 𝑪𝒀𝟐 ; siendo 𝑪 una constante y siendo 𝒀 la cantidad (en
kg) de hierro a comprar. El valor de 𝑪 y lo máximo a comprar de hierro en cada mes se muestra a continuación:
Junio Julio
Valor de 𝑪 0.012 0.014
Máximo a comprar (kg) 350 150
Es posible tener inventario de hierro al final de cada mes, a un costo mensual de 3 $/kg. No es posible tener inventarios de los productos
(lo que se produce en el mes, se vende en ese mismo mes)
Finalmente, el costo de procesamiento del hierro empleado para la producción en el mes de junio es 15 $ / kg. Sin embargo, en el mes de
julio el costo de procesamiento del hierro empleado para la producción es: 15 $ / kg si se procesa hasta 200 kg de hierro, y disminuye a 13
$ / kg si se procesa más de 200 kg de hierro.
compacta. No es obligatorio que la solución óptima sea entera. Resuelva el modelo empleando LINGO y presente un reporte administrativo
de la solución óptima y del valor óptimo de la función objetivo.
Ejercicio 1.2.14
Una empresa se dedica a la fabricación de resinas especiales para la industria del plástico. Las resinas se venden por litros en las siguientes
presentaciones: fuerte, regular y dura. La empresa puede producir cualquier presentación en cualquiera de sus 3 reactores, cada uno con una
capacidad de producción de 500 litros de resina. Los costos de producción por reactor se muestran en el cuadro siguiente:
Costos de producción
Presentación (Soles / litro)
Reactor A Reactor B Reactor C
Fuerte (*) 5 6
Regular 7 9 11
Dura 5 9 ( ** )
( * ) El costo de producción por cada litro de la resina fuerte en el reactor A disminuye cuanto mayor cantidad se produzca. Así, producir cada
uno de los primeros 300 litros cuesta S/ 5, mientras que cada uno de los siguientes litros cuesta S/ 4.
( ** ) El costo de producción por cada litro de la resina dura en el reactor C es de S/ 6 si se producen a lo más 250 litros, pero disminuye a S/ 5
si se producen más de 250 litros.
Una vez producidas, las resinas requieren tratamiento en tres departamentos: estabilización, enfriamiento y envasado. La tabla siguiente muestra
los tiempos de fabricación en minutos de cada uno de los productos:
Tiempo de tratamiento
Presentación (minutos / litro)
Estabilización Enfriamiento Envasado
Fuerte 15 15 3
Regular 10 15 4
Dura 8 4 2
Tiempo disponible (minutos) 18 000 11 500 9 000
Página 15
El precio de venta por litro de cada tipo de resina, se establece mediante la siguiente expresión: 𝑨 – 𝑩𝑿 ; siendo 𝑿 los litros de resina que se
venden. Los valores de 𝑨 y 𝑩 se muestran a continuación:
Presentación Valor de 𝑨 Valor de 𝑩

Fuerte 250 0.1
Regular 220 0.2
Dura 230 0.3
Considere además que, por cada presentación, se debe producir por lo menos 250 litros y no más de 1000 litros.
Ejercicio 1.2.15
Una empresa adquiere arena fina de cualquiera de tres canteras, cada cantera está ubicada en: Pachacamac, Cieneguilla y San Juan de
Lurigancho. La arena fina se mezcla con otros minerales no metálicos y se embolsa en bolsas de 50 kg, con el nombre de Tarrajeo. La arena fina
representa el 30% en peso del total de la mezcla de cada bolsa.
El mezclado y embolsado de Tarrajeo se realiza en cualquiera de dos plantas, cada planta está ubicada en Villa El Salvador y El Callao, cuya
capacidad de procesamiento semanal es 85 y 100 toneladas de Tarrajeo, respectivamente. Estas plantas abastecen de bolsas de Tarrajeo a
clientes ubicados en los distritos de Miraflores, San Isidro y San Borja.
Lo máximo a comprar de arena fina en las canteras de Pachacamac, Cieneguilla y San Juan de Lurigancho es 15, 20 y 18 toneladas,
respectivamente. Por su parte, Investigación de Mercados estima una demanda semanal de Tarrajeo de 1200 bolsas en Miraflores, 1250 bolsas
en San Isidro y 1080 bolsas en San Borja.
El precio de venta de Tarrajeo (en Soles/bolsa) depende del distrito en donde se venderá y de la planta de procedencia; y se establece mediante
la siguiente expresión: A – BY; siendo Y las bolsas de Tarrajeo embolsadas en cada planta que se venden a cada uno de los clientes. Los valores
de A y B se muestran a continuación:
Valores de A Valores de B
Clientes Clientes
Plantas Miraflores San Isidro San Borja Plantas Miraflores San Isidro San Borja
Villa El Salvador 200 200.5 190.1 Villa El Salvador 0.9 0.7 0.6
Callao 210.5 190.8 210.4 Callao 1.7 1.6 1.5
El costo de compra de la arena fina es 130, 80 y 100 Soles / tonelada en Pachacamac, Cieneguilla y San Juan de Lurigancho, respectivamente.
Los costos de transporte son los siguientes:
Costo de transporte (Soles / tonelada de arena fina) Costo de transporte (Soles / bolsa)
Plantas Clientes
Canteras Villa El Salvador Callao Plantas Miraflores San Isidro San Borja
Pachacamac 40 45 Villa El Salvador 2.5 2.7 2.6
Cieneguilla 50 55 Callao 3.5 2.6 (*)
San Juan de Lurigancho 50 60
(*) El costo de transporte por bolsa de la planta del Callao al cliente de San Borja es de S/ 2.6 si se transportan a lo más 50 bolsas, S/ 2.5 si se
transportan más de 50 bolsas hasta 100 bolsas, y S/ 2.4 si se transportan más de 100 bolsas.
Página 16
Ejercicio 1.2.16
MultiProd es una empresa dedicada a la producción de tres productos: P1, P2 y P3, que gozan de gran aceptación en el mercado nacional.
Cualquier producto es fabricado a partir de una misma materia prima, la cual puede proceder de cualquiera de dos proveedores: PR1 y PR2. La
producción (en unidades) que se obtenga de cada producto depende de la procedencia de la materia prima; la cual se obtiene mediante la
expresión: 𝑪 ∗ 𝑿𝟎.𝟓 – 𝑫 ∗ 𝑿 ; siendo 𝑪 y 𝑫 coeficientes; y 𝑿 la cantidad (en kg) de materia prima a procesar por proveedor y por producto.
La siguiente tabla muestra los valores de los coeficientes 𝑪 y 𝑫 de la anterior expresión matemática:
Valor del coeficiente 𝑪 Producto Valor del coeficiente 𝑫

Proveedor Producto P1 Producto P2 Producto P3 P1 0.040
PR1 13 12 11 P2 0.035
PR2 11 12 13 P3 0.030
La capacidad de procesamiento de la planta es 1400 kg de materia prima en total.
El costo de compra de la materia prima proveniente del proveedor PR1 y PR2 es 7.5 $/kg y 8 $/kg, respectivamente. Por otro lado, lo máximo
que se puede comprar a cada proveedor es 800 kg de materia prima.
El costo de procesamiento del total de la materia prima proveniente del proveedor PR1 es: 5 $/kg si se procesa hasta 300 kg, 4.5 $/kg si se
procesa más de 300 kg hasta 500 kg; y 4 $/kg si se procesa más de 500 kg.
El costo de procesamiento (en $) de la cantidad (en kg) de materia prima proveniente del proveedor PR2 para producir un determinado producto
se calcula como 0.02 por el cuadrado de esa cantidad.
La demanda mínima del producto P1, P2 y P3 es 250, 200 y 300 unidades de producto, respectivamente. El precio de venta del producto P1, P2
y P3 es 95, 90 y 100 $/unidad, respectivamente.
Página 17
2. Análisis de decisiones.
2.1. Análisis de decisiones no secuenciales bajo incertidumbre y bajo riesgo

Ejercicio 2.1.1
Un inversionista tiene el objetivo de lograr la tasa máxima de retorno. Suponga que solo considerará tres inversiones posibles: Valores
especulativos, Acciones de alto grado, o Bonos. Suponga también que solo pueden ocurrir tres estados posibles de la naturaleza: guerra, paz y
depresión. Suponga finalmente que el inversionista ha calculado sus tasas de retorno (%) que se muestran en la siguiente tabla.
Estados de la naturaleza
Decisiones de inversión Guerra Paz Depresión
Valores especulativos 20 1 -6
Acciones de alto grado 9 8 0
Bonos 4 5 3
a) ¿Cuál es la decisión óptima utilizando los diversos criterios de elección no probabilísticos estudiados en clase?
b) Escenario: Suponga que la probabilidad que ocurra guerra, paz o depresión es 0.1, 0.7 y 0.2 respectivamente. ¿Cuál es la decisión óptima
que debería tomar el inversionista?
Ejercicio 2.1.2 (Winston, Ej.1, Cap.13)
Un vendedor de periódicos debe determinar la cantidad de periódicos que debe comprar. El precio de compra es de $0.20 y el precio de venta
es de $0.25. En caso le sobren periódicos, éstos no poseen valor de salvamento. El vendedor sabe que puede vender entre 6 y 10 periódicos
con la misma probabilidad. ¿Qué cantidad debe comprar? Emplee los diferentes criterios de decisión no probabilísticos y probabilísticos para
responder la pregunta.
Ejercicio 2.1.3
El dueño de un almacén de ropa debe decidir la cantidad de polos a pedir para la próxima temporada. Los polos se adquieren en lotes de 100
unidades. Si se pide un lote, el costo unitario es de $10; si se piden dos lotes, $9 y si pide tres lotes, $8.5. El precio de venta de cada polo es de
$12, pero si quedan algunas prendas sin vender al final de la temporada, éstas se rematan después a mitad de precio. En caso de
desabastecimiento (cuando la demanda es mayor que la oferta) hay un costo de $0.50 por prenda que se deja de vender. Suponiendo que la
demanda puede ser de 100, 150 ó 200 polos con probabilidades 0.5, 0.3 y 0.2 respectivamente; se pide determinar:
a) Los estados de la naturaleza, las alternativas de decisión y la matriz de recompensas.

b) La mejor decisión según los criterios MAXIMIN, MAXIMAX, MINIMAX y valor esperado.
Ejercicio 2.1.4
B&J es la empresa cervecera líder en el país. El comité de gerencia de B&J ha observado capacidad ociosa en la línea 4 (envasado de cerveza
en latas). En consecuencia, ha decidido lanzar un nuevo producto enlatado para los sectores populares, con un precio bastante aceptable, para
el siguiente año.
Algunos gerentes proponen una producción de gran volumen y otros más conservadores proponen una producción moderada. La ganancia que
se obtenga dependerá del estado de la economía en el próximo año. De acuerdo a las medidas gubernamentales dadas, se estima que la
probabilidad de que la economía mejore será 0.2. De acuerdo al estado de la economía se ha proyectado una ganancia según el volumen de
producción. Si se produce un gran volumen y la economía mejora se estima que se ganará $ 2 millones y si no mejora se perderá medio millón.
Si la economía mejora y se produce un volumen moderado se estima una ganancia de medio millón y si la economía no mejora se estima que
se perderá $ 0.3 millones. Se pide:
a) Los estados de la naturaleza, las alternativas de decisión y la matriz de recompensas.

b) Determinar la mejor decisión de acuerdo a los siguientes criterios: MAXIMIN, MAXIMAX, MINIMAX (pesadumbre, arrepentimiento o costo
de oportunidad) y valor esperado.
Ejercicio 2.1.5
En un proceso de manufactura los lotes con 8%, 10% y 12% de artículos defectuosos se producen con probabilidades 0.4, 0.3 y 0.3
respectivamente. Los clientes A y B de la empresa han formulado el pedido de un lote del producto. Los clientes especifican que el porcentaje
de artículos defectuosos en el lote fabricado no debe exceder de 8% y 12% para el cliente A y B respectivamente. Si el lote fabricado tiene un
porcentaje más alto de defectuosos que lo especificado, se incurre en una penalización de $50 por punto porcentual de diferencia. Por otro lado,
si el lote resultara de una calidad superior a la especificada por el cliente entonces a la empresa le cuesta $25 por punto porcentual de diferencia.
Suponga que actualmente hay capacidad para fabricar un solo lote y que el lote no será inspeccionado antes de ser enviado.
Página 18
a) ¿Cuál es la decisión óptima según el criterio de pesar MINIMAX y el criterio del Valor Esperado? Indique el conjunto de acciones, el conjunto
de estados y la matriz de pagos o beneficios.
Ejercicio 2.1.6
La empresa GKR debe definir el alcance del lanzamiento de su nuevo producto. El área de Marketing ha elaborado la siguiente proyección de
ventas (en miles de unidades) para tres diferentes alcances y en dos diferentes escenarios: alta aceptación ó mediana aceptación del nuevo
producto. En el cuadro se aprecia que a las ventas proyectadas para Lima y Callao se han añadido las ventas proyectadas para la zona Norte ó
Sur.
Alcance
Escenario Lima y Callao Lima, Callao y Zona Norte Lima, Callao y Zona Sur
Alta aceptación 200 260 230
Mediana aceptación 150 200 180
Se ha estimado la utilidad del producto por zona:
Lima y Callao Lima, Callao y Zona Norte Lima, Callao y Zona Sur
Utilidad ($/unidad) 0.50 0.40 0.30
a) Presente en el siguiente espacio la matriz de recompensas (pagos, ganancias, etc.) que permita a GKR determinar el alcance del
lanzamiento del nuevo producto identificando claramente las alternativas de acción y los estados de la naturaleza.
b) Determine la decisión óptima según el criterio de Pesar Minimax (costo de oportunidad, Savage, pesadumbre o arrepentimiento).
2.2. Árbol de decisiones.

Ejercicio 2.2.1 (Winston, sec.13.3)
Colaco es una empresa que actualmente posee un patrimonio de $150,000 y debe decidir si comercializar o no un nuevo producto, Chocola. Hay
3 alternativas:
• Hacer un estudio de mercado de Chocola y utilizar los resultados de este estudio para decidir su comercialización a nivel nacional.
• Comercializar Chocola a nivel nacional sin estudiar el mercado.
• No comercializar Chocola a nivel nacional sin estudiar el mercado.
Sin hacer estudio de mercado, Colaco cree que la probabilidad de que Chocola sea un éxito es de 0.55 y que sea un fracaso es de 0.45. Si
Chocola es un éxito nacional el patrimonio de la empresa aumentará en $300,000, en caso contrario disminuirá en $100 000.
Si Colaco realiza un estudio de mercado local a un costo de $30 000, la probabilidad de un resultado favorable es de 0.60. Si se observa un éxito
local, existe una probabilidad de 0.85 de que Chocola sea un éxito nacional. Si se observa un fracaso local la probabilidad de que Chocola sea
un éxito nacional es solo de 10%. Se pide lo siguiente:
a) El árbol de decisiones correspondiente.

b) Resolver el problema y determinar la estrategia óptima para maximizar el valor esperado final del patrimonio de la empresa.
c) El monto máximo que Colaco estaría dispuesto a pagar por hacer un estudio de mercado.
Ejercicio 2.2.2
La compañía Fertilizantes Nitro crea un nuevo fertilizante. Si vende el producto y tiene éxito, sus utilidades serán $50 000; si fracasa perderá $35
000. En el pasado, productos similares han tenido éxito en el 60% de los casos. Se puede probar la eficacia del fertilizante a un costo de $5 000.
Si el resultado de la prueba es favorable, hay 80% de posibilidades que el producto tenga éxito. Si el resultado de la prueba es desfavorable,
sólo habrá 30% de probabilidad de éxito. Además, hay 60% de probabilidad que el resultado sea favorable.
a) Los estados de la naturaleza y las alternativas de decisión.

b) Construir el árbol de decisión y determinar la decisión óptima que debería tomar, si es neutral con respecto al riesgo (es decir, si desea
maximizar su utilidad). ¿A cuánto asciende el valor esperado de la información muestral?
c) Escenario: El tomador de decisiones de Fertilizantes Nitro es adverso al riesgo y su función de utilidad es: 𝑼(𝒙) = 𝒍𝒏(𝒙 + 𝟓𝟎), siendo
𝒙 el resultado expresado en miles de dólares. Determine la decisión óptima y analice si cambia respecto a la anterior.
Página 19
Ejercicio 2.2.3
La red televisiva NBS gana en promedio $ 400 mil cuando un espectáculo tiene éxito y pierde un promedio de $ 100 mil cuando no lo tiene. De
todos los espectáculos que ha revisado esa red, sucede que el 25% fueron éxitos y el 75% fracasos. Una empresa de investigación de mercado
puede, a un costo de $ 40 mil, hacer que una concurrencia presencie una muestra del espectáculo propuesto y dé su opinión acerca de si será
éxito o fracaso. Si en realidad va a ser un éxito, hay 90% de probabilidades que la empresa de investigación de mercado prediga que será un
éxito. Si en realidad va a ser fracaso, hay 80% de probabilidades que la predicción sea fracaso. Se pide:
a) El árbol de decisión respectivo.

b) Determinar la estrategia que debe tomar el canal, si el tomador de decisiones es neutral al riesgo.
c) Hallar el valor esperado de la información muestral (el precio máximo que se puede pagar por un estudio de mercado).
d) Si se sigue la estrategia óptima, ¿Cuál es la probabilidad de tener éxito y cuánto es lo máximo que puede ganar la red televisiva?
e) Escenario: Suponga que ahora el tomador de decisiones adopta una actitud buscadora de riesgo, la cual se expresa mediante la función
de utilidad 𝑼(𝒙) = (𝒙 + 𝟏𝟒𝟎)𝟐 ; donde 𝒙 es la ganancia en miles de dólares. ¿Qué estrategia debería tomar el canal?
Ejercicio 2.2.4
Jones, que es campesino, debe determinar si siembra maíz o trigo. Si siembra maíz y el clima es caluroso, gana $ 8 000, o si el clima es frío,
gana $ 5 000. Si siembra trigo y el tiempo es caluroso gana $ 7 000 y si el tiempo es frío gana $6500. En el pasado, el 40% de los años han sido
fríos y el 60% calientes. Antes de sembrar, Jones puede pagar $ 600 por un pronóstico del tiempo. Si el año en realidad es frío, hay 90% de
probabilidad que el meteorólogo prediga un año frío. Si el año en realidad es caliente, hay 80% de probabilidad que el meteorólogo prediga un
año caluroso. ¿Cómo puede Jones maximizar sus ganancias esperadas?
Ejercicio 2.2.5
Una empresa dedicada a la explotación minera debe decidir perforar ó no en cierto lote. La gerencia desconoce si el lugar es un lote de clase A,
B ó C. Las posibles ganancias se dan en la siguiente tabla:
Acción
Estado Perforar No perforar
Clase A -$100 000 $0
Clase B $30 000 $0
Clase C $200 000 $0
A un costo de $15 000, la empresa puede efectuar sondeos sísmicos que ayudarán a determinar la estructura geológica del terreno. Los sondeos
determinarán si el terreno debajo no tiene estructura, lo cual es desfavorable, o tiene estructura media, lo cual es medianamente conveniente o
tiene estructura total, lo cual es conveniente. Los expertos han proporcionado la siguiente tabla que muestra parcialmente las probabilidades de
cualquier clase A, B o C dado el resultado sísmico.
Resultado sísmico Probabilidad

Estado
Sin estructura Estructura media Estructura total de estado
Clase A 0.73 0.43 0.50
Clase B 0.22 0.34 0.30
Clase C 0.05 0.23 0.20
Probabilidad de
0.41 0.35 0.24
resultado sísmico
Para completar la tabla anterior, los expertos afirman que la probabilidad de que el resultado de la prueba sísmica sea estructura total es de 0.1
si el lote es de clase A, 0.3 si el lote es de clase B y 0.5 si el lote es de clase C.
a) Elabore el árbol de decisión.

b) ¿Cuál es la acción óptima sin experimentación?
c) ¿Cuál es la estrategia óptima de decisión?
d) ¿Cuál es la máxima cantidad de dinero que se puede pagar por los sondeos sísmicos?
Ejercicio 2.2.6
La empresa Clean&Neat está considerando la introducción de un nuevo producto de limpieza en el mercado nacional. La gerencia estima que la
probabilidad de éxito rotundo es de 0.5 y las probabilidades de éxito moderado y fracaso total son de 0.25 y 0.25 respectivamente. Una opción
que están considerando es la prueba del producto en la ciudad de Chimbote a un costo de $4 millones antes de tomar la decisión de introducirlo
en el mercado nacional. La experiencia ha demostrado que los productos de limpieza que han tenido éxito total habían sido aprobados en la
ciudad de Chimbote el 90% de las veces, mientras que los productos que obtienen un éxito moderado habían sido aprobados en la ciudad de
Chimbote solo el 60% de las veces. Finalmente, solo el 30% de los productos que fracasan habían sido aprobados en Chimbote. Si el producto
obtiene un éxito total la ganancia para la empresa será de $30 millones, si obtiene un éxito moderado solo ganará $5 millones y si fracasa perderá
10 millones.
Página 20
a) Descarte la opción de la prueba del producto en la ciudad de Chimbote y desarrolle una formulación de análisis de decisiones para el
problema identificando las acciones, los estados de la naturaleza y la matriz de pagos ó beneficios. Aplique los criterios maximin y de pesar
minimax para determinar las alternativas óptimas.
b) Escenario: Ahora incluya la opción de prueba en el mercado de Chimbote.
b.1) Elabore el árbol de decisión.
b.2) ¿Cuál es la ganancia máxima esperada? ¿Cuál es la estrategia óptima de la empresa?
b.3) ¿Cuánto es lo máximo que debería costar la prueba del producto?
b.4) Si se prueba en Chimbote, diga si se debe comercializar el producto a nivel nacional.
Ejercicio 2.2.7
Una empresa mediana dedicada a la agroindustria de exportación posee un terreno agrícola en el sur del país que produce normalmente 60
toneladas de cebollas de calidad variable por temporada. La empresa ha recibido dos pedidos para la próxima temporada, de importantes clientes
en los Estados Unidos. Un pedido es por 50 toneladas de cebollas de alta calidad y el otro por 30 toneladas de cebollas de alta calidad. La
empresa ha dispuesto que atenderá sólo uno de los dos pedidos.
Los expertos han anunciado el riesgo de que se produzca un fenómeno climático este año que afectaría la producción de cebolla en el sur del
país. De acuerdo con la opinión de esos expertos existe una probabilidad del 40% de que se produzca este fenómeno, en cuyo caso solo el 70%
de la cosecha resultaría de excelente calidad y serviría íntegramente para el pedido que se desee atender. En caso de no producirse dicho
fenómeno el 80% de la cosecha será de la calidad adecuada.
Si se decide atender el pedido más grande, en caso de ser necesario, la cantidad requerida se completaría comprando la producción de
productores vecinos. En este caso los costos se incrementarían en un 10%. Otra alternativa es no atender el pedido completo, en cuyo caso se
tendrá una penalidad de $500 por tonelada no entregada.
El precio por tonelada que pagará cualquiera de los clientes es $2200 y el costo de producción es de $1500 por tonelada. Sin embargo, los costos
del flete suelen variar. Según lo observado, los fletes por tonelada pueden ser $200 con probabilidad del 70% y $300 con probabilidad 30%
a) Formule el árbol de decisión para esta empresa.

b) Señale el valor esperado de las utilidades de la empresa.
c) Indique la estrategia óptima de la empresa.
d) Escenario: La empresa puede conseguir información en relación al comportamiento del clima. Se tiene la siguiente información
meteorológica de los 20 últimos años:
Se produjo el fenómeno No se produjo el fenómeno
Se pronosticó fenómeno 5 8
No se pronosticó fenómeno 3 4
d.1) Indique los cambios que se producen en el árbol de decisiones del escenario original si se decide comprar la información.
d.2) Determine la mejor estrategia de la empresa.
d.3) ¿Cuánto se debería pagar como máximo por la información meteorológica?
Ejercicio 2.2.8
Un empresario en construcción tiene el objetivo de lograr las máximas ganancias en los proyectos que decida ejecutar en el próximo año, para
lo cual considera solo dos posibles tipos de proyecto: condominio o centro empresarial. El capital que dispone es de $1 000 000, monto que
alcanzaría para ejecutar un solo proyecto. Suponga que el nivel de ganancias que pueda obtener depende del estado de la economía y que solo
puede ocurrir uno de los siguientes tres estados de la economía: crecimiento, receso o depresión cuyas probabilidades de ocurrencia son: 0.6,
0.3. y 0.1 respectivamente. Las tasas de retorno (%) se muestran en la siguiente tabla.
Tipo de proyecto
Entorno Económico Condominio Centro empresarial
Crecimiento 30 25
Receso -5 5
Depresión -20 -10
a) Identifique las acciones, los eventos y la matriz de pagos o beneficios.

b) Determine la decisión óptima utilizando el criterio de decisión de Pesar Minimax (costo de oportunidad, arrepentimiento).
c) Escenario: Suponga que, en el primer semestre del próximo año, el empresario debe ejecutar un proyecto. Considere además que en el
segundo semestre también deberá decidir por un proyecto, que puede ser de cualquier tipo, solo si en el primer semestre el empresario
obtuvo una tasa de retorno positiva; en caso contrario no ejecutará ningún proyecto durante el segundo semestre. En caso de que ejecute
algún proyecto en el segundo semestre, se reinvierte todo el capital obtenido por la venta correspondiente al proyecto ejecutado en el primer
semestre, es decir el capital inicial más las ganancias. La magnitud del proyecto a ejecutar dependerá de ese capital disponible.
Página 21
Su objetivo es maximizar el capital disponible esperado a fines del 2009. Las probabilidades de crecimiento, receso o depresión en el
segundo semestre dependen del estado de la economía en el primer semestre tal como se muestran en la siguiente tabla. Por ejemplo, la
probabilidad de que haya crecimiento en el semestre 2 dado que en el semestre 1 hubo crecimiento es 0.6.
Crecimiento en el semestre 2 Receso en el semestre 2 Depresión en el semestre 2

Crecimiento en el semestre 1 0.6 0.4 0
Receso en el semestre 1 0 0.6 0.4
Elabore el árbol de decisión correspondiente. Incluya todas las probabilidades y ganancias o costos asociados. Determine la decisión óptima
y el valor óptimo esperado.
Ejercicio 2.2.9
La empresa agroindustrial Antiguo Norte es dueña de una gran extensión de terreno. En estos días debe decidir el tipo de cultivo a sembrar,
sobre una extensión de 50 hectáreas de terreno, en la próxima campaña agrícola, con el fin de buscar las fuentes de financiamiento.
Los cultivos que suelen sembrarse en estos terrenos son: espárragos, maíz y yuca. Según los criterios del Banco Agrario, principal fuente de
financiamiento, se debe cultivar un solo producto en toda la extensión del terreno. La información histórica de la zona, ha permitido obtener
estimaciones acerca del rendimiento del terreno (en sacos por hectárea) para cada uno de los productos y de acuerdo a las condiciones climáticas
que se presentaran; estas estimaciones se presentan en la siguiente tabla donde también se muestran las ganancias unitarias:
Rendimiento esperado (sacos/Ha)

Clima Espárragos Maíz Yuca
Seco 50 30 40
Húmedo 40 25 45
Ganancia por saco $2.5 $2 $4
a) Haciendo uso del criterio de Pesar Minimax (ó de Arrepentimiento o pesadumbre o Savage o costo de oportunidad), determine la decisión
que debe tomar la empresa.
Escenario: Haciendo uso de la información de campañas anteriores se ha podido estimar las probabilidades de ocurrencia del clima:
Clima Probabilidad
Seco 0.55
Húmedo 0.45
Existe la posibilidad de que antes de tomar la decisión de sembrar algún producto, se haga un estudio del suelo para determinar su capacidad
de dispersión de aguas. Los posibles resultados de este análisis son: una buena capacidad o una mala capacidad de dispersión de aguas.
Basados en estudios realizados por el Instituto Nacional Agrario se han determinado algunos resultados interesantes; así se halló que la
probabilidad de que un terreno tenga una buena capacidad de dispersión de aguas dado que ocurre un clima seco es de 0.32; la probabilidad
de que un terreno tenga una mala dispersión de aguas dado que ocurre un clima húmedo es de 0.21.
Por otro lado, si el estudio de suelos señalase una mala capacidad de dispersión de aguas, sería preferible no sembrar, dejando el terreno
libre para la próxima campaña agrícola. Esta opción determina un ahorro de 8000 soles, lo que se puede considerar como un beneficio al
momento de compararlo con otras opciones.
b) Presente un árbol de decisión que permita a la empresa diseñar la estrategia óptima. Presente todas las probabilidades y valores asociados.
c) Determine la estrategia que debe seguir la empresa para obtener el mayor beneficio esperado posible.
d) Presente el máximo beneficio que se puede obtener siguiendo la estrategia óptima, así como la probabilidad de obtenerlo.
e) La siguiente tabla muestra la función de utilidad 𝑼(𝒙) para este agricultor. Si se empleara el criterio de la utilidad esperada ¿se modifica la
estrategia óptima?
𝒙 0 3000 5000 6000 8000 9000 20000

𝑼(𝒙) 0 0.64 0.71 0.79 0.96 0.99 1
Ejercicio 2.2.10
La empresa PERFUMS S.A. desea firmar un contrato anual de abastecimiento de frascos de vidrio para los perfumes que fabrica. La empresa
tiene dos alternativas: importarlos desde Francia o comprarlos localmente.
Existe una probabilidad del 40% de que el gobierno determine un incremento de aranceles para la importación. En caso de que se incrementen
los aranceles el costo anual de importación sería de $150 000 y los costos de compra local serían de $130 000. En caso de que no se
incrementaran los aranceles, los costos de importación serían de $100 000 y los costos de compra local serían de $120 000.
Página 22
a) Determine la decisión óptima según el criterio de Pesar Minimax (costo de oportunidad, Savage, pesadumbre o arrepentimiento) y el de
Valor Esperado.
b) Escenario: Suponga ahora que la empresa ha considerado la posibilidad de obtener información más precisa sobre los aranceles, para lo
cual puede encargar el estudio a una consultora a un costo de $3 000. El prestigio de la consultora asegura de que si en realidad habrá un
incremento arancelario entonces la probabilidad de que la consultora lo pronostique así es de 80%; si no habrá un incremento arancelario
entonces la probabilidad de que la consultora lo pronostique así es de 90%. Dibuje el árbol de decisión correspondiente y determine la
estrategia que la empresa debe seguir para obtener el mayor beneficio esperado posible, así como también ese valor.
Ejercicio 2.2.11
Farmagroup es una empresa que fabrica anti anémicos, para lo cual debe comprar la materia prima que es el óxido férrico; la compra se puede
hacer a un importador o a un proveedor local. La empresa tiene las siguientes alternativas:
• Hacer un análisis conjunto del comportamiento en relación a la entrega a tiempo, del importador y del proveedor local y luego escoger a
quien comprar.
• No hacer el análisis y solo utilizar los datos que se tiene sobre la entrega a tiempo, del importador y del proveedor local.
La empresa tiene conocimiento de que la probabilidad de que el importador entregue el pedido a tiempo es del 70% y la probabilidad de que el
proveedor local lo haga es del 91%. Hacer el análisis tiene un costo de $300 y los posibles resultados del análisis con sus respectivas
probabilidades son:
Resultado del Análisis Probabilidad
Solo el importador entrega a tiempo 0.15
Solo el proveedor local entrega a tiempo 0.20
Los dos entregan a tiempo 0.60
Entrega tardía para ambos. 0.05
Si el resultado del análisis fuese que solo el importador entregaría a tiempo entonces se decidirá importar el óxido férrico. Si el resultado del
análisis fuese que solo el proveedor local entregaría a tiempo entonces se decidirá comprar a éste. Si el resultado fuese que ambos entregarían
a tiempo se tendrá que decidir a quién comprar. Finalmente, si el resultado fuese que ambos entregarían tardíamente entonces la empresa
decidirá no realizar la compra del óxido férrico, incurriendo en un costo de penalización de $2 500 por la imposibilidad de realizar la producción.
Al realizar el análisis se obtiene la siguiente información:

• La probabilidad de que el importador entregue a tiempo habiéndose concluido en el análisis que solo el importador entregaría a tiempo es
0.80
• La probabilidad de que el proveedor local entregue a tiempo habiéndose concluido en el análisis que solo el proveedor local entrega a tiempo
es 0.95
• La probabilidad de que en el análisis se haya concluido que los dos entregarían a tiempo habiendo ocurrido que el importador entregó a
tiempo es 0.67
• La probabilidad de que en el análisis se haya concluido que los dos entregarían a tiempo habiendo ocurrido que el proveedor local entregó
a tiempo es 0.63
• La cotización de la materia prima del importador es de $2 000 mientras que la del proveedor local es de $2 200. Un retraso en la fecha
pactada ocasiona pérdida de ventas por falta de stock de aproximadamente $1 000.
a) Elabore el árbol de decisión mostrando todas las probabilidades y valores asociados.

b) Determine la estrategia óptima de Farmagroup y el valor óptimo de la función objetivo.
c) ¿Cuánto es lo máximo que se podría pagar por el análisis con el fin de que el análisis forme parte de la estrategia óptima? Sustente su
respuesta.
d) ¿Cuál sería la estrategia óptima si el análisis no tuviera costo?
Ejercicio 2.2.12
Un agricultor ha sembrado un cultivo que debe cosecharse dentro de un plazo limitado para asegurar la calidad del fruto. Puede comenzar la
cosecha ahora o esperar 10 días más. Si inicia la cosecha ahora puede terminarla en el plazo previsto con una probabilidad de 70%, en cuyo
caso su ganancia sería $22 000 debido a que ahora puede contratar operarios inexpertos a quienes se les paga menos. Si la cosecha finaliza
fuera de plazo la ganancia será solo de $13 000.
Si espera 10 días para iniciar la cosecha la probabilidad de que la cosecha se termine a tiempo es de 40%, con una ganancia de $20 000 debido
a que los trabajadores expertos que ya estarán disponibles ganan un mayor salario. En caso la cosecha termine fuera de plazo la ganancia será
solo de $15 000.
a) Presente la matriz de recompensas (pagos, ganancias, recompensas etc.) que permita al agricultor evaluar la decisión que debe tomar,
identificando claramente las alternativas de acción y los estados de la naturaleza.
b) Determine la decisión óptima según el criterio de Pesar Minimax (costo de oportunidad, Savage, pesadumbre o arrepentimiento) y el de
Valor Esperado.
Página 23
Escenario: Suponga ahora que el agricultor hace un mejor análisis de la información disponible y de los aspectos más importantes a considerar
en su decisión y le proporciona a Ud. la siguiente información:
Si inicia la cosecha ahora existe 60% de probabilidad de que encuentre trabajadores experimentados para trabajar con este tipo de sembrío en
cuyo caso se terminará la cosecha a tiempo y el agricultor ganará $25 000. Si no encuentra trabajadores experimentados deberá contratar
trabajadores inexpertos quienes reciben un menor pago. En este caso, según su experiencia existe un 60% de probabilidad de que la cosecha
no se termine en el plazo establecido, con lo cual la ganancia será solo de $18 000, en caso contrario ganará $28 000. Además, puede decidir
alquilar un equipo recolector que mejora la productividad de los trabajadores inexpertos, con lo cual la probabilidad de terminar la cosecha a
tiempo aumenta a 75%. El alquiler del equipo tiene un costo de $4 000.
Si inicia la cosecha dentro de 10 días conseguirá todos los trabajadores experimentados que necesitase, pero existe un 40% de probabilidad de
que la cosecha no se termine dentro del plazo previsto. En caso la cosecha no se termine a tiempo la ganancia será de $16 000 y en caso
contrario será $25 000.
c) Elabore el árbol de decisión mostrando todas las probabilidades y valores asociados.

d) Determine la estrategia óptima del agricultor y el valor óptimo de la función objetivo.
Ejercicio 2.2.13
Una empresa ha desarrollado un producto nuevo. Debe decidir si ella misma lo fabrica y lo lanza al mercado o si vende los derechos de propiedad
para que sea fabricado por otra empresa, con lo cual obtendrá un ingreso de $15 millones. Si ella misma fabrica y lanza el producto, la rentabilidad
dependerá del nivel de ventas que logre. Tiene habilidades gerenciales que garantizan ventas de 10 000 unidades o de 100 000 unidades,
aunque no se conoce todavía la probabilidad de estos niveles de venta. La instalación de la línea de producción le costaría $6 millones y la
utilidad bruta por producto será de $600 por unidad.
a) Presente la estructura de árbol que muestre los cursos de acción, estados de la naturaleza y los pagos (o recompensas) correspondientes.
b) Suponga que las probabilidades a priori para los niveles de ventas son de 50% en cada caso. ¿Qué decisión deberá tomar la firma?
c) Suponga que se considera contratar una compañía que haga un estudio de mercado a un costo de $800 000. Se tiene la siguiente
información sobre la confiabilidad de esta empresa:
• Cuando el verdadero nivel de venta fue de 10 000 unidades, se predijo ventas por 10 000 unidades el 70% de las veces.
• Cuando el nivel de ventas verdadero fue 100 000 unidades, se predijo correctamente el 80% de las veces.
¿Cuál será la estrategia óptima?
Ejercicio 2.2.14
El dueño de un restaurante debe decidir si construye un local grande o pequeño. La demanda futura en el lugar en que construiría su local puede
ser baja o alta. Se conocen los beneficios que producirá cada alternativa según la siguiente tabla:
Tamaño del local Demanda baja Demanda alta

Pequeño $22 000 $25 000
grande $18 000 $30 000
a) Utilice los criterios maximin, maximax y arrepentimiento minimax y en cada caso presente la mejor alternativa.
b) Suponga ahora que la probabilidad que la demanda sea baja y alta es 0.4 y 0.6 respectivamente. Aplique el criterio de valor esperado y
determine la mejor alternativa.
c) Suponga ahora que el dueño del restaurante se plantea otras decisiones que deberán definirse enseguida de la decisión inicial sobre el
tamaño del local a construir:
• Si construye un local pequeño y la demanda es alta, podrá elegir entre ampliar o no ampliar el local; en el primer caso sus beneficios
serán de $23 000 y en el segundo serán de $27 000.
• Si construye un local pequeño y la demanda es baja, no habrá razón para ampliar el local y los beneficios seguirán siendo $22 000.
• Si construye un local grande y la demanda resulta ser baja puede no hacer nada y los beneficios seguirán siendo $18 000 o podrá
invertir en publicidad para estimular la demanda. La respuesta a esta publicidad podría ser modesta o elevada con probabilidades de
0.3 y 0.7 respectivamente. Si la respuesta a la publicidad es modesta el beneficio que se espera es de $20 000 y si la respuesta es
elevada el beneficio llegará a $22 000. Si construye un local grande y la demanda resulta alta el beneficio seguirá siendo $30 000.
c.1) ¿En este caso se han definido probabilidades condicionales? Justifique su respuesta.
c.2) Presente el árbol de decisiones correspondiente. Resuélvalo y presente la política o estrategia óptima. Presente el valor óptimo de la
función objetivo.
Ejercicio 2.2.15
Security & Clean (S&C) es una empresa de servicios de seguridad y mantenimiento de edificios multifamiliares, que brinda sus servicios en el
distrito de San Isidro. Actualmente, está planeando sus operaciones para el próximo año. Recientemente, uno de sus socios planteó la posibilidad
de atender al distrito de Miraflores en vez de San Isidro, ya que se ha incrementado la demanda de viviendas en dicho distrito.
Página 24
Como aún no asume el poder el próximo gobierno, S&C se halla expectante del clima político económico, sin embargo, ha estimado que la
demanda en cualesquiera de los dos distritos puede ser baja, media o alta, con probabilidades de ocurrencia del 30%, 40% y 30%
respectivamente. S&C ha estimado que se podrían generar los siguientes ingresos mensuales, en caso la demanda sea baja: Miraflores ($2000),
San Isidro (-$10000, pérdida); si la demanda es media: Miraflores ($6000), San Isidro ($10000); finalmente si la demanda es alta: Miraflores
($25000), San Isidro ($30000).
a) Presente las alternativas de decisión, estados de la naturaleza y la matriz de resultados o de recompensas

b) Determine la decisión óptima que deberá adoptar S&C de acuerdo al criterio Maximin, Minimax y valor esperado.
Escenario: Dada la importancia de esta decisión en el futuro de las operaciones de la empresa, los socios han descartado las cifras anteriores
y han estimado nuevas cifras.
La empresa podría continuar atendiendo a San Isidro o atender a Miraflores en vez de atender a San Isidro. Si permanece en San Isidro los
ingresos serán de US $ 20,000 por año y si atiende a Miraflores, la demanda podría ser alta o baja, siendo la probabilidad 30% de que sea baja.
Si la demanda es alta en Miraflores, las ganancias se estiman en $30000 por año y si la demanda es baja, las ganancias serían de $2000 por
año.
También podrían contratar a Métrica I&M para que les realice una encuesta sobre la preferencia de los propietarios de los edificios de viviendas
en el distrito de Miraflores, esta encuesta les costaría $8000. Si en realidad la demanda será alta en Miraflores, existe un 90% probabilidad que
el resultado de la encuesta sea favorable a Miraflores. Si en realidad la demanda es baja en Miraflores existe un 85% de probabilidad que el
resultado de la encuesta sea no favorable a Miraflores.
c) Presente el árbol de decisiones correspondiente, resuélvalo y presente el valor óptimo de la función objetivo, la estrategia óptima y lo máximo
que estaría dispuesto a pagar por la encuesta a la empresa Métrica I&M.
d) Si la empresa trabaja con una función de utilidad: 𝑼(𝒙) = (𝒙 + 𝟔𝟎𝟎𝟎)𝟐 , donde 𝒙 está expresado en dólares. ¿Cuál sería la decisión a
tomar?
Ejercicio 2.2.16
Juan es un candidato presidencial que debe decidir el tipo de campaña que debe llevar a cabo en una región del país con el fin de conseguir
votos; sin embargo, el número de votos que pueda conseguir depende también de cómo reaccione su contendor principal en esa misma región,
una vez que Juan haya implementado su campaña. El equipo de asesores de Juan ha estimado el número de votos que podría obtenerse en
función del tipo de campaña tanto de él como de su contendor:
Nuevos votos que podría obtener Juan (en miles)
Tipo de campaña con que reaccionaría el contendor principal

Tipo de campaña que Juan haría Intensa Leve
Intensa 470 590
Normal 410 640
Leve 350 641
a) Determine la decisión óptima que Juan debería tomar si es adverso ante el riesgo y si desea minimizar su máximo arrepentimiento.
b) Escenario: Suponga que ahora el equipo de asesores de Juan ha analizado anteriores campañas hechas por el contendor principal, y han
encontrado que 55% de las veces el contendor ha reaccionado con una campaña intensa y el resto de las veces ha reaccionado con una
campaña leve. Sin embargo, antes de tomar la decisión final, el equipo de asesores de Juan podría contratar o no los servicios de un experto
para que haga un estudio más profundo sobre el contendor; cuyos resultados posibles son: Optimista o Pesimista. Existe una probabilidad
de 0.8 que el resultado sea optimista si el contendor va a reaccionar con una campaña leve. Asimismo, la probabilidad que el resultado sea
pesimista si el contendor va a reaccionar con una campaña intensa es 0.85. En caso que el resultado sea optimista, Juan optaría por lanzar
una campaña intensa; de lo contrario deberá decidir si lanzar una campaña normal o una campaña leve. Sabiendo que el objetivo de Juan
es lograr el máximo número esperado de votos, se pide el árbol de decisiones correspondiente, resuélvalo y presente: el valor óptimo
esperado, la estrategia óptima y la actitud ante el riesgo que adopta Juan
Ejercicio 2.2.17
La empresa Supermercados Peruanos (SP) abrirá este año una nueva tienda en el distrito de Miraflores. La nueva tienda se podría construir en
un terreno que la empresa posee ubicado en una vía secundaria o en un terreno que subastará la municipalidad de Miraflores ubicado en una
vía principal. Si SP construye la tienda en el terreno de la vía secundaria, sus ingresos serán $ 3.5 millones; pero si se construye en el terreno
de la vía principal sus ingresos serán de $ 6 millones.
SP podría presentarse a la subasta o no. En el pasado, la empresa ha ganado el 70% de las subastas. Sin embargo, tiene la posibilidad de hacer
un diagnóstico a un costo de $ 30 mil que indicará la posibilidad de ganar o perder la subasta. Si en realidad va a ganar la subasta, hay 90% de
probabilidad que el diagnóstico prediga que se va a ganar. Si en realidad va a perder, hay 70% de probabilidad que prediga que va a perder.
En el caso que SP pierda la subasta o no se presente a la subasta, construirá la nueva tienda en la vía secundaria.
Página 25
a) Presente el árbol de decisiones correspondiente. Resuélvalo y presente la estrategia óptima y el valor óptimo de la función objetivo.
b) Escenario: Suponga que la función de utilidad de SP es: 𝑼(𝒙) = (𝟎. 𝟎𝟎𝟏𝒙)𝟐 . Incorpore dicha función en el árbol de decisiones, resuelva
y determine si cambia o no la estrategia óptima. ¿Qué actitud ante el riesgo refleja?
Ejercicio 2.2.18
Un agricultor debe determinar para la próxima temporada de verano si sembrar el cultivo A o el cultivo B. Si bien es cierto que ambos cultivos
crecen en temporada de verano; su rendimiento varía de acuerdo a la intensidad del calor que se presente. El agricultor ha cuantificado el margen
de utilidad (en Soles / hectárea sembrada) que obtendría según el tipo de cultivo y la intensidad de calor para este verano:
Calor extremo Calor fuerte Calor normal

Sembrar el cultivo A 2100 1200 2500
Sembrar el cultivo B 1000 1300 2700
El agricultor sabe que en el pasado el 30% de las temporadas veraniegas han sido de calor extremo, el 30% han sido de calor fuerte y el resto
de las veces han sido de calor normal. Además, el agricultor podría comprar, a 40 Soles, un pronóstico del clima cuyos resultados posibles son:
predice mucho calor o poco calor. Cuando el calor ha sido extremo, el 90% de los pronósticos predijeron mucho calor; cuando el calor ha sido
fuerte, el 50% de los pronósticos predijeron mucho calor y cuando el calor ha sido normal, el 10% de los pronósticos predijeron mucho calor.
a) Elabore el árbol de decisiones correspondiente. Resuélvalo y presente: la estrategia óptima, el valor óptimo de la función objetivo, lo máximo
que el agricultor pagaría por el pronóstico y la actitud ante el riesgo del agricultor.
Ejercicio 2.2.19
Una empresa del sector comunicaciones está evaluando entrar al país para dar el servicio de telefonía móvil. La decisión que está enfrentando
es si entra sola o si se asocia a una empresa ya establecida.
Dada la incertidumbre provocada por los últimos eventos económicos y políticos (Fenómeno del Niño Costero, Caso Odebrecht, Interpelaciones
a Ministros, etc.), la empresa ha tomado en cuenta que en el largo plazo la economía del país podría entrar en recesión, permanecer igual o
entrar en expansión. Esto afectaría al costo de operación anual de la empresa. Si la empresa entra sola, el costo de operación anual será US$1.35
millones, US$1.50 millones y US$1.75 millones, si la economía entra en recesión, sigue igual o entra en expansión, respectivamente. Si la
empresa se asocia, el costo de operación anual será US$1.80 millones, US$1.45 millones y US$1.40 millones para los mismos escenarios,
respectivamente.
a) Determine la decisión óptima bajo los criterios: MAXIMIN, MAXIMAX y MINIMAX.

b) Escenario: La empresa ahora quiere analizar sus decisiones sin tomar en cuenta el costo de operación anual. En su lugar, tomará en cuenta
únicamente la utilidad anual que obtendría, la cual depende también de los tres escenarios económicos posibles (En Miles de US$):
Escenarios económicos
Decisiones Recesión Siga igual Expansión
Entrar sola -300 600 1000
Asociarse a una empresa ya establecida -500 900 1900
Inicialmente, el directorio de la empresa estima que la probabilidad que la economía entre en recesión, siga igual o entre en expansión es
0.5, 0.4 y 0.1 respectivamente. Sin embargo, la empresa tiene la opción de contratar a un experto economista que, por un costo de US$ 30
mil, les prepare una proyección sobre la economía en el largo plazo. Los resultados posibles de la proyección son: buenas perspectivas o
malas perspectivas. Además, se sabe que si la economía entra en recesión, la probabilidad que la proyección arroje buenas perspectivas
es 0.1; pero si la economía sigue igual, la probabilidad que la proyección arroje buenas perspectivas es 0.6. Finalmente, si la economía
entra en expansión, la probabilidad que la proyección arroje buenas perspectivas es 0.9
Elabore el árbol de decisiones correspondiente. Resuélvalo y presente: la estrategia óptima, el valor óptimo de la función objetivo, lo máximo
que la empresa pagaría contratar al experto economista; y si se opta con seguir la estrategia óptima ¿Cuál es la probabilidad que se obtengan
pérdidas?
Ejercicio 2.2.20
Una empresa perteneciente al sector metalmecánico debe decidir qué hacer con su planta de producción, dadas las expectativas de crecimiento
económico. Si amplía la planta y hay crecimiento alto en la economía, la rentabilidad de la empresa seria $1 100 000; pero con un crecimiento
bajo de la economía, la rentabilidad sería $ 380 000. Si reubica la planta en otro lugar y hay crecimiento alto de la economía, el rendimiento sería
de $1 000 000; mientras que con un crecimiento bajo de la economía, el rendimiento sería de $400 000. Finalmente, si la empresa desea seguir
trabajando tal y como está, su rentabilidad será $ 750 000 o $ 300 000 si el crecimiento de la economía es alto o bajo, respectivamente.
Con la información proporcionada, responda las siguientes preguntas:
Página 26
a) Presente la matriz de resultados o recompensas. En dicha matriz, presente las decisiones y los estados de la naturaleza correspondientes.
b) Presente la decisión óptima de acuerdo con los criterios MAXIMIN y MINIMAX.
c) Indique qué decisión(es) es(son) dominante(s). De ser así, indicar para cada decisión dominante a qué decisión (o decisiones) dominan.
Escenario: Además de la información dada en el enunciado original del problema, la empresa cree que hay una probabilidad del 60% de que se
presente un crecimiento alto en la economía por las obras que el gobierno pondrá en marcha. La empresa podría efectuar, a un costo de $ 50
000, un estudio de cómo la economía afectará a las empresas del rubro metalmecánico, lo que cree le ayudaría a tomar una mejor decisión. Los
tres posibles resultados de ese estudio son: muy favorable (probabilidad = 0.5), medianamente favorable (probabilidad = 0.2) y desfavorable.
La empresa, en el caso que haga el estudio, deberá tener en cuenta que:

• Si el resultado fuese muy favorable, entonces decidirá ampliar la planta.
• Si el resultado fuese medianamente favorable, entonces podrá decidir entre ampliar la planta o reubicar la planta en otro lugar.
• Si el resultado del estudio fuese un crecimiento bajo de la economía entonces decidirá seguir trabajando tal y como está.
Además, se cuenta con la siguiente información:

• La probabilidad que el resultado del estudio sea muy favorable si el crecimiento de la economía es alto, es 70%
• La probabilidad que se presente un crecimiento alto en la economía dado un resultado medianamente favorable en el estudio es 40%
• La probabilidad que se presente un crecimiento alto en la economía dado un resultado desfavorable en el estudio es 20%
d) Elabore el árbol de decisiones correspondiente. Resuélvalo y presente: la estrategia óptima, el valor óptimo de la función objetivo y la actitud
ante el riesgo de la empresa.
Ejercicio 2.2.21
Pedro y Rolando, amigos y dueños de una panadería, deben decidir si abren un nuevo local al costado de un centro comercial, en una avenida
muy concurrida por trabajadores o en una nueva urbanización. Independiente del lugar, el costo de compra de las máquinas, mobiliario,
decoración, etc., es $100 mil en total. Además, el alquiler en el local al costado del centro comercial es de $ 30 mil por año, en la avenida
concurrida es de $ 50 mil por año y en la nueva urbanización es de $ 10 mil por año.
Sin embargo, los ingresos por ventas para los próximos 5 años en total podrían ser bajos, normales o altos. La siguiente tabla muestra dichos
ingresos por ventas (en miles de $) para los próximos 5 años en total:
Ingresos por ventas para los próximos 5 años en total (miles de $)

Nuevo local Bajos Normales Altos
Al costado de un centro comercial 100 200 400
En una avenida muy concurrida 200 400 600
En una nueva urbanización 50 100 300
Considerando un periodo de análisis de 5 años, se pide lo siguiente:
b) Pedro es una persona que busca el riesgo. ¿Qué decisión tomaría?.
c) Rolando es una persona que prefiere evitar riesgos. ¿Qué decisión tomaría?.
d) Si ambos amigos están interesados en saber qué decisión minimiza el costo de oportunidad, ¿Qué decisión tomarían?
Escenario: Además de la información anteriormente proporcionada, los amigos creen que la probabilidad de ocurrencia de los ingresos por
ventas para los próximos 5 años en total sea la siguiente:
Ingresos por ventas para los próximos 5 años en total Bajos Normales Altos
Probabilidad de ocurrencia 0.3 0.3 0.4
Ellos podrían contratar a un ingeniero industrial, a un costo de $ 5 mil, para llevar a cabo un estudio más detallado de la demanda. Los posibles
resultados de ese estudio son: favorable (con una probabilidad de 0.54) o desfavorable. Si el resultado fuese favorable, entonces deberán decidir
si abren el nuevo local al costado de un centro comercial o en una avenida muy concurrida por trabajadores; pero si el resultado fuese
desfavorable, entonces decidirán no abrir el nuevo local.
Además, se cuenta con la siguiente información:

• La probabilidad que el resultado del estudio sea favorable si el ingreso por ventas para los próximos 5 años en total es bajo, es 0.1
• La probabilidad que el resultado del estudio sea favorable si el ingreso por ventas para los próximos 5 años en total es normal, es 0.5
Considerando un periodo de análisis de 5 años, se pide lo siguiente:
e) Presentar el árbol de decisiones correspondiente, resolverlo y presentar lo siguiente: valor óptimo de la función objetivo, la estrategia óptima,
la probabilidad de obtener pérdidas, al optar por la estrategia óptima y lo máximo que podría ganar al optar por la estrategia óptima.
Página 27
Ejercicio 2.2.22
Para la próxima campaña navideña una empresa importadora planea relanzar al mercado local el juego Monopoly, a un precio de venta igual a
50 $/unidad. Para ello, la empresa podría importar 1 000, 2 000 o 3 000 unidades de dicho producto a un costo que depende del número de
unidades a importar: Si la empresa importa hasta 1 000 unidades, el costo es 20 $/unidad; pero si importa más de 1 000 unidades, el costo es
15 $/unidad.
Sin embargo, la campaña navideña podría resultar baja, regular o buena, Si la campaña resulta baja, la demanda será 500 unidades. Si la
campaña resulta regular, la demanda será 2 500 unidades y si la campaña resulta buena, se venderán todas las unidades que se hayan
importado.
b) Utilizando el criterio MAXIMAX determine la estrategia que debería elegir el importador.
c) Utilizando el criterio MINIMAX determine la estrategia que debería elegir el importador.
Escenario:
La empresa importadora ha hecho una estimación más exhaustiva sobre las ventas que podría tener y ha negociado mejores costos con el
proveedor del extranjero. En consecuencia, quedan descartadas la opción de importar 1 000 unidades y las utilidades calculadas en la pregunta
anterior. Las nuevas utilidades que obtendría (en US$), se resumen en el siguiente cuadro:
Campaña baja Campaña regular Campaña buena

Importar 2 000 unidades - 3 400 80 000 82 000
Importar 3 000 unidades - 29 500 92 500 123 000
La empresa importadora considera que la campaña podría ser baja con un 0.40 de probabilidad y que podría ser regular con 0.40 de probabilidad.
La empresa importadora podría pagar $ 2 000 por un estudio de mercado, cuyos posibles resultados son: favorable o desfavorable. Si el resultado
del estudio es favorable, la probabilidad que la campaña resulte baja es 0.20 y la probabilidad que la campaña sea regular es 0.39
Por otro lado:
• La probabilidad que el resultado del estudio sea desfavorable si la campaña resulta baja es 0.80
• La probabilidad que el resultado del estudio sea desfavorable si la campaña resulta regular es 0.60
• La probabilidad que el resultado del estudio sea desfavorable si la campaña resulta buena es 0.15
• La probabilidad que el resultado del estudio sea desfavorable es 0.59
d) Elabora el árbol de decisiones correspondiente. Resuélvalo y presente: El valor óptimo de la función objetivo, la estrategia óptima, la
probabilidad de obtener pérdidas, al optar por la decisión óptima, lo máximo que podría ganar al optar por la estrategia óptima y lo máximo
que la empresa importadora pagaría por el estudio de mercado.
Ejercicio 2.2.23
Una empresa está evaluando si le conviene comprar su principal materia prima en el mercado local o importarla. Si la empresa decide hacer la
compra en el mercado local, el costo total de la compra puede ascender a $62 Mil, $55 Mil o $48 Mil si la oferta de la materia prima es baja,
moderada o alta, respectivamente. Si la empresa decide importar la materia prima, el costo total de la compra puede ascender a $65 Mil, $50
Mil o $45 Mil si la oferta de la materia prima es baja, moderada o alta, respectivamente.
Con la información proporcionada:
Luego, determine la decisión óptima suponiendo que la empresa prefiere evitar riesgos.
b) Utilizando el criterio de mínimo costo de oportunidad, determine la estrategia que debería elegir la empresa.
Escenario:
La empresa realizó una revisión de sus proyecciones en el costo total de la compra concluyendo que hubo errores, por lo que lo anterior no
debería ser tomado en cuenta. Ahora deberá considerar lo siguiente:
Si la empresa compra su principal materia prima en el mercado local ya no habría incertidumbre y el costo total de la compra ascendería a $62
mil; pero si la empresa decide importarla, la oferta podría ser baja o alta. Si la oferta es baja, el costo total de la compra ascendería a $70 mil y
si la oferta es alta, el costo total de la compra sería $55 mil. Además, la empresa cree que hay una probabilidad de 35% que la oferta sea baja.
Página 28
La empresa ha considerado la posibilidad de obtener información más precisa y podría contratar una empresa consultora, a un costo de $1.5 mil,
para que prediga el comportamiento de la oferta y emita un informe. Si en realidad la oferta es alta, existe un 92% de probabilidad que el resultado
del informe lo prediga. Si en realidad la oferta será baja, existe un 86% de probabilidad que el resultado del informe lo prediga.
Con la información proporcionada:
c) Elabora el árbol de decisiones correspondiente. Resuélvalo y presente: El valor óptimo de la función objetivo y la estrategia óptima.
Página 29

IO2 Guia de Aplicaciones Parte I 2020-2

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

IO2 Guia de Aplicaciones Parte I 2020-2

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERÍA Y ARQUITECTURA

CARRERA DE INGENIERÍA INDUSTRIAL

GUIA GENERAL DE APLICACIONES

Profesor coordinador: Ing. Eduardo López Sandoval

Este material de apoyo académico

Sea el siguiente problema:

Valor del coeficiente 𝒂 Valor del coeficiente 𝒃

Máximo a ofrecer (kg)

Requerimiento (kg de insumo / kg de producto)

a) Definir las variables de decisión.

La siguiente tabla muestra los coeficientes A, B, C y D según el proveedor:

Valores de 𝑨 para la semana 1 Valores de 𝑨 para la semana 2

a) Identifique y defina los índices del modelo.

Materia prima Línea 1 Línea 2

Información técnica – económica sobre cada planta se muestra a continuación:

Capacidad de Costo de producción Ritmo de producción de A Ritmo de producción de B

La capacidad de producción de cada planta es respecto a la producción de A y B en conjunto.

Mes 1 Mes 2 Mes 3

Tipo de Costo Disponibilidad Contenido porcentual Tipo de Producción Contenido porcentual

(𝑅𝑖𝑡𝑚𝑜1 )0.25 (𝑅𝑖𝑡𝑚𝑜2 )0..5

𝑪𝑷𝒋 = ∑ (𝑪𝑷𝑰𝒏𝒔𝒊 √𝒇𝒊𝒋 )

El gerente desea hallar el plan óptimo de producción.

a) Proporcione el significado de las variables de decisión del modelo correspondiente.

Donde 𝑭𝒂𝒄𝒕𝒐𝒓𝟏 y 𝑭𝒂𝒄𝒕𝒐𝒓𝟐 se muestran en las siguientes tablas:

Resuelva los siguientes problemas empleando la técnica de la programación separable:

𝑀𝑖𝑛 𝑍 = 𝑥1 2 + 𝑥2 2 𝑀𝑖𝑛 𝑍 = (𝑥1 − 2)2 + 4(𝑥2 − 6)2

Requerimiento (horas / kg)

Producto C (en kg) Utilidad ($ / kg)

Producto C (en kg) Utilidad ($ / kg)

b) Presente los cambios respectivos, a partir del modelo original.

Producto C (en kg) Utilidad ($ / kg)

Granja Área utilizable (acres) Horas disponibles

Cultivo Área máxima (acres) Requerimiento de mano de obra (horas / acre)

Cada día es posible que cada máquina operen hasta 8 horas.

Haga los cambios pertinentes que permitan modelar el escenario A.

Planta Acero A1 Acero A2 Acero A3

Tasa de producción del telar (metros / hora)

Tipo de tela Máximo a vender en el mes (metros) Precio de venta ($ / metro)

a) Defina las variables de decisión.

Contenido (bombones / caja)

Valor del coeficiente 𝒂 Valor del coeficiente 𝒃

Cantidad de componente en las sustancias

El producto químico final debe tener las siguientes especificaciones:

Contenido mínimo Contenido máximo

Máximo a vender (unidades)

Producto Requerimiento (kg de hierro / unidad de producto)

Presentación Valor de 𝑨 Valor de 𝑩

Valor del coeficiente 𝑪 Producto Valor del coeficiente 𝑫

La capacidad de procesamiento de la planta es 1400 kg de materia prima en total.

2.1. Análisis de decisiones no secuenciales bajo incertidumbre y bajo riesgo

Ejercicio 2.1.2 (Winston, Ej.1, Cap.13)

a) Los estados de la naturaleza, las alternativas de decisión y la matriz de recompensas.

a) Los estados de la naturaleza, las alternativas de decisión y la matriz de recompensas.

Se ha estimado la utilidad del producto por zona:

2.2. Árbol de decisiones.

a) El árbol de decisiones correspondiente.

a) Los estados de la naturaleza y las alternativas de decisión.

a) El árbol de decisión respectivo.

Resultado sísmico Probabilidad

a) Elabore el árbol de decisión.

a) Formule el árbol de decisión para esta empresa.

a) Identifique las acciones, los eventos y la matriz de pagos o beneficios.

Crecimiento en el semestre 2 Receso en el semestre 2 Depresión en el semestre 2

Rendimiento esperado (sacos/Ha)