IN173 INVESTIGACIN DE OPERACIONES 2

SEPARATA COMN DE EJERCICIOS

CICLO 2016 0
SECCIONES: Todas

Coordinador: Ing. Eduardo Lpez Sandoval.

ndice de Contenido
Unidad 1: Programacin No Lineal ........................................................................................................ 3
Conceptos bsicos sobre programacin no lineal ............................................................................................................. 3
Programacin no lineal convexa ........................................................................................................................................ 3
Programacin separable .................................................................................................................................................... 6
Programacin cuadrtica ................................................................................................................................................... 9

Unidad 2: Tcnica PERT CPM para la gestin de proyectos ............................................................ 10

Unidad 3: Programacin Dinmica ...................................................................................................... 14
Problemas de la alforja .................................................................................................................................................... 14
Problemas de carga de bultos ......................................................................................................................................... 15
Problemas de asignacin ................................................................................................................................................ 16
Problemas de inventarios ................................................................................................................................................ 17
Agente Viajero ................................................................................................................................................................. 18
Gestin de rdito ............................................................................................................................................................. 18

Unidad 4: Anlisis de decisiones ......................................................................................................... 19

Criterios de decisin bajo incertidumbre y bajo riesgo ..................................................................................................... 19
rbol de decisiones y aplicacin de la Teora de Utilidad ................................................................................................ 20

Pgina 2

Unidad 1: Programacin No lineal

Conceptos bsicos sobre programacin no lineal
Ejercicio 1.1: Determinar si las siguientes funciones son cncavas, convexas o ninguna de las dos, justificando su respuesta:
a)
b)
c)

f(X) = e X
f(X) = X3
f(X) = X0.5

d) f(X1, X2) = 42X1 + 51X2 1.5(X1)2 3X1X2 2(X2)2 34.5

e) f(X1, X2) = X1(30X1 + 2) + X2(40X2 3)

Ejercicio 1.2: Dado el siguiente M.P.N.L. La solucin ptima que arroje el software LINGO ser tambin una solucin global? Justifique
analticamente su respuesta.

Min Z ( X 1 4) 2 ( X 2 3) 2
sujeto a :
X 12 X 2

X2

X1

Ejercicio 1.3: Dado el siguiente M.P.N.L. La solucin ptima que arroje el software LINGO ser tambin una solucin global? Justifique
analticamente su respuesta.

Max Z 2 X 1 X 2
sujeto a :
X 12 X 2 2

X2 X

2
1

X1, X 2

Programacin no lineal convexa

Ejercicio 1.4: La empresa NutriFoods S.A. se dedica a la fabricacin de los productos alimenticios: Nutritiva 1 y Nutritiva 2. El departamento de
marketing ha realizado los estudios de mercado y obtenido las curvas de demanda para los dos productos. Si las ventas se miden en toneladas
del alimento y el precio por tonelada en miles de dlares, las funciones de demanda (mensuales) son las siguientes:
Q1 = 1500 20P1 + 5P2

Q2 = 900 15P2 + 6P1

Donde Qi y Pi denotan la demanda (en toneladas) y precio de venta (en mil$/ton) respectivamente del producto i = 1 (Nutritiva 1), 2 (Nutritiva 2).
Todo lo que se produzca ser vendido. Las normas vigentes sobre la produccin de alimentos establecen que el porcentaje promedio ponderado
de fibra, tomado sobre la produccin total, sea no menor que 22%. Los porcentajes de fibra son de 21% y 24% para el producto Nutritiva 1 y
Nutritiva 2 respectivamente. Se estima que la demanda no superar las 600 y 700 toneladas para el producto Nutritiva 1 y Nutritiva 2
respectivamente.
a)
b)

Definir las variables de decisin y formule el modelo de optimizacin matemtica correspondiente. Resolver empleando LINGO y presentar
un reporte administrativo de la solucin ptima.
Se puede afirmar que la solucin ptima que arroja LINGO es tambin una solucin global? Sustente su respuesta.

Ejercicio 1.5: 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
mnimo 120 toneladas de producto A y 130 toneladas de producto B; mientras que el cliente 2 debe recibir como mnimo 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.
Informacin tcnica econmica sobre cada planta se muestra a continuacin:
Planta
1
2
3

Capacidad de
produccin (horas)
90
100
110

Costo de produccin
($/hora)
120
130
145

Ritmo de produccin de
A (toneladas/hora)
1.5
2
1.8

Ritmo de produccin de
B (toneladas/hora)
1.2
1.5
2

La capacidad de produccin de cada planta es respecto a la produccin 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 expresin: C*X2, donde C es un coeficientes igual a 0.5, 0.4 y
Pgina 3

0.6 para las plantas 1, 2 y 3 respectivamente; y X representa a la produccin (A y B en conjunto) que sale de cada planta a cada cliente. Todo lo
que se produce es enviado a los clientes.
a)
b)

Definir las variables de decisin y formule el modelo de optimizacin matemtica correspondiente. Resolver empleando LINGO y presentar
un reporte administrativo de la solucin ptima.
La solucin ptima que arroja LINGO es en realidad local o global? Sustente su respuesta.

Ejercicio 1.6: Una empresa produce un producto en dos centros de produccin distintos P1 y P2. Lo que produzca, debe ser enviado hasta dos
centros de venta V1 y V2. El envo se puede hacer directamente desde cualquier centro de produccin hacia cualquier centro de venta; o
indirectamente: El producto puede ser transportado desde cualquier centro de produccin hacia cualquiera de los almacenes A1 y A2, y luego
desde cualquier almacn hacia cualquier centro de venta.
Los centros de produccin 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 mnimo 1400 kg del producto y el centro de venta V2 debe recibir como mnimo 600 kg del producto.
El costo de transporte (en $) desde cada centro de produccin hacia cada almacn est dado por la expresin: F * (Cantidad Enviada)2
El costo de transporte (en $) desde cada centro de produccin hacia cada centro de venta est dado por la expresin: G * (Cantidad Enviada)2
Los valores de F y de G se muestran en las siguientes tablas:
F

G
Hacia

Desde
P1
P2

A1
0.4
0.2

Hacia
A2
0.3
0.5

Desde
P1
P2

V1
0.1
0.1

V2
0.15
0.15

El costo de transporte desde los almacenes a los centros de venta (en $/kg) se muestra en la siguiente tabla:
Hacia
Desde
A1
A2

V1
2
3

V2
4
2

Se dispone de $23000 para cubrir el costo de transporte desde los centros de produccin hacia los almacenes.
a)
b)

Definir las variables de decisin y formule el modelo de optimizacin matemtica correspondiente. Resolver empleando LINGO y presentar
un reporte administrativo de la solucin ptima.
Se puede afirmar que la solucin ptima obtenida es tambin una solucin global? Justifique su respuesta.

Ejercicio 1.7: 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
comprarn todo lo que la empresa les ofrezca, la cantidad mxima de cada producto que se le puede ofrecer a cada regin y los precios de venta
se muestra a continuacin:
Mximo a ofrecer (kg)
Regin
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 regin se establece en funcin de la cantidad de producto que se ofrezca
en cada regin; mediante la siguiente expresin: A + B*Q ; siendo Q los kilogramos de cada producto que se ofrezca en la regin. Los valores
de A y B se muestran a continuacin:
A
Producto
P1
P2
P3

Regin

R1

R2

40.6
18.4
26.8

25.4
27
29

Regin

Producto
P1
P2
P3

R1

R2

-0.16
-0.06
-0.08

-0.09
-0.08
-0.09

Para fabricar cada tipo de producto se requiere del empleo de dos insumos: I1 e I2. El costo de cada tipo de insumo (en $) se determina mediante
la siguiente expresin: 0.00005 * X, siendo X la cantidad total por cada tipo de insumo que se consuma.
Pgina 4

La siguiente tabla muestra la disponibilidad de cada tipo de insumo y el requerimiento por kilogramo de producto
Insumo
I1
I2

Requerimiento (kg de insumo / kg de producto)

P1
P2
P3
0.3
0.4
0.2
0.4
0.5
0.3

Disponibilidad (kg)
350
300

De la tabla anterior puede leerse, por ejemplo, que para producir 1 kg de producto P1 se requiere 0.3 kg del insumo I1 y 0.4 kg del
insumo I2.
a)
b)

Definir las variables de decisin y formule el modelo de optimizacin matemtica correspondiente. Resolver empleando LINGO y presentar
un reporte administrativo de la solucin ptima.
Determinar si la solucin ptima que arroja LINGO es tambin solucin global.

Ejercicio 1.8: Cierta empresa debe planificar sus operaciones para satisfacer la demanda de su principal producto, Alfa, durante las prximas
tres semanas. La demanda es la que se muestra en la siguiente tabla:
Semana
Demanda (unidades)

1
100

2
120

3
130

Para la produccin de Alfa se dispone de tres mquinas que trabajan en paralelo y que difieren en produccin semanal, la que para la mquina i
se calcula mediante la siguiente expresin: Produccin en la mquina i = a(i) * x2 + b(i) * x
Donde x es la cantidad de materia prima a procesar en la mquina; a(i) y b(i) se muestran a continuacin:
Mquina
a(i)
b(i)

1
0.05
10

2
0.045
11

3
0.042
11.5

Cada mquina tiene una capacidad de procesamiento de 12 unidades de materia prima por semana. Las tres mquinas emplean la misma
materia prima para producir Alfa y su costo depende de la semana en que se le compra:
Semana
Costo de materia prima ($/unidad)

1
90

2
95

3
100

Existe un almacn 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 existe almacenamiento de materia prima. El gerente desea hallar el plan ptimo de produccin.
a)
b)

Definir las variables de decisin y formule el modelo de optimizacin matemtica correspondiente. Resolver empleando LINGO y presentar
un reporte administrativo de la solucin ptima.
Determinar si la funcin de produccin total es una funcin convexa, cncava o ninguna de las dos. Justifique su respuesta.

Ejercicio 1.9: Una empresa de productos crnicos debe planificar sus operaciones para cumplir con la demanda de los siguientes 3 meses. El
costo de produccin (en $) de x toneladas, en el mes i est dado por la siguiente expresin: CProd (x, i) = A(i)x2 + B(i)x
En la siguiente tabla se muestra la demanda, la capacidad de produccin y los valores de A y B para cada mes:
Demanda (toneladas)
A
B
Capacidad (toneladas)

Mes 1
700
0.8
0.8
1100

Mes 2
800
1.0
0.9
1200

Mes 3
1000
1.2
0.7
1000

La empresa cuenta con una planta de procesamiento pero no con un frigorfico para guardar el excedente de produccin; para tal fin puede
contratar el servicio de almacenamiento de dos frigorficos. Actualmente, no existe exceso de produccin. El costo unitario de almacenamiento
($/tonelada) del frigorfico j en cualquier mes est dado por la siguiente expresin: Calm(y, j) = C(j)y D(j) donde y es la cantidad (en toneladas)
de producto a almacenar.

Pgina 5

La siguiente tabla muestra los valores de C y D as como la capacidad mensual de almacenamiento de cada frigorfico:

C
D
Capacidad mensual de almacenamiento (toneladas)
a)
b)

Frigorfico 1
5
4
60

Frigorfico 2
6
5
80

Definir las variables de decisin y formule el modelo de optimizacin matemtica correspondiente. Resolver empleando LINGO y presentar
un reporte administrativo de la solucin ptima.
La solucin que arroja LINGO es tambin una solucin global? Justifique su respuesta.

Ejercicio 1.10: 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 funcin: A BX; siendo X las toneladas a vender de cada producto en cada mes. Los valores de A y de B se muestran a
continuacin:

Producto
P1
P2

Mes 1
1200
1600

Valores de A
Mes 2
1300
1700

Mes 3
1400
1800

Producto
P1
P2

Mes 1
0.80
0.70

Valores de B
Mes 2
0.75
0.65

Mes 3
0.80
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 produccin en el mes 1, 2 y 3 respectivamente. En cada mes, si se produce P
toneladas de producto P1, el costo de produccin (en $) se calcula mediante la siguiente expresin: 0.5P2 y si se produce Q toneladas de producto
P2, el costo de produccin (en $) se calcula mediante la siguiente expresin: 0.45Q2
Cada mes es posible almacenar la produccin 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 mnimo al final de cada mes
debe ser 100 toneladas de cada tipo de producto.
c)
d)

Definir las variables de decisin y formule el modelo de optimizacin matemtica correspondiente. Resolver empleando LINGO y presentar
un reporte administrativo de la solucin ptima.
La solucin que arroja LINGO es tambin una solucin global? Justifique su respuesta.

Ejercicio 1.11: Una empresa distribuidora debe determinar la ubicacin de dos almacenes, los cuales podran suministrar hasta 150 t/da, para
atender la demanda mnima diaria (en t) de cuatro de sus clientes cuyos valores se muestran en la siguiente tabla:
Demanda mnima diaria (t)
Ubicacin (X, Y)
a)

Cliente 1
60
(0,0)

Cliente 2
90
(4,30)

Cliente 3
35
(30,8)

Cliente 4
70
(16,15)

Definir las variables de decisin y formular un modelo matemtico de optimizacin que determine la ubicacin ptima de los dos almacenes
segn el criterio de minimizar el indicador toneladas-millas, resultante del producto de las toneladas transportadas por la distancia recorrida,
desde el almacn hasta las tiendas respectivas. Asumir que la distancia de recorrido es equivalente a la distancia en lnea recta. Resolver
empleando LINGO y presente un informe administrativo de la solucin ptima.

Programacin separable
Ejercicio 1.12: La empresa OptiProd se dedica a la fabricacin de 3 productos, A, B y C. El gerente de produccin de la empresa tiene la urgente
tarea de planificar la produccin de la prxima semana. La fabricacin de tales productos requiere de un insumo comn que ser disponible solo
en 1500 unidades durante la prxima 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 fabricacin 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 prximas 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 tambin 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 produccin.
a)

Formular el modelo matemtico que le permita maximizar las utilidades. Resolver empleando LINGO, presentar un informe administrativo
de la solucin ptima y juzgue si la solucin ptima encontrada es en realidad local, global o una aproximacin, justificando su respuesta.

Pgina 6

Ejercicio 1.13: Una siderrgica produce tres tipos de acero, A1, A2 y A3 en dos plantas siderrgicas 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 vara en cada planta
y cada producto tal como figura en la siguiente tabla (en minutos).
Planta
1
2

Acero A1
20
24

Acero A2
22
18

Acero A3
25
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 ms 100 toneladas, aumenta
a $27 si se producen ms de 100 toneladas pero a lo ms 180 toneladas y aumenta a $29 si producen ms 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)
b)
c)

Graficar la funcin de ganancia neta de cada tipo de acero e indique si la funcin es convexa, cncava o ninguna de las dos.
Proporcionar el significado de las variables de decisin, formular el modelo que resuelva este problema, resolver y proporcionar un reporte
administrativo indicando la ganancia ptima y el plan ptimo de produccin.
Indique si la solucin encontrada en el acpite anterior es un ptimo global, local o una aproximacin. Justifique 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 vara segn 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.14: Una pequea 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
adems que se fabriquen por lo menos tres estantes de tipo 2 por cada estante de tipo 1. La informacin pertinente se encuentra en el siguiente
cuadro:
Tiempo de procesamiento (horas / estante)
Costo de materia prima
Precio de venta
($/estante)
($/estante)
Tipo de estante
Trabajador 1
Trabajador 2
Trabajador 3
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 ms 9 estantes, y es de $4 por cada estante si se produce ms 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 decisin y formular el modelo de optimizacin correspondiente. Resolver y presentar un informe administrativo de la
solucin ptima.

Ejercicio 1.15: Mi Fruta S.A.C. desea elaborar con las frutas A y B diversos jugos identificados como jugo A, jugo B y jugo Surtido. El jugo A se
elabora a base de la fruta A, el jugo B a base de la fruta B, el jugo Surtido contiene ambas frutas. El jugo Surtido debe satisfacer el requerimiento
de la nutricionista de la empresa que indica que el contenido de fibra del jugo Surtido debe ser por lo menos el 18% de su peso. La fruta A posee
20% en peso de fibra y la fruta B 16% en peso de fibra.
La disponibilidad de la fruta A es de 400 kg. y la de B es de 250 kg. El costo del kilo de la fruta A es de $3 mientras que el costo unitario de la
fruta B es de $3 si se compra a lo ms 50 kg, disminuye a $2 si se compra ms de 50 kg pero a lo ms 100 kg y disminuye a $1.5 si se compra
ms de 100 kg. Por ejemplo, el costo de 150 kg es 1.5*150.
El precio de venta del jugo A es de $12 por kilo mientras que el del jugo B es de $15. El precio de venta del jugo Surtido ser de $15 kg si se
venden hasta 200 kg, disminuye a $12 si se venden ms de 200 kg. Por ejemplo, si se venden 300 kg el ingreso total sera de 300*12.
Se ha determinado tambin unos requerimientos mnimos de produccin de 70 y 50 kg para el jugo A y jugo B respectivamente. Por ltimo, la
fruta B debe constituir por lo menos el 40% del jugo Surtido.
Pgina 7

a)

Definir las variables de decisin y formular el modelo de optimizacin correspondiente. Resolver y presentar un informe administrativo de la
solucin ptima.

Ejercicio 1.16: 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 das a la semana y 8 horas por da. Los tiempos de produccin de cada suero para la planta 1 se muestran en la siguiente tabla (en
minutoshombre):
Cantidad producida
del suero tipo 1
Las primeras 50 unidades
Las siguientes unidades

Tiempo requerido
(minutoshombre/unidad)
25
35

Cantidad producida
del suero tipo 2
Las primeras 100 unidades
Las siguientes unidades

Tiempo requerido
(minutoshombre/unidad)
40
30

En cambio, en la planta 2 el tiempo que requiere la elaboracin del suero 1 es de 30 minutoshombre/unidad mientras que la unidad del suero
2 requiere 34 minutoshombre/unidad.
La elaboracin de sueros necesita de agua destilada. Los equipos de destilacin 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 destilacin de agua en la planta 1 es de 4.5 soles por litro; en la planta 2 el
costo de destilacin es de 5 soles si se destilan menos de 150 litros y 4 soles si se destilan ms 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 decisin y formular el modelo de optimizacin correspondiente. Resolver y presentar un informe administrativo de la
solucin ptima.

Ejercicio 1.17 (Combinando expresiones matemticas 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 expresin: (A - BX), siendo X las toneladas a vender de cada producto en cada mes. Los valores
de A y B son los siguientes:
Producto
P1
P2

Mes 1
1200
1400

Valores de A
Mes 2
1300
1500

Mes 3
1400
1200

Producto
P1
P2

Mes 1
0.76
0.77

Valores de B
Mes 2
0.77
0.76

Mes 3
0.77
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 mximo 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; ms 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; ms 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; ms 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 mximo que se puede
almacenar al final de cada mes es 500 toneladas de insumo.
a)

Definir las variables de decisin y formular el modelo de optimizacin correspondiente. Resolver y presentar un informe administrativo de la
solucin ptima.

Ejercicio 1.18: 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 produccin, la tasa de produccin y el costo de la maquinaria:
Demanda (kg de Alfa)
Capacidad de produccin (en Horas-mquina)
Tasa de produccin (Horas-mquina / kg de Alfa)
Costo de la maquinaria ($ / Hora-mquina)

Mes 1
260
450
1.5
*

Mes 2
260
375
1.5
10

Mes 3
290
450
1.5
12

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

Pgina 8

Para la fabricacin 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
I1
I2

Mes 1
1.7
**

Mes 2
1.6
2.1

Mes 3
1.8
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, tambin es posible almacenar
producto Alfa a un costo de almacenamiento mensual de 5 $/kg. No hay restriccin de capacidad de almacenamiento para Alfa.
a)

Definir las variables de decisin y formular el modelo de optimizacin correspondiente. Resolver y presentar un informe administrativo de la
solucin ptima.

Programacin cuadrtica
Ejercicio 1.19: Una firma produce dos productos utilizando recursos limitados. La disponibilidad de los recursos 1 y 2 es de 2000 y 500 unidades
respectivamente. Cada unidad del producto 1 requiere de 2 unidades del recurso 1 y 0.4 unidades del recurso 2. Cada unidad del producto 2
requiere de 2 unidades del recurso 1 y 1 unidad del recurso 2.
El costo unitario del producto 1 es de 0.75 - 0.0001X1 mientras que del producto 2 es de 1.50 - 0.0002X2, donde Xi es el nmero de unidades
producidas del producto i (i = 1, 2). El precio unitario de cada producto es funcin del nmero de unidades a venderse:

a)

p1 = 4 - 0.001X1 - 0.0003X2
p2 = 7 - 0.004X1 - 0.003X2

Definir las variables de decisin y formular un modelo de optimizacin para determinar un plan de produccin que optimice las operaciones
de la firma. Resolver y presentar un informe administrativo de la solucin ptima.

Ejercicio 1.20: Un inversionista posee un capital de $20000 y est pensando en invertir en acciones de tipo A, B y C. los retornos promedios de
A, B y C son 30%, 20% y 8% respectivamente. El retorno mnimo esperado del inversionista es de 12%. Adicionalmente, se indica que la
inversin en ningn valor puede superar el 75% del capital del inversionista. La matriz de covarianzas es la siguiente:
A
B
C
a)
b)

A
B
3
1
1
2
- 0.5
- 0.4
Nota: VAR(A) = COV(A, A)

C
- 0.5
- 0.4
1

Definir las variables de decisin y formular un modelo de optimizacin para determinar el plan de inversiones que minimice el riesgo del
portafolio. Resolver y presentar un informe administrativo de la solucin ptima.
Escenario: Suponga que cada accin de A cuesta $100, cada accin de B cuesta $80 y cada accin de C cuesta $60. Haga los cambios
pertinentes en el modelo original con el fin de determinar cuntas acciones de cada tipo se debe adquirir, al menor riesgo posible.

Ejercicio 1.21: Un inversionista est planeando su inversin en acciones para el ao siguiente, en funcin del dinero que dispondr al final de
este ao. Para ello est analizando tres tipos de acciones: Cervecera, Banca y Minera, cuyos retornos promedios son del 9%, 13% y 11%
respectivamente. El inversionista estima que la disponibilidad de dinero a fin de ao ser como mnimo $500 000 y como mximo $800 000. El
desea obtener un rendimiento esperado mnimo de $70 000, minimizando el riesgo del portafolio, el cual se mide como la varianza del retorno
del mismo. La matriz de covarianzas asociadas a los retornos de estos 3 tipos de acciones es la siguiente:

Cervecera
Banca
Minera
a)

Cervecera
0.05
- 0.03
0.02

Matriz de Covarianzas
Banca
- 0.03
0.09
- 0.01

Minera
0.02
- 0.01
0.08

Definir las variables de decisin y formular un modelo de optimizacin para determinar el plan ptimo de inversiones. Resolver y presentar
un informe administrativo de la solucin ptima.

Pgina 9

Ejercicio 1.22 (Modelo de minimizacin del riesgo del portafolio combinado con programacin separable): Un inversionista dispone como
mximo de US$ 250000 para invertir en acciones y para depositar en al banco. El inversionista desea invertir en tres tipos de acciones: B, C y
M, cuyo rendimiento esperado es 18%, 21% y 19% respectivamente. El dinero que no se invierta en acciones se depositar a plazo fijo en un
banco, el cual paga 10% de intereses por los primeros 10000 dlares y por cada uno de los siguientes dlares paga un inters del 20%. Se ha
obtenido a partir de los rendimientos histricos, la siguiente matriz de covarianzas entre los rendimientos de los 3 tipos de acciones:

B
C
M

B
0.03
-0.02
0.04

C
-0.02
0.05
-0.02

M
0.04
-0.02
0.06

El inversionista se ha planteado las siguientes condiciones:

Para cada dos tipos de acciones, debe invertir como mximo la cantidad de US$ 200000.
El rendimiento esperado mnimo (acciones ms el depsito bancario) debe ser US$ 50000.
El riesgo debe ser el mnimo posible.

a)

Definir las variables de decisin del problema, formular el modelo de optimizacin correspondiente y resolver el modelo. Presentar el
programa de inversin, el rendimiento ptimo y el riesgo asociado.

Unidad 2: Tcnica PERT CPM para la gestin de proyectos

Ejercicio 2.1: La siguiente tabla muestra las diferentes actividades involucradas con la construccin de una casa, al igual que sus predecesoras
inmediatas y su duracin (en das):
Actividad
A
B
C
D
E
F
G
a)
b)
c)
d)

Descripcin
Construir los cimientos
Construir paredes
Construir el techo
Hacer la instalacin elctrica
Colocar ventanas
Revestir las paredes externas
Pintar la casa

Predecesora(a)
--A
B
B
B
E
C, F

Duracin
5
9
12
5
4
6
3

Dibujar la red de actividades del proyecto. Determinar la duracin mnima del proyecto y la(s) ruta(s) crtica(s).
Determinar las actividades crticas, no crticas, las fechas ms rpidas (o tempranas), las fechas ms tardas y las holguras totales.
Haga la interpretacin administrativa de la holgura total en la actividad D.
Dibuje el diagrama de Gantt del proyecto.

Ejercicio 2.2: Considere el siguiente proyecto de instalacin de un nuevo equipo de control de contaminacin de aire en una planta metalrgica.
Actividad
A
B
C
D
E
F
G
H
a)
b)
c)
d)
e)
f)
g)
h)

Descripcin
Construir componentes internas
Modificar techo y piso
Construir pila de coleccin
Llenar de concreto e instalar marco
Construir quemador de alta temperatura
Instalar sistema de control
Instalar dispositivo de contaminacin ambiental
Inspeccionar y probar

Precedencia
----A
B
C
D
D, E
F, G

Duracin
(semanas)
o
m
p
1
2
3
2
3
4
2
3
4
2
4
6
3
5
7
5
6
13
4
5
6
1
2
3

Determinar la duracin promedio o esperada del proyecto y la(s) ruta(s) crtica(s) media(s).
Determinar la funcin de distribucin de probabilidades de la duracin del proyecto. Justificar.
Cul es la probabilidad que el proyecto se complete antes de las 19 semanas?
Cul es la probabilidad que el proyecto termine entre las semanas 16 y 18?
Para qu fecha debe programarse el fin del proyecto para que tenga una probabilidad del 93% de no atrasarse?
Determinar el intervalo de 95% de confianza de la duracin del proyecto.
Cul es la probabilidad que el inicio ms temprano de la actividad G se produzca antes de las 8 semanas?
Cul es la probabilidad que el inicio ms temprano de la actividad G se demore ms de 1 semana respecto de su fecha promedio?

Ejercicio 2.3: La informacin referente a un proyecto determinado aparece en la siguiente tabla (tiempo en das y el costo en dlares).
Pgina 10

Actividad

Predecesora(s)

A
B
C
D
E
F
G
H

----------A, B
B
C, D
E
E
G

Duracin (en das)

Duracin
Duracin
normal
mnima1
5
4
5
3
2
1
3
2
5
3
2
1
3
3
5
3

Costo Directo (en $)

Con duracin Con duracin
Normal
mnima2
1000
1200
800
2000
600
900
1500
2000
900
1200
1300
1400
900
900
500
900

Sabiendo que los costos indirectos del proyecto ascienden a 250 $/da, se pide lo siguiente:
a)
b)
c)

Construir la red de actividades del proyecto y determinar la(s) ruta(s) crtica(s) y su duracin normal.
Plantear un modelo de programacin lineal que permita determinar la duracin ptima del proyecto. Resolver el modelo y presentar un
informe administrativo de la solucin ptima.
A partir del modelo anterior, determinar la duracin mnima posible y el costo mnimo asociado a esa duracin.

Ejercicio 2.4: A partir de la siguiente informacin sobre un proyecto:

Actividad
Predecesora(s)
Duracin (semanas)
Personal requerido

A
---2
3

B
---3
3

C
B
4
6

D
A
3
3

E
D, H
8
----

F
D, H
2
2

G
C, E, F
3
4

H
A
4
2

Se pide:
a)
b)

Preparar un diagrama de asignacin de recursos y determinar cuntos trabajadores requiere como mnimo el proyecto para cumplir con la
duracin mnima y con las fechas de inicio ms rpido de todas las actividades. Determine la eficiencia de la asignacin y d su opinin
administrativa.
Ahora, suponga que se ha designado un equipo de 6 trabajadores para que se encargue de todo el proyecto. Preparar un diagrama de
asignacin de recursos y determinar si ser posible cumplir con la duracin mnima del proyecto. Determine la eficiencia de la asignacin.

Ejercicio 2.5: Una promocin piensa organizar una conferencia con la intencin de recaudar fondos. Para ello el comit organizador ha
presentado la lista de las actividades previas que deben realizarse para llevar a cabo la conferencia:
Actividad

Precedencias

A - Seleccionar la ubicacin
B - Conseguir orador
C - Planear el viaje del orador
D - Negociar tarifas de hoteles
E - Preparar folleto
F -Registrar reservaciones

----A, B
A
B
C, E

Optimista
2
4
2
1
3
3

Duracin (semanas)
Ms probable
Pesimista
4
6
5
6
3
4
3
5
4
5
5
7

Parte A: Considerando que el proyecto se inicia ahora:

a) Estime la fecha esperada en que debe efectuarse la conferencia. Muestre la red de actividades y los clculos efectuados.
b) Cul es la probabilidad de que la conferencia se lleve a cabo despus de la semana 15? Justifique.
c) Justifique (argumente) la funcin de distribucin empleada en la pregunta anterior.
d) Entre qu semanas se iniciara el registro de reservaciones con una probabilidad del 95%? Justifique su respuesta.
Parte B: Como el tiempo apremia, se quiere adelantar la fecha en que se debe realizar la conferencia. Para ello asuma ahora que las duraciones
promedios de las actividades hallados en la parte A son las duraciones normales de las actividades. Considere adems la informacin contenida
en la siguiente tabla y que se ha contratado a un organizador de eventos a quien se le paga $70 por semana por el tiempo que duren los
preparativos de la conferencia.

1
2

Llamada tambin duracin de quiebre o duracin tope.

Llamado tambin costo directo de quiebre o costo directo tope.
Pgina 11

Actividad
A - Seleccionar la ubicacin
B - Conseguir orador
C - Planear el viaje del orador
D - Negociar tarifas de hoteles
E - Preparar folleto
F - Registrar reservaciones
a)
b)
c)
d)

Duracin mnima
(semanas)
2
3
2
1
2
3

Costo con duracin

normal ($)
200
150
100
80
300
230

Costo con duracin

mnima ($)
300
200
180
120
450
420

Si el inicio de la conferencia se desea adelantar en 2 semanas cul ser el nuevo costo del proyecto?
Si se cuenta con un presupuesto de $2100 en cunto tiempo como mximo se puede adelantar la conferencia?
Determinar el tiempo ptimo a esperar para realizar la conferencia y el costo total para llevarla a cabo en esa fecha.
Determinar el tiempo mnimo posible a esperar para realizar la conferencia y el costo mnimo para llevarla a cabo en esa fecha.

Ejercicio 2.6: El dueo de una clnica ha elaborado un proyecto que consiste en un nuevo servicio de diagnstico, el cual requiere tcnicos
debidamente entrenados y el empleo de equipos de ltima generacin. Sin embargo, un virus entr a su computadora y entre los archivos que
da est aquel que contiene la informacin del proyecto. Despus de reparar su computadora, la informacin del proyecto que pudo rescatar
se muestra a continuacin:
Actividad
A. Elaborar manuales de procedimientos
B. Seleccionar tcnicos.
C. Entrenar tcnicos
D. Anunciar el nuevo servicio.
E. Importacin del equipo.
F. Instalacin del equipo y prueba de puesta en marcha.

Predecesora(s)
Ninguna
Ninguna
A, B
B
Ninguna
C, E

Duracin (semanas)
2
4
3

Ruta crtica del proyecto: E F.

La holgura total de D es de 2 semanas y su fecha ms rpida de trmino es la semana 8.

Se pide lo siguiente:
a)
b)

Determinar, despus de dibujar la red de actividades y mostrando los clculos, las duraciones de las actividades D y E y la duracin mnima
del proyecto.
La llegada del profesional que capacitar a los tcnicos seleccionados ha sido confirmada para la semana 5. El proyecto se va a retrasar?
Justifique cuantitativamente su respuesta.

Escenario 1: El dueo desea incluir la incertidumbre en la duracin de las actividades y para ello ha considerado que las duraciones en el acpite
anterior son las duraciones promedio y ha obtenido las siguientes varianzas:
Actividad
Varianza
c)

A
0.111

B
0

C
0.111

D
1

E
2.778

F
0.250

Calcule la probabilidad de que el proyecto termine a lo ms en la semana 12.

Escenario 2: Luego de una revisin de las actividades se ajustaron las duraciones de las mismas, las que se muestran en la siguiente tabla.
Considerando a dichas duraciones como las duraciones normales de las actividades, el costo directo normal del proyecto es de $10000. Sin
embargo, se pueden hacer trueques de tiempo-costo con el fin de reducir la duracin del proyecto. Se cuenta con la siguiente informacin:
Actividad
A
B
C
D
E
F

Duracin normal (semanas)

3
5
3
5
7
3

Costo de reduccin ($/semana)

500
200
100
200
200
100

Lmite de reduccin (semanas)

1
2
2
2
4
2

Sabiendo que el costo de supervisin es de $500/semana, se pide:

d)
e)

Formular un modelo matemtico que permita hallar la duracin que optimice el costo total del proyecto. Indicar ambos valores.
Hallar la mnima duracin posible del proyecto y su respectivo mnimo costo total asociado. Proporcionar ambos valores.

Pgina 12

Ejercicio 2.7: Se tiene la siguiente informacin de un proyecto para la construccin de un pequeo centro empresarial:
Actividad

Predecesora(s)

A. Preparar los planos arquitectnicos

B. Identificar los potenciales arrendatarios
C. Desarrollar prospectos con arrendatarios
D. Seleccionar al contratista
E. Tramitar licencia de construccin
F. Realizar la construccin
G. Finalizar contratos con arrendatarios
H. Mudanza de arrendatarios al centro empresarial

A
A
A
D, E
B, C
F ,G

Duracin (semanas)
Optimista Ms probable Pesimista
4
5
6
2
6
10
2
4
6
3
4
5
0.5
1
1.5
10
12
14
10
12
14
1
2
3

Se pide lo siguiente:
a)
b)
c)

Dibuje la red de actividades del proyecto y presente, aplicando la metodologa explicada en clase (no por simple inspeccin), la duracin
promedio del proyecto y la(s) ruta(s) crtica(s).
Determinar la probabilidad que el proyecto culmine entre las semanas 21 y 24. Presente su procedimiento.
Determinar la probabilidad que la mudanza de arrendatarios al centro empresarial se inicie a lo ms en la semana 20. Presente su
procedimiento.

Escenario: Con la finalidad de efectuar un anlisis de costos, asuma que la duracin promedio de cada actividad es tambin la duracin normal.
Adems:

El costo directo normal del proyecto es $ 900 000

El costo unitario de reduccin para cada actividad crtica es 500 $/semana; y para cada actividad no crtica es 300 $/semana.
El costo indirecto por supervisin del proyecto es 600 $/semana.
El lmite de reduccin de cada actividad es:
Actividad
Lmite de reduccin (semanas)

A
2.5

B
3

C
2

D
2

E
0.5

F
6

G
6

H
1

Dadas estas condiciones, el proyectista desea saber cul es la duracin ptima del proyecto.
d)

Presente el modelo de optimizacin matemtica que permite responder la inquietud del proyectista. Resuelva el modelo empleando LINGO
y complete la siguiente informacin:
Duracin ptima del proyecto: ___________________ semanas
Costo total ptimo: $ ____________________
Actividades cuya duracin deba reducirse: ____________________________________
Duracin ptima de las actividades cuya duracin deba reducirse: _______________________________________

Pgina 13

Unidad 3: Programacin Dinmica

Problemas de la alforja
Ejercicio 3.1: Se dispone de un camin de 10 toneladas de capacidad para trasladar 4 bultos. Se desea determinar los bultos a trasladar de
manera que se maximice el valor total que se traslada:
Bulto
Peso Pi (ton)
Valor Vi ($)
a)
b)
c)
d)

1
3
7

2
6
16

3
7
19

4
5
15

El enunciado del problema y la funcin objetivo.

Las variables de estado y el significado de la decisin.
Resolver manualmente el problema, definiendo previamente el significado de la funcin de valor ptimo. Presentar la(s) solucin(es)
ptima(s) y el valor ptimo de la funcin objetivo.
Generalizar las ecuaciones que permitieron dar solucin al problema.

Ejercicio 3.2: Respecto al ejercicio anterior considere que los bultos, adems de tener un peso, tienen un volumen asociado. El volumen del
bulto 1, 2 3 y 4 es 8, 7, 5 y 7 m3 respectivamente y que el espacio disponible en el camin es 13 m3. Resuelva nuevamente el problema. (Tenga
en cuenta que, para que un bulto pueda ser subido al camin, debe caber tanto en peso como en volumen).
Ejercicio 3.3: ProSalud es una organizacin privada cuyo objetivo es la de mejorar el nivel de salud de la poblacin rural de la regin Lima. El
prximo proyecto de ProSalud consiste en elevar la calidad de servicio de 10 postas mdicas ubicadas en la zona rural de la provincia de
Huarochir. Para ello se han estimado los requerimientos adicionales de mdicos y enfermeras de cada una de las postas mdicas, tal como
aparecen en la siguiente tabla.
Posta mdica
1
2
3
4
5
6
7
8
9
10

Costo de penalizacin
Unitario
Mdicos
Enfermeras
4
2
5
3
5
2
4
2
6
3
7
3
5
2
3
2
8
3
5
2

Requerimientos adicionales
Mdicos
2
2
3
2
4
3
4
5
3
3

Enfermeras
4
6
6
5
10
6
7
10
8
6

ProSalud ha podido reclutar a 20 mdicos y 50 enfermeras que estn dispuestos a trabajar en zonas rurales, de tal modo que es imposible
satisfacer la demanda en todas las postas. La asignacin de este personal a cada posta no podr ser realizada de manera parcial: se asignan
las cantidades requeridas tanto de mdicos y de enfermeras nada. Adems, ha cuantificado el perjuicio ocasionado por no asignar personal
a cada posta mdica definiendo un costo de penalizacin. Dicho costo se calcula empleando el costo de penalizacin por cada mdico 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 mdicos y 50 enfermeras a fin de minimizar el costo total de penalizacin. Formule el
correspondiente modelo de Programacin Dinmica, resulvalo empleando P4 y presente el informe administrativo de la solucin ptima.
Ejercicio 3.4: Un operador logstico debe decidir en qu camin transportar las 6 cargas que debe entregar a un cliente. Tiene dos camiones
con las siguientes caractersticas: El camin A dispone de 16 toneladas de capacidad y el camin 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 informacin sobre el peso y la utilidad que se obtiene si la carga es transportada en el camin A o en el camin B.
Carga
Peso (toneladas)
Utilidad si se lleva en A ($/kg)
Utilidad si se lleva en B ($/kg)

1
5
0.9
0.8

2
3
0.7
0.9

3
4
0.8
0.7

4
5
1.02
1.1

5
6
1.4
1.3

6
8
0.95
1.1

Formule el correspondiente modelo de Programacin Dinmica que permita al operador logstico maximizar su utilidad total. Resuelva empleando
P4 y presente un informe administrativo de la solucin ptima.

Pgina 14

Problemas de la carga de bultos

Ejercicio 3.5: La nutricionista de una empresa productora de ganado vacuno debe disear la dieta que deben consumir los animales. La dieta
debe aportar un mximo de 1500 caloras y debe contener el mayor nivel posible de protenas. Debe considerar solo a cuatro diferentes alimentos
A, B, C y D cuyos contenidos de caloras por unidad de alimento son de 300, 500, 600 y 400 unidades respectivamente. El contenido de protenas
es de 400, 700, 900 y 300 unidades respectivamente por unidad de alimento. Por otro lado, no es recomendable incluir ms de dos unidades de
cada tipo de alimento por su alto nivel de grasa y en el caso del alimento B se recomienda la inclusin de por lo menos una unidad debido a su
alto contenido de fsforo.
a)
b)
c)
d)
e)
f)

Cul es la funcin objetivo del problema?

Identifique las variables de estado, el significado de la decisin y el el conjunto de decisiones posibles.
Genere la red de estados.
Escoja un estado, distinto del inicial, y describa el subproblema que se asocia a ese nodo.
Presente el significado de la funcin de valor ptimo y resuelva el problema empleando programacin dinmica.
Generalice las ecuaciones que emple para resolver el problema.

Ejercicio 3.6: Se desea establecer la cantidad de cada artculo que debe comprar un comerciante para luego venderlo, obteniendo as una
ganancia. La operacin de compra tiene un costo fijo por tipo de artculo, si decide llevar al menos una unidad de ese artculo. El comerciante
cuenta con un capital de $90 para efectuar las compras. Los datos son:
Artculo
1
2
3
4
5
6

Mnimo a comprar
(unidades)
0
2
0
1
1
0

Mximo a comprar
(unidades)
3
6
5
9
7
8

Costo variable
($ / unidad)
5
9
10
11
9
11

Costo fijo
($)
3
3
4
4
5
4

Precio de Venta
($/ unidad)
7
12
15
17
16
17

Formule el modelo de programacin dinmica correspondiente y resulvalo empleando P4.

Ejercicio 3.7: Usted, como jefe de planta, tiene la responsabilidad de programar las horas que deben funcionar las 5 lneas de produccin para
producir un producto de gran demanda. El Dpto. de Planeamiento le comunica que el requerimiento de produccin para el da siguiente es de al
menos 100000 unidades de ese producto. Cada lnea puede operar hasta 8 horas diarias. Para cada lnea se ha determinado un costo fijo, que
se aplica en caso trabaje la lnea, y un costo variable expresado en dlares por hora de trabajo. La siguiente tabla muestra dicha informacin y
tambin la tasa de produccin de cada lnea expresada en unidades por hora.
Lnea
Tasa de produccin (unidades /hora)
Costo fijo ($)
Costo variable ($/hora)
a)
b)

1
10000
4000
1200

2
8000
3000
1000

3
9000
3500
1100

4
7000
2500
1000

5
6000
2000
900

Formule el modelo de Programacin Dinmica que le permita determinar la programacin ptima de las lneas de produccin. Resuelva
empleando P4 y presente un informe administrativo de la solucin ptima que obtuvo.
Escenario: La gerencia le comunica ahora que cada lnea puede funcionar a lo ms 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 tambin depende de la lnea y que se
muestra en la misma tabla. As por ejemplo, en la lnea 3 se debe programar una hora de trabajo 4 horas, dado que su incremento es 3.
Lnea
1
2
3
4
5
Mnimo de horas
2
1
1
1
2
Mximo 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 programacin dinmica del escenario original.

Ejercicio 3.8: La capacidad mensual actual de produccin de una empresa es de 120 unidades. Esta empresa debe decidir en qu momento
ampliar o no ampliar su capacidad de produccin mediante la adquisicin de una nueva mquina. La empresa puede hacer a lo ms una sola
ampliacin de capacidad en todo el periodo de planeamiento de 6 meses. La ampliacin permitir que la capacidad mensual de produccin se
incremente en 80 unidades. Si se decide adquirir la mquina en un determinado mes, dicha mquina estar disponible para ser utilizada desde
el mismo mes en que se adquiere en adelante.

Pgina 15

No es posible almacenar produccin excedente de un mes a otro; es por eso que para la atencin de los pedidos en cada mes, si la capacidad
de produccin 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 prximos 6 meses y las penalidades se detallan a continuacin:
Mes
1
2
3
4
5
Pedido (unidades)
100 150 200 180 200
Penalidad por incumplimiento ($ / unidad de pedido no atendida)
200 180 190 200 180
Penalidad por capacidad no utilizada ($ / unidad de capacidad no utilizada) 80
90
75
85
90
Por ejemplo, si en el mes 1 no se ampla la capacidad de produccin, la penalidad en ese mes sera: 80(120-100) = $1600.

6
100
200
90

Sabiendo que la empresa desea minimizar la penalidad total (en $); formule el modelo de programacin dinmica correspondiente, resuelva
empleando P4 y presente un informe administrativo de la solucin ptima.

Problemas de Asignacin
Ejercicio 3.9: Un consultor debe determinar cuntos das debe dedicar a cada uno de sus 3 clientes, con el fin de maximizar su ingreso total. El
consultor dispone de 6 das y sus honorarios (en $) dependen del cliente y del nmero de das que le dedicara:
Honorarios (en $)
Cliente
1
2
3

0
0
0
0

Nmero de das que se les dedicara

1
2
3
4
100
250
400
525
125
250
375
500
150
300
400
550

5
600
625
650

Formule el modelo de programacin dinmica correspondiente y resulvalo empleando P4

Ejercicio 3.10: Suponga que un maestro artesano debe planificar la produccin de tres diferentes productos cermicos 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 produccin. Los requerimientos de mano de obra y materia prima de cada producto se muestran en la siguiente tabla.
Suponga adems 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.
Producto
1
2
3

Requerimiento unitario
materia
aprendices
prima
3
4
3
5
4
4

Utilidad (En $)
1 unidad

2 unidades

3 unidades

4 unidades

5 unidades

3
3
2.5

4.5
5
4

6.5
7
6

9
9
8

11
13
11

El artesano desea hallar el plan de produccin que maximice la utilidad total. Formule el modelo de programacin dinmica correspondiente y
resulvalo empleando P4.
Ejercicio 3.11: El Jefe de Produccin de una empresa manufacturera desea realizar el plan de produccin para las prximas 5 semanas. La
produccin de cada semana est restringida a 3 unidades como mximo. La siguiente tabla muestra el costo de produccin, en miles de soles,
segn las unidades que se decidan producir.
Costo de produccin (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 produccin de 12 unidades. Formule el modelo de programacin dinmica que permita a la empresa
minimizar su costo total, resuelva empleando P4 y presente un informe administrativo de la solucin ptima.

Pgina 16

Problemas de inventarios
Ejercicio 3.12: La demanda de un cierto artculo para los prximos 4 meses es de 900, 800, 1000, 1200 unidades respectivamente. Los costos
unitarios de produccin son de 3, 4, 2 y 5 ($) respectivamente, con una capacidad normal de produccin de 900 unidades. Dicha capacidad
puede extenderse hasta en 200 unidades, para los cuales los costos de produccin son 3.5, 5, 2.5 y 7 ($) respectivamente.
Al inicio del mes, el almacn est vaco. La capacidad mensual de almacenamiento es de 300 unidades y el costo mensual de almacenamiento
es de 1 $/unidad. Determine el programa ptimo de produccin que satisfaga la demanda mensual y minimice los costos de produccin y de
inventario. Al final del mes 4, el inventario debe ser de por lo menos 100 unidades.
Nota: Considere los niveles de produccin 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 algn 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
Cantidad a entregar (unidades)

1
500

2
480

3
460

4
490

5
460

6
490

Al inicio del mes 1, se tiene 800 unidades de producto en el almacn 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 produccin depende de la cantidad que produzca
la empresa:
Mes
1
2
3
4
5
6
Costo de produccin si se producen 500 unidades ($/unidad)
10.2 10.3
11
11.8 11.3 11.9
Costo de produccin 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 produccin de ese mes ser: $9500
El jefe de produccin desea saber el plan ptimo de produccin e inventarios mediante un modelo estructurado de programacin dinmica y su
solucin 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 tambin el costo de produccin unitario se muestra en el siguiente cuadro:
Mes
Cantidad a entregar (unidades)
Costo de produccin ($ / unidad)

1
140
5.2

2
180
5

3
180
5.7

4
200
5.9

5
120
5.1

6
180
5.6

7
100
5.8

8
100
5.8

9
120
5.4

10
100
6

La capacidad mensual de produccin es de 300 unidades. La produccin mensual se efecta en mltiplos de 60 unidades (no se puede producir
fracciones de lote), siendo posible tambin no producir en algn 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 mximo 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 produccin desea saber cunto debe producir en cada mes, con el objetivo de minimizar el costo total de produccin e inventario;
mediante un modelo estructurado de programacin dinmica y su solucin empleando el software P4.

Pgina 17

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; despus 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

Lima
Arequipa
Cuzco
Trujillo

Lima

Arequipa

Cuzco

Trujillo

--1030
1250
570

1030
--530
1520

1250
530
--1440

570
1520
1440
---

Ejercicio 3.17: El departamento de mantenimiento de una empresa desea programar el mantenimiento de 4 mquinas durante los meses de
Abril a Julio, de tal modo que solo se dar mantenimiento a una mquina en cada mes y que se minimice el costo total de mantenimiento. Los
costos de mantenimiento (en $) varan por mquina y por mes:
Mquina
A
B
C
D

Abril
120
90
150
95

Mayo
110
95
140
110

Junio
105
90
130
130

Julio
115
85
120
105

Ejercicio 3.18: Un taller tiene 4 trabajos que debe efectuar en una sola mquina. 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
Tiempo de proceso (das)
Plazo (das a partir de ahora)

1
2
14

2
4
14

3
6
10

4
8
16

La demora de un trabajo es simplemente cunto tiempo despus 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 atrasarn, el trabajo 3 estar con 2 das de demora y el trabajo 4 estar con 4 das de
demora.

Gestin de Rdito
Ejercicio 3.19: Una cierta empresa de transporte turstico posee un bus de 10 pasajeros mediante el cual ofrece servicios diarios a distintos
segmentos de mercado. Para cierto da dentro de dos semanas, todava no se tiene reservado ningn asiento. Se espera demandas de tres
segmentos del mercado de los cuales se tiene ya historial de ventas. Ellos son:
1. Agencias tursticas
2. Convenios empresariales
3. Clientes directos
Los precios que se cobran por asiento varan entre los tres segmentos y son $15, $10 y $20 respectivamente. La demanda de cada segmento
es incierta y solo se pueden estimar probabilsticamente. 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)
Segmento 1
Segmento 2
Segmento 3

0
0
0.1
0.1

1
0
0.15
0.3

2
0.2
0.15
0.3

3
0.2
0.2
0.2

4
0.15
0.2
0.1

5
0.15
0.2
0

6
0.1
0
0

7
0.1
0
0

8
0.1
0
0

9
0
0
0

10
0
0
0

Se requiere determinar cuntos 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 da analizado.

Pgina 18

Ejercicio 3.20: La cadena de supermercados SAFECO ha comprado 6 galones de leche de un establo local al precio de $1 por galn. Cada
galn es vendido en las 3 tiendas de la cadena a $2. Todo sobrante es devuelto al establo al final del da; el cual le paga a SAFECO $0.50 por
galn. 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.
Tienda
Tienda 1
Tienda 2
Tienda 3

Demanda diaria (Galones)

1
2
3
0.6
0
0.4
0.5
0.1
0.4
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 sujetndose a un presupuesto de 120 soles y
cumpliendo con llegar hasta la ciudad 5 en no ms de 20 horas. Determine la mejor combinacin 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.

De ciudad
1
2
3
4

Costo (S/.)
Caminar
Otro medio
20
40
15
30
25
60
30
25

Tiempo (horas)
Caminar
Otro medio
6
3
8
5
4
3
5
4

Cansancio (valor)
Caminar
Otro medio
100
60
80
70
50
50
70
40

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

Clima mejora
0.1
0.3
0.2
0.1

Clima permanece igual

0.6
0.6
0.7
0.7

Clima empeora
0.3
0.1
0.1
0.2

Formule el modelo de programacin dinmica que le permita al peregrino minimizar el valor espera del cansancio total. Resuelva empleando P4
y presente un informe administrativo de la solucin ptima.

Unidad 4: Anlisis de decisiones

Criterios de decisin bajo incertidumbre y bajo riesgo
Ejercicio 4.1: Un inversionista tiene el objetivo de lograr la tasa mxima de retorno. Suponiendo que solo tiene tres inversiones posible: valores
especulativos, acciones de alto grado, o bonos. Suponga tambin que solo pueden ocurrir tres estados posibles de la naturaleza: guerra, paz y
depresin. Suponga finalmente que el inversionista ha calculado sus tasas de retorno (%) que se muestran en la siguiente tabla. Cul es la
accin ptima utilizando los diversos criterios de eleccin no probabilsticos estudiados en clase?
Accin
Valores especulativos
Acciones de alto grado
Bonos

Guerra
20
9
4

Evento
Paz
1
8
5

Depresin
-6
0
3

Ejercicio 4.2: El dueo de un almacn de ropa debe decidir la cantidad de polos a pedir para la prxima 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 ms 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 despus 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 decisin.

La matriz de recompensas.
Pgina 19

Determinar la mejor decisin segn los criterios MAXIMIN, MAXIMAX, Pesadumbre MINIMAX, Valor esperado.

Ejercicio 4.3: B&J es la empresa cervecera lder en el pas. El comit de gerencia de B&J ha observado capacidad ociosa en la lnea 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 ao.
Algunos gerentes proponen una produccin de gran volumen y otros ms conservadores proponen una produccin moderada. La ganancia que
se obtenga depender del estado de la economa el prximo ao. De acuerdo a las medidas gubernamentales dadas, se estima que la
probabilidad de que la economa mejore ser 0.2. De acuerdo al estado de la economa se ha proyectado una ganancia segn el volumen de
produccin. Si se produce un gran volumen y la economa mejora se estima que se ganar $ 2 millones y si no mejora se perder medio milln.
Si la economa mejora y se produce un volumen moderado se estima una ganancia de medio milln y si la economa no mejora se estima que
se perder $ 0.3 millones.
Se pide:

Los estados de la naturaleza, las alternativas de decisin y la matriz de recompensas.

Determinar la mejor decisin 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 artculos 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 artculos 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 ms alto de defectuosos que lo especificado, se incurre en una penalizacin 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. Cul es la decisin ptima segn
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 aplicacin de la Teora 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 comercializacin 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)
b)

Determinar la estrategia ptima para maximizar el valor esperado final del patrimonio de la empresa.
El monto mximo que estara dispuesto a pagar por hacer un estudio de mercado.

Ejercicio 4.6: La compaa Fertilizantes Nitro crea un nuevo fertilizante. Si vende el producto y tiene xito, sus utilidades sern $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, slo habr 30% de probabilidad de xito. Adems hay 60% de probabilidad que el resultado sea favorable. Se pide lo siguiente:
a)
b)
c)

Los estados de la naturaleza y las alternativas de decisin.

Construir el rbol de decisiones y determinar la decisin ptima que debera tomar, si es neutral con respecto al riesgo (es decir, si desea
maximizar su utilidad). A cunto asciende el valor esperado de la informacin muestral?
Escenario: El tomador de decisiones de Fertilizantes Nitro es adverso al riesgo y su funcin de utilidad es: U(x) = ln(x+50). Determine la
decisin ptima. La decisin ptima cambia respecto a la anterior?

Ejercicio 4.7: La red televisiva NBS gana en promedio $ 400 mil cuando un espectculo tiene xito y pierde un promedio de $ 100 mil cuando
no lo tiene. De todos los espectculos que ha revisado esa red, sucede que el 25% fueron xitos y el 75% fracasos. Una empresa de investigacin
de mercado puede, a un costo de $ 40 mil, hacer que una concurrencia presencie una muestra del espectculo propuesto y d su opinin acerca
de si ser xito o fracaso. Si en realidad va a ser un xito, hay 90% de probabilidades que la empresa de investigacin de mercado prediga que
ser un xito. Si en realidad va a ser fracaso, hay 80% de probabilidades que la prediccin sea fracaso. Se pide:
Pgina 20

a)
b)
c)
d)

El rbol de decisiones respectivo.

Determinar la estrategia que debe tomar el canal, si el tomador de decisiones es neutral al riesgo.
Hallar el valor esperado de la informacin muestral (el precio mximo que se puede pagar por un estudio de mercado).
Escenario: Suponga que ahora el tomador de decisiones adopta una actitud buscadora de riesgo, la cual se expresa mediante la funcin
de utilidad u(x)=(x+140)2; donde x = ganancia en miles de dlares. Qu estrategia debera tomar el canal?

Ejercicio 4.8: Jones, que es campesino, debe determinar si siembra maz o trigo. Si siembra maz y el clima es caluroso, gana $ 8000, o si el
clima es fro, gana $ 5000. Si siembra trigo y el tiempo es caluroso gana $ 7000 y si el tiempo es fro gana $6500. En el pasado, el 40% de los
aos han sido fros y el 60% calientes. Antes de sembrar, Jones puede pagar $ 600 por un pronstico del tiempo. Si el ao en realidad es fro,
hay 90% de probabilidad que el meteorlogo prediga un ao fro. Si el ao en realidad es caliente, hay 80% de probabilidad que el meteorlogo
prediga un ao caluroso. Cmo puede Jones maximizar sus ganancias esperadas?
Ejercicio 4.9: Una empresa dedicada a la explotacin 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:
Accin
Estado
Clase A
Clase B
Clase C

Perforar
$-100000
$30000
$200000

No perforar
$0
$0
$0

A un costo de $15000, la empresa puede efectuar sondeos ssmicos que ayudarn a determinar la estructura geolgica del terreno. Los sondeos
determinarn 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
ssmico.
Resultado ssmico
Estado
Clase A
Clase B
Clase C
Probabilidad de
resultado ssmico

Sin
estructura
0.73
0.22
0.05
0.41

Estructura media

Estructura
total

0.43
0.34
0.23
0.35

Probabilidad de
estado
0.50
0.30
0.20

0.24

Para completar la tabla anterior, los expertos afirman que la probabilidad de que el resultado de la prueba ssmica 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)
b)
c)
d)

Dibuje el rbol de decisin.

Cul es la accin ptima sin experimentacin?
Cul es la estrategia ptima de decisin?
Cul es la mxima cantidad de dinero que se puede pagar por los sondeos ssmicos?

Ejercicio 4.10: La empresa Clean&Neat est considerando la introduccin 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 opcin que estn considerando es la prueba del producto en la ciudad de Chimbote a un costo de $4 millones antes de tomar la decisin 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.
Descarte la opcin de la prueba del producto en la ciudad de Chimbote y desarrolle una formulacin de anlisis de decisiones para el problema
identificando las acciones, los estados de la naturaleza y la matriz de pagos beneficios. Aplique los criterios MAXIMIN y de pesar MINIMAX
para determinar las alternativas ptimas.
Escenario: Ahora incluya la opcin de prueba en el mercado de Chimbote.
a)
b)
c)
d)

Dibuje el rbol de decisin.

Cul es la ganancia mxima esperada? Cul es la estrategia ptima de la empresa?
Cunto es lo mximo que debera costar la prueba del producto?
Si se prueba en Chimbote, diga si se debe comercializar el producto a nivel nacional.

Pgina 21

Ejercicio 4.11: Farmagroup es una empresa que fabrica anti anmicos, para lo cual debe comprar la materia prima que es el xido frrico; la
compra se puede hacer a un importador o a un proveedor local. La empresa tiene las siguientes alternativas:
1. Hacer un anlisis conjunto del comportamiento en relacin a la entrega a tiempo, del importador y del proveedor local y luego escoger a
quien comprar.
2. No hacer el anlisis 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 anlisis tiene un costo de $300 y los posibles resultados del anlisis con sus respectivas
probabilidades son:
Resultado del anlisis
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 anlisis fuese que solo el importador entregara a tiempo entonces se decidir importar el xido frrico. Si el resultado del
anlisis fuese que solo el proveedor local entregara a tiempo entonces se decidir comprar a ste. Si el resultado fuese que ambos entregaran
a tiempo se tendr que decidir a quin comprar. Finalmente, si el resultado fuese que ambos entregaran tardamente entonces la empresa
decidir no realizar la compra del xido frrico, incurriendo en un costo de penalizacin de $2500 por la imposibilidad de realizar la produccin.
Al realizar el anlisis se obtiene la siguiente informacin:

La probabilidad de que el importador entregue a tiempo habindose concluido en el anlisis que solo el importador entregara a tiempo es
0.80.
La probabilidad de que el proveedor local entregue a tiempo habindose concluido en el anlisis que solo el proveedor local entrega a tiempo
es 0.95
La probabilidad de que en el anlisis se haya concludo que los dos entregaran a tiempo habiendo ocurrido que el importador entreg a
tiempo es 0.67
La probabilidad de que en el anlisis se haya concludo que los dos entregaran a tiempo habiendo ocurrido que el proveedor local entreg
a tiempo es 0.63

La cotizacin 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 prdida de ventas por falta de stock de aproximadamente $1000.
a)
b)
c)

Elabore el rbol de decisin mostrando todas las probabilidades y valores asociados.

Determine la estrategia ptima de Farmagroup y el valor ptimo de la funcin objetivo.
Cunto es lo mximo que se podra pagar por el anlisis con el fin de que el anlisis forme parte de la estrategia ptima?

Ejercicio 4.12: Un agricultor ha sembrado un cultivo que debe cosecharse dentro de un plazo limitado para asegurar la calidad del fruto. Puede
comenzar la cosecha ahora o esperar 10 das ms.
Si inicia la cosecha ahora puede terminarla en el plazo previsto con una probabilidad de 70%, en cuyo caso su ganancia sera $22000 debido a
que ahora puede contratar operarios inexpertos a quienes se les paga menos. Si la cosecha finaliza fuera de plazo la ganancia ser solo de
$13000.
Si espera 10 das para iniciar la cosecha la probabilidad de que la cosecha se termine a tiempo es de 40%, con una ganancia de $20000 debido
a que los trabajadores expertos que ya estarn disponibles ganan un mayor salario. En caso la cosecha termine fuera de plazo la ganancia ser
solo de $15000.
Presente la matriz de recompensas (pagos, ganancias, recompensas etc.) que permita al agricultor evaluar la decisin que debe tomar
identificando claramente las alternativas de accin y los estados de la naturaleza.
Determine la decisin ptima segn el criterio de Pesar Minimax (costo de oportunidad, Savage, pesadumbre o arrepentimiento) y el de Valor
Esperado.
Escenario A: Suponga ahora que el agricultor hace un mejor anlisis de la informacin disponible y de los aspectos ms importantes a considerar
en su decisin y le proporciona a Ud. la siguiente informacin:
Si inicia la cosecha ahora existe 60% de probabilidad de que encuentre trabajadores experimentados para trabajar con este tipo de sembro en
cuyo caso se terminar la cosecha a tiempo y el agricultor ganar $25000. Si no encuentra trabajadores experimentados deber contratar
trabajadores inexpertos quienes reciben un menor pago. En este caso, segn su experiencia existe un 60% de probabilidad de que la cosecha
no se termine en el plazo establecido, con lo cual la ganancia ser solo de $18000, en caso contrario ganar $28000. Adems puede decidir
alquilar un equipo recolector que mejora la productividad de los trabajadores inexpertos, con lo cual la probabilidad de terminar la cosecha a
tiempo aumenta a 75%. El alquiler del equipo tiene un costo de $4000.

Pgina 22

Si inicia la cosecha dentro de 10 das conseguir todos los trabajadores experimentados que necesita pero existe un 40% de probabilidad de
que la cosecha no se termine dentro del plazo previsto. En caso la cosecha no se termine a tiempo la ganancia ser de $16000 y en caso
contrario ser $25000.
a) Elabore el rbol de decisin mostrando todas las probabilidades y valores asociados.
b) Determine la estrategia ptima del agricultor y el valor ptimo de la funcin objetivo.
Ejercicio 4.13: 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 comprarlos localmente.
Existe una probabilidad del 40% de que el gobierno determine un incremento de aranceles para la importacin. En caso de que se incrementen
los aranceles el costo anual de importacin sera de $150000 y los costos de compra local seran de $130000. En caso de que no se
incrementaran los aranceles, los costos de importacin seran de $100000 y los costos de compra local seran de $120000.
a)

Determine la decisin ptima segn el criterio de Pesar Minimax (costo de oportunidad, Savage, pesadumbre o arrepentimiento) y el de
Valor Esperado.

Escenario A: Suponga ahora que la empresa ha considerado la posibilidad de obtener informacin ms 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%.
b)
c)

Dibuje el rbol de decisin. Muestre todas las probabilidades y valores asociados.

Determine la estrategia que la empresa debe seguir para obtener el mayor beneficio esperado posible as como tambin ese valor.

Pgina 23