Bryan Salazar López

Las variables binarias son un artificio matemático que permite que modelos de programación no lineal se resuelvan como tal. El buen uso de las variables binarias se convierte en una poderosa herramienta matemática para plantear problemas más complejos que los que habitualmente se resuelven acudiendo a las variables continuas.  Como su nombre lo indica, una variable binaria es aquella que puede tomar valores ya…

Ya el nombre de este tipo de algoritmo es bastante sugestivo. El algoritmo de 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…

El Algortimo de Dijkstra, también denominado Algoritmo de caminos mínimos, es un modelo que se clasifica dentro de los algoritmos de búsqueda. Su objetivo, es determinar la ruta más corta, desde el nodo origen, hasta cualquier nodo de la red. Su metodología se basa en iteraciones, de manera tal que en la práctica, su desarrollo se dificulta a medida que el tamaño de…

La modelación de redes permite la resolución de múltiples problemas de programación matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos como Algoritmos  de optimización de redes. Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos modelos de determinación de cronograma de…

El Problema de transbordo, intertransporte o reembarque, es una variación del modelo original de transporte que se ajusta a la posibilidad común de transportar unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite envíos directos desde nodos fuentes hacia nodos destinos. Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas tradicionales de resolución de modelos de transporte y…

El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución, mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes, sin que esto implique que se alcance el costo óptimo total. Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado con mayor frecuencia…

El problema del transporte como un modelo especial dentro de la programación lineal, presenta una metodología de resolución que resulta ser mucho más sencilla que los problemas de programación tradicionales. La herramienta de resolución de problemas atinentes a la investigación de operaciones por excelencia WinQSB también distingue el problema de transporte como un caso especial y desarrolla un módulo dedicado de…

El método del costo mínimo o método de los mínimos costos es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución, arrojando mejores resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. Este algoritmo es mucho más sencillo que los anteriores, dado que se trata simplemente de la asignación de la mayor…

Cada uno de los problemas abordados hasta entonces en los módulos anteriores se consideran problemas primales, dado que tienen una relación directa con la necesidad del planteamiento, y sus resultados responden a la formulación del problema original; sin embargo, cada vez que se plantea y resuelve un problema lineal, existe otro problema ínsitamente planteado y que puede ser resuelto, es el considerado problema dual, el…

El método de aproximación de Vogel es un método heurístico de resolución de problemas de transporte, capaz de alcanzar una solución básica no artificial de inicio. Este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos. Algoritmo de Vogel El método consiste…