IN328-Separata Común 2023-00 PDF

IN328 – OPTIMIZACIÓN DE PROCESOS
SEPARATA COMÚN DE EJERCICIOS
CICLO 2023 – 00
SECCIONES: Todas
Coordinador: Ing. Eduardo López Sandoval.

Índice de Contenido
Unidad 1: Programación lineal: revisión y nuevos modelos ................................................................... 3
Unidad 2: Programación no lineal .......................................................................................................... 6
Unidad 3: Programación dinámica ....................................................................................................... 14
Página 2
Unidad 1: Programación lineal: revisión y nuevos modelos
Ejercicio 1.1
Un país en desarrollo tiene 15 millones de hectáreas de tierra agrícola en uso activo controladas por el gobierno. Se está planeando la forma de
dividir esta tierra en cinco cosechas básicas (1, 2, 3, 4 y 5) para el próximo año. Una hectárea asignada a cualquiera de estas cosechas puede
ser dedicada a exportación para obtener capital extranjero (divisas) o puede comercializarse internamente para alimentar a la población del propio
país. El cultivo de estas cosechas proporciona empleo a una porción de la población ya sea que se dedique a la exportación o a la comercialización
interna. Los principales factores a tener en cuenta son los siguientes:
Aporte por cada millón de hectáreas de cada cosecha

Factor
Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5
Capital extranjero obtenido (millones de $) 3 5 4 2 4
Ciudadanos alimentados (personas) 150 000 75 000 100 000 100 000 200 000
Ciudadanos empleados (personas) 10 000 15 000 12 000 13 000 15 000
Se tiene máximos de hectáreas que pueden ser sembradas con cada una de las cinco cosechas. Estas son: 6, 4, 5, 6 y 5 millones de hectáreas
respectivamente para cada cosecha.
Por otro lado, el gobierno ha establecido las siguientes metas:
• Meta 1: Generar al menos 70 millones de dólares de capital extranjero con el uso de estas tierras agrícolas
• Meta 2: Alimentar por lo menos a 1 750 000 ciudadanos
• Meta 3: Emplear por lo menos a 200 000 ciudadanos
Al evaluar estas metas el gobierno ha concluido que políticamente $100 de capital extranjero equivalen a un ciudadano alimentado y que un
ciudadano alimentado equivale a un ciudadano empleado.
a) Formular el modelo de programación de metas correspondiente en la forma compacta, indicando además el significado de sus variables de
decisión.
b) Resolver el modelo utilizando el lenguaje Lingo. Completar el siguiente informe administrativo:
Valor de las
¿Se cumple?
Meta variables de Interpretación
(Sí / No)
desviación
1
Distribución óptima de las tierras
Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5

Exportación
Nacional
c) Considerar que el gobierno ha priorizado las metas siendo la de mayor prioridad la meta del capital extranjero, la de segunda prioridad será
la meta de ciudadanos alimentados y la tercera prioridad la de ciudadanos empleados. Modifique su modelo para incluir las prioridades y
resuelva con el Lingo. Indique qué cambio se produce en el cumplimiento de las metas respecto a la solución de la pregunta (b)
Página 3
Ejercicio 1.2
Un taller de reparación de artefactos eléctricos tiene tres técnicos y debe reparar 45 artefactos que tiene pendientes de entrega por una mala
organización del trabajo. Los artefactos son los siguientes y debe entregarlos reparados.
Artefactos Cantidad
Lavadoras 20
Refrigeradoras 15
Cocinas 10
Cada uno de los técnicos está capacitado para reparar cualquiera de los artefactos pero demora un tiempo diferente según sus habilidades y
conocimientos:
Tiempo de reparación (horas/artefacto)

Artefactos Técnico 1 Técnico 2 Técnico 3
Lavadoras 5 4 7
Refrigeradoras 6 7 8
Cocinas 4 4 3
Cada unidad de cualquier artefacto es reparado por un solo técnico. El administrador del taller se ha propuesto las siguientes metas:
• Meta 1: Utilizar el menor número de horas posible en total.

• Meta 2: Lograr que el técnico 1 repare un número similar de cada tipo de artefacto
• Meta 3: El número de horas trabajadas en total por el técnico 2 no exceda al total de horas trabajadas por el técnico 3 en más de 50.
Formular el modelo de programación de metas que permita el administrador del taller cumplir con el trabajo y las metas trazadas, sabiendo que
reparar o no un artefacto equivale a 6 horas.
a) Defina las variables de decisión del modelo y presente el modelo de metas en forma compacta. Resolver utilizando el lenguaje Lingo y
presente un informe administrativo de la solución óptima y de cumplimiento de metas.
b) ¿Cómo cambia su formulación si se le indica que la meta 1 tiene prioridad sobre la meta 2 y la meta 2 tiene prioridad sobre la meta 3? ¿Cuál
sería la nueva solución óptima?
Ejercicio 1.3
Una planta de producción tiene dos líneas de fabricación que pueden producir, cualquiera de ellas un producto. Las líneas tienen un ritmo de
producción y un costo de producción según se señala en la siguiente tabla, las mismas que no cambian de un periodo a otro:
Ritmo de producción Costo de producción

(unidades/hora) ($/hora)
Línea 1 20 100
Línea 2 18 80
La producción debe permitir atender la demanda que se ha estimado para cada uno de los próximos tres meses en 2500, 2400 y 1300 unidades
respectivamente. Es posible que la producción se almacene de un periodo a otro en un almacén que tiene una capacidad para 250 unidades. El
costo de almacenamiento es de $2 por unidad por periodo. La planta trabaja cada mes un total 240 horas.
La empresa desea planear sus operaciones de forma tal que se puedan alcanzar las siguientes metas:
• Meta 1: Los costos totales no deberán sobrepasar los $100000.

• Meta 2: Evitar el empleo del almacén en cada periodo.
• Meta 3: Lograr que las cantidades producidas en cada periodo sean similares.
Considere que cada dólar de costo equivale a una unidad en almacén y a una unidad de producto en que difiera la producción de un periodo con
respecto a otro.
a) Defina las variables de decisión y formule en el presente espacio el modelo de programación lineal por metas correspondiente en forma
compacta. Resolver y presentar los informes administrativos correspondientes.
Página 4
Ejercicio 1.4
Una empresa se dedica a la producción y comercialización de tres tipos de vidrio. Cada tipo de vidrio se obtiene mezclando dos materiales:
Plomo y Sílice. El contenido porcentual mínimo de plomo y sílice que debe tener cada tipo de vidrio es el siguiente:
Contenido porcentual mínimo de plomo y sílice requerido por tipo de vidrio
Tipo de vidrio Plomo Sílice

Tipo 1 30% 10%
Tipo 2 20% 15%
Tipo 3 10% 25%
Los costos de materia prima y el costo de mano de obra dependen del material y se muestran a continuación:
Costo de materia prima Costo de mano de obra

Material
($ / tonelada) ($ / tonelada)
Plomo 30 7
Sílice 15 5
Para este mes, lo máximo a vender es: 1000 toneladas, 1900 toneladas y 1300 toneladas de vidrio tipo 1, tipo 2 y tipo 3, respectivamente. Todo
lo que se produzca se venderá.
Asimismo, la empresa se ha propuesto las siguientes metas:
• Meta 1: El costo total debe ser a lo más $ 75 000.

• Meta 2: La producción total de vidrios debe ser igual a 3000 toneladas.
• Meta 3: El total de plomo utilizado en la producción debe ser por lo menos 1000 toneladas.
Sabiendo que una tonelada de vidrio o una tonelada de plomo equivale a $25; se pide lo siguiente:
a) Defina las variables de decisión y formule en el presente espacio el modelo de programación lineal por metas correspondiente en notación
compacta. Resuélvalo y presente el informe administrativo correspondiente.
Página 5
Unidad 2: Programación no lineal
Conceptos básicos sobre programación no lineal
Ejercicio 2.1
Determinar si las siguientes funciones son cóncavas, convexas o ninguna de las dos, justificando su respuesta:
a) 𝑓(𝑥) = 𝑒 −𝑥 d) 𝑓(𝑥1 , 𝑥2 ) = 40𝑥1 + 50𝑥2 – 3𝑥12 – 4𝑥1 𝑥2 − 5𝑥22 – 30

b) 𝑓(𝑥) = 𝑥 3 e) 𝑓(𝑥1 , 𝑥2 ) = 30𝑥12 – 20𝑥1 𝑥2 + 40𝑥22
c) 𝑓(𝑥) = √𝑥
Programación no lineal con restricciones

Ejercicio 2.2
Una empresa produce 2 productos A y B en 3 plantas; los cuales deben ser enviados a 2 clientes. El cliente 1 debe recibir como mínimo 120
toneladas de producto A y 130 toneladas de producto B; mientras que el cliente 2 debe recibir como mínimo 140 toneladas de producto A y 150
toneladas de producto B. Cada planta puede producir ambos productos y cada cliente puede recibirlos desde cualquier planta.
Información técnica – económica sobre cada planta se muestra a continuación:
Capacidad de Costo de producción Ritmo de producción de Ritmo de producción de

Planta
producción (horas) ($/hora) A (toneladas/hora) B (toneladas/hora)
1 90 120 1.5 1.2
2 100 130 2 1.5
3 110 145 1.8 2
La capacidad de producción de cada planta es respecto a la producción de A y B en conjunto. Finalmente, hay un costo de transporte desde
cada planta a cada cliente, expresado en $, que se calcula mediante la siguiente expresión: C*X2, donde C es un coeficiente igual a 0.5, 0.4 y
0.6 para las plantas 1, 2 y 3 respectivamente; y X representa a la producción (A y B en conjunto) que sale de cada planta a cada cliente. Todo lo
que se produce es enviado a los clientes.
a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución óptima que arroja LINGO es global o solo local? Sustente analíticamente su respuesta.
Ejercicio 2.3:
Una empresa mezcla 3 tipos de quinua: Amarilla, Negra y Roja; obteniendo dos tipos de producto: Quinua Regular y Quinua Gourmet. La Quinua
Regular y la Quinua Gourmet son enviadas luego a dos mercados: Lima y Trujillo. Cada tipo de quinua tiene un cierto grado de sabor, y su precio
de compra (en $/tonelada) se determina mediante la expresión: 𝑨 + 𝑩 × 𝑾, siendo A y B coeficientes que dependen del tipo de quinua a
comprar; y W es la cantidad (en toneladas) a comprar de ese tipo de quinua. (Ver Tabla 1).
El costo de mano de obra (en $) de cada tipo de producto se calcula mediante la siguiente expresión: 𝑪 × 𝑷𝟐 ; siendo C un coeficiente que
depende del tipo de producto a producir; y P es la cantidad (en toneladas) de cada tipo de producto a producir. Además, cada tipo de producto
debe tener un mínimo grado de sabor, que se calcula como un promedio ponderado de los grados de sabor de los insumos mezclados. (Ver
Tabla 2). La cantidad mínima a enviar de cada tipo de producto a cada tipo de mercado se aprecia en la Tabla 3 y el costo unitario de envío se
muestra en la Tabla 4. Finalmente, el costo total de mano de obra no debe exceder los $130 000
Tabla 1 Tabla 2
Tipo de quinua Valor de A Valor de B Grado de Sabor Producto Grado de Sabor Valor de C
Amarilla 120 0.1 60 Quinua Regular Por lo menos 65 0.2
Negra 150 0.2 70 Quinua Gourmet Por lo menos 75 0.3
Roja 140 0.3 80
Tabla 3: Mínimo a enviar a cada mercado (en toneladas) Tabla 4: Costo de envío ($ / tonelada)
Producto Lima Trujillo Producto Lima Trujillo
Quinua Regular 300 250 Quinua Regular 2 3
Quinua Gourmet 200 250 Quinua Gourmet 4 5
Página 6
b) ¿La solución óptima que arroja LINGO es global o solo local? Sustente analíticamente su respuesta.
Ejercicio 2.4:
Una empresa produce un producto en dos centros de producción distintos P1 y P2. Lo que produzca, debe ser enviado hasta dos centros de
venta V1 y V2. El envío se puede hacer directamente desde cualquier centro de producción hacia cualquier centro de venta; o indirectamente: El
producto puede ser transportado desde cualquier centro de producción hacia cualquiera de los almacenes A1 y A2, y luego desde cualquier
almacén hacia cualquier centro de venta.
Los centros de producción P1 y P2 pueden producir hasta 1000 kg y hasta 1200 kg de producto, respectivamente. Por otro lado, el centro de
venta V1 debe recibir como mínimo 1400 kg del producto y el centro de venta V2 debe recibir como mínimo 600 kg del producto.
El costo de transporte (en $) desde cada centro de producción hacia cada almacén está dado por la expresión: F * (Cantidad Enviada)2
El costo de transporte (en $) desde cada centro de producción hacia cada centro de venta está dado por la expresión: G * (Cantidad Enviada)2
Los valores de F y de G se muestran en las siguientes tablas:
F G
Hacia Hacia
Desde A1 A2 Desde V1 V2
P1 0.4 0.3 P1 0.1 0.15
P2 0.2 0.5 P2 0.1 0.15
El costo de transporte desde los almacenes a los centros de venta (en $/kg) se muestra en la siguiente tabla:
Hacia
Desde V1 V2
A1 2 4
A2 3 2
Se dispone de $23000 para cubrir el costo de transporte desde los centros de producción hacia los almacenes.
a) Definir las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
b) ¿Se puede afirmar que la solución óptima obtenida es también una solución global o solo local? Justifique su respuesta.
Ejercicio 2.5:
Una empresa fabrica tres productos: P1, P2 y P3; y los vende a dos regiones: R1 y R2. Si bien es cierto que los clientes le comprarán todo lo
que la empresa les ofrezca, la cantidad máxima de cada producto que se le puede ofrecer a cada región se muestra a continuación:
Máximo a ofrecer (kg)

Región
R1 R2
Producto
P1 210 250
P2 220 200
P3 190 280
No obstante, el precio de venta por kilogramo de cada producto en cada región se establece en función de la cantidad de producto que se ofrezca
en cada región; mediante la siguiente expresión: 𝑨 − 𝑩 × 𝑸 ; siendo 𝑸 los kilogramos de cada producto que se ofrezca en la región. Los
valores de 𝑨 y 𝑩 se muestran a continuación:
Valor de A Valor de B
Región Región
R1 R2 R1 R2
Producto Producto
P1 40.6 25.4 P1 0.16 0.09
P2 18.4 27 P2 0.06 0.08
P3 26.8 29 P3 0.08 0.09
Para fabricar cada tipo de producto se requiere del empleo de dos insumos: Ins1 e Ins2. El costo de compra de cada tipo de insumo (en $) se
determina mediante la siguiente expresión: 𝟎. 𝟎𝟎𝟎𝟎𝟓𝒙𝟑, siendo 𝒙 la cantidad total por cada tipo de insumo necesaria para cumplir con la
producción. La siguiente tabla muestra la disponibilidad de cada tipo de insumo y el requerimiento por kilogramo de producto
Página 7
Requerimiento (kg de insumo / kg de producto)
Insumo Disponibilidad (kg) P1 P2 P3
Ins1 350 0.3 0.4 0.2
Ins2 300 0.4 0.5 0.3
De la tabla anterior puede leerse, por ejemplo, que para producir 1 kg de producto P1 se requiere de ambos insumos en las siguientes
cantidades: 0.3 kg de Ins1 y 0.4 kg de Ins2.
b) Determine si la solución óptima que arroja LINGO es también solución global.
Ejercicio 2.6:
Cierta empresa debe planificar sus operaciones para cumplir con la demanda de su principal producto, Alfa, durante las próximos tres semanas.
La demanda es la que se muestra en la siguiente tabla:
Semana 1 2 3
Demanda (unidades) 300 360 390
Para la producción de Alfa se dispone de tres máquinas que difieren en producción semanal, la que para la máquina 𝒊 se calcula mediante la
siguiente expresión: 𝒂𝒊 𝒙𝟐 + 𝒃𝒊 𝒙 ; donde 𝒙 es la cantidad de materia prima a procesar en la máquina 𝒊; 𝒂𝒊 y 𝒃𝒊 se muestran a continuación:
Máquina 1 2 3
𝒂𝒊 0.05 0.045 0.042
𝒃𝒊 10 11 11.5
Cada máquina tiene una capacidad de procesamiento de 12 unidades de materia prima por semana. Las tres máquinas emplean la misma
materia prima para producir Alfa y su costo depende de la semana en que se le compra:
Semana 1 2 3
Costo de materia prima ($/unidad) 90 95 100
Existe un almacén del producto terminado con una capacidad de 30 unidades de Alfa y con un costo de almacenamiento igual a $0.2 por unidad
y por semana. No hay almacén de materia prima. El gerente desea hallar el plan óptimo de producción.
a) Definir las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
b) Determinar si la función de producción total es una función convexa, cóncava o ninguna de las dos. Justifique su respuesta.
Ejercicio 2.7:
Una empresa de productos cárnicos debe planificar sus operaciones para cumplir con la demanda de los siguientes 3 meses. El costo de
producción (en $) de 𝒙 toneladas, en el mes 𝑖 está dado por la siguiente expresión: 𝒂𝒊 𝒙𝟐 + 𝒃𝒊 𝒙
En la siguiente tabla se muestra para cada mes: la demanda, la capacidad de producción y los valores de las constantes a y b.
Mes 1 Mes 2 Mes 3

Demanda (toneladas) 700 800 1000
Valores de 𝒂 0.8 1.0 1.2
Valores de 𝒃 0.8 0.9 0.7
Capacidad de producción (toneladas) 1100 1200 1000
La empresa cuenta con una planta de procesamiento, pero no con un frigorífico para guardar el excedente de producción; para tal fin puede
contratar el servicio de almacenamiento de dos frigoríficos. Actualmente, no existe exceso de producción. El costo mensual de almacenamiento
($/tonelada) del frigorífico 𝑗 en cualquier mes está dado por la siguiente expresión: 𝒄𝒋 𝒚 − 𝒅𝒋 ; donde 𝒚 es la cantidad (en toneladas) de producto
a almacenar.
Página 8
La siguiente tabla muestra los valores de 𝒄 y 𝒅 así como también la capacidad mensual de almacenamiento de cada frigorífico.
Frigorífico F1 Frigorífico F2
Valor de 𝒄 5 6
Valor de 𝒅 4 5
Capacidad de almacenamiento mensual (toneladas) 60 80
b) ¿La solución que arroja LINGO es también una solución global? Justifique su respuesta.
Ejercicio 2.8:
Una empresa vende dos productos P1 y P2. El precio de venta (en $/tonelada) de cada producto en cada mes se determina mediante la siguiente
función: 𝑨 – 𝑩𝒙; siendo 𝒙 las toneladas a vender de cada producto en cada mes. Los valores de 𝑨 y de 𝑩 se muestran a continuación:
Valores de 𝑨 Valores de 𝑩
Producto Mes 1 Mes 2 Mes 3 Producto Mes 1 Mes 2 Mes 3
P1 1200 1300 1400 P1 0.80 0.75 0.80
P2 1600 1700 1800 P2 0.70 0.65 0.60
La planta industrial produce el producto P1 a un ritmo de 10 toneladas/hora, en cambio el producto P2 lo produce a un ritmo de 8 toneladas/hora.
La planta dispone de 320 horas, 300 horas y 250 horas para la producción en el mes 1, 2 y 3 respectivamente. El costo de producción (en $) de
cada producto en cada mes se determina mediante la expresión: 𝑪(𝑷𝟐 ) siendo 𝑪 una constante igual a 0.5 para el producto P1 y 0.45 para el
producto P2; y 𝑷 la producción mensual de cada tipo de producto.
Cada mes es posible almacenar la producción en exceso, para ser utilizada en los siguientes meses a un costo mensual de 15 $/tonelada y 20
$/tonelada para el producto P1 y P2 respectivamente (el costo de inventario se aplica al fin de cada mes). El stock mínimo al final de cada mes
debe ser 100 toneladas de cada tipo de producto.
Ejercicio 2.9:
Una empresa fabrica camisas de manga larga (ML) y de manga corta (MC). La empresa tiene pedidos que debe cumplir los próximos 4 meses.
El costo de producción (en Soles/unidad) se determina mediante la expresión: 𝑨𝒙 + 𝑩 , siendo 𝒙 la producción (unidades) de cada tipo de
camisa en cada mes. Es posible tener stocks de camisas en cada mes, a un costo que se aplica al fin de cada mes. Para fabricar una camisa de
manga corta o de manga larga requiere de una cierta cantidad de horas de mano de obra.
Las camisas se confeccionan a partir de un mismo tipo de tela, la cual se compra a un proveedor a un costo (en Soles/tela) que se determina
mediante la expresión: 𝑪√𝑸 siendo 𝑸 la cantidad (en metros) de tela a comprar en cada mes. Se conoce el requerimiento de tela por cada tipo
de camisa. Es posible tener stocks de tela en cada mes, a un costo de 0.2 Soles/metro que se aplica al fin de cada mes. No se cuenta con stock
de tela al inicio del primer mes. La información técnica – económica se muestra a continuación:
Página 9
Programación separable
Ejercicio 2.10:
Una empresa fabrica tres tipos de productos: P1, P2 y P3. El proceso de producción consiste en tres actividades consecutivas: mezcla, cocción
y empaque. Los requerimientos de tiempo para cada kilo del producto y el tiempo disponible es el siguiente:
Requerimiento (horas / kg)

Producto
Mezcla Cocción Empaque
P1 0.1 0.2 0.1
P2 0.2 0.4 0.1
P3 0.4 0.2 0.1
Tiempo disponible
5000 5500 4500
(horas)
La utilidad unitaria de los productos P1 y P2 es 3 $/kg y 4 $/kg respectivamente. Sin embargo, la utilidad unitaria del producto P3 es:
Producto P3 (kg) Utilidad ($ / kg)

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

Los primeros 1000 5.0
Los siguientes 2000 5.3
Los subsiguientes 5.8
b) Presente los cambios respectivos, a partir del modelo original. Resuelva y presente un informe administrativo de la solución óptima.
Escenario B: Ahora la utilidad unitaria del producto P3 es como se indica en la siguiente tabla:

De 0 hasta 1000 5.0
Más de 1000 hasta 3000 5.3
Más de 3000 5.8
c) Presente los cambios respectivos, a partir del modelo original. Resuelva y presente un informe administrativo de la solución óptima.
Ejercicio 2.11:
Una siderúrgica produce tres tipos de acero, A1, A2 y A3 en dos plantas siderúrgicas P1 y P2. En cada planta el alto horno puede funcionar hasta
200 horas al mes. Debido a las diferencias entre los hornos el tiempo para producir una tonelada de acero varía en cada planta y cada producto
tal como figura en la siguiente tabla (en minutos).
Planta Acero A1 Acero A2 Acero A3

1 20 22 25
2 24 18 22
La ganancia neta que la empresa obtiene de cada tipo de acero depende de la cantidad total que se produzca de ese producto. La ganancia neta
unitaria del acero A1 aumenta cuanta mayor cantidad se produzca. Así, producir cada una de las primeras 50 toneladas genera una ganancia
neta de $20, mientras que cada una de las siguientes 100 toneladas genera una ganancia de $23 y cada una de las subsiguientes genera $25.
La ganancia neta unitaria del acero A2 es de $24. La ganancia neta unitaria del acero A3 es $24 si se producen a lo más 100 toneladas, aumenta
a $27 si se producen más de 100 toneladas, pero a lo más 180 toneladas y aumenta a $29 si producen más de 180 toneladas.
Se estima que la demanda no excederá 400, 450 y 500 toneladas de los aceros A1, A2 y A3 respectivamente. Se pide lo siguiente:
Página 10
a) Formular el modelo matemático en forma compacta que le permita maximizar las utilidades. Resolver empleando LINGO compacto,
presentar un informe administrativo de la solución óptima y juzgue si la solución óptima encontrada es solo local, global o una aproximación,
justificando su respuesta.
Escenario: Partiendo del modelo original, suponga que el tiempo de procesamiento para producir una tonelada del acero A1 en el alto horno de
la planta P1 varía según la cantidad que se produzca. Así, cada una de las primeras 80 toneladas de acero A1 en el alto horno de la planta P1
requiere 20 minutos de procesamiento. El requerimiento disminuye a 18 minutos para las siguientes toneladas. Escriba los cambios a formular
en el modelo original.
Ejercicio 2.12:
Una pequeña empresa de muebles fabrica tres tipos de estantes, para lo cual utiliza tres trabajadores. El trabajador 1 fabrica las partes y piezas,
el trabajador 2 ensambla las partes y piezas y el trabajador 3 realiza el acabado de los estantes. El gerente general quiere además que se
fabriquen por lo menos tres estantes de tipo 2 por cada estante de tipo 1. La información pertinente se encuentra en el siguiente cuadro:
Tiempo de procesamiento (horas / estante) Costo de materia prima Precio de venta

Tipo de estante Trabajador 1 Trabajador 2 Trabajador 3 ($/estante) ($/estante)
Estante 1 1 2 *** 5 40
Estante 2 2 1 2 ** 35
Estante 3 1.5 2 1 5 *
Costo ($/hora) 5 4 5.5
Disponibilidad 50 horas 40 horas 50 horas
El tiempo de procesamiento del trabajador 3 (***) para fabricar un estante de tipo 1 es de 2 horas para cada uno de los primeros 5 estantes, para
cada uno de los siguientes estantes es de 1.5 horas. El costo de la materia prima para fabricar el estante de tipo 2 (**) es de $5 por estante si es
que se producen a lo más 9 estantes, y es de $4 por cada estante si se produce más de 9 estantes. Finalmente, el precio de venta del estante
de tipo 3 (*) es de $30 por estante para cada uno de los primeros 4 estantes, $35 para cada uno de los siguientes 4 estantes, $25 para cada uno
de los subsiguientes estantes.
a) Definir las variables de decisión y formular el modelo de optimización correspondiente en forma compacta. Resolver y presentar un informe
Ejercicio 2.13:
Farmax produce dos tipos de suero en sus dos plantas. La primera planta tiene 5 operarios y la segunda 6 operarios. Cada planta trabaja 5 días
a la semana y 8 horas por día. Los tiempos de producción de cada suero para la planta 1 se muestran en la siguiente tabla (en minutos–hombre):
Cantidad producida Tiempo requerido Cantidad producida Tiempo requerido

del suero tipo 1 (minutos–hombre/unidad) del suero tipo 2 (minutos–hombre/unidad)
Las primeras 50 unidades 25 Las primeras 100 unidades 40
Las siguientes unidades 35 Las siguientes unidades 30
En cambio, en la planta 2 el tiempo que requiere la elaboración del suero 1 es de 30 minutos–hombre/unidad mientras que la unidad del suero
2 requiere 34 minutos–hombre/unidad.
La elaboración de sueros necesita de agua destilada. Los equipos de destilación tienen una capacidad de 300 y 350 litros semanales en la planta
1 y 2 respectivamente. Una unidad de suero 1 tiene 500 cc y una unidad de suero 2 tiene 750 cc (1 litro=1000cc)
Los precios de venta son de 12 y 15 soles la unidad de suero 1 y 2 respectivamente. En cualquier planta, el costo de la mano de obra es de 10
soles la hora (se paga solo por las horas trabajadas). El costo de destilación de agua en la planta 1 es de 4.5 soles por litro; en la planta 2 el
costo de destilación es de 5 soles si se destilan menos de 150 litros y 4 soles si se destilan más de 150 litros. Se estima que la demanda semanal
no excederá 450 y 350 unidades de los sueros 1 y 2 respectivamente.
Página 11
Ejercicio 2.14
Para los siguientes 3 meses, una empresa que fabrica el producto ALFA, debe satisfacer una cierta demanda. El siguiente cuadro muestra la
demanda, la capacidad de producción, la tasa de producción y el costo de la maquinaria:
Mes 1 Mes 2 Mes 3

Demanda (kg de Alfa) 260 260 290
Capacidad de producción (en Horas-máquina) 450 375 450
Tasa de producción (Horas-máquina / kg de Alfa) 1.5 1.5 1.5
Costo de la maquinaria ($ / Hora-máquina) * 10 12
(*): El costo de la hora máquina en el mes 1 se determina de la siguiente manera: Si se emplea hasta 100 Horas-máquina, el costo es de $12;
si se emplea más de 100 hasta 200 Horas-máquina, el costo es de $13; y si se emplea más de 200 Horas-máquina, el costo es de $13.5.
Para la fabricación del producto ALFA se emplean dos insumos: I1 e I2. Se sabe que para obtener 1 kg de Alfa se requiere de 2 kg de insumo
I1 y 3 kg de insumo I2. El costo de compra del insumo (en $ / kg de insumo) es el siguiente:
Insumo Mes 1 Mes 2 Mes 3

I1 1.7 1.6 1.8
I2 ** 2.1 2.2
(**): El costo de compra por kilogramo de insumo I2 en el mes 1 es de $2 si se compra hasta 700 kg de insumo I2, disminuye a $1.5 para los
siguientes 300 kg de insumo I2 y disminuye a $1 para los siguientes kg.
Es posible almacenar insumos a un costo mensual de 0.05 $/kg y 0.06 $/kg para el insumo I1 e I2 respectivamente. La capacidad mensual de
almacenamiento de cada insumo es de 100 kg y 150 kg para el insumo I1 e I2, respectivamente. Asimismo, también es posible almacenar
producto Alfa a un costo de almacenamiento mensual de 5 $/kg. No hay restricción de capacidad de almacenamiento para Alfa.
Ejercicio 2.15: (Combinando expresiones matemáticas de 2do grado con funciones lineales por tramos)
Una empresa fabrica dos productos: P1 y P2 a partir de un solo tipo de insumo. Se sabe que se requiere 2.5 toneladas de insumo para obtener
1 tonelada de producto P1 y que se requiere 2 toneladas de insumo para obtener 1 tonelada de producto P2. El precio de venta de cada producto
en cada mes (en $ / tonelada) se determina mediante la siguiente expresión: 𝑨 − 𝑩𝒙, siendo 𝒙 las toneladas a vender de cada producto en
cada mes. Los valores de 𝑨 y 𝑩 son los siguientes:
Valores de A Valores de B
Producto Mes 1 Mes 2 Mes 3 Producto Mes 1 Mes 2 Mes 3
P1 1200 1300 1400 P1 0.76 0.77 0.77
P2 1400 1500 1200 P2 0.77 0.76 0.80
No es posible tener inventarios de productos al final de cada mes; es decir todo lo que se produce en el mes se vende en ese mismo mes.
La empresa compra el insumo a un proveedor. Lo máximo a comprar de insumo en el mes 1, mes 2 y mes 3 es 6000 toneladas, 4000 toneladas
y 5000 toneladas, respectivamente. El costo de compra en cada mes se determina mediante las siguientes expresiones:
• Costo de compra en el mes 1: De 0 a 3000 toneladas: 15.8 $/tonelada de insumo; más de 3000 toneladas: 14.4 $/tonelada de insumo.
Es posible tener inventario de insumo al final de cada mes. El costo de inventario es 0.3 $/tonelada de insumo y lo máximo que se puede
almacenar al final de cada mes es 500 toneladas de insumo.
administrativo de la solución óptima. De ser necesario, redondee a 2 decimales.
Página 12
Ejercicio 2.16: (Combinando expresiones matemáticas de 2do grado con funciones lineales por tramos)
Una empresa produce dos productos ALFA y BETA a partir de un mismo insumo. El precio de venta de cada producto en cada una de las
próximas 2 semanas, en $ / tonelada, se ajusta a la expresión: A – BX ; siendo X las toneladas a vender de cada producto en cada semana. Los
valores de las constantes A y B se muestran a continuación:
Valor de A Valor de B
Producto Semana 1 Semana 2 Semana 3 Semana 1 Semana 2 Semana 3
Alfa 3000 3500 4000 50 75 70
Beta 4000 4500 5000 60 70 75
No se puede tener inventarios de ningún tipo de producto en ninguna semana. El costo de maquinado de cualquier producto en cualquier
semana es 50 $/tonelada de producto. En cualquier semana, el requerimiento de insumo es: 1.5 toneladas de insumo / tonelada de Alfa y 1.8
toneladas de insumo / tonelada de Beta.
El insumo para fabricar los productos se compra a un proveedor y se sabe lo siguiente:
• Es posible tener inventarios de insumo al final de cada semana a un costo despreciable. El inventario de insumo al inicio de la Semana
1 es cero.
• Lo máximo a comprar en cada semana es 150 toneladas de insumo.
• El costo de compra del insumo en cada semana se determina de la siguiente manera: 30 $/tonelada para las primeras 40 toneladas de
insumo, 28 $/tonelada para las siguientes 40 toneladas y 26 $/tonelada para las subsiguientes toneladas.
administrativo de la solución óptima. De ser necesario, redondee a 2 decimales.
Página 13
Unidad 3: Programación dinámica
Problemas de la alforja
Ejercicio 3.1:
Se dispone de un camión de 10 toneladas de capacidad para trasladar 4 tipos de bulto. Se desea determinar los bultos a trasladar de manera
que se maximice el valor total que se traslada:
Bulto 1 2 3 4
Peso (toneladas) 3 6 7 5
Valor (Miles de $) 7 16 19 15
Se pide lo siguiente:
a) La función objetivo del problema.

b) El objetivo del problema.
c) El enunciado del problema.
d) Definir las variables de estado y el significado de la decisión.
e) Aplicando Programación Dinámica, presentar la red de estados factibles y resolver manualmente, definiendo previamente el significado de
la función de valor óptimo. Presentar la(s) solución(es) óptima(s) y el valor óptimo de la función objetivo.
f) Generalizar las ecuaciones que permitieron dar solución al problema.
Ejercicio 3.2:
Respecto al ejercicio anterior considere que los bultos, además de tener un peso, tienen un volumen asociado. El volumen del bulto tipo 1, 2, 3
y 4 es 8, 7, 5 y 7 m3 respectivamente y que el espacio disponible en el camión es 13 m3. Resuelva nuevamente el problema. (Tenga en cuenta
que, para que un bulto pueda ser subido al camión, debe caber tanto en peso como en volumen).
Ejercicio 3.3:
ProSalud es una organización privada cuyo objetivo es la de mejorar el nivel de salud de la población rural de la región Lima. El próximo proyecto
de ProSalud consiste en elevar la calidad de servicio de 10 postas médicas ubicadas en la zona rural de la provincia de Huarochirí. Para ello se
han estimado los requerimientos adicionales de médicos y enfermeras de cada una de las postas médicas, tal como aparecen en la siguiente
tabla.
Costo de penalización
Requerimientos adicionales
Posta médica Unitario
Médicos Enfermeras Médicos Enfermeras
1 2 4 4 2
2 2 6 5 3
3 3 6 5 2
4 2 5 4 2
5 4 10 6 3
6 3 6 7 3
7 4 7 5 2
8 5 10 3 2
9 3 8 8 3
10 3 6 5 2
ProSalud ha podido reclutar a 20 médicos y 50 enfermeras que están dispuestos a trabajar en zonas rurales, de tal modo que es imposible
satisfacer la demanda en todas las postas. La asignación de este personal a cada posta no podrá ser realizada de manera parcial: se asignan
las cantidades requeridas tanto de médicos y de enfermeras ó nada. Además, ha cuantificado el perjuicio ocasionado por no asignar personal
a cada posta médica definiendo un costo de penalización. Dicho costo se calcula empleando el costo de penalización por cada médico que no
se asigna y cada enfermera que no se asigna, tal como aparece en la tabla anterior. ProSalud desea encontrar la manera de asignar los 20
médicos y 50 enfermeras a fin de minimizar el costo total de penalización. Formule el correspondiente modelo de Programación Dinámica,
resuélvalo empleando P4 y presente el informe administrativo de la solución óptima.
Página 14
Ejercicio 3.4:
Un operador logístico debe decidir en qué camión transportar las 6 cargas que debe entregar a un cliente. Tiene dos camiones con las siguientes
características: El camión A dispone de 16 toneladas de capacidad y el camión B dispone de 18 toneladas de capacidad.
Las cargas son bultos empacados en embalaje especial de modo que no pueden ser partidas en varias partes. La siguiente tabla muestra para
cada carga la información sobre el peso y la utilidad que se obtiene si la carga es transportada en el camión A o en el camión B.
Carga 1 2 3 4 5 6
Peso (toneladas) 5 3 4 5 6 8
Utilidad si se lleva en A ($/tonelada) 900 700 800 1000 1400 950
Utilidad si se lleva en B ($/tonelada) 800 900 700 1100 1300 1100
Se sabe además que el costo por tonelada de capacidad no utilizada del camión A y del camión B es $5000 y $10000 respectivamente. Formule
el modelo de programación dinámica correspondiente y resuélvalo empleando P4.
Problemas de la carga de bultos

Ejercicio 3.5:
La nutricionista de una empresa productora de ganado vacuno debe diseñar la dieta que deben consumir los animales. La dieta debe aportar un
máximo de 1500 calorías y debe contener el mayor nivel posible de proteínas. Debe considerar solo a cuatro diferentes alimentos A, B, C y D
cuyos contenidos de calorías y de proteínas por unidad de alimento es la siguiente:
Tipo de alimento A B C D
Calorías por unidad de alimento 300 500 600 400
Proteínas por unidad de alimento 400 700 900 300
Por otro lado, no se debe incluir más de dos unidades de cada tipo de alimento por su alto nivel de grasa y en el caso del alimento B se debe
incluir por lo menos una unidad debido a su alto contenido de fósforo.
a) Presente los enunciados de los siguientes elementos: objetivo, función objetivo y el problema.
b) Identifique las variables de estado, el significado de la decisión y el conjunto de decisiones posibles.
c) Genere la red de estados.
d) Escoja un estado, distinto del inicial, y describa el subproblema que se asocia a dicho estado.
e) Presente el significado de la función de valor óptimo y resuelva el problema empleando programación dinámica.
f) Generalice las ecuaciones que empleó para resolver el problema.
Ejercicio 3.6:
Se desea establecer la cantidad de cada artículo que debe comprar un comerciante para luego venderlo, obteniendo así una ganancia. La
operación de compra tiene un costo fijo por tipo de artículo, si decide llevar al menos una unidad de ese artículo. El comerciante cuenta con un
capital de $90 para efectuar las compras. Los datos son:
Mínimo a comprar Máximo a comprar Costo variable Costo fijo Precio de Venta
Artículo
(unidades) (unidades) ($ / unidad) ($) ($/ unidad)
1 0 3 5 3 7
2 2 6 9 3 12
3 0 5 10 4 15
4 1 9 11 4 17
5 1 7 9 5 16
6 0 8 11 4 17
Formule el modelo de programación dinámica correspondiente y resuélvalo empleando P4.
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 15
Ejercicio 3.7:
Usted, como jefe de planta, tiene la responsabilidad de programar las horas que deben funcionar las 5 líneas de producción para producir un
producto de gran demanda. El Dpto. de Planeamiento le comunica que el requerimiento de producción para el día siguiente es de al menos
100000 unidades de ese producto. Cada línea puede operar hasta 8 horas diarias. Para cada línea se ha determinado un costo fijo, que se aplica
en caso trabaje la línea, y un costo variable expresado en dólares por hora de trabajo. La siguiente tabla muestra dicha información y también la
tasa de producción de cada línea expresada en unidades por hora.
Línea
1 2 3 4 5
Tasa de producción (unidades /hora) 10000 8000 9000 7000 6000
Costo fijo ($) 4000 3000 3500 2500 2000
Costo variable ($/hora) 1200 1000 1100 1000 900
a) Formule el modelo de Programación Dinámica que le permita determinar la programación óptima de las líneas de producción. Resuelva
empleando P4 y presente un informe administrativo de la solución óptima que obtuvo.
b) Escenario: La gerencia le comunica ahora que 3 líneas deben operar. Presente los cambios que se deben formular en el modelo de
programación dinámica del escenario original.
Ejercicio 3.8:
La capacidad mensual actual de producción de una empresa es de 120 unidades. Esta empresa debe decidir en qué momento ampliar o no
ampliar su capacidad de producción mediante la adquisición de una nueva máquina. La empresa puede hacer a lo más una sola ampliación de
capacidad en todo el periodo de planeamiento de 6 meses. La ampliación permitirá que la capacidad mensual de producción se incremente en
80 unidades. Si se decide adquirir la máquina en un determinado mes, dicha máquina estará disponible para ser utilizada desde el mismo mes
en que se adquiere en adelante.
No es posible almacenar producción excedente de un mes a otro; es por eso que para la atención de los pedidos en cada mes, si la capacidad
de producción no alcanza para cubrir todo el pedido no podrá atenderlo en su totalidad y se incurre en una penalidad por incumplimiento; de lo
contrario se produce exactamente para atender todo el pedido pero se incurre en un costo de penalidad por capacidad no utilizada.
Los pedidos para los próximos 6 meses y las penalidades se detallan a continuación:
Mes 1 2 3 4 5 6
Pedido (unidades) 100 150 200 180 200 100
Penalidad por incumplimiento ($ / unidad de pedido no atendida) 200 180 190 200 180 200
Penalidad por capacidad no utilizada ($ / unidad de capacidad no utilizada) 80 90 75 85 90 90
Por ejemplo, si en el mes 1 no se amplía la capacidad de producción, la penalidad en ese mes sería: 80(120-100) = $1600.
Sabiendo que la empresa desea minimizar la penalidad total (en $); formule el modelo de programación dinámica correspondiente, resuelva
empleando P4 y presente un informe administrativo de la solución óptima.
Problemas de Asignación
Ejercicio 3.9:
Un consultor debe determinar cuántos días debe dedicar a cada uno de sus 3 clientes, con el fin de maximizar su ingreso total. El consultor
dispone de 6 días y sus honorarios (en $) dependen del cliente y del número de días que le dedicaría:
Honorarios (en $)
Número de días que se les dedicaría

Cliente 0 1 2 3 4 5
1 0 100 250 400 525 600
2 0 125 250 375 500 625
3 0 150 300 400 550 650
Formule el modelo de programación dinámica correspondiente y resuélvalo empleando P4
Ejercicio 3.10:
Suponga que un maestro artesano debe planificar la producción de tres diferentes productos cerámicos en su taller. Los tres productos requieren
de la misma materia prima del cual se dispone solo 20 unidades. El artesano cuenta con 14 aprendices que se encargan de las distintas labores
Página 16
de producción. Los requerimientos de mano de obra y materia prima de cada producto se muestran en la siguiente tabla. Suponga además que
por lo menos debe producirse una unidad de cada tipo de producto. Cada producto genera una utilidad total que depende de la cantidad producida
tal como se muestra en la siguiente tabla.
Requerimiento unitario Utilidad (En $)

Producto materia
aprendices 1 unidad 2 unidades 3 unidades 4 unidades 5 unidades
prima
1 3 4 3 4.5 6.5 9 11
2 3 5 3 5 7 9 13
3 4 4 2.5 4 6 8 11
El artesano desea hallar el plan de producción que maximice la utilidad total. Formule el modelo de programación dinámica correspondiente y
resuélvalo empleando P4.
Ejercicio 3.11:
El Jefe de Producción de una empresa manufacturera desea realizar el plan de producción para las próximas 5 semanas. La producción de cada
semana está restringida a 3 unidades como máximo. La siguiente tabla muestra el costo de producción, en miles de soles, según las unidades
que se decidan producir.
Costo de producción (Miles de $)
Unidades a producir Semana 01 Semana 02 Semana 03 Semana 04 Semana 05
0 5 4 2 2 3
1 9 7 5 5 4
2 16 14 11 8 8
3 21 20 15 14 13
Al final de las 5 semanas, se debe lograr una producción de 12 unidades. Formule el modelo de programación dinámica que permita a la empresa
minimizar su costo total, resuelva empleando P4 y presente un informe administrativo de la solución óptima.
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 con variables de estado en forma de conjunto

Ejercicio 3.12:
Un candidato presidencial se encuentra actualmente en Lima y debe recorrer las otras ciudades más importantes del país: Arequipa, Trujillo y
Cuzco después del cual debe volver a Lima. El candidato desea determinar la secuencia óptima de visita de las ciudades, minimizando la distancia
total recorrida. Las distancias entre las 4 ciudades (en kilómetros) se dan en la siguiente tabla. Formule el modelo de programación dinámica
correspondiente y resuélvalo empleando P4.
A
Lima Arequipa Cuzco Trujillo
De
Lima 0 1030 1250 570
Arequipa 1030 0 530 1520
Cuzco 1250 530 0 1440
Trujillo 570 1520 1440 0
Ejercicio 3.13:
El departamento de mantenimiento de una empresa desea programar el mantenimiento de 4 máquinas durante los meses de abril a julio, de tal
modo que solo se dará mantenimiento a una máquina en cada mes. Los costos de mantenimiento (en $) dependen del tipo de máquina y del
mes en que se efectúa el mantenimiento, y se muestran a continuación:
Máquina Abril Mayo Junio Julio

A 120 110 105 115
B 90 95 90 85
C 150 140 130 120
D 95 110 130 105
Resuelva el problema empleando el software P4.
Página 17
Ejercicio 3.14
El día de hoy la compañía CX GAS cuenta con un sólo camión, de 1200 galones de capacidad, para el reparto del combustible a sus clientes. La
siguiente tabla muestra las distancias (en km) entre los diversos clientes y la planta, así como los requerimientos (en galones) de los clientes.
Distancia (en km)

A
Planta Cliente A Cliente B Cliente C Cliente D Cliente E
De
Planta 0 33.5 30.4 22.4 7.1 22.4 Cliente Requerimiento (galones)
Cliente A 33.5 0 10 11.2 26.9 20.6 A 550
Cliente B 30.4 10 0 11.2 25 25 B 400
Cliente C 22.4 11.2 11.2 0 15.8 14.1 C 650
Cliente D 7.1 26.9 25 15.8 0 15.8 D 250
Cliente E 22.4 20.6 25 14.1 15.8 0 E 370
Si se visita a un cliente, se le debe entregar la totalidad de combustible que requiere (es decir, no puede haber una entrega parcial de combustible
a un cliente). Sin embargo, como el día de hoy el camión hará una sola ruta de reparto; no se podrá visitar a todos los clientes. El costo de
operación del camión por kilómetro recorrido es $2 y la penalidad por cada cliente no visitado es $150. La ruta de reparto se inicia y culmina en
la planta.
Formule un modelo de programación dinámica que le permita determinar la ruta de reparto que debe seguir hoy el camión de 1200 kg. de
capacidad, con el fin de minimizar el costo total.
Ejercicio 3.15:
El reparto de pedidos de cierta mercadería requiere el empleo de un camión repartidor y la elección de las rutas que recorrerá el camión. Recorrer
una ruta significa visitar a todos los clientes que se encuentran en esa ruta y entregarles su pedido. Existen seis rutas posibles cada una de las
cuales podría recorrerse solo una vez en el día de reparto. La siguiente tabla muestra el pedido y el ingreso unitario que se entrega en cada ruta
en caso se visite y el consumo total de combustible correspondiente:
Ruta 1 2 3 4 5 6
Pedido (kg) 400 700 500 700 400 600
Ingreso (Soles / kg) 5 4 6 3 4.5 5
Consumo de combustible (galones) 25 38 20 30 22 20
Además del consumo indicado en la tabla anterior, se consume una cantidad adicional de combustible adicional que depende de la secuencia
de recorrido de las rutas, tal como se indica en el cuadro siguiente:
Consumo adicional de combustible (galones)

A
Ruta 1 Ruta 2 Ruta 3 Ruta 4 Ruta 5 Ruta 6
De
Ruta 1 0 5 8 4 10 9
Ruta 2 6 0 6 8 5 7
Ruta 3 3 5 0 4 6 8
Ruta 4 6 8 5 0 4 6
Ruta 5 8 7 6 5 0 6
Ruta 6 10 8 5 10 8 0
El camión deberá recorrer solamente 4 de las 6 rutas en total, sin exceder el combustible disponible para el día, que es de 150 galones. El costo
de cada galón de combustible consumido es de 10 soles. Por ejemplo: Si el camión hace el recorrido de la ruta 1, luego la ruta 2, luego la ruta 3
y luego la ruta 4, se consumirá: 25 + 38 + 20 + 30 + 5 + 6 + 4 = 128 galones.
Formule el modelo correspondiente y resuélvalo empleando P4.
Ejercicio 3.16:
Una firma desea planificar la instalación de nuevos centros de distribución para los próximos 5 años. Actualmente tiene un único centro (en la
ciudad A) con capacidad para distribuir 40 000 unidades de productos hacia sus diferentes mercados. Ha considerado como posibles nuevas
ubicaciones las ciudades B, C, D o E; en cualquiera de ellas podría instalar solamente un centro de distribución y en cada uno de los próximos 5
años se puede instalar a lo más un centro de distribución. Una vez que se instala un nuevo centro de distribución, éste permanece operativo
desde el año en que se instaló y en los años siguientes. El costo de inversión para la instalación de un nuevo centro de distribución (que depende
del año y de la ciudad en donde se instale) y la capacidad que tendría (que depende de la ciudad en que se instale) se muestra a continuación:
Página 18
Costo de inversión para la instalación (miles de $)
Año Ciudad B Ciudad C Ciudad D Ciudad E
1 70 50 60 85
2 60 40 75 90
3 75 50 90 80
4 90 75 90 60
5 90 85 100 50
Capacidad (unidades) 20000 15000 10000 10000
La demanda que se proyecta atender en los próximos años es la siguiente:
Año 1 2 3 4 5
Demanda (unidades) 60000 75000 50000 65000 75000
Si en algún año se tiene capacidad de distribución ociosa, es decir que supera a la demanda, se genera una penalidad de $0.70 por unidad de
exceso de capacidad. Por otro lado, si la capacidad de distribución no permite atender totalmente la demanda se genera una penalidad de $1.5
por unidad de venta perdida.
a) Formule el modelo de programación dinámica que permita encontrar la política óptima de crecimiento de capacidad de distribución para los
próximos 5 años, minimizando el costo total de inversión y penalización.
b) Escenario: Suponga ahora que se deben instalar a lo más dos nuevos centros de distribución. Formule los cambios a hacer al modelo
original.
Optimización de valores esperados

Ejercicio 3.17 (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.
Escenario: Suponga que los asientos no vendidos, se rematan en el Terrapuerto en el Cono Norte a $6 el asiento. Asimismo, el incumplimiento
de la demanda tiene una penalidad de $25 por cada demanda incumplida. Presente los cambios en el modelo original.
Ejercicio 3.18:
Un peregrino debe ir de la ciudad 1 a la ciudad 5 pasando por las ciudades 2, 3 y 4 en ese orden. Debe realizar su viaje completo de forma que
se canse lo menos posible teniendo en cuenta que debe completar su trayecto sujetándose a un presupuesto de 120 soles y cumpliendo con
llegar hasta la ciudad 5 en no más de 20 horas. En cada tramo de su viaje, el peregrino debe elegir si lo hace caminando o por otro medio de
transporte. En la tabla siguiente se muestran los datos de costo y tiempo de viaje partiendo de cada ciudad hacia la siguiente, así como el
indicador de cansancio que experimentará el viajero.
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á.
Página 19
La siguiente tabla muestra las probabilidades de que las condiciones climáticas mejoren, permanezcan igual o empeoren en los distintos tramos
del viaje.
De ciudad Clima mejora Clima permanece igual Clima empeora

1 0.1 0.6 0.3
2 0.3 0.6 0.1
3 0.2 0.7 0.1
4 0.1 0.7 0.2
Formule el modelo de programación dinámica que le permita al peregrino minimizar el valor esperado del cansancio total. Resuelva empleando
P4 y presente un informe administrativo de la solución óptima.
Ejercicio 3.19:
Una empresa que genera energía eléctrica, debe cubrir una demanda mínima de 6000 kW–h de energía eléctrica. La empresa tiene 3 turbinas
que reciben vapor con el fin de generar energía eléctrica. La información concerniente se muestra a continuación:
Turbina Energía generada (kW–h / tonelada de vapor) Costo ($ / kW–h)

1 5 3
2 6 4
3 4 2
Cada una de las turbinas puede procesar: 0, 200, 400, 600 u 800 toneladas de vapor.
Se estima que el costo dado en la tabla anterior tiene una probabilidad del 40% que ocurra y un 60% que tenga un incremento del 10%. Formule
el modelo de programación dinámica que le permita a la empresa minimizar el costo total esperado. Resuelva empleando P4 y presente un
informe administrativo de la solución óptima.
Ejercicio 3.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:
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)
Página 20
Ejercicio 3.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.

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)
Ejercicio 3.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).
Página 21
La empresa debe determinar el plan óptimo de producción para cada tipo de producto.
a) Presente las variables de estado y su significado.

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 3.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 rentabilidad depende del
comportamiento de la economía del país: en el futuro, la economía del país podría entrar en expansión, permanecer igual o entrar en recesión.
La siguiente tabla muestra para cada tipo de acciones: la inversión por paquete y la rentabilidad en función de la economía del país a futuro:
Rentabilidad (Porcentaje respecto al monto invertido)

Tipo de Inversión Economía entra en Economía permanece Economía entra en
acciones ($ / paquete) expansión igual recesión
1 2 000 10% 8% 2%
2 2 500 15% 10% 3%
3 3 000 12% 6% 3%
La probabilidad que la economía entre en expansión, permanezca igual o entre en recesión es 0.2, 0.5 y 0.3 respectivamente. Sabiendo que el
objetivo es maximizar la rentabilidad total esperada (en $), se pide lo siguiente:
a) Presente las variables de estado y su significado.

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 3.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:
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 22
Ejercicio 3.25:
Un empresario pesquero ha adquirido licencia del Ministerio de la Producción para pescar una cierta especie marina por 4 años. El precio de
venta de dicha especie a los clientes finales (en Miles de $/tonelada) en el año 1, 2, 3 y 4 es de 0.40, 0.39, 0.41 y 0.38 respectivamente. Cada
año, el empresario debe salir a pescar por lo menos con 1 embarcación y a lo más con 6 embarcaciones. Cada embarcación, logra siempre
pescar 60 toneladas.
Cada año, la especie marina que no pescó el empresario se reproduce, de tal manera que para el inicio de un siguiente año la cantidad (en
toneladas) de especie marina aumenta en un 20%. Al inicio del año 1, el mar dispone de 1000 toneladas de especie marina. El Gobierno exige
que al inicio de cada año debe haber en el mar como mínimo 700 toneladas de especie marina.
El costo total de extracción (En Miles de $) depende del año en que se pesca y de la cantidad de embarcaciones que salen a pescar, de acuerdo
con la siguiente tabla:
Cantidad de embarcaciones
Año 1 2 3 4 5 6
1 10 15 30 35 45 59
2 11 19 31 48 73 124
3 11 20 32 50 85 152
4 11 18 36 54 105 186
Existe incertidumbre cada año respecto a la cantidad de especie marina extraída que se logre vender a los clientes finales: Vender todo lo
extraído, o solo el 80%, o solo el 60% o solo el 40%. La cantidad extraída que no se logre vender, se remata a una ONG encargada de alimentar
a personas en estado de extrema pobreza a un módico precio equivalente al 20% del precio de venta a los clientes finales. La siguiente tabla
presenta la probabilidad de ocurrencia de la venta a los clientes finales:
Año Vender todo Vender solo el 80% Vender solo el 60% Vender solo el 40%
1 0.3 0.2 0.1 0.4
2 0.2 0.1 0.3 0.4
3 0.3 0.5 0.1 0.1
4 0.6 0.1 0.1 0.2
Se le pide lo siguiente:
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 23

IN328-Separata Común 2023-00 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

IN328-Separata Común 2023-00 PDF

Cargado por

Copyright:

Formatos disponibles

IN328 – OPTIMIZACIÓN DE PROCESOS

SEPARATA COMÚN DE EJERCICIOS

Coordinador: Ing. Eduardo López Sandoval.

Unidad 1: Programación lineal: revisión y nuevos modelos ................................................................... 3

Unidad 2: Programación no lineal .......................................................................................................... 6

Unidad 3: Programación dinámica ....................................................................................................... 14

Aporte por cada millón de hectáreas de cada cosecha

Por otro lado, el gobierno ha establecido las siguientes metas:

Distribución óptima de las tierras

Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5

Tiempo de reparación (horas/artefacto)

• Meta 1: Utilizar el menor número de horas posible en total.

Ritmo de producción Costo de producción

• Meta 1: Los costos totales no deberán sobrepasar los $100000.

Contenido porcentual mínimo de plomo y sílice requerido por tipo de vidrio

Tipo de vidrio Plomo Sílice

Costo de materia prima Costo de mano de obra

Asimismo, la empresa se ha propuesto las siguientes metas:

• Meta 1: El costo total debe ser a lo más $ 75 000.

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

Programación no lineal con restricciones

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

Capacidad de Costo de producción Ritmo de producción de Ritmo de producción de

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

Máximo a ofrecer (kg)

Mes 1 Mes 2 Mes 3

Requerimiento (horas / kg)

Producto P3 (kg) Utilidad ($ / kg)

Producto P3 (kg) Utilidad ($ / kg)

Producto P3 (kg) Utilidad ($ / kg)

Planta Acero A1 Acero A2 Acero A3

Tiempo de procesamiento (horas / estante) Costo de materia prima Precio de venta

Cantidad producida Tiempo requerido Cantidad producida Tiempo requerido

Mes 1 Mes 2 Mes 3

Insumo Mes 1 Mes 2 Mes 3

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

a) La función objetivo del problema.

Problemas de la carga de bultos

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

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

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

Requerimiento unitario Utilidad (En $)

Problemas con variables de estado en forma de conjunto

Máquina Abril Mayo Junio Julio

Resuelva el problema empleando el software P4.

Distancia (en km)

Consumo adicional de combustible (galones)

Formule el modelo correspondiente y resuélvalo empleando P4.

La demanda que se proyecta atender en los próximos años es la siguiente:

Optimización de valores esperados

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

De ciudad Clima mejora Clima permanece igual Clima empeora

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

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

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

a) Las variables de estado y su significado.

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

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

a) Las variables de estado y su significado.

a) Presente las variables de estado y su significado.

Rentabilidad (Porcentaje respecto al monto invertido)

a) Presente las variables de estado y su significado.

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