Está en la página 1de 2

Problema de empaquetamiento:

Un almacén de distribución debe empacar un conjunto de artículos en cajas de dos


dimensiones. Cada artículo tiene dos dimensiones, un área y un valor, y las cajas tienen
una capacidad limitada en términos de área. El objetivo es empacar los artículos en un
número mínimo de cajas y maximizar el valor total de los artículos en las cajas.

Datos:

Dimensiones y valor: Nueve artículos con las siguientes dimensiones y valores:

Artículo 1: Dimensiones = 2x2, Valor = 10


Artículo 2: Dimensiones = 1x1, Valor = 5
Artículo 3: Dimensiones = 3x3, Valor = 20
Artículo 4: Dimensiones = 2x3, Valor = 12
Artículo 5: Dimensiones = 4x4, Valor = 8
Artículo 6: Dimensiones = 3x1, Valor = 15
Artículo 7: Dimensiones = 2x4, Valor = 11
Artículo 8: Dimensiones = 1x3, Valor = 18
Artículo 9: Dimensiones = 4x1, Valor = 10
Capacidad: Cajas de dos dimensiones con una capacidad máxima en términos de área:

Área máxima de la caja: 20


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 empacar en cada caja.

La entrega final debe incluir un enlace a un archivo compartido en Google Drive que
contenga los siguientes archivos:

Archivo .ampl 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%

También podría gustarte