Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación

Descripción del Articulo

En la primera parte se estudian el problema de asignación y el problema del agente viajero. Se revisan los modelamientos matemáticos de ambos problemas y se busca una relación entre ellos. Posteriormente se desarrollan nuevas metodologías de formulación del problema del agente viajero asimétrico. Se...

Descripción completa

Detalles Bibliográficos
Autor: Solari Carbajal, Gabriel José
Formato: tesis de maestría
Fecha de Publicación:2019
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/14409
Enlace del recurso:https://hdl.handle.net/20.500.12672/14409
Nivel de acceso:acceso abierto
Materia:Matemáticas - Problemas, ejercicios, etc.
Modelos matemáticos
Investigación operativa
Programación lineal
Optimización matemática
https://purl.org/pe-repo/ocde/ford#1.01.02
id UNMS_7301b729fea80020fe0f0dd8a53880de
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/14409
network_acronym_str UNMS
network_name_str UNMSM-Tesis
repository_id_str 410
dc.title.none.fl_str_mv Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
title Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
spellingShingle Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
Solari Carbajal, Gabriel José
Matemáticas - Problemas, ejercicios, etc.
Modelos matemáticos
Investigación operativa
Programación lineal
Optimización matemática
https://purl.org/pe-repo/ocde/ford#1.01.02
title_short Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
title_full Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
title_fullStr Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
title_full_unstemmed Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
title_sort Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
author Solari Carbajal, Gabriel José
author_facet Solari Carbajal, Gabriel José
author_role author
dc.contributor.advisor.fl_str_mv Berger Vidal, Esther
dc.contributor.author.fl_str_mv Solari Carbajal, Gabriel José
dc.subject.none.fl_str_mv Matemáticas - Problemas, ejercicios, etc.
Modelos matemáticos
Investigación operativa
Programación lineal
Optimización matemática
topic Matemáticas - Problemas, ejercicios, etc.
Modelos matemáticos
Investigación operativa
Programación lineal
Optimización matemática
https://purl.org/pe-repo/ocde/ford#1.01.02
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.02
description En la primera parte se estudian el problema de asignación y el problema del agente viajero. Se revisan los modelamientos matemáticos de ambos problemas y se busca una relación entre ellos. Posteriormente se desarrollan nuevas metodologías de formulación del problema del agente viajero asimétrico. Se utiliza un software para comprobar las soluciones de los modelamientos propuestos y se comprueban con la solución exhaustiva. Se generan diferentes problemas como comprobación de los modelamientos matemáticos propuestos.
publishDate 2019
dc.date.accessioned.none.fl_str_mv 2020-09-09T18:37:15Z
dc.date.available.none.fl_str_mv 2020-09-09T18:37:15Z
dc.date.issued.fl_str_mv 2019
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.citation.none.fl_str_mv Solari, G. (2019). Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación. Tesis para optar el grado de Magíster en Investigación de Operaciones y Sistemas. Unidad de Posgrado, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12672/14409
identifier_str_mv Solari, G. (2019). Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación. Tesis para optar el grado de Magíster en Investigación de Operaciones y Sistemas. Unidad de Posgrado, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.
url https://hdl.handle.net/20.500.12672/14409
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.publisher.country.none.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.source.none.fl_str_mv Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
reponame:UNMSM-Tesis
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str UNMSM-Tesis
collection UNMSM-Tesis
bitstream.url.fl_str_mv https://cybertesis.unmsm.edu.pe/bitstreams/7f33e95c-c617-4bc7-9474-808b6cc50c27/download
https://cybertesis.unmsm.edu.pe/bitstreams/32b4a660-bf3e-45ff-9b3f-b7d38589cf52/download
https://cybertesis.unmsm.edu.pe/bitstreams/ec7df484-9b8e-4d11-a797-310495c6029a/download
https://cybertesis.unmsm.edu.pe/bitstreams/2c195071-079c-44e3-a107-a78f8638df93/download
bitstream.checksum.fl_str_mv 90a746c413f234b17ac3552bc6adef33
8a4605be74aa9ea9d79846c1fba20a33
867dad386569098b39da755bf26c497a
c52c8c0915199100c00347380c3b10a4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Cybertesis UNMSM
repository.mail.fl_str_mv cybertesis@unmsm.edu.pe
_version_ 1844079727060451328
spelling Berger Vidal, EstherSolari Carbajal, Gabriel José2020-09-09T18:37:15Z2020-09-09T18:37:15Z2019Solari, G. (2019). Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación. Tesis para optar el grado de Magíster en Investigación de Operaciones y Sistemas. Unidad de Posgrado, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.https://hdl.handle.net/20.500.12672/14409En la primera parte se estudian el problema de asignación y el problema del agente viajero. Se revisan los modelamientos matemáticos de ambos problemas y se busca una relación entre ellos. Posteriormente se desarrollan nuevas metodologías de formulación del problema del agente viajero asimétrico. Se utiliza un software para comprobar las soluciones de los modelamientos propuestos y se comprueban con la solución exhaustiva. Se generan diferentes problemas como comprobación de los modelamientos matemáticos propuestos.TesisspaUniversidad Nacional Mayor de San MarcosPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Universidad Nacional Mayor de San MarcosRepositorio de Tesis - UNMSMreponame:UNMSM-Tesisinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMMatemáticas - Problemas, ejercicios, etc.Modelos matemáticosInvestigación operativaProgramación linealOptimización matemáticahttps://purl.org/pe-repo/ocde/ford#1.01.02Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignacióninfo:eu-repo/semantics/masterThesisSUNEDUMagíster en Investigación de Operaciones y SistemasUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Unidad de PosgradoMaestriaInvestigación de Operaciones y Sistemas08766040https://orcid.org/0000-0001-5282-6793Castro Ynfantes, Sonia EstherOré Luján, Luis AlbertoOré Luján, José CarlosOlivares Taipe, Paulo Césarhttps://purl.org/pe-repo/renati/level#maestrohttps://purl.org/pe-repo/renati/type#tesis06736632075164990611940510288397ORIGINALSolari_cg.pdfSolari_cg.pdfapplication/pdf5990364https://cybertesis.unmsm.edu.pe/bitstreams/7f33e95c-c617-4bc7-9474-808b6cc50c27/download90a746c413f234b17ac3552bc6adef33MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/32b4a660-bf3e-45ff-9b3f-b7d38589cf52/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTSolari_cg.pdf.txtSolari_cg.pdf.txtExtracted texttext/plain103545https://cybertesis.unmsm.edu.pe/bitstreams/ec7df484-9b8e-4d11-a797-310495c6029a/download867dad386569098b39da755bf26c497aMD55THUMBNAILSolari_cg.pdf.jpgSolari_cg.pdf.jpgGenerated Thumbnailimage/jpeg14534https://cybertesis.unmsm.edu.pe/bitstreams/2c195071-079c-44e3-a107-a78f8638df93/downloadc52c8c0915199100c00347380c3b10a4MD5620.500.12672/14409oai:cybertesis.unmsm.edu.pe:20.500.12672/144092024-08-16 00:31:32.271https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 12.772538
Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
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