Por favor, use este identificador para citar o enlazar este ítem: http://cybertesis.uni.edu.pe/handle/uni/4191
Título : Método de planos de corte y centro analítico
Autor : Mamani Quea, Loo Javier
Asesor : Echegaray Castillo, William Carlos
Palabras clave : Programación lineal;Programación matemática;Matemática
Fecha de publicación : 2011
Editorial : Universidad Nacional de Ingeniería
Resumen : El presente trabajo tiene por objetivo presentar una opción de cómo resolver prob¬lemas de programación lineal (PL) cuando la cantidad de variables es muy grande, este método es conocido con el nombre de ACCPM (Analytic Center Cutting Plane Method). El método usa las técnicas de optimización denominada puntos interiores, la cual inicia en el interior de la región factible a diferencia del método SIMPLEX que evoluciona por sus puntos extremos, este método disminuye considerablemente el tiempo de solución de ciertos problemas de optimización lineal de gran tamaño, ya que para llegar a la solución no utiliza los extremos. Presentaremos una descripción del método denominado planos de corte el cual se basa en el cálculo del centro analítico de la región factible, Se presentan las generalidades de los métodos de plano de corte, de punto interior, de elipses y el cálculo del centro analítico.
URI : http://cybertesis.uni.edu.pe/handle/uni/4191
Derechos: info:eu-repo/semantics/openAccess
Aparece en las colecciones: Matemáticas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
mamani_ql.pdf1,29 MBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons