IN396 – INVESTIGACIÓN DE OPERACIONES 2

SEPARATA COMÚN DE EJERCICIOS

CICLO 2021 – 02

SECCIONES: Todas

Coordinador: Ing. Eduardo López Sandoval.

 Índice de Contenido

Unidad 1: Análisis de decisiones .................................................................................................................... 3

Unidad 2: Cadenas de Markov ........................................................................................................................ 6

Unidad 3: Teoría de Líneas de Espera .........................................................................................................10

Unidad 4: Programación Dinámica ...............................................................................................................13

Página 2
 Unidad 1: Análisis de decisiones
Criterios de decisión bajo incertidumbre y bajo riesgo
Ejercicio 1.1:

Un inversionista tiene el objetivo de lograr la tasa máxima de retorno. Suponiendo que solo tiene tres inversiones posibles: valores especulativos,
acciones de alto grado, o bonos. Suponga también que solo pueden ocurrir tres estados posibles de la naturaleza: guerra, paz y depresión.
Suponga finalmente que el inversionista ha calculado sus tasas de retorno (%) que se muestran en la siguiente tabla:

Evento
Acción Guerra Paz Depresión
Valores especulativos 20 1 -6
Acciones de alto grado 9 8 0
Bonos 4 5 3

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

Ejercicio 1.2:

Una empresa debe decidir la cantidad de polos a pedir al proveedor para la próxima temporada de verano. La demanda de polos para la próxima
temporada de verano puede ser de 100 mil, 200 mil, 300 mil o 400 mil polos. El costo del pedido es de 10 $/unidad si el pedido es hasta 200 mil
unidades; pero si se pide más de 200 mil unidades, el costo disminuye a 9.5 $/unidad. La empresa vende los polos a 12 $/unidad; pero si quedan
polos sin vender al final de la temporada, éstos se rematan en un Outlet a mitad de precio. Se le pide lo siguiente:

a) Identifique las alternativas de decisión y los estados de la naturaleza. Construya la Matriz de Resultados correspondiente e indique en qué
unidades se expresa.
b) Si la empresa prefiere evitar riesgos, ¿Cuál es la decisión óptima que debería tomar?
c) Si la empresa está dispuesta a asumir riesgos, ¿Cuál es la decisión óptima que debería tomar?
d) Si la empresa prefiere minimizar el costo de oportunidad, ¿Cuál es la decisión óptima que debería tomar?
e) La probabilidad que la demanda sea 100 mil, 200 mil, 300 mil o 400 mil polos es 0.1, 0.2, 0.3 y 0.4 respectivamente, ¿Cuál es la decisión
óptima que debería tomar la empresa, sabiendo que es neutral al riesgo?

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

Ejercicio 1.3:

La compañía Fertilizantes Nitro crea un nuevo fertilizante. Si vende el producto y tiene éxito, sus utilidades serán $50 mil; si fracasa perderá $35
mil. 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 mil.
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, resuélvalo y determine:
• El valor óptimo de la función objetivo. Interprete dicho valor.
• La decisión óptima que debería tomar, si la compañía es neutral con respecto al riesgo.
• El valor esperado de la información muestral. Interprete dicho valor.
c) Fertilizantes Nitro es adversa al riesgo y su función de utilidad es 𝑼(𝒙) = √𝒙 + 𝟒𝟎 ; 𝑥 𝑠𝑒 𝑒𝑥𝑝𝑟𝑒𝑠𝑎 𝑒𝑛 𝑚𝑖𝑙𝑒𝑠 𝑑𝑒 𝑑ó𝑙𝑎𝑟𝑒𝑠. Incorpore
dicha función de utilidad en el árbol de decisiones, resuélvalo y determine:
• La utilidad óptima esperada y la decisión óptima que debería tomar Fertilizantes Nitro.
• Determine el equivalente de certeza para la compañía e interprete dicho valor.
• Otra compañía le ofrece a Fertilizantes Nitro un pago de $7 mil para comprar los derechos del nuevo fertilizante, ¿Fertilizantes Nitro
debería aceptar la oferta? Justifique
• Determine la prima de riesgo para Fertilizantes Nitro e interprete su valor.

Ejercicio 1.4:

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 ace rca 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:
Página 3
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 𝑼(𝒙) = (𝒙 + 𝟏𝟒𝟎)𝟐 ; 𝑥 𝑠𝑒 𝑒𝑥𝑝𝑟𝑒𝑠𝑎 𝑒𝑛 𝑚𝑖𝑙𝑒𝑠 𝑑𝑒 𝑑ó𝑙𝑎𝑟𝑒𝑠. ¿Qué estrategia debería tomar el canal? ¿A cuanto asciende
su equivalente de certeza? Interprete dicho valor.

Ejercicio 1.5:

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 60% de los años han sido
calientes y el 40% fríos. Antes de sembrar, Jones puede pagar $ 600 por un pronóstico del tiempo. Si el año en realidad es caliente, hay 80% de
probabilidad que el meteorólogo prediga un año caluroso. Si el año en realidad es frío, hay 90% de probabilidad que el meteorólogo prediga un
año frío. ¿Cómo puede Jones maximizar sus ganancias esperadas? ¿Qué actitud ante el riesgo muestra Jones?

Ejercicio 1.6:

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.

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

La empresa Clean&Neat está considerando la introducción de un nuevo producto de limpieza en el mercado nacional. La gerencia estima que la
probabilidad de éxito rotundo es de 0.5 y las probabilidades de éxito moderado y fracaso total son de 0.25 y 0.25 respectivamente. Una opción
que están considerando es la prueba del producto en la ciudad de Chimbote a un costo de $0.5 millones antes de tomar la decisión de introducirlo
en el mercado nacional. La experiencia ha demostrado que los productos de limpieza que han tenido éxito total han sido aprobados en la ciudad
de Chimbote el 90% de las veces, mientras que los productos que obtienen un éxito moderado son aprobados en la ciudad de Chimbote solo el
60% de las veces. Finalmente, en Chimbote solo el 30% de los productos que fracasan son aprobados. Si el producto obtiene éxito total la
ganancia para la empresa será de $30 millones, si obtiene éxito moderado solo ganará $5 millones y si fracasa perderá 20 millones.

a) Dibuje el árbol de decisión.

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

Página 4
Ejercicio 1.8:

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

Ventas buenas Ventas regulares

Burger Queen 50 25
Mac Dowell’s 50 35

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

a) Identificar las alternativas de decisión y los estados de la naturaleza. Luego, presentar la matriz de resultados correspondiente, indicando
en qué unidades se expresa.
b) Determine la decisión óptima, bajo los criterios: MAXIMIN, MAXIMAX, MINIMAX. Interprete sus resultados.

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

a) Presente el árbol de decisiones correspondiente, mostrando todos los valores y probabilidades correspondientes. TRABAJE CON
CLARIDAD Y ORDEN. Si tiene que calcular probabilidades, calcúlelas redondeando a 4 cifras decimales y presente ordenadamente su
procedimiento y cálculos.
b) Luego de resolver el árbol, presente por escrito lo siguiente:
• Valor óptimo esperado.
• Decisión óptima.
• Lo máximo que la empresa pagaría por mandar a hacer el estudio.
• Si se implementa la decisión óptima, ¿Cuál es la probabilidad de tener ventas buenas?
• Si se implementa la decisión óptima, ¿Cuánto podría ganar la empresa como máximo?
• La actitud ante el riesgo de la empresa.
c) Suponga que la función de utilidad de la empresa es 𝑼(𝒙) = √𝒙 ; 𝑥 𝑠𝑒 𝑒𝑥𝑝𝑟𝑒𝑠𝑎 𝑒𝑛 𝑚𝑖𝑙𝑒𝑠 𝑑𝑒 𝑑ó𝑙𝑎𝑟𝑒𝑠:
• Determine su equivalente de certeza e interprete dicho valor.
• Si se le presenta a la empresa la oportunidad de dejar de adquirir los derechos de la franquicia, a cambio de una inversión que le
asegure una ganancia de $100 mil, ¿Qué decisión debería tomar? Justifique.

Ejercicio 1.9:

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

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

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

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

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

Página 5
a) Presente el árbol de decisiones correspondiente, mostrando todos los valores y probabilidades correspondientes. Trabaje con claridad y
orden. Si tiene que calcular probabilidades, calcúlelas redondeando a 4 cifras decimales y presente ordenadamente su procedimiento y
cálculos.
b) Luego de resolver el árbol, presente por escrito lo siguiente:
a. Valor óptimo esperado.
b. Decisión óptima.
c. Lo máximo que el inversionista pagaría por contratar a la firma consultora.
c) Suponga ahora que el inversionista tiene la siguiente función de utilidad: 𝑼(𝒙) = 𝒍𝒏(𝒙 + 𝟐𝟎𝟎𝟎), 𝑥 se expresa en miles de dólares.
Incorpore dicha función de utilidad en el árbol de decisiones, resuélvalo y determine:
• La utilidad óptima esperada y la decisión óptima que debería tomar en inversionista. ¿Cuál es la actitud ante el riesgo del inversionista?
• Determine el equivalente de certeza para la compañía e interprete dicho valor.
• Al inversionista se le presenta la oportunidad de invertir en un negocio que le garantiza una rentabilidad de $1500 Mil, en vez de
construir un hotel en la playa. ¿Qué le recomendaría usted? Justifique.
• Determine la prima de riesgo para el inversionista e interprete su valor.

Unidad 2: Cadenas de Markov

Ejercicio 2.1

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

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

Ejercicio 2.2

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

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

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

Ejercicio 2.3

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

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

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

Ejercicio 2.4

Considerando el ejercicio 2.1:

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

Página 6
Ejercicio 2.5

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

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

Ejercicio 2.6

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

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

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

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

Ejercicio 2.7

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

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

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

Ejercicio 2.8

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

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

Ejercicio 2.9

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

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

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

La gerencia está interesada en saber:

a) La probabilidad de que una cuenta retrasada hasta 30 días y de que una cuenta retrasada hasta 60 días se vuelva incobrable.
b) Suponga ahora que la tienda posea $2000 en cuentas de 1 a 30 días de atraso y $5000 en cuentas de 31 a 60 días de retraso. ¿Qué monto
se espera que se vuelva incobrable?

Ejercicio 2.10

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

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

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

Ejercicio 2.11

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

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

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

Ejercicio 2.12

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

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

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

Ejercicio 2.13

La demanda semanal de un cierto artículo para una tienda es incierta; pero se puede estimar probabilísticamente. De los registros históricos, se
ha podido determinar que su función de distribución de probabilidad es la siguiente:

Página 8
 Demanda semanal (unidades) 0 1 2 3 4 o más
Probabilidad 0.2 0.3 0.1 0.3 0.1

Al inicio de cada semana, se revisa el nivel de inventario en el almacén, y si se encuentra un inventario de 0 o de 1 unidad, se le pide al proveedor
3 unidades; las cuales llegan inmediatamente a la tienda. El máximo nivel de inventario que puede tener la tienda es de 4 unidades al inicio de
cada semana. La demanda que no se llegue a satisfacer, se considera una venta perdida.

Nota: Presente su desarrollo con 4 cifras decimales.

a) Presente los estados y la matriz de transición del proceso estocástico anteriormente descrito.
b) En el largo plazo, ¿Cuál es el nivel esperado de inventario semanal?
c) Si hoy el inventario es de 2 unidades ¿Cuál es la probabilidad de que el inventario sea de 2 unidades, 3 semanas después?

Ejercicio 2.14

Un inversionista compró acciones de una cierta compañía que cotiza en la Bolsa de Valores de Lima, y ha dado la orden a su corredor de vender
las acciones tan pronto como su precio alcance los $24 o más o tan pronto como el precio sea $20 o menos. De la observación del comportamiento
del mercado de acciones, él estima que cada día, la probabilidad que el precio de las acciones baje $2, baje $1, se mantenga igual, suba $1 y
suba $2 es 0.3, 0.15, 0.2, 0.15 y 0.2 respectivamente.

Se le pide lo siguiente:

a) Defina la variable aleatoria y los estados del proceso estocástico anteriormente descrito.
b) Presente la matriz de transición correspondiente.
c) Si hoy día el inversionista compró acciones a $22. ¿En cuántos días espera salirse de la Bolsa de Valores de Lima? Presente su
procedimiento.
d) Si hoy día el inversionista compró acciones a $23 ¿Cuál es la probabilidad que en algún momento venda las acciones cuando el precio
alcance los $20 o menos? Presente su procedimiento.

Ejercicio 2.15

El ascensor de un edificio de tres pisos realiza viajes de uno a otro piso. El piso en el que finaliza el viaje n-ésimo del ascensor es un proceso
estocástico de Markov. Se sabe que la mitad de los viajes que parten del primer piso se dirigen a cada uno de los otros dos pisos, mientras que
si un viaje comienza en el segundo piso, sólo el 25% de las veces finaliza en el tercer piso. Por último, si un trayecto comienza en el tercer piso,
siempre finaliza en el primer piso. Se pide:

a) Defina la variable aleatoria y los estados del proceso estocástico anteriormente descrito.
b) Presente la matriz de transición correspondiente.
c) ¿Cuál es la probabilidad de que, a largo plazo, el ascensor se encuentre en cada uno de los tres pisos?
d) Si el ascensor parte del primer piso, ¿En cuántos viajes se espera que el ascensor retorne al primer piso?

Ejercicio 2.16

Una urna contiene dos bolas sin pintar. Se selecciona una bola al azar y se lanza una moneda. Si la bola elegida no está pintada y la moneda
produce cara, se pinta la bola de rojo; pero si la moneda produce sello, la bola se pinta de negro. Si la bola elegida ya está pintada, entonces se
le cambia de color (si es roja, se pinta de negro o si es negra se pinta de rojo), sin importar que la moneda produzca cara o sello. Se pide lo
siguiente:

a) Identifique los estados y presente la matriz de transición del proceso estocástico descrito
b) Presente el diagrama de transición, e identifique los estados transitorios, recurrentes, absorbentes, conjuntos de estados cerrados; si
hubiese.

Ejercicio 2.17

Sean dos urnas: A y B. La urna A contiene 9 bolas blancas y 1 bola negra; mientras que la urna B contiene 1 bola blanca y 9 bolas negras. El
experimento consiste en extraer de la urna A una bola al azar. Si la bola extraída es negra, se regresa a la urna A; pero si es blanca, entonces
se extrae al azar una bola de la urna B y se intercambian. Se pide lo siguiente:

a) Identifique los estados y presente la matriz de transición del proceso estocástico descrito.
b) Presente el diagrama de transición, e identifique los estados transitorios, recurrentes, absorbentes, conjuntos de estados cerrados; si
hubiese.

Página 9
 Unidad 3: Teoría de Líneas de Espera
Ejercicio 3.1

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

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

Ejercicio 3.2

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

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

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

0.036 0.035 0.035 0.036 0.038

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

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

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

Ejercicio 3.3

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

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

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

Ejercicio 3.4

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

• El 10% del tiempo que dura la jornada de trabajo, el empleado estuvo ocioso debido a que no pasaban autos.

Página 10
• La tasa de llegada de los autos al peaje que van de sur a norte se ajusta a una distribución de Poisson, con una tasa promedio de 54 autos
por hora.
• El tiempo que el empleado demora en atender a un auto es una variable aleatoria exponencialmente distribuida.

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

Situación actual Propuesta 1 Propuesta 2

Costo del servidor ($/hora) 3 2 2
Costo de espera de un auto ($/hora) 2 3 1
Jornada de trabajo 12 horas 12 horas 12 horas

¿Cuál de todas las opciones es la más económica?

Ejercicio 3.5

La gerenta de una tienda de ropa deportiva, que atiende 12 horas diariamente, calcula que por cada hora que un cliente espera en cola para
pagar le cuesta al negocio S/ 100 en pérdidas de ventas. Actualmente, atiende una cajera y la cola que se forma es una sola. A la cajera se le
paga S/ 30 la hora. Los clientes llegan a una tasa de 30 por hora con distribución de Poisson y la tasa de servicio (en clientes/hora) también sigue
una distribución de Poisson. Se sabe además que en promedio 2.25 clientes hacen cola para ser atendidos por la cajera.

La gerenta está evaluando dos alternativas para agilizar la atención en la caja: Poner una cajera más o 2 cajeras más. En ambas alternativas, la
cola que se forma sigue siendo una sola. La tasa de servicio de cada cajera adicional sería la misma que la cajera actual y además se le pagaría
igual que a la cajera actual.

Nota: Presente su desarrollo con 4 cifras decimales.

a) Determine la tasa de servicio de la cajera.

b) Si la gerenta toma decisiones en función de los costos, ¿Conviene seguir trabajando con una sola cajera? Si no es así, cuál de las dos
alternativas es la más conveniente. Presente ordenadamente su procedimiento y sus cálculos, sino no se otorga puntaje.

Ejercicio 3.6

La temporada de cosecha de trigo en el medio oeste estadounidense es corta, y la mayoría de los granjeros entregan sus camiones con cargas
del cereal a un silo (granero) central gigantesco en un lapso de dos semanas. Debido a esto, se sabe que los camiones llenos de trigo esperan
para descargar y regresar a los campos a una cuadra de distancia del depósito. El silo central es de propiedad cooperativa, por lo cual beneficiaría
a cada uno de los granjeros incrementar tanto como sea posible el nivel de eficacia del proceso de descarga y almacenaje. El costo del deterioro
del grano causado por los retrasos en la descarga, el costo de la renta de los camiones y el tiempo ocioso del conductor mientras llega su turno
son preocupaciones importantes para los miembros de la cooperativa.

A pesar de que los granjeros tienen problemas para cuantificar el daño a la cosecha, es fácil asignar un costo de $18 por hora por concepto de
espera y descarga por cada camión y conductor. El silo permanece abierto y funciona 16 horas al día, los siete días a la semana, durante la
temporada de cosecha, y tiene una capacidad de descarga de 35 camiones por hora de acuerdo con una distribución exponencial. Los camiones
llenos llegan a lo largo del día (durante el horario en que el silo está abierto) a una tasa aproximada de 30 camiones por hora, con un patrón de
Poisson. Para ayudar a la cooperativa a atender el problema de la pérdida de tiempo mientras los camiones están en espera en la línea o mientras
descargan en el silo, encuentre:

a) el número promedio de camiones en el sistema de descarga.

b) el tiempo promedio por camión en el sistema.
c) la tasa de utilización del área del silo.
d) el costo diario total para los granjeros por tener los camiones detenidos en el proceso de descarga.
e) Como se mencionó, la cooperativa utiliza el silo únicamente dos semanas al año. Los granjeros estiman que ampliar el silo reduciría en 50%
los costos de descarga durante el próximo año. Costaría $9,000 hacerlo durante la temporada en que no hay labores. ¿Valdría la pena para
la cooperativa ampliar el área de almacenamiento?

Página 11
Ejercicio 3.7

La tienda departamental Ashley, ubicada en la cuidad de Kansas, mantiene una exitosa división de ventas por cátalos, donde un empleado toma
los pedidos por teléfono. Si él está ocupado en la línea, las llamadas entrantes para esa división se responden de manera automática con una
máquina y se pide a quienes llamen que permanezcan en espera. Tan pronto como el empleado está disponible, el cliente que ha esperado por
más tiempo se transfiere y se atiende en primer lugar. Las llamadas llegan a una tasa aproximada de 12 por hora. El empleado puede tomar un
pedido en un promedio de 4 minutos. Las llamadas tienden a seguir una distribución Poisson, y los tiempos de servicio suelen ser exponenciales.
El empleado recibe un sueldo de $10 por hora, pero debido a la pérdida de buena voluntad por parte de los clientes y a las ventas en general, la
tienda Ashley pierde aproximadamente $50 por hora de tiempo del cliente que espera para que el empleado pueda tomar el pedido.

a) ¿Cuál es el tiempo promedio que debe esperar el cliente de catálogos antes de que su llamada se transfiera al empleado que toma los
pedidos?
b) ¿Cuál es el número promedio de personas que llaman y esperan para colocar un pedido?
c) Ashley evalúa la contratación de un segundo empleado para tomar las llamadas. La tienda pagaría a esa persona los mismos $10 por hora.
¿Debería contratar a otro empleado? Explique.

Ejercicio 3.8

La tasa de llegada de las personas a la mesa de partes de un municipio, donde atiende un único empleado, sigue una distribución de Poisson.
Asimismo, la tasa de servicio del empleado también sigue una distribución de Poisson. Un analista ha registrado el momento de llegada y el
momento de salida de una muestra representativa de 30 personas; presentadas en la siguiente tabla:

Persona # Momento de llegada (minutos) Momento de salida (minutos)

1 4.27 4.43
2 7.2 20.89
3 11.83 23.23
4 12.23 34.24
5 19.08 34.42
6 26.98 34.59
7 32.24 35.86
8 35.31 36.77
9 47.93 56.03
10 51.45 56.19
11 61.96 63.32
12 71.6 74.86
13 73.25 77.48
14 75.99 80.24
15 78.07 82.71
16 78.81 85.52
17 89.1 94.66
18 99.74 101.34
19 101.11 106.13
20 105.33 111
21 108.65 115.51
22 108.99 117.9
23 114.31 119.48
24 123.95 135.53
25 134.47 137.91
26 135.24 142.43
27 136.02 154.14
28 152.99 155.83
29 154.67 162.95
30 157.93 164.31
De la tabla anterior puede leerse, por ejemplo, que la persona #1 llegó a la mesa de partes en el minuto 4.27 y en el minuto 4.43 culminó su
atención con el empleado.

Página 12
Se pide lo siguiente:

a) La tasa de llegadas promedio y la tasa de atención promedio.

b) Con la información de la tabla, calcule el tiempo promedio en cola y el tiempo promedio de permanencia en la mesa de partes de las 30
personas. Luego calcule los mismos indicadores con las fórmulas dadas en clase y determine qué tanto varían los indicadores.

Unidad 4: Programación Dinámica

Problemas de la alforja
Ejercicio 4.1:

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

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

a) La función objetivo del problema.

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

Ejercicio 4.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 m 3 respectivamente y que el espacio disponible en el camión es 13 m 3. 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 4.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 imposibl e
satisfacer la demanda en todas las postas. La asignación de este personal a cada posta no podrá ser realizada de manera parci al: 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.

Página 13
Ejercicio 4.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 4.5:

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

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

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

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

Ejercicio 4.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 com erciante 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.

Escenario A: A partir del modelo original: el comerciante ha determinado que si compra artículos de tipo 4 entonces no compra artículos de tipo
5. Presente los cambios pertinentes al modelo original y resuelva empleando P4.

Escenario B: A partir del modelo original: el comerciante ha determinado que debe comprar 4 tipos de artículo. Presente los cambios pertinentes
al modelo original y resuelva empleando P4.

Página 14
Ejercicio 4.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 3 líneas deben operar. Presente los cambios que se deben formular en el modelo de
programación dinámica del escenario original.

Ejercicio 4.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 se r utilizada desde el mismo mes
en que se adquiere en adelante.

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

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

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

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

Problemas de Asignación
Ejercicio 4.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 4.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

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

Escenario: La empresa quiere enviar a vacaciones a su personal de producción por una semana. ¿En qué semana le convendría programar las
vacaciones? Presente los cambios que haría al modelo original y resuelva empleando P4.

Problemas de inventarios
Ejercicio 4.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 4.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 últim o periodo se
debe asegurar que todas las demandas ya han sido satisfechas. Resuelva el nuevo problema.

Ejercicio 4.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.

Página 16
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 4.15:

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

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

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

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

Optimización de valores esperados

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

Una cierta empresa de transporte turístico posee un bus de 10 pasajeros mediante el cual ofrece servicios diarios a distintos segmentos de
mercado. Para cierto día dentro de dos semanas, todavía no se tiene reservado ningún asiento. Se espera demandas de tres segmentos del
mercado de los cuales se tiene ya historial de ventas. Ellos son: Agencias turísticas, Convenios empresariales y 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
Agencias turísticas 0 0 0.2 0.2 0.15 0.15 0.1 0.1 0.1 0 0
Convenios empresariales 0.1 0.15 0.15 0.2 0.2 0.2 0 0 0 0 0
Clientes directos 0.1 0.3 0.3 0.2 0.1 0 0 0 0 0 0

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

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

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

Página 17
Ejercicio 4.18:

Un peregrino debe ir de la ciudad 1 a la ciudad 5 pasando por las ciudades 2, 3 y 4 en ese orden. Debe realizar su viaje completo de forma que
se canse lo menos posible teniendo en cuenta que debe completar su trayecto sujetándose a un presupuesto de 120 soles y cumpliendo con
llegar hasta la ciudad 5 en no más de 20 horas. En cada tramo de su viaje, el peregrino debe elegir si lo hace caminando o por otro medio de
transporte. En la tabla siguiente se muestran los datos de costo y tiempo de viaje partiendo de cada ciudad hacia la siguiente, así como el
indicador de cansancio que experimentará el viajero.

Costo (S/.) Tiempo (horas) Cansancio (valor)

De ciudad Caminar Otro medio Caminar Otro medio Caminar Otro medio
1 20 40 6 3 100 60
2 15 30 8 5 80 70
3 25 60 4 3 50 50
4 30 25 5 4 70 40

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

De ciudad Clima mejora Clima permanece igual Clima empeora

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

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

Ejercicio 4.19:

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

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

1 5 3
2 6 4
3 4 2

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

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

Ejercicio 4.20:

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

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

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

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

Página 18
 Línea Disminuye en 10% Se mantiene igual Aumenta en 10% más
L1 0.1 0.4 0.5
L2 0.3 0.5 0.2
L3 0.2 0.3 0.5
L4 0.3 0.3 0.4

Se pide lo siguiente:

a) Las variables de estado y su significado.

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

Ejercicio 4.21:

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

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

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

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

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

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

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

a) Las variables de estado y su significado.

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

Página 19
Ejercicio 4.22:

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

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

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

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

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

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

a) Presente las variables de estado y su significado.

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

Ejercicio 4.23:

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

Rentabilidad (Porcentaje respecto al monto invertido)

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

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

a) Presente las variables de estado y su significado.

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

Ejercicio 4.24:

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

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

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

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

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

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

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

Página 21