INVESTIGACIÓN DE OPERACIONES 2

Programación Dinámica
Ejercicios
 LOGRO DE LA UNIDAD

Al finalizar la unidad, el estudiante resuelve problemas

de optimización no lineal a través de la elaboración y
solución computacional de un modelo matemático
válido de programación dinámica, para tomar la mejor
decisión en las operaciones de una empresa industrial o
de servicios.
Contenido

1. Probabilidad de éxito de un proyecto

2. Modelo de asignación
3. El problema del estudiante
4. Problema de producción minorista
5. Programación no lineal en dinámica
6. Problema de la mochila para producción
7. Modelo de inventario
8. Problema de preparación de exámenes
9. Problema de producción
Probabilidad de éxito de un proyecto
Una empresa consultora necesita conocer a solicitud de otra empresa, la probabilidad de éxito al que esta
exponiendo un proyecto que le esta ofreciendo ejecutar. Para esto, se sabe que la consultora cuenta con 6
científicos investigadores que deben distribuirse entre las 3 investigaciones que se integran entre si (cada
uno tiene el mismo nivel de habilidad). Debe haber al menos un investigador en cada investigación Solo
se esta destinando un presupuesto máximo de 36 mil dólares.

El modelo que representa el caso se muestra a continuación:

Maximizacion = (2*X1+4)*(3*X2+1)*(5*X3-2)
Sujeto a:
4*X1+5*X2+3*X3<=36;
X1>=1;
X2>=1;
X3>=1;
X1+X2+X3<=6;

Determine la probabilidad de exito del Proyecto que esta ofreciendo ejecutar.

Modelo de asignación
El Sr. Julio Vendetodo, Gerente de Ventas de una compañía que cuenta con tres tiendas, ha
recibido instrucciones por parte de la Dirección de intensificar la labor de ventas y servicio
al cliente para lo cual se le ha autorizado la contratación de hasta nueve vendedores extras.
Julio debe decidir cuantos vendedores debe de contratar y como asignarlos a las tres
tiendas, para ello elaboró una matriz de utilidades esperadas para cada tienda según se
tengan cierto número de vendedores extras (Tabla 4.1). Por ejemplo, si a la tienda I no se le
asigna ningún vendedor extra, ganará 4, en cambio si se le asignan 2 vendedores extra su
ganancia se incrementara en 12 (16 en total)
VENDEDORES EXTRAS
TIENDA 0 1 2 3 4 5 6 7 8 9
I 4 11 16 19 29 19 16 11 4 -5
II 5 14 21 26 29 30 29 26 21 14
III 4 15 24 31 36 39 40 39 36 31
El problema del estudiante
Un estudiante debe seleccionar 10 cursos electivos de cuatro diferentes departamentos y
por lo menos un curso de cada departamento. Los diez cursos se han asignado a los
cuatro departamentos en una forma que maximiza el “conocimiento”.
El estudiante mide el conocimiento en una escala de 100 puntos y traza el siguiente
cuadro:
Número de cursos
Departamento
1 2 3 4 5 6 >=7
I 25 50 60 80 100 100 100
II 20 70 90 100 100 100 100
III 40 60 80 100 100 100 100
IV 10 20 30 40 50 60 70

¿Cómo debe seleccionar los cursos el estudiante?

Problema de producción minorista
El minorista compra cada bien al mayorista, a un costo de s/4. El mayorista ofrece descuentos cuando se
compran lotes de 10, 20, 30, 40 y 50 unidades y las demandas para los siguientes periodos son los que se
indican en las tablas. A la compra de un lote, se deberá adicionar el costo de s/10 por el transporte. Por
ejemplo, el lote de 10 a s/4, es la cantidad de s/40; menos el descuento, es s/38 más el trasporte es s/48.
Periodo Demanda
Lote(Unid) Descuento
1 40
10 5%
2 20
20 5%
3 30
30 10%
4 40
40 20%
5 30
50 25%
6 20
Actualmente, el inventario es de cero unidades y se quiere terminar el planeamiento, también con un
inventario de cero unidades. Se sabe que el almacén solo tiene disponibilidad para almacenar 40
unidades. Aplicar PD para optimizar el mejor esquema de producción inventario; sabiendo que el costo
de inventario por unidad/periodo es de s/0.20.
Programación no lineal en dinámica

Una empresa desea maximizar sus ganancias [medidos en puntos] por la producción
de 3 tipos de productos enteros, sabiendo que la cantidad de sus ganancias em puntos
por producto, son equivalentes a la resultante de la potencia de la cantidad por su
numero índice por producto, esto es si la cantidad del producto es Xn su ganancia será
Xn
Dispone de un monto de inversión de 10 mil dólares y por cada producto invertirá un
valor equivalente a numero índice por la cantidad del producto a obtener, por ejemplo
si el producto es Xn su valor de inversión por este producto será de N*Xn
Se necesita conocer el máximo numero de puntos que debe obtener la empresa si se
sabe que este valor máximo es la resultante de la multiplicación de las ganancias en
puntos por producto.
Problema de la mochila para producción
Felipe viaja a las feria navideña realizada en “Polos Azules” vendiendo ropa a los transeúntes.
Debido al incremento del costo de gasolina, acaba de comprar un automóvil mas pequeño y ya no
puede transportar tantos artículos como le gustaría llevar. Todos los artículos que venden se
empacan en caja de 12 unidades por caja y no desea llevar menos de una caja entera de cualquiera
de los artículos. Solo puede llevar los artículos que quepan en el automóvil, que tiene apenas 8 pies
cúbicos de capacidad. En seguida se listan los cuatro artículos que desean transportar junto con el
numero de pies cúbicos por caja y la utilidad por caja. Sugiera que combinación de artículos debe
transportar en su automóvil.

Artículo Pies cúbicos Utilidad

Blusas 1 $ 50
Pantalones 2 $ 75
Vestidos 2 $ 100
Pantalones cortos 1 $ 35
9
Modelo de inventario
Una fabrica de zapatos tiene una demanda a satisfacer, se pide cumplir la demanda de cada mes
además se pide cubrir con toda la demanda para el fin de mes de abril es decir que el inventario
final de mes de abril debe ser igual a cero. La máxima producción de la fabrica por mes es de
40000 unid/mes, cabe la probabilidad de que en un mes no se produzca alguna unidad. La
producción es múltiplo de 10. resolver el problema utilizando programación dinámica para
determinar el plan optimo de producción para los 4 meses.

Mes Demanda (miles) Costo unitario Costo de almacenamiento Costo fijo

Enero 30 6 2 200
Febrero 30 7 2 200
Marzo 20 6 2 180
Abril 20 10 2 210
Problema de preparación de exámenes
Una estudiante universitaria cuenta con siete días
para preparar los exámenes finales de cuatro cursos
y quiere asignar su tiempo de estudio de la manera
más eficiente posible. Necesita por lo menos un día
para cada curso y quiere concentrarse sólo en un
curso cada día por lo que quiere asignar uno, dos,
tres o cuatro días a cada curso. Como hace poco
tomó un curso de investigación de operaciones,
decide aplicar programación dinámica para hacer
estas asignaciones que maximicen el total de puntos
obtenidos en los cuatro cursos. Estima que las
distintas opciones en días de estudio le significaran
puntos de calificación según la siguiente tabla:
Problema de producción
La empresa ABC se dedica a la elaboración de modelos y todo tipo de material didáctico,
para la enseñanza educativa. La empresa ABC tiene contrato para entregar el siguiente
número de modelos de ciencia y ambiente durante los siguientes 3 meses. Los modelos
fabricados durante un mes pueden servir para abastecer la demanda de este mes y de algún
mes futuro, suponiendo que la producción de cada mes es múltiplo de 100. Dado que el nivel
de inventario inicial y final es “0”. Determine el calendario óptimo de producción utilizando
programación dinámica.

Mes Entrega Costo unitario Costo almacén Costo fijo

1 200 10 1.5 250

2 300 10 1.5 250
3 300 12 1.5 250
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