You are on page 1of 21

IN173 – INVESTIGACIÓN DE OPERACIONES 2

SEPARATA COMÚN DE EJERCICIOS

CICLO 2018 – 02

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: Método de Montecarlo ........................................................................................................... 9

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

Unidad 4: Análisis de decisiones ......................................................................................................... 17

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 ) = 42𝑥1 + 51𝑥2 – 1.5𝑥12 – 3𝑥1 𝑥2 − 2𝑥22 – 30


b) 𝑓(𝑥) = 𝑥 3 e) 𝑓(𝑥1 , 𝑥2 ) = 30𝑥12 – 10𝑥1 𝑥2 + 60𝑥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) 100 120 130

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

Mes 1 Mes 2 Mes 3


Demanda (toneladas) 700 800 1000
Valores de 𝒂 0.8 1.0 1.2
Valores de 𝒃 0.8 0.9 0.7
Capacidad de producción (toneladas) 1100 1200 1000

La empresa cuenta con una planta de procesamiento, pero no con un frigorífico para guardar el excedente de producción; para tal fin puede
contratar el servicio de almacenamiento de dos frigoríficos. Actualmente, no existe exceso de producción. El costo unitario de almacenamiento
($/tonelada) del frigorífico 𝑗 en cualquier mes está dado por la siguiente expresión: 𝒄𝒋 𝒚 − 𝒅𝒋 ; donde 𝒚 es la cantidad (en toneladas) de producto
a almacenar.

La siguiente tabla muestra los valores de 𝒄 y 𝒅 así como también la capacidad mensual de almacenamiento de cada frigorífico.

Página 5
Frigorífico F1 Frigorífico F2
Valor de 𝒄 5 6
Valor de 𝒅 4 5
Capacidad de almacenamiento (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. En cada mes, si se produce 𝑷
toneladas de producto P1, el costo de producción (en $) se calcula mediante la siguiente expresión: 𝟎. 𝟓𝑷𝟐 y si se produce 𝑸 toneladas de
producto P2, el costo de producción (en $) se calcula mediante la siguiente expresión: 𝟎. 𝟒𝟓𝑸𝟐

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 un producto a partir de cualquiera de dos materias primas A y B, en cualquiera de dos líneas de producción 1 y 2. La
empresa se ha comprometido a entregar 200 unidades de dicho producto en cada uno de los próximos tres días. La cantidad de producto que
se obtiene de cada unidad de materia prima depende de la línea y del tipo de materia prima, según la siguiente tabla:

Materia prima Línea 1 Línea 2


A 11 12.25
B 15.96 16.5

Actualmente la empresa no cuenta con materia prima de ningún tipo, por lo que debe comprar las cantidades que considere conveniente y de
ser necesario guardar los excedentes en el almacén que tiene para ello. El almacén de materia prima tiene capacidad diaria para 500 unidades
en total a un costo de 1.5 soles por unidad por día. Es despreciable el costo diario de almacenamiento del producto terminado.

Cada línea puede operar máximo 10 horas diarias y cada línea puede procesar 3 unidades de materia prima A por hora o 4 unidades de materia
prima B por hora en cualquier día.

El costo por unidad de materia prima que se compra varía según el día de la compra de acuerdo con la expresión: 𝑷 × 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅𝟎.𝟓 ; donde
𝑷 es una constante que vale 25670 para el día 1, 35660 para el día 2 y 56730 para el día 3, y 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 representa la cantidad de materia
prima de cada tipo que se compra en cada día. El costo de procesamiento en cada línea se calcula con la siguiente expresión: 𝟐𝒌𝟎.𝟓 ; donde 𝒌
representa el número total de horas que operará cada línea a lo largo de los tres días.

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:

La empresa OptiProd se dedica a la fabricación de 3 productos, A, B y C. El gerente de producción de la empresa tiene la urgente tarea de
planificar la producción de la próxima semana. La fabricación de tales productos requiere de un insumo común que será disponible solo en 1500
unidades durante la próxima semana. El requerimiento unitario de tal insumo es de 5, 6 y 4 unidades del insumo para A, B y C respectivamente.
El costo unitario de fabricación es de $7, $9 y $5.5 respectivamente. El ingreso unitario de A es $8.50. El ingreso unitario de B es de $11 para
cada una de las primeras 50 unidades, $12 para cada una de las próximas 60 unidades y de $13.5 para cada una de las siguientes unidades. En
cambio, el ingreso unitario de C es de $7. El gerente también debe tomar en cuenta que por lo menos debe producir 40 unidades de cada
producto. Los productos tienen tal demanda que se asegura la venta de toda la producción.

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

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:

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.

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

Ejercicio 1.14 (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.

Ejercicio 1.15:

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

Página 8
(*): 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.

Unidad 2: Método de Montecarlo


Ejercicio 2.1

Generar en Excel 100 números aleatorios que se ajusten a las siguientes funciones de distribución de probabilidad:
a) Uniforme entre 10 y 20
b) Uniforme discreta entre 1 y 6
c) Empírica discreta, con valores 1, 3, 5, 7 con probabilidad 0.1, 0.3, 0.4 y 0.2 respectivamente.
d) Normal, con media y desviación estándar igual a 10 y 2 respectivamente.
e) Exponencial con media igual a 10
Luego, a partir de los números aleatorios generados, calcule la media y la desviación estándar. Compárelos con la media y desviación
estándar teórica y comente qué tanto se diferencian de los valores teóricos de la media y desviación estándar.

Ejercicio 2.2

Repita el ejercicio 2.1 pero con 10000 números aleatorios. ¿Se logra una mejor aproximación a los valores teóricos?

Ejercicio 2.3

Una tienda tiene que comprar un cierto artículo que solo se comercializa en los meses de verano. No tiene certeza de cuanto irá a vender en la
próxima temporada de verano así que recurre a datos históricos para construir un pronóstico probabilístico de la demanda de dicho artículo. La
tienda concluye que la demanda para la próxima temporada de verano se ajusta a la siguiente función de distribución de probabilidad:

Demanda (miles de unidades) 8 10 12 14 16 18


Probabilidad 0.11 0.11 0.28 0.22 0.18 0.10

El proveedor le vende el artículo a la tienda a un precio de 80 Soles / unidad. La tienda vende el artículo a los clientes finales a 125 Soles /
unidad. Lo que la tienda no vendió durante la temporada de verano, lo remata a un outlet a 20 Soles / unidad. Este concepto se llama valor de
salvamento.

Se debe determinar cuánto le conviene a la tienda pedir al proveedor para cubrir toda la temporada de verano.

a) ¿Cuál es el objetivo de la tienda?


b) Simular el caso en Excel, considerando las siguientes opciones para la tienda: Pedir 8 mil, 10 mil, 12 mil, 14 mil, 16 mil o 18 mil pedidos.
Para cada opción, considere un tamaño de muestra = 5000 observaciones y determine la utilidad promedio. Luego, presente una gráfica de
tendencias y haga una recomendación administrativa al gerente de la tienda.
c) Repita el experimento, empleado @Risk.

Ejercicio 2.4

Considerando el ejercicio anterior, suponga que el proveedor firma un contrato con la tienda para compartir ingresos. El proveedor baja su precio
a 60 Soles / unidad, pero en compensación la tienda le da un 15% del ingreso por cada artículo vendido. ¿Le conviene aceptar a la tienda?

Página 9
Ejercicio 2.5

El dueño de un puesto de periódicos en una transitada esquina sabe que la demanda de la edición dominical de un cierto periódico es en
promedio 300 ejemplares con una desviación estándar de 50 ejemplares y se distribuye normalmente. Miguel compra el ejemplar del periódico
en S/ 1.50 y lo vende en S/ 2.50. Cualquier periódico que no se venda al final del día, se recicla y no hay ningún reembolso.

a) Suponga que el dueño compra 350 ejemplares para venderlos en su puesto los domingos por la mañana. Use @Risk para realizar 5000
pruebas de una simulación por computadora en una hoja de cálculo. ¿Cuál será la utilidad promedio que el dueño obtiene de la venta
dominical? ¿Cuál es la probabilidad que el dueño obtenga pérdidas?
b) Genere una tabla de decisión que considere cinco posibles cantidades para su pedido entre 250 y 350. ¿Qué cantidad maximizará la utilidad
media del dueño? Genere una gráfica de tendencias para las cinco cantidades de pedido.

Ejercicio 2.6

Una aerolínea opera un vuelo de ida y vuelta entre Trujillo y Lima. El avión tiene asientos para 30 pasajeros y la aerolínea obtiene una utilidad
de 100 dólares por cada uno de los pasajeros. Cuando la compañía acepta 30 reservaciones para el vuelo, la experiencia ha demostrado que
no se presenta un promedio de dos pasajeros. Como resultado, con 30 reservaciones, se está promediando 28 pasajeros, con una utilidad de
28(100) = $2,800 por vuelo. La oficina de operaciones de la aerolínea ha solicitado una evaluación de una estrategia de sobreboletaje
(overbooking), en la que se aceptarían 32 reservaciones aun cuando el avión sólo puede recibir 30 pasajeros. La distribución de probabilidad
para el número de pasajeros que se presentan al aceptar 32 reservaciones aparece a continuación:

Pasajeros que se presentan 28 29 30 31 32


Probabilidad 0.05 0.25 0.50 0.15 0.05

La aerolínea recibirá una utilidad de 100 dólares por cada pasajero en el vuelo, hasta una capacidad de 30 pasajeros. La aerolínea incurrirá en
un costo para cualquier pasajero al cual tenga que negársele un asiento en ese vuelo. Este costo cubre los gastos de volver a programar al
pasajero, así como la pérdida de prestigio (Goodwill), que se estima en 150 dólares por pasajero.

a) Desarrolle un modelo que simule el comportamiento del sistema de sobreboletaje, considerando 5000 vuelos. Utilice los resultados para
calcular la utilidad promedio por vuelo. ¿Recomienda su simulación una estrategia de sobreboletaje?

Ejercicio 2.7

Se cuenta con la siguiente información de un cierto proyecto:

Duración (en semanas)


Actividad Predecesora(s)
Optimista Más probable Pesimista
A --- 1.5 3.5 8.5
B A 3 4 5
C --- 7 10 19
D B 2 2.5 6
E D 3 3.5 7
F D 2 2.5 6
G D 2 4 6
H E, F, G 2.5 3 3.5
I B, C 0.5 1 1.5
J H 1.5 2 2.5

El cliente está interesado en que se culmine el proyecto en 20 semanas o menos.

a) Prepare con @Risk un modelo que simule la duración del proyecto.


b) Considerando un tamaño de muestra de 10000 observaciones, determine: la duración promedio del proyecto y su desviación estándar, la
probabilidad que el proyecto culmine en 20 semanas o menos, la probabilidad de que cada actividad sea crítica y la probabilidad de que la
holgura de la actividad C no exceda de su valor promedio teórico.

Ejercicio 2.8

Un heladero sabe que la demanda dominical de helados durante el verano es 300 unidades en promedio con una desviación estándar de 50
unidades (suponga una distribución normal). El heladero compra al por mayor cada helado por S/. 1.50 y lo vende en S/. 2.50, S/. 2.70 y S/.
3.00, dependiendo de si el día es poco caluroso (probabilidad=0.3), caluroso (probabilidad = 0.4) o muy caluroso (probabilidad = 0.3). Cualquier
saldo de helados que no se venda al final del día, se pierde y no recibe ningún reembolso. Suponga que la demanda y el grado de calor están
correlacionados positivamente en +0.90.

a) Suponga que el heladero compra 350 unidades para venderlas en la playa los domingos. Use @Risk para simular 5000 ventas dominicales.
¿Cuál será la utilidad media que se obtiene de la venta dominical? ¿Cuál es la probabilidad de que el heladero obtenga pérdidas?
Página 10
b) Genere una tabla de decisión que considere cinco posibles cantidades para su pedido entre 250 y 350 unidades. ¿Qué cantidad le conviene
pedir al heladero?

Ejercicio 2.9

En preparación para la próxima temporada navideña, una empresa ha diseñado una muñeca nueva llamada Meche. El costo fijo de producir la
muñeca es S/ 100 000. El costo variable, el cual incluye material, mano de obra y otros costos, es de S/ 34 por muñeca. El precio de venta por
muñeca sigue una distribución uniforme con un valor mínimo de 40 Soles y un máximo de 42 Soles. Si la empresa produce en exceso, el
excedente de muñecas se venderá en enero a un distribuidor que pagaría a la empresa S/ 10 cada muñeca. La demanda para nuevas muñecas
durante la temporada navideña es extremadamente incierta: 60 000 unidades en promedio con una desviación estándar de 15 000 unidades. Se
supone que la distribución de probabilidad normal es una buena descripción de la demanda. Se sabe que el precio y la demanda están
correlacionados negativamente con -0.9.

a) Elabore una hoja de cálculo que incluya columnas que muestren la demanda, ventas, ingresos por las ventas, cantidad de excedente,
ingresos por ventas de excedentes, costo total y utilidad neta. Simule las ventas de la muñeca usando una producción de 60 000 unidades.
¿Cuál es la estimación de la utilidad media? Considere 5000 observaciones.
b) Antes de tomar una decisión final sobre la cantidad de producción, la administración desea un análisis de la producción entre 50000 y 75000
unidades, con pasos de 5 000 unidades. Corra su simulación con estas cantidades. ¿Cuál es la utilidad media asociada con cada una?
¿Cuál es su recomendación administrativa?

Ejercicio 2.10

Una empresa importadora de autos desea programar desea programar la compra de autos para el siguiente mes. La demanda se comporta
según una función discreta tal como se muestra en la siguiente tabla:

Demanda 100 200 300 400 500


Probabilidad 0.2 0.3 0.25 0.15 0.10

Los autos se pueden vender a un precio cuyo comportamiento responde a una distribución uniforme con un valor mínimo de 16 mil dólares y un
valor máximo de 18 mil dólares. El costo de compra responde también a una distribución uniforme con un valor mínimo de 9 mil dólares y un
valor máximo de 11 mil dólares. El área de ventas ha determinado que la demanda y el precio tienen una correlación de 0.85. Todos los
automóviles no vendidos durante el siguiente mes serán rematados a 8 mil dólares a una empresa de taxis. La gerencia ha determinado que
las ventas perdidas de autos cuando la demanda es mayor al pedido de compra generan en la empresa una penalidad en la utilidad de 2 mil
dólares por cada unidad, debido a gastos para no perder clientes que quedan insatisfechos con la empresa.

a) Presente un modelo de simulación que permita determinar cuántos autos le conviene importar a la empresa. Emplee un tamaño de muestra
de 5000 observaciones.

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.

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

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.

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

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

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.

Página 14
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

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.

Página 15
Agente Viajero (Empleo de variable de estado expresada como conjunto):
Ejercicio 3.16:

Un vendedor se encuentra actualmente en Lima y debe recorrer tres ciudades: Arequipa, Trujillo y Cuzco; después del cual debe volver a Lima.
El vendedor desea minimizar la distancia total recorrida. Las distancias entre las 4 ciudades se dan en la siguiente tabla. Se desea determinar la
secuencia óptima de visita de las ciudades.

De A Lima Arequipa Cuzco Trujillo


Lima --- 1030 1250 570
Arequipa 1030 --- 530 1520
Cuzco 1250 530 --- 1440
Trujillo 570 1520 1440 ---

Ejercicio 3.17:

El departamento de mantenimiento de una empresa desea programar el mantenimiento de 4 máquinas durante los meses de Abril a Julio, de tal
modo que solo se dará mantenimiento a una máquina en cada mes y que se minimice el costo total de mantenimiento. Los costos de
mantenimiento (en $) varían por máquina y por mes:

Máquina Abril Mayo Junio Julio


A 120 110 105 115
B 90 95 90 85
C 150 140 130 120
D 95 110 130 105

Ejercicio 3.18:

Un taller tiene 4 trabajos que debe efectuar en una sola máquina. El plazo y el tiempo de proceso para cada trabajo se dan en la siguiente tabla.
Determine el orden en que deben ejecutarse los 4 trabajos de modo que se minimice la demora total de éstos.

Trabajo 1 2 3 4
Tiempo de proceso (días) 2 4 6 8
Plazo (días a partir de ahora) 14 14 10 16

La demora de un trabajo es simplemente cuánto tiempo después del plazo de entrega se finaliza el trabajo. Por ejemplo, si se ejecutan los
trabajos en el orden dado, entonces el trabajo 1 y 2 no se atrasarán, el trabajo 3 estará con 2 días de demora y el trabajo 4 estará con 4 días de
demora.

Optimización de valores esperados


Ejercicio 3.19 (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.

Página 16
Ejercicio 3.20 (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.21:

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. Determine la mejor combinación de caminata y empleo de otro medio de transporte que debe
elegir el peregrino considerando que en cada tramo de su viaje debe elegir una de las dos modalidades 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.

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 espera del cansancio total. Resuelva empleando P4
y presente un informe administrativo de la solución óptima.

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?
Página 17
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.

Ejercicio 4.4:

En un proceso de manufactura los lotes con 8%, 10% y 12% de artículos defectuosos se producen con probabilidades 0.4, 0.3 y 0.3
respectivamente. Los clientes A y B de la empresa han formulado el pedido de un lote del producto. Los clientes especifican que el porcentaje
de artículos defectuosos en el lote fabricado no debe exceder de 8% y 12% para el cliente A y B respectivamente. Si el lote fabricado tiene un
porcentaje más alto de defectuosos que lo especificado, se incurre en una penalización de $50 por punto de porcentaje. Por otro lado, si el lote
resultara de una calidad superior a la especificada por el cliente entonces a la empresa le cuesta $25 por punto porcentual. Suponga que
actualmente hay capacidad para fabricar un solo lote y que el lote no será inspeccionado antes de ser enviado. ¿Cuál es la decisión óptima según
el criterio de pesar MINIMAX y el criterio del Valor Esperado? Indique el conjunto de acciones, el conjunto de estados y
la matriz de pagos o beneficios.

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


Ejercicio 4.5: (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.

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.

Página 18
Ejercicio 4.6:

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

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

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

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.

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.

Página 19
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.10:

La empresa Clean&Neat está considerando la introducción de un nuevo producto de limpieza en el mercado nacional. La gerencia estima que la
probabilidad de éxito rotundo es de 0.5 y las probabilidades de éxito moderado y fracaso total son de 0.25 y 0.25 respectivamente. Una opción
que están considerando es la prueba del producto en la ciudad de Chimbote a un costo de $4 millones antes de tomar la decisión de introducirlo
en el mercado nacional. La experiencia ha demostrado que los productos de limpieza que han tenido éxito total 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á $5 millones y si fracasa perderá 10 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.11:

Farmagroup es una empresa que fabrica anti anémicos, para lo cual debe comprar la materia prima que es el óxido férrico; la compra se puede
hacer a un importador o a un proveedor local. La empresa tiene las siguientes alternativas:
1. Hacer un análisis conjunto del comportamiento en relación a la entrega a tiempo, del importador y del proveedor local y luego escoger a
quien comprar.
2. No hacer el análisis y solo utilizar los datos que se tiene sobre la entrega a tiempo, del importador y del proveedor local.

La empresa tiene conocimiento de que la probabilidad de que el importador entregue el pedido a tiempo es del 70% y la probabilidad de que el
proveedor local lo haga es del 91%. Hacer el análisis tiene un costo de $300 y los posibles resultados del análisis con sus respectivas
probabilidades son:
Resultado del análisis Probabilidad
Solo el importador entrega a tiempo 0.15
Solo el proveedor local entrega a tiempo 0.20
Ambos entregan a tiempo 0.60
Ambos entregan tarde ???

Si el resultado del análisis fuese que solo el importador entregaría a tiempo entonces se decidirá importar el óxido férrico. Si el resultado del
análisis fuese que solo el proveedor local entregaría a tiempo entonces se decidirá comprar a éste. Si el resultado fuese que ambos entregarían
a tiempo se tendrá que decidir a quién comprar. Finalmente, si el resultado fuese que ambos entregarían tardíamente entonces la empresa
decidirá no realizar la compra del óxido férrico, incurriendo en un costo de penalización de $2500 por la imposibilidad de realizar la producción.

Al realizar el análisis se obtiene la siguiente información:

• La probabilidad de que el importador entregue a tiempo habiéndose concluido en el análisis que solo el importador entregaría a tiempo es
0.80.
• La probabilidad de que el proveedor local entregue a tiempo habiéndose concluido en el análisis que solo el proveedor local entrega a tiempo
es 0.95
• La probabilidad de que en el análisis se haya concluído que los dos entregarían a tiempo habiendo ocurrido que el importador entregó a
tiempo es 0.67
• La probabilidad de que en el análisis se haya concluído que los dos entregarían a tiempo habiendo ocurrido que el proveedor local entregó
a tiempo es 0.63

La cotización de la materia prima del importador es de $2000 mientras que la del proveedor local es de $2200. Un retraso en la fecha pactada
ocasiona pérdida de ventas por falta de stock de aproximadamente $1000.

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


b) Determine la estrategia óptima de Farmagroup y el valor óptimo de la función objetivo.
c) ¿Cuánto es lo máximo que se podría pagar por el análisis con el fin de que el análisis forme parte de la estrategia óptima?

Página 20
Ejercicio 4.12:

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 21

You might also like