“Dado un subconjunto C cerrado y convexo de un cono espacio de Banach E con la norma ∥x∥P = d (x, 0) y una aplicación T : C → C que satisface la condición para todo x, y ∈ C 0 ≤ s + |a| − 2b < 2(a + b) ad (T x, T y) + b (d (x, T x) + d (y, T y)) ≤ sd (x, y) El objetivo general de este artículo, es demostrar la existencia de al menos un punto fijo para la aplicación T para lo cual utilizaremos un caso particular de la iteración de Krasnoselskij.

En el presente artículo se presenta los principales lemas y teoremas que fundamentan y prueban las bondades del algoritmo del elipsoide de Khachiyan, pero de una menera menos complicada que el trabajo original con la finalidad de poner al alcance de los interesados y de los estudiantes del área de optimización un tema tan importante desde el punto de vista teórico y que ha sido el punto de partida de muchos de otros trabajos de investigación.

En el presente trabajo se tratará de desarrollar y describir el método punto interior primal-dual para resolver el problema de programación lineal. Este método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y asi deducir el sistema no lineal primal-dual, cuya solución define la trayectoria central del método de punto interior. Se demuestra que el número total de iteraciones que ejecuta es de orden polinomial.