PRACTICA DIRIGIDA

CURSO: OPTIMIZACION DE SISTEMAS III

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

Caso 1
Un viajero debe empacar tres artculos: alimentos, medicina y ropa. La mochila tiene
capacidad de tres pies cbicos. Cada unidad de alimento ocupa un pie cbico. Un
maletn con medicamentos ocupa la cuarta parte de un pie cbico y cada pieza de
ropa ocupa medio pie cbico. 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 ms
valioso. Adems debe llevar por lo menos una unidad de cada artculo y no ms de
dos maletines de medicamentos.
Cunto de cada articulo 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 grfica

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 jardn mide 10*20 pies. Se planea plantar tres tipos de vegetales: tomates, trigo y
maz. El jardn esta organizado en hileras de 20 pies. Las hileras de maz 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 maz y al trigo. Adems debo plantas por lo menos una
hilera de trigo y no ms de dos hileras de tomates
Cuntas hileras de cada vegetal debo plantar?

Caso 4
2. Determine, por programacin dinmica, el nmero de cada uno de los siguientes
artculos 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. Adems, debe haber por lo menos un artculo de cada tipo. (8 puntos)

Artculo Descripcin Peso Valor

1 Arroz Saco de 25 kg. S/. 35
2 Azcar Saco de 75 Kg. S/. 100
3 Frjol 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 produccin de la planta es de 5 unidades mensuales
como mximo. El stock a fin de mes no puede ser mayor de 4 unidades. El costo de
fabricacin 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 produccin en un horizonte de 4 meses.

Caso 6
Resuelva por programacin dinmica la siguiente programacin 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