Aplicación del algoritmo de Karmarkar para un problema de programación lineal
Resumen
El presente trabajo pretende describir y analizar en detalle el algoritmo de
karmarkar para problemas de programación lineal a partir de la demostración de
los teoremas relevantes que permitan definir dicho algoritmo. Adicionalmente se
mostrará la existencia de una transformación de la función potencial asociada al
problema, lo que permite optimizar de manera simplex sobre una esfera.
Palabras clave
Colecciones
- Título Profesional [115]