Siguiente: Implementación de FANS Anterior: Experimentos y Resultados Arriba: Ejemplos de Aplicación

Mochila con Restricciones Múltiples

Esta es la clase más general de los problemas de mochila. Básicamente es un problema de programación lineal entera con la siguiente formulación:

$$\sum\limits_{i=1}^{n} p_i * x_i$$ (6)

$$\sum\limits_{i=1}^{n} w_{ij} * x_i \leq C_j j=1,\ldots,m$$

donde $m$ es el número de restricciones, $w_{ij}$ el costo del ítem $j$ para la restricción $i$ y los demás elementos son como en el problema clásico.

A continuación, se presenta la aplicación de FANS a este problema. La descripción completa puede verse en [8].