Un acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertes
El propósito de este proyecto de grado es el entendimiento de los primeros resultados y sistemas en el campo de la teoría analítica de colas, comprendiendo a profundidad los resultados más elementales que gobiernan las soluciones de los sistemas. Las instancias que aguardan en la cola por un servici...
- Autores:
-
Manrique Melo, Sebastián
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/68032
- Acceso en línea:
- http://hdl.handle.net/1992/68032
- Palabra clave:
- Teoría de colas
Procesos estocásticos
Cadenas de Markov
Probabilidad
Funciones de Bessel
Matemáticas
- Rights
- openAccess
- License
- Atribución-NoComercial-CompartirIgual 4.0 Internacional
| id |
UNIANDES2_74c7ba3d2806b2d910e5df79af8cbfd0 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/68032 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Un acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertes |
| title |
Un acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertes |
| spellingShingle |
Un acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertes Teoría de colas Procesos estocásticos Cadenas de Markov Probabilidad Funciones de Bessel Matemáticas |
| title_short |
Un acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertes |
| title_full |
Un acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertes |
| title_fullStr |
Un acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertes |
| title_full_unstemmed |
Un acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertes |
| title_sort |
Un acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertes |
| dc.creator.fl_str_mv |
Manrique Melo, Sebastián |
| dc.contributor.advisor.none.fl_str_mv |
Getmanenko, Alexander |
| dc.contributor.author.none.fl_str_mv |
Manrique Melo, Sebastián |
| dc.contributor.jury.none.fl_str_mv |
Hoegele, Michael Anton |
| dc.subject.keyword.none.fl_str_mv |
Teoría de colas Procesos estocásticos Cadenas de Markov Probabilidad Funciones de Bessel |
| topic |
Teoría de colas Procesos estocásticos Cadenas de Markov Probabilidad Funciones de Bessel Matemáticas |
| dc.subject.themes.es_CO.fl_str_mv |
Matemáticas |
| description |
El propósito de este proyecto de grado es el entendimiento de los primeros resultados y sistemas en el campo de la teoría analítica de colas, comprendiendo a profundidad los resultados más elementales que gobiernan las soluciones de los sistemas. Las instancias que aguardan en la cola por un servicio pueden ser llamadas clientes, usuarios, o trabajos, dependiendo del contexto donde el modelo sea apropiado. Por otra parte, los clientes saldrán de la cola una vez sean atendidos por un servidor que, de manera general, podrá ser más de uno. Considerando el conjunto de servidores y la cola donde los clientes esperan el servicio, se constituye un sistema de colas. En particular, se estudian los procesos de nacimientos-muertes, caracterizados por permitir únicamente cambios en la población por a lo sumo un cliente en instantes consecutivos de tiempo, en un escenario donde la tasa de llegada y de servicio son constantes. |
| publishDate |
2023 |
| dc.date.accessioned.none.fl_str_mv |
2023-06-30T16:21:41Z |
| dc.date.available.none.fl_str_mv |
2023-06-30T16:21:41Z |
| dc.date.issued.none.fl_str_mv |
2023-06-02 |
| dc.type.es_CO.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.es_CO.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/68032 |
| dc.identifier.instname.es_CO.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.es_CO.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.es_CO.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/68032 |
| identifier_str_mv |
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.relation.references.es_CO.fl_str_mv |
David Anderson. Lecture Notes on Stochastic Processes with Applications in Biology. https://u.math.biu.ac.il/~amirgi/SBA.pdf. Mar. de 2017. J. W. Cohen. The Single Server Queue. Elsevier Science, 2012. B. W. Conolly. «A Difference Equation Technique Applied to the Simple Queue». En: Journal of the Royal Statistical Society. Series B (Methodolo- gical) 20.1 (1958), págs. 165-167. issn: 00359246. url: http://www.jstor. org/stable/2983916 (visitado 15-05-2023) Theodore W. Gamelin. Complex analysis. Springer, 2009. Erlang A. K. «Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges». En: Post Office Electrical Engineer's Journal 10 (1917), págs. 189-197. url: https://cir.nii.ac. jp/crid/1574231873951206016 Leonard Kleinrock. Queueing systems. Wiley, 1975. John D. C. Little. «A Proof for the Queuing Formula: L = W». en. En: Operations Research 9.3 (jun. de 1961), págs. 383-387. issn: 0030-364X, 1526- 5463. doi: 10.1287/opre.9.3.383. url: https://pubsonline.informs. org/doi/10.1287/opre.9.3.383. J. R. Norris. Markov Chains. Cambridge, UK: Cambridge University Press, 1997. P. R. Parthasarathy. «A transient solution to an M/M/1 queue: a simple approach». En: Advances in Applied Probability 19.4 (1987), págs. 997-998. doi: 10.2307/1427113. Thomas L. Saaty. Elements of queueing theory, with applications. Dover, 1983. Karl Sigman. Notes on Little's Law. http://www.columbia.edu/~ks20/ stochastic-I/stochastic-I-LL.pdf. 2019. William J. Stewart. Probability,markov chains, queues, and simulation: The mathematical basis of performance modeling. World Publishing Corporation, 2013. Z. X. Wang y D. R. Guo. Special functions. World Scientific, 1989. Gordan Zitcovic. Intro to Stochastic Processes. https://web.ma.utexas. edu/users/gordanz/notes/lecture9.pdf. Sep. de 2014. |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial-CompartirIgual 4.0 Internacional |
| 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 |
Atribución-NoComercial-CompartirIgual 4.0 Internacional 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 |
54 páginas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
| 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 |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/307786dc-7bc0-4cf0-a971-d5fc42aa2923/download https://repositorio.uniandes.edu.co/bitstreams/5d28046d-4cf4-4a6f-b043-9978e9d98cb9/download https://repositorio.uniandes.edu.co/bitstreams/783b76d2-d5a6-4d35-a71e-082749ca2f93/download https://repositorio.uniandes.edu.co/bitstreams/efe4e463-9f3e-44ca-9e9d-1717fd489122/download https://repositorio.uniandes.edu.co/bitstreams/f23646a0-67b7-46c6-a044-de94fc16715c/download https://repositorio.uniandes.edu.co/bitstreams/0043d56c-0c92-4f6a-b6f7-0450604f920e/download https://repositorio.uniandes.edu.co/bitstreams/efb6e105-12a8-4322-a431-0cc56c964e6d/download https://repositorio.uniandes.edu.co/bitstreams/76ac96c5-7244-4b6d-83ba-3bf2c7c5d78f/download |
| bitstream.checksum.fl_str_mv |
ff90b00698f72739488308888169fe9e e3cdef1715b4ff00725431017101933c 934f4ca17e109e0a05eaeaba504d7ce4 b33457bbb7a04ca0b40b967babe1c4d2 0d4abf4c2a38e02adf43ebbb3ed7a5ee 18627377d706497ed16e5364530fbb83 08b106dfeb12472e88207a069e15ba30 5aa5c691a1ffe97abd12c2966efcb8d6 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812133877289844736 |
| spelling |
Atribución-NoComercial-CompartirIgual 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Getmanenko, Alexandervirtual::5106-1Manrique Melo, Sebastián20e0c4ae-069e-4fa2-8c47-c617e497036c600Hoegele, Michael Anton2023-06-30T16:21:41Z2023-06-30T16:21:41Z2023-06-02http://hdl.handle.net/1992/68032instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/El propósito de este proyecto de grado es el entendimiento de los primeros resultados y sistemas en el campo de la teoría analítica de colas, comprendiendo a profundidad los resultados más elementales que gobiernan las soluciones de los sistemas. Las instancias que aguardan en la cola por un servicio pueden ser llamadas clientes, usuarios, o trabajos, dependiendo del contexto donde el modelo sea apropiado. Por otra parte, los clientes saldrán de la cola una vez sean atendidos por un servidor que, de manera general, podrá ser más de uno. Considerando el conjunto de servidores y la cola donde los clientes esperan el servicio, se constituye un sistema de colas. En particular, se estudian los procesos de nacimientos-muertes, caracterizados por permitir únicamente cambios en la población por a lo sumo un cliente en instantes consecutivos de tiempo, en un escenario donde la tasa de llegada y de servicio son constantes.MatemáticoPregrado54 páginasapplication/pdfspaUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de MatemáticasUn acercamiento analítico a las dinámicas de flujo de los procesos de nacimientos-muertesTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPTeoría de colasProcesos estocásticosCadenas de MarkovProbabilidadFunciones de BesselMatemáticasDavid Anderson. Lecture Notes on Stochastic Processes with Applications in Biology. https://u.math.biu.ac.il/~amirgi/SBA.pdf. Mar. de 2017.J. W. Cohen. The Single Server Queue. Elsevier Science, 2012.B. W. Conolly. «A Difference Equation Technique Applied to the Simple Queue». En: Journal of the Royal Statistical Society. Series B (Methodolo- gical) 20.1 (1958), págs. 165-167. issn: 00359246. url: http://www.jstor. org/stable/2983916 (visitado 15-05-2023)Theodore W. Gamelin. Complex analysis. Springer, 2009.Erlang A. K. «Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges». En: Post Office Electrical Engineer's Journal 10 (1917), págs. 189-197. url: https://cir.nii.ac. jp/crid/1574231873951206016Leonard Kleinrock. Queueing systems. Wiley, 1975.John D. C. Little. «A Proof for the Queuing Formula: L = W». en. En: Operations Research 9.3 (jun. de 1961), págs. 383-387. issn: 0030-364X, 1526- 5463. doi: 10.1287/opre.9.3.383. url: https://pubsonline.informs. org/doi/10.1287/opre.9.3.383.J. R. Norris. Markov Chains. Cambridge, UK: Cambridge University Press, 1997.P. R. Parthasarathy. «A transient solution to an M/M/1 queue: a simple approach». En: Advances in Applied Probability 19.4 (1987), págs. 997-998. doi: 10.2307/1427113.Thomas L. Saaty. Elements of queueing theory, with applications. Dover, 1983.Karl Sigman. Notes on Little's Law. http://www.columbia.edu/~ks20/ stochastic-I/stochastic-I-LL.pdf. 2019.William J. Stewart. Probability,markov chains, queues, and simulation: The mathematical basis of performance modeling. World Publishing Corporation, 2013.Z. X. Wang y D. R. Guo. Special functions. World Scientific, 1989.Gordan Zitcovic. Intro to Stochastic Processes. https://web.ma.utexas. edu/users/gordanz/notes/lecture9.pdf. Sep. de 2014.201913131Publicationf2e91c0c-ec50-4ceb-8cb5-934e7dee063dvirtual::5106-1f2e91c0c-ec50-4ceb-8cb5-934e7dee063dvirtual::5106-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000041278virtual::5106-1THUMBNAILProyectoGrado_SebastianManrique.pdf.jpgProyectoGrado_SebastianManrique.pdf.jpgIM Thumbnailimage/jpeg9353https://repositorio.uniandes.edu.co/bitstreams/307786dc-7bc0-4cf0-a971-d5fc42aa2923/downloadff90b00698f72739488308888169fe9eMD56autorizacion tesis.pdf.jpgautorizacion tesis.pdf.jpgIM Thumbnailimage/jpeg15898https://repositorio.uniandes.edu.co/bitstreams/5d28046d-4cf4-4a6f-b043-9978e9d98cb9/downloade3cdef1715b4ff00725431017101933cMD58CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81031https://repositorio.uniandes.edu.co/bitstreams/783b76d2-d5a6-4d35-a71e-082749ca2f93/download934f4ca17e109e0a05eaeaba504d7ce4MD52ORIGINALProyectoGrado_SebastianManrique.pdfProyectoGrado_SebastianManrique.pdfTrabajo de gradoapplication/pdf696115https://repositorio.uniandes.edu.co/bitstreams/efe4e463-9f3e-44ca-9e9d-1717fd489122/downloadb33457bbb7a04ca0b40b967babe1c4d2MD53autorizacion tesis.pdfautorizacion tesis.pdfHIDEapplication/pdf237609https://repositorio.uniandes.edu.co/bitstreams/f23646a0-67b7-46c6-a044-de94fc16715c/download0d4abf4c2a38e02adf43ebbb3ed7a5eeMD54TEXTProyectoGrado_SebastianManrique.pdf.txtProyectoGrado_SebastianManrique.pdf.txtExtracted texttext/plain92427https://repositorio.uniandes.edu.co/bitstreams/0043d56c-0c92-4f6a-b6f7-0450604f920e/download18627377d706497ed16e5364530fbb83MD55autorizacion tesis.pdf.txtautorizacion tesis.pdf.txtExtracted texttext/plain1161https://repositorio.uniandes.edu.co/bitstreams/efb6e105-12a8-4322-a431-0cc56c964e6d/download08b106dfeb12472e88207a069e15ba30MD57LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/76ac96c5-7244-4b6d-83ba-3bf2c7c5d78f/download5aa5c691a1ffe97abd12c2966efcb8d6MD511992/68032oai:repositorio.uniandes.edu.co:1992/680322024-03-13 12:51:23.312http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg== |