De optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de Markov

"En el trabajo se expone la teoría básica de los problemas de decisión de Markov en espacios generales y tiempo discreto con costo promedio a largo plazo. Además, se estudia la perspectiva de solución basada en encontrar la función de valor del problema como solución de una ecuación asociada ll...

Full description

Autores:
Campo Arango, Mateo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2019
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/49438
Acceso en línea:
http://hdl.handle.net/1992/49438
Palabra clave:
Optimización matemática
Procesos de Markov
Decisiones estadísticas
Sistemas de tiempo discreto
Análisis de sistemas
Matemáticas
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id UNIANDES2_8ac541c3924e24e4f6d17b5f75612cad
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/49438
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Junca Peláez, Mauricio Josévirtual::14929-1Campo Arango, Mateo409b6074-77ed-4695-8410-9c1b7cf98fc0500Winklmeier, Monika Anna2021-03-01T09:28:15Z2021-03-01T09:28:15Z2019http://hdl.handle.net/1992/49438u837648.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"En el trabajo se expone la teoría básica de los problemas de decisión de Markov en espacios generales y tiempo discreto con costo promedio a largo plazo. Además, se estudia la perspectiva de solución basada en encontrar la función de valor del problema como solución de una ecuación asociada llamada ecuación de optimalidad. El objetivo principal es entender por qué se puede dar una caracterización del problema con un problema de optimización lineal en dimensión infinita, estudiar un esquema de aproximación en dimensión finita, probar computacionalmente este esquema de aproximación y explorar la idea de recuperar un control óptimo del problema." -- Tomado del formato de documento de grado"In this work the basic theory of Markov decision problems in general spaces and discrete time with long-term average cost is exposed. Furthermore, the perspective of solution based on finding the value function of the problem as a solution of an associated equation called optimality equation is studied. The main objective is to understand why a characterization of the problem can be given with an infinite-dimensional linear optimization problem, study a finite-dimensional approximation scheme, computationally test this approximation scheme, and explore the idea of obtaining an optimal control of the problem from this procedure." -- Tomado del formato de documento de gradoMatemáticoPregrado88 hojasapplication/pdfspaUniandesMatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaDe optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de MarkovTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPOptimización matemáticaProcesos de MarkovDecisiones estadísticasSistemas de tiempo discretoAnálisis de sistemasMatemáticasPublicationhttps://scholar.google.es/citations?user=CoIlxH0AAAAJvirtual::14929-10000-0002-5541-0758virtual::14929-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000155861virtual::14929-11e5c3dc6-4d9c-406b-9f99-5c91523b7e49virtual::14929-11e5c3dc6-4d9c-406b-9f99-5c91523b7e49virtual::14929-1ORIGINALu837648.pdfapplication/pdf2214263https://repositorio.uniandes.edu.co/bitstreams/199563f6-4981-4e91-9cda-31d2750eb3bf/downloadfa92e219e04fbc383e7a1de833bda3a7MD51THUMBNAILu837648.pdf.jpgu837648.pdf.jpgIM Thumbnailimage/jpeg8245https://repositorio.uniandes.edu.co/bitstreams/30d828a6-6d7b-42ff-9ea0-421122887bf7/download49fbd7d21fba4a02354f17fecaecd89eMD55TEXTu837648.pdf.txtu837648.pdf.txtExtracted texttext/plain130160https://repositorio.uniandes.edu.co/bitstreams/58e84209-4e90-4524-b664-795af70edd03/download3ebbd5f059a8d35988194e54448c1183MD541992/49438oai:repositorio.uniandes.edu.co:1992/494382024-03-13 15:19:39.944http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv De optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de Markov
title De optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de Markov
spellingShingle De optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de Markov
Optimización matemática
Procesos de Markov
Decisiones estadísticas
Sistemas de tiempo discreto
Análisis de sistemas
Matemáticas
title_short De optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de Markov
title_full De optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de Markov
title_fullStr De optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de Markov
title_full_unstemmed De optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de Markov
title_sort De optimización lineal infinita a finita : aplicación al problema de costo promedio a largo plazo para procesos de decisión de Markov
dc.creator.fl_str_mv Campo Arango, Mateo
dc.contributor.advisor.none.fl_str_mv Junca Peláez, Mauricio José
dc.contributor.author.none.fl_str_mv Campo Arango, Mateo
dc.contributor.jury.none.fl_str_mv Winklmeier, Monika Anna
dc.subject.armarc.es_CO.fl_str_mv Optimización matemática
Procesos de Markov
Decisiones estadísticas
Sistemas de tiempo discreto
Análisis de sistemas
topic Optimización matemática
Procesos de Markov
Decisiones estadísticas
Sistemas de tiempo discreto
Análisis de sistemas
Matemáticas
dc.subject.themes.none.fl_str_mv Matemáticas
description "En el trabajo se expone la teoría básica de los problemas de decisión de Markov en espacios generales y tiempo discreto con costo promedio a largo plazo. Además, se estudia la perspectiva de solución basada en encontrar la función de valor del problema como solución de una ecuación asociada llamada ecuación de optimalidad. El objetivo principal es entender por qué se puede dar una caracterización del problema con un problema de optimización lineal en dimensión infinita, estudiar un esquema de aproximación en dimensión finita, probar computacionalmente este esquema de aproximación y explorar la idea de recuperar un control óptimo del problema." -- Tomado del formato de documento de grado
publishDate 2019
dc.date.issued.none.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2021-03-01T09:28:15Z
dc.date.available.none.fl_str_mv 2021-03-01T09:28:15Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/49438
dc.identifier.pdf.none.fl_str_mv u837648.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/49438
identifier_str_mv u837648.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 88 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Matemáticas
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ciencias
dc.publisher.department.es_CO.fl_str_mv Departamento de Matemáticas
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/199563f6-4981-4e91-9cda-31d2750eb3bf/download
https://repositorio.uniandes.edu.co/bitstreams/30d828a6-6d7b-42ff-9ea0-421122887bf7/download
https://repositorio.uniandes.edu.co/bitstreams/58e84209-4e90-4524-b664-795af70edd03/download
bitstream.checksum.fl_str_mv fa92e219e04fbc383e7a1de833bda3a7
49fbd7d21fba4a02354f17fecaecd89e
3ebbd5f059a8d35988194e54448c1183
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134036653473792

Publicaciones similares