programacion dinamica



PRACTICA DIRIGIDA

CURSO: OPTIMIZACION DE SISTEMAS III
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 ocupamedio 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 menosuna unidad de cada artículo y no más de dos maletines de medicamentos.
¿Cuánto de cada articulo deberá llevar el viajero?

Caso 2
Un estudiante debe seleccionar 10 cursos electivos de cuatrodiferentes 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 elconocimiento en una escala de 100 puntos y traza la siguiente gráfica


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

Caso 3
Unjardín mide 10*20 pies. Se planea plantar tres tipos de vegetales: tomates, trigo y maíz. El jardín esta organizado en hileras de 20 pies. Las hileras de maíz y los tomates tienen dos pies de ancho ylas 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 plantas 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
2. 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...