PRACTICA DIRIGIDA

CURSO: INVESTIGACIÓN DE OPERACIONES II

TEMA : PROGRAMACION DINAMICA
PROFESOR: M.A. LUIS MEDINA AQUINO

Caso 1
Un viajero debe empacar tres artículos: alimentos, medicina y ropa. La mochila tiene capacidad de
tres pies cúbicos. Cada unidad de alimento ocupa un pie cúbico. Un maletín con medicamentos ocupa
la cuarta parte de un pie cúbico y cada pieza de ropa ocupa medio pie cúbico. El viajero les asigna los
pesos prioritarios de 3, 4 y 5 a los alimentos, al medicamento y a la ropa, lo que significa que la ropa
es lo más valioso. Además, debe llevar por lo menos una unidad de cada artículo y no más de dos
maletines de medicamentos.
¿Cuánto de cada artículo deberá llevar el viajero?

Caso 2
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 la siguiente gráfica

Cantidad de cursos
DEPARTAMENTO 1 2 3 4 5 6 7
I 25 50 60 80 100 100 100
II 20 20 70 90 100 100 100 100
III 40 60 80 100 100 100 100
IV 10 20 30 40 50 60 70

Caso 3
Un jardín mide 10*20 pies. Se planea plantar tres tipos de vegetales: tomates, trigo y maíz. El jardín
está organizado en hileras de 20 pies. Las hileras de maíz y los tomates tienen dos pies de ancho y las
de trigo tres pies. En una escala del 1 al 10 se asigna 10, 7 y 3 a los tomates, al maíz y al trigo.
Además, debo plantar por lo menos una hilera de trigo y no más de dos hileras de tomates
¿Cuántas hileras de cada vegetal debo plantar?

Caso 4
Determine, por programación dinámica, el número de cada uno de los siguientes artículos que deben
incluirse en el cargamento de una camioneta de servicio rural, tal que el valor del cargamento se
maximice. La capacidad de la camioneta es de 400 kilos. Además, debe haber por lo menos un artículo
de cada tipo.

Artículo Descripción Peso Valor

1 Arroz Saco de 25 kg. S/. 35
2 Azúcar Saco de 75 Kg. S/. 100
3 Fríjol Saco de 100 Kg. S/. 140

Caso 5
Se tiene un contrato para entregar 3 unidades mensuales de cierto producto durante 4 meses, la
capacidad de producción de la planta es de 5 unidades mensuales como máximo. El stock a fin de mes
no puede ser mayor de 4 unidades. El costo de fabricación C(x) es como sigue:
C (0) = 0, C(1) = 15, C(2) = 17, C(3) = 19, C(4) = 21, y C(5) = 23.
El costo de almacenamiento por unidad-mes es 2.
El inventario inicial (II) es cero.
El inventario final (IF) es cero.
Se pide optimizar la producción en un horizonte de 4 meses.

Caso 6
Resuelva por programación dinámica la siguiente programación no lineal:

Maximizar Z = x1(x2 – 1)2 + (x3 – 2)3

Sujeto a:
x1 + 2 x2 + x3  4
x1, x2, x3, x4  0, y entero