Quiero expresar mi gratitud al. profesor Wilfredo Sosa Sandoval por sus orienta ciones, enseñanza y su inestimable ayuda en la elaboración de este trabajo. Agradecer también al profesor William Echegaray C o tillo por mostrarme que un profesor también puede ser un amigo, agradecer el intercambio de id e^ y consejos que han ayudado en este trabajo. En último lugar, pero no por ello menos importante, agradecer el apoyo moral a mi esposa Mabel que durante todo este tiempo me ha animado ha realizar

more »

... este trabajo y con la que espero poder recuperar los momentos que perdí. II Resumen El presente trabajo tiene por objetivo presentar una opción de como resolver prob lem a 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 Plañe Method). El método usa las técn ica 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 1^ generalidades de los métodos de plano de corte, de punto interior, de elipses y el cálculo del centro analítico.