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

Descripción del Articulo

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 s...

Descripción completa

Detalles Bibliográficos
Autor: Munaya Sánchez, Isidro R.
Formato: tesis de grado
Fecha de Publicación:2014
Institución:Universidad Nacional del Callao
Repositorio:UNAC-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.unac.edu.pe:20.500.12952/120
Enlace del recurso:https://hdl.handle.net/20.500.12952/120
Nivel de acceso:acceso abierto
Materia:Algoritmo
Programación lineal
Método del punto interior
id UNAC_48a149098507e2789843ec16f68c762f
oai_identifier_str oai:repositorio.unac.edu.pe:20.500.12952/120
network_acronym_str UNAC
network_name_str UNAC-Institucional
repository_id_str 2593
spelling Montoro Alegre, Edinson RaúlMunaya Sánchez, Isidro R.2016-07-20T21:29:39Z2016-07-20T21:29:39Z2014T.510.M93https://hdl.handle.net/20.500.12952/120En 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.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.application/pdfspaUniversidad Nacional del CallaoPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/pe/Universidad Nacional del CallaoRepositorio institucional - UNACreponame:UNAC-Institucionalinstname:Universidad Nacional del Callaoinstacron:UNACAlgoritmoProgramación linealMétodo del punto interiorAlgoritmo primal - dual para programación lineal basado en el método del punto interior.info:eu-repo/semantics/bachelorThesisSUNEDULicenciado en MatemáticaUniversidad Nacional del Callao. Facultad de Ciencias Naturales y MatemáticasTítulo ProfesionalMatemáticaTHUMBNAILIsidroReynaldo_Tesis_tituloprofesional_2014.pdf.jpgIsidroReynaldo_Tesis_tituloprofesional_2014.pdf.jpgGenerated Thumbnailimage/jpeg29169https://repositorio.unac.edu.pe/backend/api/core/bitstreams/a1058fd2-fea1-4daf-8c6d-4912cdb1d93b/content1c01ba71e3cfb56bfef05bb0af7fc139MD57TEXTT.510.M93.pdf.txtT.510.M93.pdf.txtExtracted texttext/plain80489https://repositorio.unac.edu.pe/backend/api/core/bitstreams/195688a5-222c-4fe8-b158-d3c0e2ae415f/content4b5d399da955a866a29712b84181ce85MD52IsidroReynaldo_Tesis_tituloprofesional_2014.pdf.txtIsidroReynaldo_Tesis_tituloprofesional_2014.pdf.txtExtracted texttext/plain82532https://repositorio.unac.edu.pe/backend/api/core/bitstreams/3ecdc92e-b30b-40fe-a965-d92026b473f0/content9fb5b0f3101ef4417526828d1df50b53MD56ORIGINALIsidroReynaldo_Tesis_tituloprofesional_2014.pdfIsidroReynaldo_Tesis_tituloprofesional_2014.pdfTexto completoapplication/pdf1663516https://repositorio.unac.edu.pe/backend/api/core/bitstreams/86c6eddb-66d5-4c2f-ad41-184cbd9bf02c/content03c2ffc6b8db9d13746658974f6dedd0MD5320.500.12952/120oai:repositorio.unac.edu.pe:20.500.12952/1202025-08-04 02:43:42.593https://creativecommons.org/licenses/by-nc-nd/4.0/pe/info:eu-repo/semantics/openAccessopen.accesshttps://repositorio.unac.edu.peRepositorio de la Universidad Nacional del Callaodspace-help@myu.edu
dc.title.es_PE.fl_str_mv Algoritmo primal - dual para programación lineal basado en el método del punto interior.
title Algoritmo primal - dual para programación lineal basado en el método del punto interior.
spellingShingle Algoritmo primal - dual para programación lineal basado en el método del punto interior.
Munaya Sánchez, Isidro R.
Algoritmo
Programación lineal
Método del punto interior
title_short Algoritmo primal - dual para programación lineal basado en el método del punto interior.
title_full Algoritmo primal - dual para programación lineal basado en el método del punto interior.
title_fullStr Algoritmo primal - dual para programación lineal basado en el método del punto interior.
title_full_unstemmed Algoritmo primal - dual para programación lineal basado en el método del punto interior.
title_sort Algoritmo primal - dual para programación lineal basado en el método del punto interior.
author Munaya Sánchez, Isidro R.
author_facet Munaya Sánchez, Isidro R.
author_role author
dc.contributor.advisor.fl_str_mv Montoro Alegre, Edinson Raúl
dc.contributor.author.fl_str_mv Munaya Sánchez, Isidro R.
dc.subject.es_PE.fl_str_mv Algoritmo
Programación lineal
Método del punto interior
topic Algoritmo
Programación lineal
Método del punto interior
description 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.
publishDate 2014
dc.date.accessioned.none.fl_str_mv 2016-07-20T21:29:39Z
dc.date.available.none.fl_str_mv 2016-07-20T21:29:39Z
dc.date.issued.fl_str_mv 2014
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.other.none.fl_str_mv T.510.M93
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12952/120
identifier_str_mv T.510.M93
url https://hdl.handle.net/20.500.12952/120
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional del Callao
dc.publisher.country.es_PE.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional del Callao
dc.source.es_PE.fl_str_mv Universidad Nacional del Callao
Repositorio institucional - UNAC
dc.source.none.fl_str_mv reponame:UNAC-Institucional
instname:Universidad Nacional del Callao
instacron:UNAC
instname_str Universidad Nacional del Callao
instacron_str UNAC
institution UNAC
reponame_str UNAC-Institucional
collection UNAC-Institucional
bitstream.url.fl_str_mv https://repositorio.unac.edu.pe/backend/api/core/bitstreams/a1058fd2-fea1-4daf-8c6d-4912cdb1d93b/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/195688a5-222c-4fe8-b158-d3c0e2ae415f/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/3ecdc92e-b30b-40fe-a965-d92026b473f0/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/86c6eddb-66d5-4c2f-ad41-184cbd9bf02c/content
bitstream.checksum.fl_str_mv 1c01ba71e3cfb56bfef05bb0af7fc139
4b5d399da955a866a29712b84181ce85
9fb5b0f3101ef4417526828d1df50b53
03c2ffc6b8db9d13746658974f6dedd0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad Nacional del Callao
repository.mail.fl_str_mv dspace-help@myu.edu
_version_ 1846066508968493056
score 13.040751
Algoritmo primal - dual para programación lineal basado en el método del punto interior.
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares