Cadena de Suministros

INSTITUTO TECNOLÓGICO DE
PABELLÓN DE ARTEAGA
Instituto Tecnológico de Pabellón de Arteaga
TECNOLÓGICO NACIONAL DE
MÉXICO
MATERIA:
Cadena de suministros
NOMBRE DEL TRABAJO:
Unidad 1
NOMBRE DEL ALUMNO:
MARIO ALBERTO VEGA NERI
NOMBRE DEL PROFESOR:
FECHA DE ENTREGA:
27 DE FEBRERO DEL 2021
Carretera a la Estación de Rincón Km 1, C.P. 20670 Pabellón de Arteaga, Aguascalientes

Tel. 01 (465) 9582730 y 9582482 ext. 105 e-mail: [email protected]
www.tecnm.mx |https://pabellon.tecnm.mx
1.3.1 El problema de la mochila de knapsack
En el presente trabajo, el Problema de la Mochila o Knapsack (KP) Binario Multicriterio (Martello & Toth,
1990) es abordado como estrategia de solución para una empresa que presenta un problema de
optimización de su inventario para maximizar su ganancia sin afectar sus restricciones de capacidad. El
modelo cuenta con una variedad de aplicaciones tales como la selección de proyectos que den la mayor
ganancia al inversionista, determinar los productos que puedan caber en un contenedor para optimizar áreas
de almacenamiento con espacios reducidos o la transportación de productos con característica específicas.
En conjunto con otras técnicas, KP puede ser de gran apoyo para resolver distintas instancias en la
industria.
El KP está clasificado como un problema combinatorio NP-duro en donde la complejidad computacional que
clasifica los problemas como NP-duro o NP completo indica que la diferencia entre problemas “factibles” e
“intratables” se basa en el tiempo que un algoritmo podría tardar en dar una solución a un problema con n
objetos (MacGregor & Ormerod, 1996). Es debido a esto que los problemas de optimización combinatoria
sirven como modelos para un gran número de problemas reales y se estudian para construir algoritmos que
sean efectivos en términos de complejidad y de la calidad de las soluciones devueltas (Angel, Vampis, &
Gourvès,2014).
Si bien existen herramientas computacionales exactas para resolver problemas combinatorios, estas pierden
eficiencia conforme el número de variables o factores incrementa, requiriendo mayor tiempo y recurso
computacional. De igual manera, herramientas comerciales pueden tener un costo significativo para su uso
por parte de pequeñas y medianas empresas. Debido a esto se han desarrollado diversos métodos
meta-heurísticos para tener alternativas más rápidas y alcanzables para este tipo de problemas. Algunos
trabajos reportados en la literatura que han abordado el KP con diferentes enfoques son los siguientes:
 En (Mencarelli, Ambrosio, Di Zio, & Martello, 2016) se presentó una propuesta de algoritmo meta-
heurístico para el KP múltiple no lineal, con funciones de ganancia y peso separables no convexas.
 En (Gao, Lu, Yao, & Li, 2017) se describió el problema KP multidimensional de opción múltiple
(MMKP) como un problema importante de optimización combinatoria NP-duro con muchas
aplicaciones.
Los resultados experimentales mostraron que un algoritmo meta-heurístico desarrollado para la resolución
del mismo pudo ser muy competitivo "reduciendo y solucionando" el KP en 18 de 37 casos.
 En (Avci & Topaloglu, 2017) se presentó el KP Múltiple Cuadrático (QMKP, por sus siglas en inglés)
como una variante del problema KP clásico en el que se consideran múltiples mochilas y cuyo
objetivo es maximizar una función objetivo cuadrática sujeta a restricciones de capacidad.
Conclusión:

Para mi el problema de la mochila es un buen método para solucionar los problemas más fácil y mucho
mejor ya que te brinda mejoras y mas ingresos con tus propios materiales sin invertir en cantidades extras.
1.3.2 Ruta más corta

la ruta más corta consiste, si es necesario decirlo, en una modalidad de problemas de redes, en la cual se
debe determinar el plan de rutas que genere la trayectoria con la mínima distancia total, que una un nodo
fuente con un nodo destino, sin importar el número de nodos que existan entre estos.
Hay que recordar que el objetivo de este modelo es la consecución de un plan de ruta que nos permita
encontrar al minero lo más pronto posible al recorrer la distancia mínima posible, por ende, la clave para
plantear el modelo como si fuese de transbordo es establecer una demanda y oferta para asegurar la carga
o el material que estas esperando.
Conclusión:
Para mi la ruta mas corta es una de las estrategias que se maneja en algunas de las empresas por ejemplo
en el área de logística es donde se lleva acabo revisar que los materiales que solicitas a tus proveedores te
lleguen de la mejor manera y más rápido sin que te afecte la producción y ahorras tiempo, dinero y esfuerzo.


Cadena de Suministros

Cargado por

Copyright:

Formatos disponibles

Cadena de Suministros

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Cadena de Suministros

Cargado por

Copyright:

Formatos disponibles

INSTITUTO TECNOLÓGICO DE

Instituto Tecnológico de Pabellón de Arteaga

NOMBRE DEL TRABAJO:

NOMBRE DEL ALUMNO:

MARIO ALBERTO VEGA NERI

NOMBRE DEL PROFESOR:

27 DE FEBRERO DEL 2021

Carretera a la Estación de Rincón Km 1, C.P. 20670 Pabellón de Arteaga, Aguascalientes

1.3.1 El problema de la mochila de knapsack

Carretera a la Estación de Rincón Km 1, C.P. 20670 Pabellón de Arteaga, Aguascalientes

1.3.2 Ruta más corta

Carretera a la Estación de Rincón Km 1, C.P. 20670 Pabellón de Arteaga, Aguascalientes

También podría gustarte