IN396 – INVESTIGACIÓN DE OPERACIONES 2

SEPARATA COMÚN DE EJERCICIOS

CICLO 2020 – 01

SECCIONES: Todas

Coordinador: Ing. Eduardo López Sandoval.

 Índice de Contenido

Unidad 1: Programación No Lineal ........................................................................................................ 3

Conceptos básicos sobre programación no lineal ............................................................................................................. 3

Programación no lineal con restricciones .......................................................................................................................... 3
Programación separable .................................................................................................................................................... 7

Unidad 2: Cadenas de Markov y Teoría de Líneas de Espera ............................................................. 11

Unidad 3: Programación Dinámica ...................................................................................................... 16

Unidad 4: Análisis de Decisiones ......................................................................................................... 22

Preguntas de exámenes finales pasados ............................................................................................ 25

Página 2
 Unidad 1: Programación No lineal
Conceptos básicos sobre programación no lineal
Ejercicio 1.1:

Determinar si las siguientes funciones son cóncavas, convexas o ninguna de las dos, justificando su respuesta:

a) 𝑓(𝑥) = 𝑒 −𝑥 d) 𝑓(𝑥1 , 𝑥2 ) = 40𝑥1 + 50𝑥2 – 3𝑥12 – 4𝑥1 𝑥2 − 5𝑥22 – 30

b) 𝑓(𝑥) = 𝑥 3 e) 𝑓(𝑥1 , 𝑥2 ) = 30𝑥12 – 20𝑥1 𝑥2 + 40𝑥22
c) 𝑓(𝑥) = √𝑥

Programación no lineal con restricciones

Ejercicio 1.2:

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 Ritmo de producción de

Planta
producción (horas) ($/hora) A (toneladas/hora) B (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: C*X2, donde C es un coeficiente igual a 0.5, 0.4 y
0.6 para las plantas 1, 2 y 3 respectivamente; y X 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) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución óptima que arroja LINGO es global o solo local? Sustente analíticamente su respuesta.

Ejercicio 1.3:

Una empresa mezcla 3 tipos de quinua: Amarilla, Negra y Roja; obteniendo dos tipos de producto: Quinua Regular y Quinua Gourmet. La Quinua
Regular y la Quinua Gourmet son enviadas luego a dos mercados: Lima y Trujillo. Cada tipo de quinua tiene un cierto grado de sabor, y su precio
de compra (en $/tonelada) se determina mediante la expresión: 𝑨 + 𝑩 × 𝑾, siendo A y B coeficientes que dependen del tipo de quinua a
comprar; y W es la cantidad (en toneladas) a comprar de ese tipo de quinua. (Ver Tabla 1).

El costo de mano de obra (en $) de cada tipo de producto se calcula mediante la siguiente expresión: 𝑪 × 𝑷𝟐 ; siendo C un coeficiente que
depende del tipo de producto a producir; y P es la cantidad (en toneladas) de cada tipo de producto a producir. Además, cada tipo de producto
debe tener un mínimo grado de sabor, que se calcula como un promedio ponderado de los grados de sabor de los insumos mezclados. (Ver
Tabla 2). La cantidad mínima a enviar de cada tipo de producto a cada tipo de mercado se aprecia en la Tabla 3 y el costo unitario de envío se
muestra en la Tabla 4. Finalmente, el costo total de mano de obra no debe exceder los $130 000

Tabla 1 Tabla 2
Tipo de quinua Valor de A Valor de B Grado de Sabor Producto Grado de Sabor Valor de C
Amarilla 120 0.1 60 Quinua Regular Por lo menos 65 0.2
Negra 150 0.2 70 Quinua Gourmet Por lo menos 75 0.3
Roja 140 0.3 80

Tabla 3: Mínimo a enviar a cada mercado (en toneladas) Tabla 4: Costo de envío ($ / tonelada)
Producto Lima Trujillo Producto Lima Trujillo
Quinua Regular 300 250 Quinua Regular 2 3
Quinua Gourmet 200 250 Quinua Gourmet 4 5

Página 3
a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución óptima que arroja LINGO es global o solo local? Sustente analíticamente su respuesta.

Ejercicio 1.4:

Una empresa produce un producto en dos centros de producción distintos P1 y P2. Lo que produzca, debe ser enviado hasta dos centros de
venta V1 y V2. El envío se puede hacer directamente desde cualquier centro de producción hacia cualquier centro de venta; o indirectamente: El
producto puede ser transportado desde cualquier centro de producción hacia cualquiera de los almacenes A1 y A2, y luego desde cualquier
almacén hacia cualquier centro de venta.

Los centros de producción P1 y P2 pueden producir hasta 1000 kg y hasta 1200 kg de producto, respectivamente. Por otro lado, el centro de
venta V1 debe recibir como mínimo 1400 kg del producto y el centro de venta V2 debe recibir como mínimo 600 kg del producto.

El costo de transporte (en $) desde cada centro de producción hacia cada almacén está dado por la expresión: F * (Cantidad Enviada)2
El costo de transporte (en $) desde cada centro de producción hacia cada centro de venta está dado por la expresión: G * (Cantidad Enviada)2

Los valores de F y de G se muestran en las siguientes tablas:

F G

Hacia Hacia
Desde A1 A2 Desde V1 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 $/kg) se muestra en la siguiente tabla:

Hacia
Desde V1 V2
A1 2 4
A2 3 2

Se dispone de $23000 para cubrir el costo de transporte desde los centros de producción hacia los almacenes.

a) Definir las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿Se puede afirmar que la solución óptima obtenida es también una solución global o solo local? Justifique su respuesta.

Ejercicio 1.5:

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

No obstante, el precio de venta por 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:

Valor de A Valor de B
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

Página 4
Para fabricar cada tipo de producto se requiere del empleo de dos insumos: Ins1 e Ins2. El costo de compra de cada tipo de insumo (en $) se
determina mediante la siguiente expresión: 𝟎. 𝟎𝟎𝟎𝟎𝟓𝒙𝟑, siendo 𝒙 la cantidad total por cada tipo de insumo necesaria para cumplir con la
producción. 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
Ins1 350 0.3 0.4 0.2
Ins2 300 0.4 0.5 0.3

De la tabla anterior puede leerse, por ejemplo, que para producir 1 kg de producto P1 se requiere de ambos insumos en las siguientes
cantidades: 0.3 kg de Ins1 y 0.4 kg de Ins2.

a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) Determine si la solución óptima que arroja LINGO es también solución global.

Ejercicio 1.6:

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
Demanda (unidades) 300 360 390

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 𝒊; 𝒂𝒊 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 $0.2 por unidad
y por semana. No hay almacén de materia prima. El gerente desea hallar el plan óptimo de producción.

a) Definir las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) Determinar si la función de producción total es una función convexa, cóncava o ninguna de las dos. Justifique su respuesta.

Ejercicio 1.7:

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 para cada mes: la demanda, la capacidad de producción y los valores de las constantes a y b.

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 mensual 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.

Página 5
 Frigorífico F1 Frigorífico F2
Valor de 𝒄 5 6
Valor de 𝒅 4 5
Capacidad de almacenamiento mensual (toneladas) 60 80

a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución que arroja LINGO es también una solución global? Justifique su respuesta.

Ejercicio 1.8:

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.

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) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución que arroja LINGO es también una solución global? Justifique su respuesta.

Ejercicio 1.9:

Una empresa fabrica camisas de manga larga (ML) y de manga corta (MC). La empresa tiene pedidos que debe cumplir los próximos 4 meses.
El costo de producción (en Soles/unidad) se determina mediante la expresión: 𝑨𝒙 + 𝑩 , siendo 𝒙 la producción (unidades) de cada tipo de
camisa en cada mes. Es posible tener stocks de camisas en cada mes, a un costo que se aplica al fin de cada mes. Para fabricar una camisa de
manga corta o de manga larga requiere de una cierta cantidad de horas de mano de obra.

Las camisas se confeccionan a partir de un mismo tipo de tela, la cual se compra a un proveedor a un costo (en Soles/tela) que se determina
mediante la expresión: 𝑪√𝑸 siendo 𝑸 la cantidad (en metros) de tela a comprar en cada mes. Se conoce el requerimiento de tela por cada tipo
de camisa. Es posible tener stocks de tela en cada mes, a un costo de 0.2 Soles/metro que se aplica al fin de cada mes. No se cuenta con stock
de tela al inicio del primer mes. La información técnica – económica se muestra a continuación:

a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución que arroja LINGO es también una solución global? Justifique su respuesta.

Página 6
Programación separable
Ejercicio 1.10:

Una empresa fabrica tres tipos de productos: P1, P2 y P3. El proceso de producción consiste en tres actividades consecutivas: mezcla, cocción
y empaque. Los requerimientos de tiempo para cada kilo del producto y el tiempo disponible es el siguiente:

Requerimiento (horas / kg)

Producto
Mezcla Cocción Empaque
P1 0.1 0.2 0.1
P2 0.2 0.4 0.1
P3 0.4 0.2 0.1
Tiempo disponible
5000 5500 4500
(horas)

La utilidad unitaria de los productos P1 y P2 es 3 $/kg y 4 $/kg respectivamente. Sin embargo, la utilidad unitaria del producto P3 es:

Producto P3 (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 P3 es como se indica en la siguiente tabla:

Producto P3 (kg) Utilidad ($ / kg)

Los primeros 1000 5.0
Los siguientes 2000 5.3
Los subsiguientes 5.8

b) Presente los cambios respectivos, a partir del modelo original. Resuelva y presente un informe administrativo de la solución óptima.

Escenario B: Ahora la utilidad unitaria del producto P3 es como se indica en la siguiente tabla:

Producto P3 (kg) Utilidad ($ / kg)

De 0 hasta 1000 5.0
Más de 1000 hasta 3000 5.3
Más de 3000 5.8

c) Presente los cambios respectivos, a partir del modelo original. Resuelva y presente un informe administrativo de la solución óptima.

Ejercicio 1.11:

Una siderúrgica 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 cuanta 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. Se pide lo siguiente:

Página 7
a) Formular el modelo matemático en forma compacta que le permita maximizar las utilidades. Resolver empleando LINGO compacto,
presentar un informe administrativo de la solución óptima y juzgue si la solución óptima encontrada es solo local, global o una aproximación,
justificando su respuesta.

Escenario: Partiendo del modelo original, 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. Escriba los cambios a formular
en el modelo original.

Ejercicio 1.12:

Una pequeña empresa de muebles fabrica tres tipos de estantes, para lo cual utiliza tres trabajadores. El trabajador 1 fabrica las partes y piezas,
el trabajador 2 ensambla las partes y piezas y el trabajador 3 realiza el acabado de los estantes. El gerente general quiere además que se
fabriquen por lo menos tres estantes de tipo 2 por cada estante de tipo 1. La información pertinente se encuentra en el siguiente cuadro:
Tiempo de procesamiento (horas / estante) Costo de materia prima Precio de venta
Tipo de estante Trabajador 1 Trabajador 2 Trabajador 3 ($/estante) ($/estante)
Estante 1 1 2 *** 5 40
Estante 2 2 1 2 ** 35
Estante 3 1.5 2 1 5 *
Costo ($/hora) 5 4 5.5
Disponibilidad 50 horas 40 horas 50 horas

El tiempo de procesamiento del trabajador 3 (***) para fabricar un estante de tipo 1 es de 2 horas para cada uno de los primeros 5 estantes, para
cada uno de los siguientes estantes es de 1.5 horas. El costo de la materia prima para fabricar el estante de tipo 2 (**) es de $5 por estante si es
que se producen a lo más 9 estantes, y es de $4 por cada estante si se produce más de 9 estantes. Finalmente, el precio de venta del estante
de tipo 3 (*) es de $30 por estante para cada uno de los primeros 4 estantes, $35 para cada uno de los siguientes 4 estantes, $25 para cada uno
de los subsiguientes estantes.

a) Definir las variables de decisión y formular el modelo de optimización correspondiente en forma compacta. Resolver y presentar un informe
administrativo de la solución óptima.

Ejercicio 1.13:

Farmax produce dos tipos de suero en sus dos plantas. La primera planta tiene 5 operarios y la segunda 6 operarios. Cada planta trabaja 5 días
a la semana y 8 horas por día. Los tiempos de producción de cada suero para la planta 1 se muestran en la siguiente tabla (en minutos–hombre):

Cantidad producida Tiempo requerido Cantidad producida Tiempo requerido

del suero tipo 1 (minutos–hombre/unidad) del suero tipo 2 (minutos–hombre/unidad)
Las primeras 50 unidades 25 Las primeras 100 unidades 40
Las siguientes unidades 35 Las siguientes unidades 30

En cambio, en la planta 2 el tiempo que requiere la elaboración del suero 1 es de 30 minutos–hombre/unidad mientras que la unidad del suero
2 requiere 34 minutos–hombre/unidad.

La elaboración de sueros necesita de agua destilada. Los equipos de destilación tienen una capacidad de 300 y 350 litros semanales en la planta
1 y 2 respectivamente. Una unidad de suero 1 tiene 500 cc y una unidad de suero 2 tiene 750 cc (1 litro=1000cc)

Los precios de venta son de 12 y 15 soles la unidad de suero 1 y 2 respectivamente. En cualquier planta, el costo de la mano de obra es de 10
soles la hora (se paga solo por las horas trabajadas). El costo de destilación de agua en la planta 1 es de 4.5 soles por litro; en la planta 2 el
costo de destilación es de 5 soles si se destilan menos de 150 litros y 4 soles si se destilan más de 150 litros. Se estima que la demanda semanal
no excederá 450 y 350 unidades de los sueros 1 y 2 respectivamente.

a) Definir las variables de decisión y formular el modelo de optimización correspondiente en forma compacta. Resolver y presentar un informe
administrativo de la solución óptima.

Página 8
Ejercicio 1.14

Para los siguientes 3 meses, una empresa que fabrica el producto ALFA, debe satisfacer una cierta demanda. El siguiente cuadro muestra la
demanda, la capacidad de producción, la tasa de producción y el costo de la maquinaria:

Mes 1 Mes 2 Mes 3

Demanda (kg de Alfa) 260 260 290
Capacidad de producción (en Horas-máquina) 450 375 450
Tasa de producción (Horas-máquina / kg de Alfa) 1.5 1.5 1.5
Costo de la maquinaria ($ / Hora-máquina) * 10 12

(*): El costo de la hora máquina en el mes 1 se determina de la siguiente manera: Si se emplea hasta 100 Horas-máquina, el costo es de $12;
si se emplea más de 100 hasta 200 Horas-máquina, el costo es de $13; y si se emplea más de 200 Horas-máquina, el costo es de $13.5.

Para la fabricación del producto ALFA se emplean dos insumos: I1 e I2. Se sabe que para obtener 1 kg de Alfa se requiere de 2 kg de insumo
I1 y 3 kg de insumo I2. El costo de compra del insumo (en $ / kg de insumo) es el siguiente:

Insumo Mes 1 Mes 2 Mes 3

I1 1.7 1.6 1.8
I2 ** 2.1 2.2

(**): El costo de compra por kilogramo de insumo I2 en el mes 1 es de $2 si se compra hasta 700 kg de insumo I2, disminuye a $1.5 para los
siguientes 300 kg de insumo I2 y disminuye a $1 para los siguientes kg.

Es posible almacenar insumos a un costo mensual de 0.05 $/kg y 0.06 $/kg para el insumo I1 e I2 respectivamente. La capacidad mensual de
almacenamiento de cada insumo es de 100 kg y 150 kg para el insumo I1 e I2, respectivamente. Asimismo, también es posible almacenar
producto Alfa a un costo de almacenamiento mensual de 5 $/kg. No hay restricción de capacidad de almacenamiento para Alfa.

a) Definir las variables de decisión y formular el modelo de optimización correspondiente en forma compacta. Resolver y presentar un informe
administrativo de la solución óptima.

Ejercicio 1.15: (Combinando expresiones matemáticas de 2do grado con funciones lineales por tramos)

Una empresa fabrica dos productos: P1 y P2 a partir de un solo tipo de insumo. Se sabe que se requiere 2.5 toneladas de insumo para obtener
1 tonelada de producto P1 y que se requiere 2 toneladas de insumo para obtener 1 tonelada de producto P2. El precio de venta de cada producto
en cada mes (en $ / tonelada) se determina mediante la siguiente expresión: 𝑨 − 𝑩𝒙, siendo 𝒙 las toneladas a vender de cada producto en
cada mes. Los valores de 𝑨 y 𝑩 son los siguientes:

Valores de A Valores de B
Producto Mes 1 Mes 2 Mes 3 Producto Mes 1 Mes 2 Mes 3
P1 1200 1300 1400 P1 0.76 0.77 0.77
P2 1400 1500 1200 P2 0.77 0.76 0.80

No es posible tener inventarios de productos al final de cada mes; es decir todo lo que se produce en el mes se vende en ese mismo mes.
La empresa compra el insumo a un proveedor. Lo máximo a comprar de insumo en el mes 1, mes 2 y mes 3 es 6000 toneladas, 4000 toneladas
y 5000 toneladas, respectivamente. El costo de compra en cada mes se determina mediante las siguientes expresiones:

• Costo de compra en el mes 1: De 0 a 3000 toneladas: 15.8 $/tonelada de insumo; más de 3000 toneladas: 14.4 $/tonelada de insumo.
• Costo de compra en el mes 2: De 0 a 3000 toneladas: 16.9 $/tonelada de insumo; más de 3000 toneladas: 15.4 $/tonelada de insumo.
• Costo de compra en el mes 3: De 0 a 3000 toneladas: 17.3 $/tonelada de insumo; más de 3000 toneladas: 15.9 $/tonelada de insumo.

Es posible tener inventario de insumo al final de cada mes. El costo de inventario es 0.3 $/tonelada de insumo y lo máximo que se puede
almacenar al final de cada mes es 500 toneladas de insumo.

a) Definir las variables de decisión y formular el modelo de optimización correspondiente en forma compacta. Resolver y presentar un informe
administrativo de la solución óptima. De ser necesario, redondee a 2 decimales.

Página 9
Ejercicio 1.16: (Combinando expresiones matemáticas de 2do grado con funciones lineales por tramos)

Una empresa produce dos productos ALFA y BETA a partir de un mismo insumo. El precio de venta de cada producto en cada una de las
próximas 2 semanas, en $ / tonelada, se ajusta a la expresión: A – BX ; siendo X las toneladas a vender de cada producto en cada semana. Los
valores de las constantes A y B se muestran a continuación:

Valor de A Valor de B
Producto Semana 1 Semana 2 Semana 3 Semana 1 Semana 2 Semana 3
Alfa 3000 3500 4000 50 75 70
Beta 4000 4500 5000 60 70 75

No se puede tener inventarios de ningún tipo de producto en ninguna semana. El costo de maquinado de cualquier producto en cualquier
semana es 50 $/tonelada de producto. En cualquier semana, el requerimiento de insumo es: 1.5 toneladas de insumo / tonelada de Alfa y 1.8
toneladas de insumo / tonelada de Beta.

El insumo para fabricar los productos se compra a un proveedor y se sabe lo siguiente:

• Es posible tener inventarios de insumo al final de cada semana a un costo despreciable. El inventario de insumo al inicio de la Semana
1 es cero.
• Lo máximo a comprar en cada semana es 150 toneladas de insumo.
• El costo de compra del insumo en cada semana se determina de la siguiente manera: 30 $/tonelada para las primeras 40 toneladas de
insumo, 28 $/tonelada para las siguientes 40 toneladas y 26 $/tonelada para las subsiguientes toneladas.

a) Definir las variables de decisión y formular el modelo de optimización correspondiente en forma compacta. Resolver y presentar un informe
administrativo de la solución óptima. De ser necesario, redondee a 2 decimales.

Página 10
 Unidad 2: Cadenas de Markov y Teoría de Líneas de Espera
CADENAS DE MARKOV
Ejercicio 2.1

El departamento de comercialización de una empresa industrial que produce el producto A, hizo un estudio de mercado en varios supermercados
de la ciudad para tener información sobre el mercado de su producto A y el de la competencia B. Esta clase de estudios se hacen una vez cada
año. Los supermercados fueron seleccionados en forma aleatoria. Las preguntas a los 400 clientes entrevistados fueron: Qué producto consume
y si para el próximo año seguiría consumiendo el mismo producto o consumiría el otro producto. Los resultados obtenidos fueron los siguientes:
Actualmente, 225 clientes consumen el producto A y el resto consume el producto B. De los clientes que consumen actualmente el producto A,
135 lo seguirían consumiendo el próximo año y el resto cambiaría su consumo por el producto B. Por otro lado, de los clientes que actualmente
consumen el producto B, 35 cambiarían su consumo por el producto A el próximo año y los demás seguirían consumiendo el producto B. Se pide
lo siguiente:

a) Representar la evolución del tipo de producto que consumen los clientes como un proceso estocástico, identificando La variable
aleatoria, sus estados y su matriz de transición (de un solo paso)
b) ¿Qué suposición se debe tomar en cuenta para que este proceso estocástico sea considerado como una cadena de Markov?
c) Hacer el diagrama de transición de estados correspondiente. ¿Qué estado o estados son: absorbentes? ¿Transitorios? ¿Recurrentes?
d) ¿La cadena es ergódica? Sustente.

Ejercicio 2.2

Considere la siguiente matriz de transición de un cierto proceso estocástico: ¿Qué estados son transitorios? ¿Qué estados son recurrentes?

0 0 1 0 0 0 a) Hacer el diagrama de transición correspondiente. A partir del

0 0 0 0 0 1 diagrama de transición:
𝑃=
0 0 0 0 1 0 b) ¿Qué estados son transitorios?
0.25 0.25 0 0.5 0 0 c) ¿Qué estados son recurrentes?
1 0 0 0 0 0 d) Idenfificar todos los conjuntos de estados cerrados.
[ 0 0.3 0 0 0 0.7] e) ¿La cadena es ergódica? Justifique

Ejercicio 2.3

Considere las siguientes matrices de transición de dos procesos estocásticos:

0.7 0 0 0.3 a) ¿Cuál o cuáles son ergódicas? Justifique.

0.4 0 0.6
0.2 0.2 0.4 0.2
𝑃1 = [0.3 0.3 0.4] 𝑃2 = [ ]
0.6 0.1 0.1 0.2
0 0.5 0.5
0.2 0 0 0.8

Ejercicio 2.4

Considerando el ejercicio 2.1:

a) Si un cliente consume ahora el producto A, ¿Cuál es la probabilidad que el cliente consuma el producto A dos años después?
b) Actualmente 225 de los 400 clientes encuestados consumen el producto A y el resto consume el producto B. ¿Qué porcentaje de clientes
consumirán el producto A y el producto B dos años después?
c) Cuál es la probabilidad de que un cliente que actualmente consume el producto A, consuma el producto B el siguiente año y luego consuma
el producto A en el subsiguiente año?
d) En el largo plazo, ¿Qué porcentaje de clientes consumirán el producto A y el producto B?

Ejercicio 2.5

Cada familia estadounidense se clasifica como que vive en un lugar urbano, rural o suburbano. Durante un año determinado, el 15% de todas
las familias urbanas se mudan a un lugar suburbano, y el 5% se mudan a un lugar rural; además, el 6% de todas las familias suburbanas se
mudan a un lugar urbano, y el 4% se mudan a un lugar rural; finalmente, el 4% de todas las familias rurales se mudan a un lugar urbano, y el
6% se mudan a un lugar suburbano.

a) Si una familia vive ahora en un lugar urbano, ¿Cuál es la probabilidad de que vivirá en un lugar urbano dos años después? ¿En un lugar
rural? ¿En un lugar suburbano?
b) Suponga que actualmente 40% de las familias viven en un lugar urbano, 25% viven en un lugar rural y 35% en un lugar suburbano. ¿Dos
años después qué porcentaje de las familias americanas vivirán en un lugar urbano, en un lugar rural y en un lugar suburbano
respectivamente?
c) En el largo plazo, ¿Qué porcentaje de familias vivirán en cada tipo de lugar?
Página 11
d) Si una familia vive en un lugar urbano, ¿En cuántos años se espera que regrese a vivir en un lugar urbano?
e) Si una familia vive en un lugar rural, ¿En cuántos años se espera que regrese a vivir en un lugar rural?

Ejercicio 2.6

Ud. integra el grupo encargado de la elaboración del plan estratégico de una empresa que produce un producto masivo. El mercado para este
producto está compuesto por 20 millones de consumidores y está atendido por dos empresas, la de Ud (1) y la competencia (2). Se considera
que el precio de venta actual del producto se mantendrá en $5 por unidad por varios años y además que cada consumidor adquiere un producto
por año. Actualmente su empresa abastece al 30% del mercado. Según un estudio de mercado la matriz de transición que gobierna el
comportamiento de los consumidores del producto es la siguiente:
1 2
1 0.4 0.6
2 0.3 0.7

El encargado de marketing de su empresa plantea la posibilidad de hacer una campaña intensiva de promoción del producto para capturar una
mayor porción del mercado. Para este efecto plantea dos alternativas: A y B, las cuales costarían $ 6 millones y $ 12 millones respectivamente.
A continuación, se presentan las matrices de transición para cada alternativa:

Alternativa A Alternativa B
1 2 1 2
1 0.4 0.6 1 0.5 0.5
2 0.4 0.6 2 0.4 0.6

a) ¿Qué campaña de marketing es la que le daría mejores resultados a su empresa, a largo plazo?

Ejercicio 2.7

Un almacén de artículos para el hogar puede colocar pedidos de refrigeradoras al inicio de cada mes para entrega inmediata, para atender la
demanda. El almacén pide al proveedor 2 refrigeradoras solo si al inicio del mes el inventario de refrigeradoras es 0. La política de la tienda es
que el máximo nivel de existencia no debe exceder de 2 refrigeradoras en cualquier mes individual. La demanda mensual de refrigeradoras está
dada por la siguiente función de distribución de probabilidad:

Demanda x 0 1 2 o más
p(x) 0.2 0.5 0.3

a) Describa este proceso como un proceso de Markov, determine los estados del sistema y la matriz de transición.
b) Si al inicio del primer mes se contaba con 1 refrigeradora en inventario, ¿cuál es la probabilidad de que haya 1 refrigeradora en inventario
dos meses después que el sistema se puso en marcha?
c) A largo plazo ¿Cuál es la probabilidad de cada uno de los distintos niveles de inventario?
d) Si al inicio del primer mes el almacén está vacío, ¿en cuántos meses se espera volver a tener el mismo nivel de inventario?

Ejercicio 2.8

Un almacén de artículos para el hogar puede colocar pedidos de refrigeradoras al inicio de cada semana para entrega inmediata, para atender
la demanda. El almacén pide al proveedor 3 refrigeradoras solo si al inicio de la semana el inventario de refrigeradoras es 0. La política de la
tienda es que el máximo nivel de existencia no debe exceder de 3 refrigeradoras en cualquier semana individual. La demanda semanal de
refrigeradoras se distribuye como una Poisson cuyo promedio es 1 refrigeradora.

a) Describa este proceso como un proceso de Markov, determine los estados del sistema y la matriz de transición.
b) Si al inicio de la primera semana se contaba con 3 refrigeradora en inventario, ¿cuál es la probabilidad de que haya 3 refrigeradoras en
inventario tres semanas después que el sistema se puso en marcha?
c) A largo plazo ¿Cuál es la probabilidad de cada uno de los distintos niveles de inventario?
d) Si al inicio de la primera semana hay 3 refrigeradoras en el almacén, ¿En cuántas semanas se espera que se vuelva a tener el mismo nivel
de inventario?

Ejercicio 2.9

Considere una tienda departamental que clasifica el saldo de la cuenta de un cliente como pagada (estado 0), 1 a 30 días de retraso (estado 1),
31 a 60 días de retraso (estado 2) o incobrable (estado 3). Las cuentas se revisan cada mes y se determina el estado de cada cliente. En general,
los créditos no se extienden y se espera que los deudores paguen sus cuentas lo más pronto posible. En ocasiones, los clientes no pagan en la
fecha límite. Si esto ocurre cuando el saldo queda dentro de los 30 días de retraso, la tienda considera que este cliente permanece en el estado
1. Si esto ocurre cuando el saldo está entre 31 y 60 días de retraso, la tienda considera que el cliente se mueve al estado 2. Los clientes que
tienen más de 60 días de retraso se clasifican en la categoría de una incobrable (estado 3), en cuyo caso envía las cuentas a una agencia de
Página 12
cobro. Después de examinar los datos de años anteriores en la progresión mes a mes de los clientes individuales de estado a estado, la tienda
ha desarrollado la siguiente matriz de transición:

0: Saldo pagado 1: 1 a 30 días de retraso 2: 31 a 60 días de retraso 2: 31 a 60 días de retraso

0: Saldo pagado 1 0 0 0
1: 1 a 30 días de retraso 0.7 0.2 0.1 0
2: 31 a 60 días de retraso 0.5 0.1 0.2 0.2
3: Incobrable 0 0 0 1

La gerencia está interesada en saber:

a) La probabilidad de que una cuenta retrasada hasta 30 días y de que una cuenta retrasada hasta 60 días se vuelva incobrable.
b) Suponga ahora que la tienda posea $2000 en cuentas de 1 a 30 días de atraso y $5000 en cuentas de 31 a 60 días de retraso. ¿Qué monto
se espera que se vuelva incobrable?
c) Suponga ahora que la facturación promedio mensual es $100 000. ¿Cuánto dinero por año se espera se vuelva incobrable?

Ejercicio 2.10

Un inversionista compró acciones de cierta compañía. Las acciones le costaron $ 38 cada una, y ha dado la orden a su corredor de vender las
acciones tan pronto como su precio alcance los $40 o más o tan pronto como el precio sea $37 o menos. De la observación del comportamiento
del mercado de acciones en las últimas semanas, él estima que la probabilidad que el precio de las acciones suba un dólar es de 50%, y la
probabilidad que el precio baje un dólar es 20% para cada día.

a) Encuentre la matriz de transición para el proceso descrito.

b) ¿Cuál es la probabilidad de vender las acciones al tercer día.

Ejercicio 2.11

Un bosque consta de dos tipos de árboles: los que tienen de 0 a 1.50 metros de alto, y los que son más altos. Cada año, muere el 40% de los
árboles que tienen menos de 1.50 metros de alto, el 10% se venden a 20 dólares cada uno, el 30% permanecen entre 0 y 1.5 metros y el 20%
crecen más de 1.50 metros. Cada año, el 50% de los árboles de más de 1.50 metros de alto se venden a 50 dólares cada uno, el 20% se venden
a 30 dólares cada uno, y el 30% permanecen en el bosque.

a) Determine los estados del sistema y la matriz de transición

b) ¿Cuál es la probabilidad de que muera un árbol de 0 a 1.50 metros antes de venderse?

Ejercicio 2.12

Considere a un cliente potencial al que nunca se le ha llamado sobre la compra de un producto. Después de una llamada, existe un 60% de
probabilidades de que el cliente exprese un bajo grado de interés en el producto, un 30% de probabilidad de un alto grado de interés, y un 10%
de probabilidad es que el cliente será eliminado de la lista de clientes potenciales de la compañía. Considere a un cliente que actualmente
expresa un bajo grado de interés en el producto. Después de otra llamada, hay un 30% de probabilidades de que el cliente comprará el producto,
un 20% de probabilidad de que la persona sea eliminada de la lista, un 30% de probabilidad de que el cliente todavía posea un bajo grado de
interés, y un 20% de probabilidades de que el cliente exprese un alto grado de interés. Considere a un cliente que actualmente expresa un alto
grado de interés en el producto. Después de otra llamada, hay un 50% de probabilidades de que el cliente comprará el producto, un 40% de
probabilidad es que el cliente todavía tenga un alto grado de interés, y un 10% de probabilidades de que el cliente tendrá un bajo grado de interés.

a) ¿Cuál es la probabilidad que un cliente al que nunca se le ha llamado compre el producto?

b) ¿Cuál es la probabilidad que un cliente con bajo grado de interés sea eliminado de la lista de clientes potenciales?
c) En promedio, ¿cuántas veces se llamará a un nuevo cliente potencial antes de comprar el producto o ser eliminado de la lista?

TEORÍA DE LÍNEAS DE ESPERA

Ejercicio 2.13

Una empresa brinda un servicio a su público mediante el uso de una ventanilla de atención a los clientes. Las personas que llegan a la empresa
lo hacen a razón de una cada 4 minutos en promedio y se asume que la distribución de los tiempos entre llegadas es aproximadamente
exponencial. El servicio es brindado por una persona que puede atender a un cliente cada 3 minutos en promedio y el tiempo entre atenciones
también es aproximadamente exponencial.

Página 13
a) La gerencia de la empresa tiene como metas el de tener un máximo de 2 personas en cola como promedio, que el tiempo que un cliente
espera en cola no debe exceder de 8 minutos en promedio y que la utilización del sistema sea mayor al 80% ¿Con el sistema actual, se
cumplen con las metas de la empresa?
b) Con el sistema actual, ¿cuál debería ser la velocidad de atención para que el tiempo de espera en cola promedio sea de 5 minutos en
promedio?

Ejercicio 2.14

Un conocido banco está planeando implementar cajeros automáticos para automóviles y así dar un mejor servicio a sus clientes. El objetivo del
banco es que el tiempo promedio de espera de sus clientes no sea mayor que 5 minutos y que la cantidad promedio de automóviles en cola no
sea mayor que 2 porque de lo contrario podría afectar el tránsito de la calle adyacente al banco. Se conoce que la llegada de clientes al cajero
del banco seguiría un proceso de Poisson con una tasa de llegada de un cliente cada 3 minutos. Se tomarán en consideración las tres siguientes
propuestas.

Propuesta # 1.- Colocar un cajero que tenga una distribución de servicio aproximadamente Poisson con una atención de 25 clientes por hora en
promedio.

Propuesta # 2.- Colocar un cajero que no tiene una distribución de servicio conocida, pero sobre el cual se han hecho pruebas y se han obtenido
los siguientes resultados sobre los tiempos entre atenciones (horas entre dos atenciones).

0.036 0.035 0.035 0.036 0.038

0.037 0.037 0.036 0.035 0.038
0.037 0.035 0.037 0.035 0.034
0.035 0.036 0.035 0.036 0.034

Propuesta # 3.- Colocar dos servidores idénticos a la propuesta #1

a) Determinar cuál(es) propuesta (s) cumplen con los objetivos planteados por el banco.
b) Si los costos unitarios son los siguientes: Costo unitario servidor = 5.85 dólares por hora, Costo de espera = 4 dólares por hora y que el
sistema trabajará las 24 horas diarias. Determine cuál es económicamente la mejor alternativa.

Ejercicio 2.15

Una agencia está teniendo muchas quejas por parte de sus clientes. Estos mencionan con gran insistencia que a menudo se forman colas
inmensas, a tal punto que las ocho sillas con que cuenta la agencia, para que los clientes esperen su turno, no son suficientes y que para hacer
una simple transacción un cliente pierde mucho tiempo. A Ud. se le ha encargado el análisis de la situación. El sistema en mención tiene las
siguientes características: Las llegadas de los clientes siguen aproximadamente un proceso de Poisson y se ha logrado determinar que en
promedio cada 3 minutos llega un cliente al establecimiento. En cuanto al servidor se sabe que no es exponencial y que el tiempo entre atenciones
es en promedio 2.55 minutos con una desviación estándar de 0.072 minutos.

Una de las alternativas de solución en las que Ud. ha podido pensar es la de establecer un sistema con dos servidores exponenciales. Cada uno
de estos servidores puede atender en promedio a 15 clientes por hora.

Usted debe determinar si la situación actual o si la alternativa de solución es la más económica para la agencia. Para ello, cuenta con la siguiente
información: Para el sistema inicial el pago por hora del servidor es de $7, mientras para el sistema propuesto el costo horario de cada servidor
es de $15. Además, se sabe que el costo de espera está calculado en 5 $/hora y que el sistema debe atender las 24 horas.

Ejercicio 2.16

En una estación de peaje de una carretera, atiende únicamente un empleado. Este empleado cobra el peaje sólo a los autos que van de sur a
norte (no se toma en cuenta los autos que van en sentido contrario porque pasan directamente sin tener que pagar). Un analista observó la
estación de peaje en varias jornadas de trabajo y llegó a las siguientes conclusiones:

• El 10% del tiempo que dura la jornada de trabajo, el empleado estuvo ocioso debido a que no pasaban autos.
• La tasa de llegada de los autos al peaje que van de sur a norte se ajusta a una distribución de Poisson, con una tasa promedio de 54 autos
por hora.
• El tiempo que el empleado demora en atender a un auto es una variable aleatoria exponencialmente distribuida.

a) Calcule el tiempo promedio (en minutos) de permanencia de un auto en la estación de peaje, es decir en todo el sistema.
b) Calcule la cantidad esperada de autos en la estación de peaje.
c) Al Supervisor se le ocurren las siguientes propuestas que permitirían reducir el tiempo promedio de permanencia de un auto y la cantidad
esperada de autos en la estación de peaje:
Propuesta 1: Que el cobro del peaje lo haga una máquina cuyo tiempo de atención (en minutos) es exactamente 1 minuto / auto.
Propuesta 2: Que existan 3 empleados que cobren el peaje. La cola sigue siendo una sola (no hay espacio para que se formen 3 colas).
Cada empleado atiende en promedio 25 autos / hora con una distribución de Poisson.

Página 14
 ¿Cuál de las dos propuestas es la mejor?
d) El supervisor cuenta con la siguiente información adicional:

Situación actual Propuesta 1 Propuesta 2

Costo del servidor ($/hora) 3 2 2
Costo de espera de un auto ($/hora) 2 3 1
Jornada de trabajo 12 horas 12 horas 12 horas
¿Cuál de todas las opciones es la más económica?

Página 15
 Unidad 3: Programación Dinámica
Problemas de la alforja
Ejercicio 3.1:

Se dispone de un camión de 10 toneladas de capacidad para trasladar 4 tipos de bulto. Se desea determinar los bultos a trasladar de manera
que se maximice el valor total que se traslada:

Bulto 1 2 3 4
Peso (toneladas) 3 6 7 5
Valor (Miles de $) 7 16 19 15
Se pide lo siguiente:

a) La función objetivo del problema.

b) El objetivo del problema.
c) El enunciado del problema.
d) Definir las variables de estado y el significado de la decisión.
e) Aplicando Programación Dinámica, presentar la red de estados factibles y resolver manualmente, definiendo previamente el significado de
la función de valor óptimo. Presentar la(s) solución(es) óptima(s) y el valor óptimo de la función objetivo.
f) Generalizar las ecuaciones que permitieron dar solución al problema.

Ejercicio 3.2:

Respecto al ejercicio anterior considere que los bultos, además de tener un peso, tienen un volumen asociado. El volumen del bulto tipo 1, 2, 3
y 4 es 8, 7, 5 y 7 m3 respectivamente y que el espacio disponible en el camión es 13 m3. Resuelva nuevamente el problema. (Tenga en cuenta
que, para que un bulto pueda ser subido al camión, debe caber tanto en peso como en volumen).

Ejercicio 3.3:

ProSalud es una organización privada cuyo objetivo es la de mejorar el nivel de salud de la población rural de la región Lima. El próximo proyecto
de ProSalud consiste en elevar la calidad de servicio de 10 postas médicas ubicadas en la zona rural de la provincia de Huarochirí. Para ello se
han estimado los requerimientos adicionales de médicos y enfermeras de cada una de las postas médicas, tal como aparecen en la siguiente
tabla.
Costo de penalización
Requerimientos adicionales
Posta médica Unitario
Médicos Enfermeras Médicos Enfermeras
1 2 4 4 2
2 2 6 5 3
3 3 6 5 2
4 2 5 4 2
5 4 10 6 3
6 3 6 7 3
7 4 7 5 2
8 5 10 3 2
9 3 8 8 3
10 3 6 5 2

ProSalud ha podido reclutar a 20 médicos y 50 enfermeras que están dispuestos a trabajar en zonas rurales, de tal modo que es imposible
satisfacer la demanda en todas las postas. La asignación de este personal a cada posta no podrá ser realizada de manera parcial: se asignan
las cantidades requeridas tanto de médicos y de enfermeras ó nada. Además, ha cuantificado el perjuicio ocasionado por no asignar personal
a cada posta médica definiendo un costo de penalización. Dicho costo se calcula empleando el costo de penalización por cada médico que no
se asigna y cada enfermera que no se asigna, tal como aparece en la tabla anterior. ProSalud desea encontrar la manera de asignar los 20
médicos y 50 enfermeras a fin de minimizar el costo total de penalización. Formule el correspondiente modelo de Programación Dinámica,
resuélvalo empleando P4 y presente el informe administrativo de la solución óptima.

Ejercicio 3.4:

Un operador logístico debe decidir en qué camión transportar las 6 cargas que debe entregar a un cliente. Tiene dos camiones con las siguientes
características: El camión A dispone de 16 toneladas de capacidad y el camión B dispone de 18 toneladas de capacidad.

Las cargas son bultos empacados en embalaje especial de modo que no pueden ser partidas en varias partes. La siguiente tabla muestra para
cada carga la información sobre el peso y la utilidad que se obtiene si la carga es transportada en el camión A o en el camión B.

Página 16
 Carga 1 2 3 4 5 6
Peso (toneladas) 5 3 4 5 6 8
Utilidad si se lleva en A ($/tonelada) 900 700 800 1000 1400 950
Utilidad si se lleva en B ($/tonelada) 800 900 700 1100 1300 1100

Se sabe además que el costo por tonelada de capacidad no utilizada del camión A y del camión B es $5000 y $10000 respectivamente. Formule
el modelo de programación dinámica correspondiente y resuélvalo empleando P4.

Problemas de la carga de bultos

Ejercicio 3.5:

La nutricionista de una empresa productora de ganado vacuno debe diseñar la dieta que deben consumir los animales. La dieta debe aportar un
máximo de 1500 calorías y debe contener el mayor nivel posible de proteínas. Debe considerar solo a cuatro diferentes alimentos A, B, C y D
cuyos contenidos de calorías y de proteínas por unidad de alimento es la siguiente:

Tipo de alimento A B C D
Calorías por unidad de alimento 300 500 600 400
Proteínas por unidad de alimento 400 700 900 300

Por otro lado, no se debe incluir más de dos unidades de cada tipo de alimento por su alto nivel de grasa y en el caso del alimento B se debe
incluir por lo menos una unidad debido a su alto contenido de fósforo.

a) Presente los enunciados de los siguientes elementos: objetivo, función objetivo y el problema.
b) Identifique las variables de estado, el significado de la decisión y el conjunto de decisiones posibles.
c) Genere la red de estados.
d) Escoja un estado, distinto del inicial, y describa el subproblema que se asocia a dicho estado.
e) Presente el significado de la función de valor óptimo y resuelva el problema empleando programación dinámica.
f) Generalice las ecuaciones que empleó para resolver el problema.

Ejercicio 3.6:

Se desea establecer la cantidad de cada artículo que debe comprar un comerciante para luego venderlo, obteniendo así una ganancia. La
operación de compra tiene un costo fijo por tipo de artículo, si decide llevar al menos una unidad de ese artículo. El comerciante cuenta con un
capital de $90 para efectuar las compras. Los datos son:

Mínimo a comprar Máximo a comprar Costo variable Costo fijo Precio de Venta
Artículo
(unidades) (unidades) ($ / unidad) ($) ($/ unidad)
1 0 3 5 3 7
2 2 6 9 3 12
3 0 5 10 4 15
4 1 9 11 4 17
5 1 7 9 5 16
6 0 8 11 4 17

Formule el modelo de programación dinámica correspondiente y resuélvalo empleando P4.

Ejercicio 3.7:

Usted, como jefe de planta, tiene la responsabilidad de programar las horas que deben funcionar las 5 líneas de producción para producir un
producto de gran demanda. El Dpto. de Planeamiento le comunica que el requerimiento de producción para el día siguiente es de al menos
100000 unidades de ese producto. Cada línea puede operar hasta 8 horas diarias. Para cada línea se ha determinado un costo fijo, que se aplica
en caso trabaje la línea, y un costo variable expresado en dólares por hora de trabajo. La siguiente tabla muestra dicha información y también la
tasa de producción de cada línea expresada en unidades por hora.

Línea
1 2 3 4 5
Tasa de producción (unidades /hora) 10000 8000 9000 7000 6000
Costo fijo ($) 4000 3000 3500 2500 2000
Costo variable ($/hora) 1200 1000 1100 1000 900

a) Formule el modelo de Programación Dinámica que le permita determinar la programación óptima de las líneas de producción. Resuelva
empleando P4 y presente un informe administrativo de la solución óptima que obtuvo.

Página 17
b) Escenario: La gerencia le comunica ahora que cada línea puede funcionar a lo más y por lo menos las cantidades de horas que figuran en
la siguiente tabla. Por otro lado, la cantidad de horas a programar se incrementa en una cantidad que también depende de la línea y que se
muestra en la misma tabla. Por ejemplo, en la línea 3 se debe programar una hora de trabajo ó 4 horas, dado que su incremento es 3.

Línea
1 2 3 4 5
Mínimo de horas 2 1 1 1 2
Máximo de horas 6 6 6 5 6
Incremento de horas 2 1 3 1 2

Presente los cambios que se deben formular en el modelo de programación dinámica del escenario original.

Ejercicio 3.8:

La capacidad mensual actual de producción de una empresa es de 120 unidades. Esta empresa debe decidir en qué momento ampliar o no
ampliar su capacidad de producción mediante la adquisición de una nueva máquina. La empresa puede hacer a lo más una sola ampliación de
capacidad en todo el periodo de planeamiento de 6 meses. La ampliación permitirá que la capacidad mensual de producción se incremente en
80 unidades. Si se decide adquirir la máquina en un determinado mes, dicha máquina estará disponible para ser utilizada desde el mismo mes
en que se adquiere en adelante.

No es posible almacenar producción excedente de un mes a otro; es por eso que para la atención de los pedidos en cada mes, si la capacidad
de producción no alcanza para cubrir todo el pedido no podrá atenderlo en su totalidad y se incurre en una penalidad por incumplimiento; de lo
contrario se produce exactamente para atender todo el pedido pero se incurre en un costo de penalidad por capacidad no utilizada.

Los pedidos para los próximos 6 meses y las penalidades se detallan a continuación:

Mes 1 2 3 4 5 6
Pedido (unidades) 100 150 200 180 200 100
Penalidad por incumplimiento ($ / unidad de pedido no atendida) 200 180 190 200 180 200
Penalidad por capacidad no utilizada ($ / unidad de capacidad no utilizada) 80 90 75 85 90 90
Por ejemplo, si en el mes 1 no se amplía la capacidad de producción, la penalidad en ese mes sería: 80(120-100) = $1600.

Sabiendo que la empresa desea minimizar la penalidad total (en $); formule el modelo de programación dinámica correspondiente, resuelva
empleando P4 y presente un informe administrativo de la solución óptima.

Problemas de Asignación
Ejercicio 3.9:

Un consultor debe determinar cuántos días debe dedicar a cada uno de sus 3 clientes, con el fin de maximizar su ingreso total. El consultor
dispone de 6 días y sus honorarios (en $) dependen del cliente y del número de días que le dedicaría:

Honorarios (en $)

Número de días que se les dedicaría

Cliente 0 1 2 3 4 5
1 0 100 250 400 525 600
2 0 125 250 375 500 625
3 0 150 300 400 550 650

Formule el modelo de programación dinámica correspondiente y resuélvalo empleando P4

Ejercicio 3.10:

Suponga que un maestro artesano debe planificar la producción de tres diferentes productos cerámicos en su taller. Los tres productos requieren
de la misma materia prima del cual se dispone solo 20 unidades. El artesano cuenta con 14 aprendices que se encargan de las distintas labores
de producción. Los requerimientos de mano de obra y materia prima de cada producto se muestran en la siguiente tabla. Suponga además que
por lo menos debe producirse una unidad de cada tipo de producto. Cada producto genera una utilidad total que depende de la cantidad producida
tal como se muestra en la siguiente tabla.

Página 18
 Requerimiento unitario Utilidad (En $)
Producto materia
aprendices 1 unidad 2 unidades 3 unidades 4 unidades 5 unidades
prima
1 3 4 3 4.5 6.5 9 11
2 3 5 3 5 7 9 13
3 4 4 2.5 4 6 8 11

El artesano desea hallar el plan de producción que maximice la utilidad total. Formule el modelo de programación dinámica correspondiente y
resuélvalo empleando P4.

Ejercicio 3.11:

El Jefe de Producción de una empresa manufacturera desea realizar el plan de producción para las próximas 5 semanas. La producción de cada
semana está restringida a 3 unidades como máximo. La siguiente tabla muestra el costo de producción, en miles de soles, según las unidades
que se decidan producir.
Costo de producción (Miles de $)
Unidades a producir Semana 01 Semana 02 Semana 03 Semana 04 Semana 05
0 5 4 2 2 3
1 9 7 5 5 4
2 16 14 11 8 8
3 21 20 15 14 13

Al final de las 5 semanas, se debe lograr una producción de 12 unidades. Formule el modelo de programación dinámica que permita a la empresa
minimizar su costo total, resuelva empleando P4 y presente un informe administrativo de la solución óptima.

Problemas de inventarios
Ejercicio 3.12:

La demanda de un cierto artículo para los próximos 4 meses es de 900, 800, 1000, 1200 unidades respectivamente. Los costos unitarios de
producción son de 3, 4, 2 y 5 ($) respectivamente, con una capacidad normal de producción de 900 unidades. Dicha capacidad puede extenderse
hasta en 200 unidades, para los cuales los costos de producción son 3.5, 5, 2.5 y 7 ($) respectivamente.

Al inicio del mes, el almacén está vacío. La capacidad mensual de almacenamiento es de 300 unidades y el costo mensual de almacenamiento
es de 1 $/unidad. Determine el programa óptimo de producción que satisfaga la demanda mensual y minimice los costos de producción y de
inventario. Al final del mes 4, el inventario debe ser de por lo menos 100 unidades.

Nota: Considere los niveles de producción y de inventario en unidades de centenas.

Ejercicio 3.13:

Partiendo del ejercicio 3.9, asuma que es posible satisfacer la demanda o parte de ella con demora, es decir en algún periodo posterior pero
asumiendo una penalidad de $1.20 por cada unidad no satisfecha de la demanda y por cada periodo de atraso. Al final del último periodo se
debe asegurar que todas las demandas ya han sido satisfechas. Resuelva el nuevo problema.

Ejercicio 3.14

Una empresa que fabrica un cierto producto, debe entregar a su cliente una cierta cantidad en cada uno de los siguientes 6 meses. Dichas
cantidades a entregar, se muestran en el siguiente cuadro:

Mes 1 2 3 4 5 6
Cantidad a entregar (unidades) 500 480 460 490 460 490

Al inicio del mes 1, se tiene 800 unidades de producto en el almacén y se requiere que al final del sexto mes el stock sea por lo menos 500
unidades. La capacidad de almacenamiento mensual es de 1000 unidades y el costo mensual del stock de producto terminado es de 0.2 $/unidad.

Para producir una unidad de producto, se requiere de 0.8 kg de insumo. Al inicio del mes 1, la empresa dispone de 2500 kg de insumo y no va a
realizar compras de cantidades adicionales de insumo. En cada mes se puede no producir, producir 500 unidades o producir 1000 unidades. El
costo de producción depende de la cantidad que produzca la empresa:

Mes 1 2 3 4 5 6
Costo de producción si se producen 500 unidades ($/unidad) 10.2 10.3 11 11.8 11.3 11.9
Costo de producción si se producen 1000 unidades ($/unidad) 9.5 9.6 10.2 11 10.7 11.3
Por ejemplo: Si en el mes 1 se producen 1000 unidades, el costo de producción de ese mes será: $9500

Página 19
El jefe de producción desea saber el plan óptimo de producción e inventarios mediante un modelo estructurado de programación dinámica y su
solución empleando el software P4.

Ejercicio 3.15:

Una empresa que fabrica un cierto producto, debe entregar a su cliente una cierta cantidad en cada uno de los siguientes 10 meses. Dichas
cantidades a entregar, así como también el costo de producción unitario se muestra en el siguiente cuadro:

Mes 1 2 3 4 5 6 7 8 9 10
Cantidad a entregar (unidades) 140 180 180 200 120 180 100 100 120 100
Costo de producción ($ / unidad) 5.2 5 5.7 5.9 5.1 5.6 5.8 5.8 5.4 6

La capacidad mensual de producción es de 300 unidades. La producción mensual se efectúa en múltiplos de 60 unidades (no se puede producir
fracciones de lote), siendo posible también no producir en algún mes. Asimismo, la empresa puede tener inventarios o stock mensuales de
productos, luego de cumplir con la cantidad a entregar. El inventario al inicio del mes 1 es de 50 unidades. Lo máximo que se puede tener en
stock mensualmente es 150 unidades y el costo mensual de almacenamiento es de 0.5 $/unidad. Finalmente, la jefatura de mantenimiento ha
solicitado que en 3 de los 10 meses la empresa no debe producir.

El jefe de producción desea saber cuánto debe producir en cada mes, con el objetivo de minimizar el costo total de producción e inventario;
mediante un modelo estructurado de programación dinámica y su solución empleando el software P4.

Optimización de valores esperados

Ejercicio 3.16 (Gestión de Rédito):

Una cierta empresa de transporte turístico posee un bus de 10 pasajeros mediante el cual ofrece servicios diarios a distintos segmentos de
mercado. Para cierto día dentro de dos semanas, todavía no se tiene reservado ningún asiento. Se espera demandas de tres segmentos del
mercado de los cuales se tiene ya historial de ventas. Ellos son:

1. Agencias turísticas
2. Convenios empresariales
3. Clientes directos

Los precios que se cobran por asiento varían entre los tres segmentos y son $15, $10 y $20 respectivamente. La demanda de cada segmento
es incierta y solo se pueden estimar probabilísticamente. Sobre la base de la historia registrada, se estiman las siguientes probabilidades de
ocurrencia para las cantidades de demanda en los tres segmentos.

Demanda (asientos) 0 1 2 3 4 5 6 7 8 9 10
Segmento 1 0 0 0.2 0.2 0.15 0.15 0.1 0.1 0.1 0 0
Segmento 2 0.1 0.15 0.15 0.2 0.2 0.2 0 0 0 0 0
Segmento 3 0.1 0.3 0.3 0.2 0.1 0 0 0 0 0 0

Se requiere determinar cuántos asientos disponer para la venta a cada uno de los tres segmentos de manera de maximizar el ingreso total
esperado a lograr con el bus de 10 de asientos en el día analizado.

Ejercicio 3.17 (Gestión de Rédito):

La cadena de supermercados SAFECO ha comprado 6 galones de leche de un establo local al precio de $1 por galón. Cada galón es vendido
en las 3 tiendas de la cadena a $2. Todo sobrante es devuelto al establo al final del día; el cual le paga a SAFECO $0.50 por galón. La demanda
en cada tienda es incierta. SAFECO quiere distribuir los 6 galones entre las 3 tiendas de tal modo de maximizar la ganancia diaria neta total
esperada.
Demanda diaria (Galones)
Tienda 1 2 3
Tienda 1 0.6 0 0.4
Tienda 2 0.5 0.1 0.4
Tienda 3 0.4 0.3 0.3

Ejercicio 3.18:

Un peregrino debe ir de la ciudad 1 a la ciudad 5 pasando por las ciudades 2, 3 y 4 en ese orden. Debe realizar su viaje completo de forma que
se canse lo menos posible teniendo en cuenta que debe completar su trayecto sujetándose a un presupuesto de 120 soles y cumpliendo con
llegar hasta la ciudad 5 en no más de 20 horas. En cada tramo de su viaje, el peregrino debe elegir si lo hace caminando o por otro medio de
transporte. En la tabla siguiente se muestran los datos de costo y tiempo de viaje partiendo de cada ciudad hacia la siguiente, así como el
indicador de cansancio que experimentará el viajero.
Página 20
 Costo (S/.) Tiempo (horas) Cansancio (valor)
De ciudad Caminar Otro medio Caminar Otro medio Caminar Otro medio
1 20 40 6 3 100 60
2 15 30 8 5 80 70
3 25 60 4 3 50 50
4 30 25 5 4 70 40

Sin embargo, las condiciones climáticas afectarán el nivel de cansancio solamente en el caso en que se elija caminar. Las condiciones climáticas
pueden mejorar, permanecer igual o empeorar. El nivel de cansancio será incrementado 5 puntos si las condiciones climáticas empeoran, o será
disminuido en 6 puntos si las condiciones climáticas mejoran; y si las condiciones climáticas permanecen igual el nivel de cansancio no cambiará.
La siguiente tabla muestra las probabilidades de que las condiciones climáticas mejoren, permanezcan igual o empeoren en los distintos tramos
del viaje.

De ciudad Clima mejora Clima permanece igual Clima empeora

1 0.1 0.6 0.3
2 0.3 0.6 0.1
3 0.2 0.7 0.1
4 0.1 0.7 0.2

Formule el modelo de programación dinámica que le permita al peregrino minimizar el valor esperado del cansancio total. Resuelva empleando
P4 y presente un informe administrativo de la solución óptima.

Ejercicio 3.19:

Una empresa que genera energía eléctrica, debe cubrir una demanda mínima de 6000 kW–h de energía eléctrica. La empresa tiene 3 turbinas
que reciben vapor con el fin de generar energía eléctrica. La información concerniente se muestra a continuación:

Turbina Energía generada (kW–h / tonelada de vapor) Costo ($ / kW–h)

1 5 3
2 6 4
3 4 2

Cada una de las turbinas puede procesar: 0, 200, 400, 600 u 800 toneladas de vapor.

Se estima que el costo dado en la tabla anterior tiene una probabilidad del 40% que ocurra y un 60% que tenga un incremento del 10%. Formule
el modelo de programación dinámica que le permita a la empresa minimizar el costo total esperado. Resuelva empleando P4 y presente un
informe administrativo de la solución óptima.

Página 21
 Unidad 4: Análisis de decisiones
Criterios de decisión bajo incertidumbre y bajo riesgo
Ejercicio 4.1:

Un inversionista tiene el objetivo de lograr la tasa máxima de retorno. Suponiendo que solo tiene 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:

Evento
Acció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 acción óptima utilizando los diversos criterios de elección no probabilísticos estudiados en clase?
b) Se sabe que la probabilidad que en el futuro ocurra guerra es 0.1; que ocurra paz, 0.7 y que ocurra depresión, 0.2. ¿Cuál es la acción
óptima, si el inversionista es neutral al riesgo?

Ejercicio 4.2:

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, $ 9 y si se piden tres o más 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:

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

• La matriz de recompensas.
• Determinar la mejor decisión según los criterios MAXIMIN, MAXIMAX, Pesadumbre MINIMAX, Valor esperado.

Ejercicio 4.3:

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 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:

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

• Determinar la mejor decisión de acuerdo a los siguientes criterios: MAXIMIN, MAXIMAX, MINIMAX (pesadumbre, arrepentimiento o costo
de oportunidad) y valor esperado.

Árbol de decisiones y aplicación de la Teoría de Utilidad

Ejercicio 4.4: (Winston, sec.13.3)

Colaco es una empresa que actualmente posee un patrimonio de $150,000 y debe decidir si comercializar ó 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.

Página 22
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%.

Sabiendo que Colaco es neutral respecto al riesgo, se pide:

a) Determinar la estrategia óptima para maximizar el valor esperado final del patrimonio de la empresa.
b) El monto máximo que estaría dispuesto a pagar por hacer un estudio de mercado.

Ejercicio 4.5:

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. Se pide lo siguiente:

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

b) Construir el árbol de decisiones 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: U(x) = ln(x+50). El valor de x se
expresa en miles de dólares. Determine la decisión óptima. ¿La decisión óptima cambia respecto a la anterior?

Ejercicio 4.6:

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 decisiones 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 opta por la decisión óptima, ¿Cuál es la probabilidad de obtener ganancias y cuánto es lo máximo que se podría ganar?
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 u(x)=(x+140)2; donde x = ganancia en miles de dólares. ¿Qué estrategia debería tomar el canal?

Ejercicio 4.7:

Jones, que es campesino, debe determinar si siembra maíz o trigo. Si siembra maíz y el clima es caluroso, gana $ 8000, o si el clima es frío,
gana $ 5000. Si siembra trigo y el tiempo es caluroso gana $ 7000 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 4.8:

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 o C. Las posibles ganancias netas se dan en la siguiente tabla:

Acción
Estado Perforar No perforar
Clase A $-100000 $0
Clase B $30000 $0
Clase C $200000 $0

A un costo de $15000, 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 ó C dado el resultado sísmico.

Página 23
 Resultado sísmico
Probabilidad de
Estado Sin Estructura
Estructura media estado
estructura total
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) Dibuje el árbol de decisión.

b) ¿Cuál es la estrategia óptima de decisión?
c) ¿Cuál es la máxima cantidad de dinero que se puede pagar por los sondeos sísmicos?

Ejercicio 4.9:

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 $0.5 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 han sido aprobados en la ciudad
de Chimbote el 90% de las veces, mientras que los productos que obtienen un éxito moderado son aprobados en la ciudad de Chimbote solo el
60% de las veces. Finalmente, en Chimbote solo el 30% de los productos que fracasan son aprobados. Si el producto obtiene éxito total la
ganancia para la empresa será de $30 millones, si obtiene éxito moderado solo ganará $10 millones y si fracasa perderá 20 millones.

a) Dibuje el árbol de decisión.

b) ¿Cuál es la ganancia máxima esperada? ¿Cuál es la estrategia óptima de la empresa?
c) ¿Cuánto es lo máximo que debería costar la prueba del producto?

Ejercicio 4.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 $150000 y los costos de compra local serían de $130000. En caso de que no se
incrementaran los aranceles, los costos de importación serían de $100000 y los costos de compra local serían de $120000.

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 $3000. 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%.

a) Dibuje el árbol de decisión. Muestre todas las probabilidades y valores asociados.

b) Determine la estrategia que la empresa debe seguir para obtener el mayor beneficio esperado posible, así como también ese valor.

Página 24
 Preguntas de exámenes finales pasados
EF 2018-1

PROBLEMA 1

Un inversionista ha comprado un terreno en una playa y debe decidir si construir un hotel grande o un hotel mediano. La utilidad anual que
obtendría (en miles de US$) depende del nivel de éxito que tenga según la siguiente tabla:

Nivel de éxito
Inversión Alto Moderado Bajo
Hotel grande 5000 1000 -1000
Hotel mediano 3000 1200 -200

El inversionista estima que la probabilidad que el nivel de éxito sea alto es 0.3 y que el nivel de éxito sea moderado es 0.5. No obstante, el
inversionista podría contratar por US$ 50 mil los servicios de una prestigiosa firma de consultoría para que le haga un estudio exhaustivo de las
perspectivas futuras del turismo en la zona geográfica donde se ubicará el futuro hotel. Los resultados posibles del estudio son: altas perspectivas
o bajas perspectivas. Como la información que brinda la firma de consultoría no es perfecta, se sabe que:

• Si el éxito es alto, la probabilidad que el resultado sea altas perspectivas es 0.85

• Si el éxito es moderado, la probabilidad que el resultado sea altas perspectivas es 0.40
• Si el éxito es bajo, la probabilidad que el resultado sea altas perspectivas es 0.20

a) Presente el árbol de decisiones correspondiente, mostrando todos los valores y probabilidades correspondientes. Trabaje con claridad y
orden. Si tiene que calcular probabilidades, calcúlelas redondeando a 4 cifras decimales y presente ordenadamente su procedimiento y
cálculos.
b) Luego de resolver el árbol, presente por escrito lo siguiente:
a. Valor óptimo esperado y decisión óptima:
b. Lo máximo que el inversionista pagaría por contratar a la firma consultora:
c. Si se implementa la decisión óptima, ¿Cuál es la probabilidad de que el éxito sea alto?
d. Si se implementa la decisión óptima, ¿Cuánto podría perder el inversionista como máximo?

PROBLEMA 2

Una empresa debe cumplir con entregar un pedido de 300 unidades de un cierto producto a un importante cliente. Para ello, posee 4 líneas de
producción de distinta tecnología que de manera independiente producen el mismo tipo de producto. la tasa de producción por hora de la línea
L1, L2, L3 y L4 es 30, 35, 20 y 25 unidades, respectivamente. Cada línea puede trabajar hasta 4 horas. El costo de producción (en US$) depende
de la línea y de las horas que trabaje, según el siguiente cuadro:

Línea 0 horas 1 hora 2 horas 3 horas 4 horas

L1 0 150 270 400 550
L2 0 160 300 450 600
L3 0 170 290 500 620
L4 0 180 330 500 700

Sin embargo, el costo de producción en cualquier línea podría: disminuir en 10% respecto a su valor actual, mantenerse en su valor actual o
aumentar en 10% más respecto a su valor actual, con las siguientes probabilidades de ocurrencia:

Línea Disminuye en 10% Se mantiene igual Aumenta en 10% más

L1 0.1 0.4 0.5
L2 0.3 0.5 0.2
L3 0.2 0.3 0.5
L4 0.3 0.3 0.4

Sabiendo que el objetivo de la empresa es minimizar el costo total esperado de producción, se pide lo siguiente:

a) Las variables de estado y su significado.

b) El estado inicial.
c) El conjunto decisión
d) El significado de la decisión.
e) Función de transición:
f) Las restricciones

Página 25
g) Valor asociado a la decisión ad(s).
h) Las condiciones de contorno.
i) Resuelva el modelo empleando P4. Presente un informe administrativo de la solución óptima (Si hay más de una solución, reportar solo la
primera de ellas)

EF 2018-2

PROBLEMA 1

Una empresa que opera en el rubro de construcción ha decidido abrir una sucursal en Piura. Si abre una sucursal grande y la aceptación es alta,
su facturación anual será de 1 200 000 Soles; pero si la aceptación es regular su facturación anual será 600 000 Soles. Si abre un local mediano
y la aceptación es alta, su facturación anual será de 1 000 000 Soles; pero si la aceptación es regular su facturación anual será 700 000 Soles.
Asimismo, si abre un local pequeño y la aceptación es alta, su facturación anual será de 900 000 Soles; pero si la aceptación es regular su
facturación anual será 800 000 Soles. La gerencia de ventas de la empresa, por su experiencia, cree que la probabilidad de tener una alta
aceptación en Piura es 0.4

La empresa podría solicitar a London Consulting Group, reconocida consultora internacional en gestión de negocios, un estudio de mercado en
Piura para tener un mejor conocimiento del mismo, a un costo de 50 000 Soles. El estudio podría predecir alta aceptación o predecir regular
aceptación. Si la aceptación en realidad es alta, la probabilidad que el estudio prediga que la aceptación será alta es 0.90. Si la aceptación en
realidad es regular, la probabilidad que el estudio prediga que la aceptación será regular es 0.70

a) Presente el árbol de decisiones correspondiente, mostrando todos los valores y probabilidades correspondientes. Trabaje con claridad y
orden, presentando su procedimiento.
b) Luego de resolver el árbol, presente por escrito lo siguiente:
a. Valor óptimo esperado y decisión óptima
b. Lo máximo que la empresa pagaría por el estudio de mercado en Piura.
c. Si se implementa la decisión óptima, ¿Cuál es la probabilidad de tener regular aceptación?
d. Si se implementa la decisión óptima, ¿Cuánto podría ganar la empresa como máximo?

PROBLEMA 2

Una empresa produce cinco tipos de producto en una misma línea de producción. La línea de producción dispone de 20 horas en total. Para
cada tipo de producto, la producción mínima es 0 lotes hasta un máximo. Si la empresa decide producir al menos un lote de cualquier tipo de
producto, se debe preparar la línea antes de iniciar la producción de ese tipo de producto (lo cual implica consumir un tiempo fijo de preparación)
y además se consume un tiempo de producción. La información técnica – económica de cada producto se resume en el siguiente cuadro:

Tipo de Máximo a producir Tiempo fijo de Tiempo de producción Utilidad

producto (lotes) preparación (horas) (horas/lote) (Miles de Soles / lote)
1 8 3.5 0.4 40
2 7 2 0.6 30
3 11 2.5 0.4 30
4 5 2.5 1 35
5 5 3.5 0.8 40

Asimismo, por cada tipo de producto, podría venderse toda su producción, venderse solo el 80% de lo producido o venderse el 60% de lo
producido. La siguiente tabla resume la probabilidad de vender toda la producción, vender solo el 80% o vender solo el 60% por cada tipo de
producto:

Tipo de Vender solo el 80% de lo Vender solo el 60% de lo

Vender todo lo producido
producto producido producido
1 0.4 0.5 0.1
2 0.5 0.3 0.2
3 0.6 0.1 0.3
4 0.3 0.3 0.4
5 0.8 0.1 0.1

Sabiendo que el objetivo de la empresa es maximizar su utilidad total esperada, se pide lo siguiente:

a) Las variables de estado y su significado.

b) El estado inicial.
c) El conjunto decisión
d) El significado de la decisión.
e) La función de transición.
f) Las restricciones
Página 26
g) Valor asociado a la decisión ad(s).
h) Resuelva el modelo empleando P4 y presente un informe administrativo de la solución óptima y del valor óptimo (Si hay más de una solución,
reportar solo la primera de ellas)

EF 2019-0

PROBLEMA 1

Un comerciante que vende productos importados, debe decidir entre importar de la China 5000 unidades de producto A o importar de la China
6000 unidades de producto B; para luego ponerlos a la venta en Lima. Si embargo, las ventas en Lima podrían ser bajas, regulares o altas. La
siguiente tabla muestra el porcentaje de unidades que se venderían y el precio de venta de los productos en Lima:

Porcentaje respecto a las unidades importadas

Tipo de Unidades Precio de venta en
Ventas bajas Ventas regulares Ventas altas
producto a importar Lima ($/unidad)
Producto A 5000 30 50% 80% 100%
Producto B 6000 35 30% 70% 100%

El comerciante cree que la probabilidad de que las ventas en Lima sean bajas es 0.6 y de que sean regulares es 0.2. Asimismo, el comerciante
podría contratar, por $1000, los servicios de un experto para que haga un estudio de mercado en Lima, cuyos posibles resultados son: favorable
o desfavorable. Se sabe que la probabilidad que el estudio resulte favorable, dado que las ventas resulten bajas es 0.2; dado que las ventas
resulten regulares es 0.6 y dado que las ventas resulten altas es 0.9

a) Presente el árbol de decisiones correspondiente, mostrando todos los valores y probabilidades correspondientes. Trabaje con claridad y
orden, presentando su procedimiento.
b) Luego de resolver el árbol, presente por escrito lo siguiente:
a. Valor óptimo esperado y decisión óptima.
b. Lo máximo que el comerciante pagaría por contratar los servicios del experto:
c. Si se implementa la decisión óptima, ¿Cuál es la probabilidad de tener ventas bajas?
d. Si se implementa la decisión óptima, ¿Cuánto podría ganar el comerciante como máximo?

PROBLEMA 2

Una empresa fabrica 4 tipos de producto; los cuales requieren de un mismo tipo de insumo para su fabricación. La producción se efectúa en lotes
(no se puede producir fracciones de lotes) y se dispone de 1400 kg de insumo en total. La siguiente tabla muestra por cada tipo de producto, el
precio de venta y el requerimiento de insumo.

Producto P1 P2 P3 P4
Precio de venta ($/lote) 300 310 320 330
Requerimiento (kg de insumo / lote) 100 120 130 140

La demanda de cada tipo de producto es incierta y solo se puede estimar probabilísticamente. Sobre la base de la historia registrada, se estiman
las siguientes probabilidades de ocurrencia para las cantidades de demanda para cada tipo de producto:

Demanda (lotes)
Producto 0 1 2 3 4 5 6
P1 0.04 0.10 0.15 0.20 0.25 0.20 0.06
P2 0.05 0.25 0.20 0.15 0.10 0.11 0.14
P3 0.05 0.30 0.11 0.13 0.14 0.12 0.15
P4 0.07 0.14 0.16 0.18 0.20 0.10 0.15

Para todos los tipos de producto, se debe tener en cuenta que si no se satisface la demanda, existe una penalidad de incumplimiento de 350,
400, 450 y 500 $ / lote de demanda incumplida; para el producto de tipo P1, P2, P3 y P4 respectivamente (por ejemplo, si se produce 4 lotes
para el producto P1 y la demanda es de 6 lotes, la penalidad por incumplimiento sería $700).

La empresa debe determinar el plan óptimo de producción para cada tipo de producto.

a) Presente las variables de estado y su significado.

b) El estado inicial.
c) El conjunto decisión y su significado de la decisión.
d) La función de transición y las restricciones.
e) Valor asociado a la decisión ad(s).
f) Resuelva el modelo empleando P4 y presente un informe administrativo de la solución óptima y del valor óptimo (Si hay más de una solución,
reportar solo la primera de ellas).

Página 27
EF 2019-01

PROBLEMA 1

Una empresa agroexportadora posee un terreno cultivable de 10 hectáreas. Si siembra el cultivo X y el clima es bueno, el rendimiento será de
30 toneladas / hectárea; pero si el clima es malo el rendimiento será de 10 toneladas / hectárea. La utilidad que le generaría la venta del cultivo
X sería 500 $ / tonelada. En anteriores campañas, se ha observado que en 30% de ellas el clima fue bueno y en 70% el clima fue malo. La
empresa podría también no sembrar, en dicho caso invertirá en bonos por un año, asegurándole una ganancia de $100 000. Antes de sembrar,
la empresa podría solicitar a un experto un estudio del clima, a un costo de $3 000, cuyos posibles resultados son: favorable, no concluyente o
desfavorable. Además, se sabe que:
• Si el clima es bueno, la probabilidad que el resultado sea favorable es 0.70
• Si el clima es bueno, la probabilidad que el resultado sea no concluyente es 0.20
• Si el clima es malo, la probabilidad que el resultado sea favorable es 0.05
• Si el clima es malo, la probabilidad que el resultado sea no concluyente es 0.20

a) Presente el árbol de decisiones correspondiente, mostrando todos los valores y probabilidades correspondientes. Trabaje con claridad y
orden. Si tiene que calcular probabilidades, calcúlelas redondeando a 4 cifras decimales y presente ordenadamente su procedimiento y
cálculos. PUEDE HACERLO MANUALMENTE O EMPLEANDO EL SOFTWARE PRECISION TREE.
b) Luego de resolver el árbol, presente por escrito lo siguiente:
a. Valor óptimo esperado.
b. Decisión óptima.
c. Lo máximo que la empresa pagaría al experto
d. Si se implementa la decisión óptima, ¿Cuál es la probabilidad de no tener que sembrar?
e. Si se implementa la decisión óptima, ¿Cuánto podría ganar la empresa como máximo?

PROBLEMA 2

Un inversionista dispone de $40 000 para invertir en tres tipos de acciones. En cada tipo de acciones, lo máximo que puede invertir es 10
paquetes; pero en el caso de las acciones de tipo 3, se debe invertir en 2 paquetes como mínimo. Sin embargo, la rentabilidad depende del
comportamiento de la economía del país: en el futuro, la economía del país podría entrar en expansión, permanecer igual o entrar en recesión.
La siguiente tabla muestra para cada tipo de acciones: la inversión por paquete y la rentabilidad en función de la economía del país a futuro:

Rentabilidad (Porcentaje respecto al monto invertido)

Tipo de Inversión Economía entra en Economía permanece Economía entra en
acciones ($ / paquete) expansión igual recesión
1 2 000 10% 8% 2%
2 2 500 15% 10% 3%
3 3 000 12% 6% 3%

La probabilidad que la economía entre en expansión, permanezca igual o entre en recesión es 0.2, 0.5 y 0.3 respectivamente. Sabiendo que el
objetivo es maximizar la rentabilidad total esperada (en $), se pide lo siguiente:

a) Presente las variables de estado y su significado.

b) El estado inicial.
c) El conjunto decisión y su significado de la decisión.
d) La función de transición y las restricciones.
e) Valor asociado a la decisión ad(s).
f) Resuelva el modelo empleando P4 y presente un informe administrativo de la solución óptima y del valor óptimo (Si hay más de una solución,
reportar solo la primera de ellas).

Página 28
EF 2019-02

PROBLEMA 1

Una empresa ha decidido adquirir los derechos de una sola franquicia extranjera para establecer un negocio de comida rápida en el Perú. Las
alternativas planteadas a la empresa son dos: Adquirir la franquicia “Burger Queen” o adquirir la franquicia “Mac Dowell’s”; cuya inversión inicial
(en miles de $) es de 400 y 550, respectivamente. La empresa desea evaluar los rendimientos y costos involucrados en 5 años de
funcionamiento del negocio, al final de los cuales se venderán los derechos de la franquicia al 80% de la inversión inicial (valor de
salvamento).

Asimismo, se estima que en los próximos 5 años las ventas podrían ser buenas o regulares, con probabilidad 0.6 y 0.4 respectivamente. La
facturación anual (en miles de $) que dejaría cada franquicia, depende si las ventas son buenas o regulares:

Ventas buenas Ventas regulares

Burger Queen 50 25
Mac Dowell’s 50 35

Sin embargo, antes de tomar la decisión final, la empresa podría mandar a hacer un estudio de análisis del sector de franquicias en el Perú a un
costo de $ 1 mil. Los posibles resultados son: Favorable o Desfavorable. Si las ventas son buenas, hay 0.8 de probabilidad que el resultado del
estudio sea favorable; pero si las ventas son regulares, solo habrá 0.1 de probabilidad que el resultado del estudio sea favorable.

Teniendo en cuenta que el horizonte es de 5 años de funcionamiento del negocio, se pide lo siguiente:

a) Presente el árbol de decisiones correspondiente, mostrando todos los valores y probabilidades correspondientes. TRABAJE CON
CLARIDAD Y ORDEN. Si tiene que calcular probabilidades, calcúlelas redondeando a 4 cifras decimales y presente ordenadamente su
procedimiento y cálculos.
b) Luego de resolver el árbol, presente por escrito lo siguiente:
• Valor óptimo esperado.
• Decisión óptima.
• Lo máximo que la empresa pagaría por mandar a hacer el estudio
• Si se implementa la decisión óptima, ¿Cuál es la probabilidad de tener ventas buenas?
• Si se implementa la decisión óptima, ¿Cuánto podría ganar la empresa como máximo?

PROBLEMA 2

Una empresa fabrica 6 tipos de producto; cada tipo de producto requiere dos materias primas A y B. la empresa dispone de 30 toneladas de
materia prima A y 40 toneladas de materia prima B. La siguiente tabla muestra, para cada tipo de producto:

Tipo de producto 1 2 3 4 5 6
Requerimiento de materia prima A (toneladas / lote) 3 2 2.5 4 3.5 4.5
Máximo a producir (lotes) 3 4 3 2 3 3
Precio de venta (Miles de $ / lote) 50 60 55 65 50 55

Es posible que la empresa opte por no producir cualquier tipo de producto, además no se puede producir fracciones de lote. El requerimiento de
materia prima B (toneladas / lote) para cada tipo de producto es 20% más que su correspondiente requerimiento de materia prima A. Si bien es
cierto que todo lo que se produce se venderá, el precio de venta de cada tipo de producto podría mantenerse igual, disminuir en 5 Miles de $ /
lote o disminuir en 10 Miles $ / lote de acuerdo con la siguiente función de distribución de probabilidades:

Tipo de producto Precio se mantiene Precio disminuye en 5 Mil $ / lote Precio disminuye en 10 Mil $ / lote
1 0.3 0.1 0.6
2 0.1 0.5 0.4
3 0.6 0.2 0.2
4 0.4 0.5 0.1
5 0.2 0.4 0.4
6 0.3 0.4 0.3

Finalmente, la materia prima A y la materia prima B no utilizada en la producción se venderá a un precio de 2 Mil $ / tonelada y 3 Mil $ / tonelada,
respectivamente. Se pide:

a) Formular el modelo estructurado de programación dinámica correspondiente.

b) Resolver empleando P4 y presentar un informe administrativo de la solución óptima.

Página 29