Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A4 Equipo4
A4 Equipo4
ALUMNO:
CARLOS ABRAHAM HERNANDEZ GUTIERREZ
TRINIDAD BLAS SEBA
ALEJANDRO ZURITA OSORNIO
PROFESOR:
FECHA:
15/11/2023
Objetivo
¿Qué hacer?
Planteamiento
1. A partir de la revisión del planteamiento y de la consulta de los links recomendados
además las actividades realizadas hasta el momento, continua con la siguiente
estructura que se indican para esta etapa de tu Proyecto integrador:
(Páginas 65 a 69).
Nina Laura, A. J. (s. f.). Programación dinámica: Ejemplo 1 Ruta más corta [Archivo
de video]. Recuperado de https://www.youtube.com/watch?v=2j1QWktKknY
1.1 Etapas: por cada artículo es una etapa, es decir son 3 etapas (n)
Revisa las siguientes tablas para desarrollar tus cálculos y para apoyarte:
Solución:
Dato.-
Etapa 2
s3 f 2 (S ¿ ¿ 2 , x 2 )=47 x 2 + f 3 (S ¿ ¿ 2 ,3 x 2)¿ ¿ Solución optima
x 2=0 x 2=1 f 2∗s2 x2
0 47(0) +0 =0 - 0 0
1 47(0) +14 =14 - 14 0
2 47(0) +28 =28 - 28 0
3 47(0) +42 =42 47(1) +0 =47 47 1
4 47(0) +56 =56 47(1) +14 =61 61 1
Etapa 1
s3 f 1 (S ¿ ¿ 1 , x 1)=31 x 1 +f 2 (S ¿ ¿ 1 ,−2 x1 )¿ ¿ Solución optima
x 1=0 x 1=1 x 1=1 f 1∗s1 x1
0 31(0) +0 =0 - 0 0
1 31(0) +14 =14 - 14 0
2 31(0) +28 =28 31(1) +0=31 31 1
3 31(0) +47 =42 31(1) +14 =45 47 0
4 31(0) +61 =61 31(1) +28 =59 31(2) +0 =62 62 2
Observación
Para obtener la solución óptima, se observa que el máximo ingreso generado en la etapa 1,
es decir $62 mil, se produce cuando se decide llevar 2 unidades del articulo 1.