Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab

Descripción del Articulo

En el presente trabajo, se elaboró un modelo matemático aplicado a una red de transporte, utilizando el algoritmo de modificado de Karmarkar, publicado en 1986 por R. Vanderbey para resolver programas lineales. La finalidad es obtener una óptima distribución de los viajes de una empresa de transport...

Descripción completa

Detalles Bibliográficos
Autor: Ferrer Adriano, Miguel Angel
Formato: tesis de grado
Fecha de Publicación:2021
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/17431
Enlace del recurso:https://hdl.handle.net/20.500.12672/17431
Nivel de acceso:acceso abierto
Materia:Algoritmos
Problemas de transporte (Programación)
Transporte - Costo de operación
MATLAB
Transporte - Modelos matemáticos
https://purl.org/pe-repo/ocde/ford#1.01.01
id UNMS_e6a410aa2367bc0e5e6672a1894fd198
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/17431
network_acronym_str UNMS
network_name_str UNMSM-Tesis
repository_id_str 410
dc.title.none.fl_str_mv Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
title Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
spellingShingle Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
Ferrer Adriano, Miguel Angel
Algoritmos
Problemas de transporte (Programación)
Transporte - Costo de operación
MATLAB
Transporte - Modelos matemáticos
https://purl.org/pe-repo/ocde/ford#1.01.01
title_short Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
title_full Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
title_fullStr Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
title_full_unstemmed Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
title_sort Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
author Ferrer Adriano, Miguel Angel
author_facet Ferrer Adriano, Miguel Angel
author_role author
dc.contributor.advisor.fl_str_mv Vásquez Serpa, Luis Javier
dc.contributor.author.fl_str_mv Ferrer Adriano, Miguel Angel
dc.subject.none.fl_str_mv Algoritmos
Problemas de transporte (Programación)
Transporte - Costo de operación
MATLAB
Transporte - Modelos matemáticos
topic Algoritmos
Problemas de transporte (Programación)
Transporte - Costo de operación
MATLAB
Transporte - Modelos matemáticos
https://purl.org/pe-repo/ocde/ford#1.01.01
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.01
description En el presente trabajo, se elaboró un modelo matemático aplicado a una red de transporte, utilizando el algoritmo de modificado de Karmarkar, publicado en 1986 por R. Vanderbey para resolver programas lineales. La finalidad es obtener una óptima distribución de los viajes de una empresa de transporte interurbano que opera en el sur chico del Perú. Actualmente el proceso de programar los viajes se realiza a juicio de experto y en una hoja de cálculo, generando costos de operación muy altos, es por ello que nos vemos en la necesidad que crear una herramienta que minimice los costos bajo una óptima distribución de los viajes. Finalmente se implementa computacionalmente una interfaz, bajo una data histórica almacenada en un archivo excel, mediante el lenguaje de programación Matlab.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2022-01-05T21:33:32Z
dc.date.available.none.fl_str_mv 2022-01-05T21:33:32Z
dc.date.issued.fl_str_mv 2021
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.citation.none.fl_str_mv Ferrer, M. (2021). Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab. [Trabajo de suficiencia profesional de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Computación Científica]. Repositorio institucional Cybertesis UNMSM.
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12672/17431
identifier_str_mv Ferrer, M. (2021). Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab. [Trabajo de suficiencia profesional de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Computación Científica]. Repositorio institucional Cybertesis UNMSM.
url https://hdl.handle.net/20.500.12672/17431
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.format.none.fl_str_mv application/pdf
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/aad68eee-46c1-4a1e-920d-4ef1fb6070f9/download
https://cybertesis.unmsm.edu.pe/bitstreams/b150f45a-1a32-483c-be41-ccc7428a9aad/download
https://cybertesis.unmsm.edu.pe/bitstreams/4afc9b7f-90a1-4f07-ada2-6956a6bca70d/download
https://cybertesis.unmsm.edu.pe/bitstreams/41e1d2df-709f-49a9-a134-5312ff6e2e29/download
bitstream.checksum.fl_str_mv 14a457e930eda5dcb26bb4ef0c79d5f4
8a4605be74aa9ea9d79846c1fba20a33
7b6b10014e46cbadc3f678ff2fd578eb
0f2d069046b0e84986c4feabf3542bbc
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_ 1841547817871474688
spelling Vásquez Serpa, Luis JavierFerrer Adriano, Miguel Angel2022-01-05T21:33:32Z2022-01-05T21:33:32Z2021Ferrer, M. (2021). Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab. [Trabajo de suficiencia profesional de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Computación Científica]. Repositorio institucional Cybertesis UNMSM.https://hdl.handle.net/20.500.12672/17431En el presente trabajo, se elaboró un modelo matemático aplicado a una red de transporte, utilizando el algoritmo de modificado de Karmarkar, publicado en 1986 por R. Vanderbey para resolver programas lineales. La finalidad es obtener una óptima distribución de los viajes de una empresa de transporte interurbano que opera en el sur chico del Perú. Actualmente el proceso de programar los viajes se realiza a juicio de experto y en una hoja de cálculo, generando costos de operación muy altos, es por ello que nos vemos en la necesidad que crear una herramienta que minimice los costos bajo una óptima distribución de los viajes. Finalmente se implementa computacionalmente una interfaz, bajo una data histórica almacenada en un archivo excel, mediante el lenguaje de programación Matlab.application/pdfspaUniversidad 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:UNMSMAlgoritmosProblemas de transporte (Programación)Transporte - Costo de operaciónMATLABTransporte - Modelos matemáticoshttps://purl.org/pe-repo/ocde/ford#1.01.01Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlabinfo:eu-repo/semantics/bachelorThesisSUNEDULicenciado en Computación CientíficaUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Computación CientíficaComputación Científica43389380https://orcid.org/0000-0002-5414-676443490993611026Zegarra Garay, María NatividadVega Huerta, Hugo Froilánhttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#trabajoDeSuficienciaProfesional0920699406147737ORIGINALFerrer_am.pdfFerrer_am.pdfapplication/pdf2071849https://cybertesis.unmsm.edu.pe/bitstreams/aad68eee-46c1-4a1e-920d-4ef1fb6070f9/download14a457e930eda5dcb26bb4ef0c79d5f4MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/b150f45a-1a32-483c-be41-ccc7428a9aad/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTFerrer_am.pdf.txtFerrer_am.pdf.txtExtracted texttext/plain57296https://cybertesis.unmsm.edu.pe/bitstreams/4afc9b7f-90a1-4f07-ada2-6956a6bca70d/download7b6b10014e46cbadc3f678ff2fd578ebMD55THUMBNAILFerrer_am.pdf.jpgFerrer_am.pdf.jpgGenerated Thumbnailimage/jpeg15095https://cybertesis.unmsm.edu.pe/bitstreams/41e1d2df-709f-49a9-a134-5312ff6e2e29/download0f2d069046b0e84986c4feabf3542bbcMD5620.500.12672/17431oai:cybertesis.unmsm.edu.pe:20.500.12672/174312024-08-16 01:28:17.993https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.124538
Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
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