Por favor, use este identificador para citar o enlazar este ítem: http://cybertesis.uni.edu.pe/handle/uni/1784
Título : Algoritmo de karmarkar y algoritmo primal-dual de puntos interiores para programacion lineal
Autor : Vargas Trujillo, Carlos Enrique
Palabras clave : Algoritmos;Programación lineal;Polinomiales
Fecha de publicación : 1998
Editorial : Universidad Nacional de Ingeniería. Programa Cybertesis PERÚ
Resumen : Este trabajo de tesis estudia dos algoritmos de punto interior para la programación lineal; el algoritmo de Karmarkar y el primal-dual en una de sus versiones iniciales. Se desarrolla en detalle ambos algoritmos y se prueba que son polinomiales en el peor caso, en con-traposición al algoritmo simplex que es un algoritmo exponencial en el peor caso, Estos algoritmos, como algunos de sus variantes más modernas, han demostrado tener un mejor desempeño (número de iteraciones y tiempo de CPU) que el algoritmo simplex para problema de programarán lineal de gran tamaño.
URI : http://cybertesis.uni.edu.pe/handle/uni/1784
Derechos: info:eu-repo/semantics/openAccess
Aparece en las colecciones: Matemáticas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
vargas_tc.pdf8,89 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.