Problema de la mochila:

Este problema es nada mas que buscar una solucion al problema de

almacenamiento que busca llevar la maxima carga posible que
permita dejar mayor beneficios, este problema responde a
la siguiente situación: imagínese hacer una excursión a la que solo
podemos llevar una mochila que, lógicamente, tiene una capacidad
limitada. Cada objeto que introducimos ocupa un volumen dentro de
la misma y encontrapartida durante el viaje nos proporcionará un
beneficio o utilidad (ejemplo: una cantimplora), el problema surge
cuando debemos elegir qué objetos seleccionar para llevar en la
mochila de forma que nuestro beneficio sea máximo donde
tengamos todo lo necesario)sin exceder su capacidad. Ayudadndo a
tomar una decisión en la cual maximicemos el espacio y tengamos
una mayor ventaja y beneficio a la hora de trasportar algun materia
o varios. Decimos entonces que esta situación se presenta con cierta
frecuencia en los ámbitos 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.

Ruta mas corta

Es el método de programación lineal que permite buscar la solución

a un problema de optimización que resulte de una combinatoria ,su
bjetivo de este método, está en encontrar rutas cortas o de menor
costo , que van desde un nodo específco hasta cada uno de los
demás nodos de la red, de esta manera las empresas que toman en
cuenta el beneficio que les causa aplicar el metodo de la ruta mas
corta ayudandolas a tomar mejores deciciones que les permite
ahorrar tiempo, dinero o las dos anteriodres dependiendo de los
requerimientos del cliente.

Conclucion

Creemos que el problema de la mochilas y la ruta mas corta van de

la mano a la hora de tratar de crear un ahorro en dinero, tiempo y
espacio, generando beneficios importantes a la empresa. Los
modelos de optimización de redes son una herramienta muy sencilla
para encontrar la solución óptima a los problemas de flujo de redes,
porque proporcionan algoritmos fáciles de comprender y aplicar que
comparados con el método simplex disminuyen el número de
iteraciones que resuelven el problema.