Artículo

El algoritmo de Karmarkar




Publicado en el en (XLII, N° 101/102)
Institución Editora: Universidad Nacional de Cuyo. Facultad de Ciencias Económicas Idioma: Español


Resumen:

Español
La autora desarrolla algunas notas sobre el algoritmo introducido por Narendra Karmarkar en 1984 para resolver problemas de programación lineal. Fue el primer algoritmo razonablemente eficiente que resuelve estos problemas en tiempo polinomial. Comienza con una definición del problema, la descripción algebraica y la demostración de los teoremas.


Disciplinas:
Ciencias económicas

Palabras clave:
Algoritmo - Teorema de Karmarkar

Descriptores:
PROGRAMACIÓN LINEAL - INVESTIGACIÓN OPERATIVA

descargar pdf


Licencia Creative Commons

Este obra está bajo una Licencia Creative Commons Atribución-NoComercial-CompartirIgual 3.0 Unported.
Conozca más sobre esta licencia >

Cómo citar este artículo:

Vera de Serio, Virginia (1990) "El algoritmo de Karmarkar: ". En: , XLII, N° 101/102, p. 81-99.
Dirección URL del artículo: https://bdigital.uncu.edu.ar/20289.
Fecha de consulta del artículo: 22/02/25.
Cómo incrustar el enlace a este documento en tu sitio

<iframe src="https://bdigital.uncu.edu.ar/app/widget/?idobjeto=20289&tpl=widget" width="420px" frameborder="0" ></iframe>