0 оценок0% нашли этот документ полезным (0 голосов)
593 просмотров3 страницы
El documento describe varios métodos de optimización para la toma de decisiones logísticas, incluyendo el método gráfico, el método simplex, el método de aproximación de Vogel, el método del costo mínimo, el método de la esquina noroeste y métodos de ruteo de vehículos. Estos métodos se utilizan para resolver problemas de transporte, distribución y localización de instalaciones de manera óptima.
Исходное описание:
Métodos de optimización en las decisiones logísticas
El documento describe varios métodos de optimización para la toma de decisiones logísticas, incluyendo el método gráfico, el método simplex, el método de aproximación de Vogel, el método del costo mínimo, el método de la esquina noroeste y métodos de ruteo de vehículos. Estos métodos se utilizan para resolver problemas de transporte, distribución y localización de instalaciones de manera óptima.
El documento describe varios métodos de optimización para la toma de decisiones logísticas, incluyendo el método gráfico, el método simplex, el método de aproximación de Vogel, el método del costo mínimo, el método de la esquina noroeste y métodos de ruteo de vehículos. Estos métodos se utilizan para resolver problemas de transporte, distribución y localización de instalaciones de manera óptima.
Métodos de optimización en las decisiones logísticas
Alcides Leonardo Gonzalez Rodriguez
Universidad nacional abierta y a distancia UNAD 2019
Introducción militares. La investigación operacional utiliza, en gran
medida, a los ordenadores, la invención y comercialización A partir de los cambios que ha habido atreves de la historia de estas máquinas fueron la condición primordial de su la logística ha cambiado su concepción y los métodos que se desarrollo en el dominio civil y especialmente en la usan para la optimización de la logística ha evolucionado de economía de empresa lo cual llevo al desarrollo de los tal forma que la misma pueda atender las necesidades que métodos de optimización que sirven como herramientas para requieren las compañías. la toma de decisiones que maximizan o minimizan una función objetiva a partir de un método o técnica de Desarrollo optimización, sometidas a un conjunto de variables y restricciones. Su aplicación abarca todos los sectores. Con La logística en la historia es el término que comprende el los problemas de optimización que modelan el desempeño flujo eficiente de los recursos para con la exigencia para la de una red logística o cadena de suministro admiten distintas atención de la mejor manera a todos y cada uno de los extensiones que permiten representar la particularidad de clientes. Cabe entender que la logística en la actualidad se distintos escenarios lo cual permite que dependiendo de la maneja como el proceso de planificar, llevar acabo y necedad del modelo que se maneje se implemente el método controlar de una forma eficiente y efectiva el flujo y más adecuado para la solución de las necesidades de la almacenamiento de materiales primas, inventarios en empresa u organización a continuación se relacionan algunos proceso, productos terminados, servicios e información de los métodos que han nacido de la investigación de relacionada, desde el punto de origen hasta el punto de operaciones y han ayudado a la toma de decisiones. consumo con el fin de satisfacer la necesidades del cliente pero es claro que en trascurso del tiempo esta definición se Consiste en representar cada ha dado por los aportes de cada uno de los autores y el una de las restricciones y alcance de la misma dentro de diferentes entornos. De la encontrar en la medida de lo misma nacen métodos los cuales permiten que el proceso en posible el polígono (poliedro) el mimo sentido de optimice alcanzando siempre la finalidad factible, comúnmente llamado MÉTODO GRÁFICO del cumplimiento de la necesidad del cliente de una forma el conjunto solución o región acorde a esta. factible, en el cual por razones trigonométricas en uno de sus Teniendo la importancia de la logística se comienza a vértices se encuentra la mejor realizar investigación de operaciones en el cual se definen respuesta (solución óptima). medios y métodos que permiten el alcance de un resultado Es un método iterativo que en relación a un criterio de optimización. En consecuencia, permite ir mejorando la se requiere un sustento metodológico para la toma de las solución en cada paso. La decisiones, el cual puede hallarse en los procedimientos razón matemática de esta propios de la investigación de operaciones. mejora radica en que el método consiste en caminar del vértice Podría verse que uno de los primeros ejemplos históricos del MÉTODO SIMPLEX de un poliedro a un vértice uso de la investigación operacional es la misión confiada a vecino de manera que aumente Arquímedes por Hierón, tirano de Siracusa, de aplicar los o disminuya (según el contexto mejores medios y métodos para defender a la ciudad contra de la función objetivo, sea los ataques y el sitio de los romanos. maximizar o minimizar), dado que el número de vértices que Pero la investigación operacional sólo se ha beneficiado de presenta un poliedro solución una aplicación sistemática hasta la Segunda Guerra Mundial, principalmente en la conducción de las grandes operaciones es finito siempre se hallará de flota, las características de solución. peso y volumen de cada uno de Es un método heurístico de los vehículos disponibles y las resolución de problemas de ventanas horarias de los puntos transporte capaz de alcanzar de entrega, además del peso y una solución básica no volumen de los despachos. Se artificial de inicio, este modelo plantea un algoritmo para MÉTODO DE requiere de la realización de un hallar la ruta con menor tiempo APROXIMACIÓN número generalmente mayor para redes de 10 nodos o DE VOGEL de iteraciones que los demás menos y para poder procesar métodos heurísticos existentes redes mayores, se emplea con este fin, sin embargo heurísticas basadas en los produce mejores resultados modelos de vecino cercano, iniciales que los mismos. ángulo mayor, intersección y Es un algoritmo desarrollado OPT con sus combinaciones. con el objetivo de resolver En total se crean 27 heurísticas problemas de transporte o que incluidas en un algoritmo distribución, arrojando principal, generan rutas para MÉTODO DEL una red de distribución mejores resultados que COSTO MÍNIMO métodos como el de la esquina MÉTODOS DE Las decisiones atinentes a la noroeste, dado que se enfoca LOCALIZACIÓN DE localización de la planta son en las rutas que presentan INSTALACIONES del orden estratégico, y por lo menores costos. tanto comprometen al staff MÉTODO DE LA es un algoritmo heurístico gerencial de la organización, ESQUINA capaz de solucionar problemas dado que éstas son cruciales al NOROESTE de transporte o distribución, comprometer a la misma con mediante la consecución de costos por largos períodos, una solución básica inicial que empleos y patrones de satisfaga todas las restricciones mercado. Las alternativas de existentes, sin que esto localización deben ser implique que se alcance el revisadas bajo las condiciones costo óptimo total. de servicios básicos, mano de MÉTODOS DE El modelo clásico del obra, fuentes de materias RUTEO DE problema de ruteo vehicular primas e insumos, demanda del VEHÍCULOS conocido como VRP (vehicle mercado, acceso etc. siguiendo route problem), describe el regularmente para su diseño de rutas donde a partir determinación óptima un de un depósito del que sale proceso de selección basado en cada vehículo y al que tiene el método científico. que regresar, luego de visitar Fuente: Elaborado por el autor en base de Herramientas una sola vez a los clientes para para el Ingeniero Industrial, satisfacer su demanda https://www.ingenieriaindustrialonline.com/herramient conocida, sin violar las as-para-el-ingeniero-industrial/ restricciones de capacidad de carga de los vehículos, A continuación, se relaciona una pequeña línea de tiempo distancia máxima recorrida por donde se evidencia la aparición de modelos y métodos de éstos, y respetando el horario optimización a lo lago de la historia los cuales han ayudado de trabajo: todo ello con el fin a toma de decisión en las operaciones logísticas. de buscar el costo mínimo. busca optimizar las entregas Línea de tiempo: urbanas de pedidos tipo paqueteo y semimasivo, teniendo en cuenta el tamaño Thomas Jefferson Sugirio el metodo de 1792 esquina noroeste para signar un Conclusiones representante a cada estado La evolución de logística y de los métodos dentro de los Se cree que Charles Babbage es el padre de diferentes ámbitos de la historia han ayudado a cumplir con la Investigación Operativa, debido a sus éxito a las necesidades y ayudar a optimizar procesos 1840 investigaciones acerca de los costos de logísticos más estables con los cuales mejorar las transporte y clasificación del correo realizada condiciones para un mercado cambiante en la Uniform Penny Post de Inglaterra Aparece el Método gráfico de localización de BIBLIOGRAFÍA 1909 un centro o Método gráfico de Weber Aparece las Leyes de Lanchesterson Historia de la Investigación Operativa ecuaciones diferenciales que permiten http://www.phpsimplex.com/historia.htm 1916 modelar choques entre fuerzas armadas y obtener predicciones de bajas y poder de Herramientas para el Ingeniero Industrial, fuego en función del tiempo. https://www.ingenieriaindustrialonline.com/herramientas- Janos Von Neumann publicó con su trabajo para-el-ingeniero-industrial/ "Teoría de Juegos", que proporcionó 1928 fundamentos matemáticos a la Programación Gestión de Operaciones, Lineal https://www.gestiondeoperaciones.net/programacion- El matemático ruso Leonid Vitálievich entera/optimizacion-de-una-red-logistica-de-transporte-y- Kantoróvich y el holandés Tjalling Charles localizacion-de-centros-de-distribucion/ 1939 Koopmans, desarrollaron la teoría matemática llamada "Programación Lineal" Aparece formalmente el merodo de esquina 1941 noroeste cuando F.L. Hitchcook publica una solucion
Kantorovich y Koopmans estudiaron de forma
independiente el problema del transporte por primera vez, conociéndose este tipo de 1941 problemas como problema de Koopmans- Kantorovich. Para su solución, emplearon métodos geométricos que están relacionados con la teoría de convexidad de Minkowski. Fue creado el metodo simplex por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el 1947 ánimo de crear un algoritmo capaz de solucionar problemas de m restricciones y n variables. Harold W. Kuhn Plantea el metodo de 1955 asignacion William R. Vogel propone El método de aproximación de Vogel fue desarrollado por 1966 él, es una técnica matemática para resolver problemas relacionados con la logística Fuente: Elaborado por el autor