Un viajero desea empacar su mochila para un viaje, y tiene 20 artículos que quiere llevar

consigo. Cada artículo tiene un valor y un peso, y la capacidad máxima de la mochila es de

30 kg. El viajero quiere maximizar el valor total de los artículos que lleva, sin exceder la
capacidad de la mochila.

Datos:

Peso y valor: Veinte artículos con los siguientes pesos y valores:

Artículo 1: Peso = 2 kg, Valor = 10

Artículo 2: Peso = 5 kg, Valor = 5
Artículo 3: Peso = 1 kg, Valor = 20
Artículo 4: Peso = 4 kg, Valor = 12
Artículo 5: Peso = 7 kg, Valor = 8
Artículo 6: Peso = 3 kg, Valor = 15
Artículo 7: Peso = 6 kg, Valor = 11
Artículo 8: Peso = 2 kg, Valor = 18
Artículo 9: Peso = 4 kg, Valor = 10
Artículo 10: Peso = 9 kg, Valor = 7
Artículo 11: Peso = 8 kg, Valor = 5
Artículo 12: Peso = 3 kg, Valor = 17
Artículo 13: Peso = 5 kg, Valor = 9
Artículo 14: Peso = 2 kg, Valor = 22
Artículo 15: Peso = 7 kg, Valor = 10
Artículo 16: Peso = 4 kg, Valor = 16
Artículo 17: Peso = 3 kg, Valor = 19
Artículo 18: Peso = 6 kg, Valor = 14
Artículo 19: Peso = 1 kg, Valor = 25
Artículo 20: Peso = 5 kg, Valor = 8
Capacidad: Capacidad máxima de la mochila: 30 kg

Instrucciones de entrega:

El estudiante debe entregar el modelo de programación lineal que resuelve la

problemática presentada, implementado en AMPL y ejecutado en Google Colab. El modelo
debe ser entregado en formato .ampl y el archivo de datos en formato .dat.

Además, se debe entregar un archivo .pdf con una breve descripción del modelo,
explicando las variables, restricciones y función objetivo utilizadas. El archivo debe incluir
también la solución obtenida, indicando el valor máximo que se puede obtener y la lista de
artículos que se deben llevar en la mochila.

La entrega final debe incluir un enlace a un archivo compartido en Google Drive que
contenga los siguientes archivos:
Colab con el modelo de programación lineal implementado en AMPL.
Archivo .dat con los datos del problema.
Archivo .pdf con la descripción del modelo y la solución obtenida.
Rubrica de entrega:

El trabajo será evaluado en función de los siguientes aspectos:

Correcta implementación del modelo en AMPL: 30%

Correcta definición de las variables, restricciones y función objetivo: 30%
Correcta interpretación de los resultados: 20%
Organización y presentación del informe en formato PDF: 10%
Cumplimiento de los requisitos de entrega: 10%

Es importante que el estudiante siga todas las instrucciones de entrega y preste especial
atención a la organización y presentación del informe. También se espera que el modelo
esté correctamente implementado en AMPL y que los resultados sean interpretados
adecuadamente. Cualquier duda o consulta sobre la problemática o la entrega debe ser
dirigida al profesor encargado del curso.