Algoritmo primal - dual para programación lineal basado en el método del punto interior.

Show simple item record

dc.contributor.advisor Montoro Alegre, Edinson Raúl es_PE
dc.contributor.author Munaya Sánchez, Isidro R.
dc.date.accessioned 2016-07-20T21:29:39Z
dc.date.available 2016-07-20T21:29:39Z
dc.date.issued 2014
dc.identifier.other T.510.M93
dc.identifier.uri http://hdl.handle.net/20.500.12952/120
dc.description.abstract En este trabajo se presenta un algoritmo que trabaja simultáneamente con el primal y dual y genera una sucesión de pares de soluciones factibles interiores. A lo largo de la sucesión generada, la dualidad Gap converge a cero a una tasa de convergencia al menos linealmente. El algoritmo está basado sobre aplicación de la clásica función barrera logarítmica al problema primal y dual. es_PE
dc.description.abstract This thesis presents an algorithm that Works simultaneously on Primal and Dual linear programming problems and generates a sequence of pairs of their interior feasible solutions. Along the sequence generated, the duality gap convergence ratio (1- B/n). Here n denotes the size of the problems and B un positive number depending on initial interior feasible solution. en_US
dc.format application/pdf en_US
dc.language.iso spa es_PE
dc.publisher Universidad Nacional del Callao es_PE
dc.rights info:eu-repo/semantics/openAccess es_PE
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/pe/ *
dc.source Universidad Nacional del Callao es_ES
dc.source Repositorio institucional - UNAC es_ES
dc.subject Algoritmo es_PE
dc.subject Programación lineal es_PE
dc.subject Método del punto interior es_PE
dc.title Algoritmo primal - dual para programación lineal basado en el método del punto interior. es_PE
dc.type info:eu-repo/semantics/bachelorThesis en_US
thesis.degree.name Licenciado en Matemática
thesis.degree.grantor Universidad Nacional del Callao. Facultad de Ciencias Naturales y Matemática
thesis.degree.level Titulo Profesional
thesis.degree.discipline Matemática
dc.publisher.country PE es_PE


Files in this item

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess

Search DSpace


Browse

My Account

Statistics