Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRABAJO:
GRUPO:
8 GESTIÓN SABATINO
20 DE FEBRERO DEL 2020
INTRODUCCIÓN
Actualmente, se pueden emplear diferentes técnicas de Inteligencia Artificial para dar
solución a problemas cuya solución no se puede calcular en un tiempo determinístico aún
con el hardware y software con que contamos actualmente. Los tópicos de Problemas de
Optimización Combinatoria, tienen como objetivo identificar la mejor solución a partir de
variables cuya combinación es exponencial, dando lugar a la estimación de una solución
cercana a la mejor, que es considerada solución óptima, porque hace uso de los recursos
de manera óptima y dando solución a la problemática detectada.
El problema de la mochila recoge una situación que se presenta con cierta frecuencia en
los ambos económico e industrial, donde la mochila suele representar la restricción
presupuestaria (cantidad máxima de recursos económicos de los que se dispone) y donde
la utilidad de los objetos seleccionados se equipara a un beneficio económico por adquirir
o llevar a cabo ciertas acciones.
OPINIÓN
Como parte de la aplicación del Problema de la mochila como una forma de emular
situaciones reales donde es necesario acomodar artículos de diferentes dimensiones en un
espacio reducido.
APLICACIONES A LA SOCIEDAD
En la vida real, se utiliza para modelar diferentes situaciones: • en los sistemas de apoyo a
las fianzas: para encontrar el mejor equilibrio entre el capital y rendimiento financiero. • en
la carga del barco o avión: todo el equipaje debe ser llevado, sin ser sobrecargado. • en el
corte de materiales: para minimizar las caídas. El problema de la mochila siempre se explica
mejor por medio de un ejemplo. Supongan que un ladrón que acaba de entrar a una bóveda,
para esto ustedes solo llevan consigo una mochila que tiene una capacidad limitada, en
este caso de c cantidad de kilos. Ahora ante sus ojos se encuentran con n objetos cada uno
con un valor v y un peso lamentablemente usted no puede llevar todos los objetos así que
debe de escoger aquella combinación de objetos tal que la suma de sus valores sea máxima
y la suma de sus pesos no rebase la capacidad de la mochila. En robótica, permite resolver
problemas de fabricación para minimizar el número de desplazamientos para conseguir
realizar un número determinado de perforaciones en una plancha o en un circuito impreso.
CONCLUSIÓN
El problema de la mochila, es tal vez, el problema más analizado entre los investigadores
de Inteligencia Artificial, considerando que las variables son identificadas con base en las
características de los artículos que se guardarán en un contenedor (mochila) con
características relativas a la capacidad, a las dimensiones o a la resistencia de los
materiales. Y, por otra parte, su aplicación es de forma directa a diversas situaciones de la
vida real donde las variables contempladas pueden emular dichas situaciones
FUENTES BIBLIOGRAFICAS
❖ Pisinger, D. (2003). Where are the hard knapsack problems? Technical Report
2003/8, DIKU, University of Copenhagen, Denmark.