INVESTIGACIÓN DE OPERACIONES 2

Programación Dinámica
Ejemplos
 Contenido

1. El problema de la mochila [carga múltiple]

2. El problema de la mochila [producto valioso]
3. Programación no lineal con dinámica
4. Distribución de recursos [mochila]
5. Estrategias de publicidad
6. Optimización de espacios
7. Plan óptimo de producción
8. Problema de producción con inventario
El problema de la mochila [carga múltiple]
Una empresa necesita determinar el numero de productos (enteros) a trasladar en una
unidad de transportes de capacidad de carga de 30 toneladas.
La empresa traslada normalmente 5 tipos de productos cuya pero y valor unitario se
indica en el siguiente cuadro:
Producto Peso Unitario (Ton) Valor de la carga (US$/Ton)
1 1.5 4.0
2 2.0 3.5
3 3.5 6.0
4 4.0 3.0
5 6.0 2.5

La empresa debe cargar por lo menos una unidad de cada producto, por lo que se
solicita determinar la carga más valiosa. Emplee programación dinámica.
El problema de la mochila [producto valioso]
Una empresa necesita determinar el numero de productos (enteros) a trasladar en una
unidad de transportes de capacidad de carga de 30 toneladas.
La empresa traslada normalmente 4 tipos de productos cuya pero y valor unitario se
indica en el siguiente cuadro:

Producto Peso Unitario (Ton) Valor de la carga (US$/Ton)

1 3.0 4.0
2 5.0 3.0
3 6.0 2.0
4 10.0 1.0

La empresa desea determinar la carga más valiosa. Emplee programación dinámica.

Programación no lineal con dinámica
Una empresa necesita saber cuantas máquinas debe instalar en su planta para cada una de
sus 3 estaciones de trabajo si se sabe que en la estación 1 se requiere 2 personas para
operar cada máquina, en la estación 2 se requiere 4 personas por máquina y en la estación
3 se requiere 3 personas por máquina; solo tiene opción para contratar hasta 15 personas
y en la estación 3, por razones de espacio, no debe instalar más de 4 máquinas. En cada
estación debe instalarse por lo menos una máquina.
La instalación de las máquinas repercute en el éxito de cada estación medido en valores
resultantes de la siguientes expresiones:
f(x1) = 3x1+x12 ; f(x2) = x22 -1; f(x3) = 5x3+2x32-5
Se solicita saber las máquinas a instalar y el valor del éxito logrado
Max Z = f(x1) * f(x2) * f(x3) [valor del éxito]
Sujeto a:
2x1 + 4x2 + 3x3 <= 15 [personas]
x3 <=4
xi>= 1 entera; i= 1, 2, 3
Distribución de recursos [mochila]
El alcalde de un distrito de Lima se ha propuesto determinar combatir la delincuencia
en su jurisdicción para lo cual ha invertido en adquirir 5 autos patrulleros que debe
distribuir para su ciudad, dividiéndolo en 3 zonas de mayor riesgo de delincuencia.
En el siguiente cuadro se muestra los tiempos de atención de las emergencias en
minutos por numero de patrulleros que asigna a una determinada zona de riesgo:

Cantidad Tiempo de respuesta (minutos)

asignada Zona 1 Zona 2 Zona 3
1 8 10 12
2 6 5 6
3 3 4 5
Se solicita determinar el numero de patrulleros a determinar por zona de riesgo y el
tiempo óptimo de atención. El Alcalde se ha comprometido asignar por lo menos un
patrullero por cada zona.
Estrategias de publicidad
Una compañía esta planeando una estrategia de publicidad durante el próximo año para
sus tres productos mas importantes. Como los tres son bastantes diferentes, cada esfuerzo
de publicidad estará dedicado a un solo producto. Se dispone de un total de 6 millones de
dólares para esta campaña de publicidad y se supone que el gasto para cada producto
deberá ser un número entero mayor o igual a 1. El vicepresidente de mercadotecnia ha
establecido el objetivo como sigue: determinar cuanto gastar en cada producto con el fin
de maximizar las ventas totales. La siguiente tabla da un incremento estimado de las
ventas (en las unidades apropiadas) para los diferentes gastos en publicidad
Gastos en Producto
publicidad 1 2 3
1 7 4 6
2 10 8 9
3 14 11 13
4 17 14 15
Optimización de espacios
Considere una empresa que tiene la posibilidad de comprar 3 lotes de productos
distintos (solo se pueden comprar lotes enteros y también varios lotes de un mismo
producto), pero tiene limitación de espacio en almacén.
Cada producto tiene asociado un determinado rendimiento y un espacio en miles de
pies cúbicos. La empresa dispone de 6 mil pies cúbicos en almacén.
Se requiere determinar la cantidad de productos que mas reditúa sin que se exceda la
capacidad disponible de almacén, usando los valores de la siguiente tabla:
Espacio Rendimiento
Producto
(miles de pies cúbicas) (miles de dólares)
1 2 40
2 1 20
3 4 70
Plan óptimo de producción
Una compañía de aparatos electrónicos tiene un contrato para entregar las cantidades
siguientes de radios durante los tres meses próximos: (mes 1: 200 radios); (mes 2: 300
radios); (mes 3: 300 radios).
Por cada radio producido durante los meses 1 y 2 se genera un costo variable de 10
dólares; por cada radio fabricado durante el mes 3 se incurre en un costo variable de
12 dólares. El costo de inventario es de 1.50 dólares por cada radio en existencia al
final del mes. El costo por preparar la producción durante un mes es de 250 dólares.
Los radios fabricados en el mes se pueden usar para cumplir con la demanda para ese
mes o para cualquier mes futuro. Suponga que la producción de cada mes debe ser un
múltiplo 100.
Dado que el nivel de inventario inicial es 0 unidades, utilice la programación dinámica
para determinar un plan de producción óptimo.
Problema de producción con inventario
Una compañía produce barcos veleros en miniatura bajo pedido. Para los siguientes 4
trimestres se tiene una demanda que abastecer, la misma que es mostrada en el cuadro
inferior. Los costos de producción se han estimado en función de un costo variable de
US$ 3 (el costo variable es por cada unidad producida) y un costo fijo de US$ 4 (se
incurre en un costo fijo siempre y cuando se produzca en el trimestre analizado). La
capacidad máxima de producción en cualquier trimestre es de 4 unidades. Se puede
incurrir en inventario, siendo la capacidad de los almacenes de 3 unidades. Asumir un
costo de inventario por unidad de US$1.
Formular y resolver el problema como uno de programación dinámica
Trimestre Demanda
1 2
2 4
3 5
4 2
Bibliografía

Hillier, F. & Lieberman G., (2015); Introducción a

la investigación de operaciones (10a ed.),
McGraw-Hill Interamericana Editores. Cap.11
Winston, W.; (2005); Investigación de operaciones:
Aplicaciones y algoritmos (Cap.18 y Cap 19,
4a ed.), Thomson learning.
Taha H. (2012), Investigación de operaciones, 9a
Edición, Pearson Educación. Cap.10 y Cap.15.
Muchas Gracias