Please use this identifier to cite or link to this item: http://cybertesis.uni.edu.pe/handle/uni/4191
Title: Método de planos de corte y centro analítico
Authors: Mamani Quea, Loo Javier
Advisors: Echegaray Castillo, William Carlos
Keywords: Programación lineal;Programación matemática;Matemática
Issue Date: 2011
Publisher: Universidad Nacional de Ingeniería
Abstract: 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
Rights: info:eu-repo/semantics/embargoedAccess
Appears in Collections:Matemáticas

Files in This Item:
File Description SizeFormat 
mamani_ql.pdf1,29 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons

Indexado por:
Indexado por Scholar Google LaReferencia Concytec BASE renati ROAR ALICIA RepoLatin UNI