0 évaluation0% ont trouvé ce document utile (0 vote)
88 vues1 page
El Problema de la Mochila es un problema clásico de optimización que involucra seleccionar un subconjunto de objetos con diferentes pesos y utilidades para maximizar la utilidad total sin sobrepasar la capacidad de la mochila. Este problema se aplica a situaciones como determinar la carga óptima de un barco que no debe exceder las 700 toneladas para maximizar los beneficios.
El Problema de la Mochila es un problema clásico de optimización que involucra seleccionar un subconjunto de objetos con diferentes pesos y utilidades para maximizar la utilidad total sin sobrepasar la capacidad de la mochila. Este problema se aplica a situaciones como determinar la carga óptima de un barco que no debe exceder las 700 toneladas para maximizar los beneficios.
El Problema de la Mochila es un problema clásico de optimización que involucra seleccionar un subconjunto de objetos con diferentes pesos y utilidades para maximizar la utilidad total sin sobrepasar la capacidad de la mochila. Este problema se aplica a situaciones como determinar la carga óptima de un barco que no debe exceder las 700 toneladas para maximizar los beneficios.
El Problema de la Mochila (conocido tambin como Knapsack Problem o
simplemente KP) es un problema clsico de la Investigacin de Operaciones
y en particular de la Programacin Entera. Consiste en un excursionista que debe preparar su mochila, la cual tiene una capacidad limitada y por tanto no le permite llevar todos los artculos que quisiera tener en la excursin. Cada artculo que el excursionista puede incluir en la mochila le reporta una determinada utilidad. Luego el problema consiste en seleccionar un subconjunto de objetos de forma tal que se maximice la utilidad que el excursionista obtiene, pero sin sobrepasar la capacidad de acarrear objetos.
En este contexto existen varias aplicaciones que guardan una similitud
conceptual con el Problema de la Mochila y en consecuencia nos podemos beneficiar de la formulacin y resolucin de un modelo de optimizacin matemtica para dicho propsito. Consideremos el siguiente ejemplo: Problema de la Mochila Un armador tiene un carguero con capacidad de hasta 700 toneladas. El carguero transporta contenedores de diferentes pesos para una determinada ruta. En la ruta actual el carguero puede transportar algunos de los siguientes contenedores:
El analista de la empresa del armador desea determinar el envo (conjunto
de contenedores) que maximiza la carga transportada. Para ello se propone el siguiente modelo de Programacin Entera:
El desafío del desarrollo en las fronteras: Transportistas autorizados para el transporte internacional de mercancías por carretera Ecuador-Colombia, frontera Ipiales-Tulcán