Programación lineal
Investigación de operaciones Primera entrega
- Video:Método simplex de dos fases explicado paso a paso
- Fuente:Jose Barreto
A computational comparison of basis updating schemes for the simplex algorithm on a CPU-GPU system
Una comparación computacional de esquemas de actualización de base para el algoritmo simplex sobre un sistema CPU-GPU
La computación de la inversa base es la etapa que más consume tiempo en los algoritmos simplex. Esta inversa no tiene porqué calcularse a partir de cero en cualquier iteración, aunque la actualización de esquemas puede aplicarse para acelerar este proceso. En este trabajo se llevó a cabo una comparación computacional en la cual se calculó la inversa base con cinco esquemas distintos. Así, se propuso una implementación paralela de dos esquemas de actualización sobre un sistema CPU-GPU empleando un ambiente MatLab y CUDA. Finalmente, se presenta un estudio computacional sobre programas lineales densos totales generados para establecer el valor práctico de la implementación fundamentada en GPU.
Este artículo fue preparado por Nikolaos Ploskas y Nikolaos Samaras (Department of Applied Informatics, School of Information Sciences, University of Macedonia, Salónica, Grecia) para el American Journal of Operations Research (Vol. 3, No 6, 2013, 536-541), revista de Scientific Research Publishing que difunde trabajos que contribuyen a las metodologías de la investigación de operaciones y la práctica de la toma de de decisiones.
An application of network simplex method for minimum cost flow problems
Una aplicación del método simplex para redes para problemas de flujo de costo mínimo
Las redes son muy convenientes para modelado debido a su estructura matemática simple, la cual se puede representar de modo fácil mediante un grafo. Esta simplicidad conlleva una ventaja con respecto a la eficiencia algorítmica. En este documento se describe una implementación de un algoritmo simplex para redes para resolver el problema de flujo de red de costo mínimo, el cual es uno de los problemas más fundamentales y significativos en el diseño óptimo de una red generalizada con la restricción adicional. El problema de flujo de red se puede definir por medio de un conjunto dado de nodos y arcos con parámetros de costo conocidos para cada arco y un flujo externo fijo para cada nodo.
Este artículo fue escrito por Ergun Eroğlu (Istanbul University, Business Administration Faculty, Estambul, Turquía) para el Balkan Journal of Mathematics BALKANJM (Vol. 1, No 2, 2013, 117-130), publicación semestral que difunde trabajos en todas las áreas de la matemática pura y aplicada.
- Video:Cálculo para negocios - Programación lineal
- Fuente:https://www.youtube.com/channel/UCheY_KH90zkLs4_jZ3c3THw
