REVISION BIBLIOGRÁFICA (Artículo Consultado).

Nombre del Estudiante(s): Antonio Castro Escamilla Fecha:

Grupo: FN Asignatura: Algebra lineal

Título del Articulo:

Matrices escalonadas y métodos primal dual de punto interior
 
Idioma original:
Español
Autor (res): Alibeit Kakes Cruz, Darnes Vilariño Ayala; Facultad de
Matemática y Computación,
Universidad de La Habana
Base de datos de donde fue
extraído:

Datos de la publicación:

Resumen argumentativo (De su El método de optimización denominado punto interior evoluciona por el
autoría, no menor a veinte interior de la región viable a diferencia de otros métodos más comunes
líneas) que evoluciona por sus puntos extremos, disminuyendo de manera
considerable el tiempo para realizar o solucionar uno o varios
problemas. En problemas de optimización lineal de gran tamaño, los
métodos existentes para solucionarlos son capaces de resolver muchos
problemas de programación lineal (PL) consecutivos, cada uno de estos
problemas de optimización no lineal requiere una cantidad considerable
de tiempo para ser procesado. En este corto, pero conciso articulo nos
enseña una técnica alternativa y muy eficaz a la hora de resolver este
tipo de problemas denominada punto interior, que se puede aplicar

Según su criterio en que radica
la innovación del presente
artículo teniendo en cuenta los
antecedentes/ estado del arte.
Estilo de las referencias
bibliográficas:
Enuncie las 5 referencias
bibliográficas más relevantes
en el presente artículo y
justifique.
fácilmente a esta clase de problemas de programación lineal, con la
intención de que los tiempos para realizar un procesamiento sean
mucho más cortos. Habiendo presentado este método para utilizarlo en
programación lineal, logramos ver como este el método de punto
interior presenta un comportamiento muy distinto al de otros métodos
más tradicionales, lo que nos muestra como muy buena alternativa
para resolver de manera eficaz problemas de gran tamaño y mucha
complejidad matemática.
Personalmente considero que los métodos presentados en este artículo y la
manera de resolver problemas de programación lineal de modos más
sencillos, innovando la manera en que una persona puede programar,
teniendo en cuenta los extensos periodos de tiempo que esto toma.
También nos abre la puerta a otra manera de resolver estos problemas,
debido que amplía las herramientas de trabajo que puede poseer un
programador.
-DANTZING, G.B. (1963): Linear Programming and Extensions, Princeton
University Press, New
Jersey
-GLASSEY, C.R. (1970): "Dynamic Linear Programming for Production
Scheduling", Operations
Research 18(1).
-JI, J.; F. POTRA, R.A: TAPIA and Y. ZHANG (1991): "An interior Method
with Polynomial
Complexity and Superlinear Convergence for Linear Complementarity
Problems",
Department of Mathematical of Sciences, Rice University.
-MIZUNO, S.; M. KOJIMA and M.J. TODD (1995): "Infeasible interior point
primal dual potencial
reduction algorithms for linear programming", SIAM Journal of
Optimization
-TAPIA, R.A.; Y. ZHANG and Y. YE. (1991): On the convergence of the
iteration sequence in
primal - dual interior - point methods, Department of Mathematical of
Sciences , Rice
University.