Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 2
Actividad No.4
Noviembre 2022
Página 1 de 5
Actividad. Proyecto integrador etapa 1
Introducción
Este proyecto consiste en aplicar los conocimientos adquiridos a lo largo del curso y
retomar lo aprendido en cada una de las actividades realizadas, lo que garantiza la
transversalidad de los contenidos revisados para fortalecer el desarrollo de competencias
y lograr el fin de formación planteado.
Página 2 de 5
Objetivo
¿Qué hacer?
Planteamiento
Tener en cuenta que el barco puede cargar estos artículos en cualquier orden, además,
como el peso unitario y el peso permisible son enteros, las variables solo deben tener
valores enteros (No manejar decimales).
Página 3 de 5
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:
1.1 Etapas: Por cada artículo es una etapa, es decir, son 3 etapas (n)
Solución.
Página 4 de 5
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:
ETAPA 3
f3(s3,x3) = 14x3 Solución óptima
S3
X3=0 X3=1 X3=2 X3=3 X3=4 f3(s3) x3
0 14(0) = 0 - - - - 0 0
1 14(0) = 0 14 (1) = 14 - - - 14 1
2 14(0) = 0 14(1) = 14 14 (2) = 28 - - 28 2
3 14(0) = 0 14(1) = 14 14 (2) = 28 14 (3) = 42 - 42 3
4 14(0) = 0 14(1) =14 14 (2) =28 14 (3) =42 14 (4) = 56 56 4
ETAPA 2
f2(s2x2) = 47x2 + f3(s2-
Solución óptima
S2 3x2)
X2=0 X2=1 f2(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
f1(s1x1) = 31x1 + f2(s1-2x1) Solución óptima
S1
X1=0 X1=1 X1=2 f1(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=47 31(1) +14=45 - 47 0
4 31(0) + 61=61 31(1) + 28= 59 31(2) +0= 62 62 2
Página 5 de 5
Conclusión.
Referencias.
▪ Nina Laura, A. J. (s. f.). Programación dinámica - Ejemplo 1 Modelos de inventarios [Archivo de
video]. Recuperado de https://www.youtube.com/watch?v=PniwGVOX0w4
▪ Taibo, A. (2002). Investigación de operaciones para los no matemáticos. Instituto Politécnico
Nacional. https://elibro.net/es/ereader/uvm/74048?page=66(Páginas 65 a 69).
Página 6 de 5