Aplicación del algoritmo de Karmarkar para un problema de programación lineal

Descripción del Articulo

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 poten...

Descripción completa

Detalles Bibliográficos
Autor: Aguilar Checcllo, Lisset Evelin
Formato: tesis de grado
Fecha de Publicación:2023
Institución:Universidad Nacional del Callao
Repositorio:UNAC-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.unac.edu.pe:20.500.12952/10096
Enlace del recurso:https://hdl.handle.net/20.500.12952/10096
Nivel de acceso:acceso abierto
Materia:Espacio afín
Matrices
Punto interior
Esfera
https://purl.org/pe-repo/ocde/ford#1.01.00
Descripción
Sumario: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.
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).