Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales
Descripción del Articulo
En este trabajo se busca explicar el problema de corte de valores unidimensionales, informando sobre los antecedentes históricos sobre investigaciones del tema, para posteriormente pasar con el fundamento matemático del problema clásico de cortes unidimensionales y del problema de cortes de valores...
| Autor: | |
|---|---|
| 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/17251 |
| Enlace del recurso: | https://hdl.handle.net/20.500.12672/17251 |
| Nivel de acceso: | acceso abierto |
| Materia: | Problema de corte Algoritmos https://purl.org/pe-repo/ocde/ford#1.01.02 https://purl.org/pe-repo/ocde/ford#1.02.01 https://purl.org/pe-repo/ocde/ford#1.02.02 |
| id |
UNMS_e7ca7c2323c2891f582e8da590f8a2fc |
|---|---|
| oai_identifier_str |
oai:cybertesis.unmsm.edu.pe:20.500.12672/17251 |
| network_acronym_str |
UNMS |
| network_name_str |
UNMSM-Tesis |
| repository_id_str |
410 |
| dc.title.none.fl_str_mv |
Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales |
| title |
Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales |
| spellingShingle |
Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales Quispe Mitma, Julio Leonardo Problema de corte Algoritmos https://purl.org/pe-repo/ocde/ford#1.01.02 https://purl.org/pe-repo/ocde/ford#1.02.01 https://purl.org/pe-repo/ocde/ford#1.02.02 |
| title_short |
Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales |
| title_full |
Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales |
| title_fullStr |
Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales |
| title_full_unstemmed |
Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales |
| title_sort |
Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales |
| author |
Quispe Mitma, Julio Leonardo |
| author_facet |
Quispe Mitma, Julio Leonardo |
| author_role |
author |
| dc.contributor.advisor.fl_str_mv |
Benito Pacheco, Oscar |
| dc.contributor.author.fl_str_mv |
Quispe Mitma, Julio Leonardo |
| dc.subject.none.fl_str_mv |
Problema de corte Algoritmos |
| topic |
Problema de corte Algoritmos https://purl.org/pe-repo/ocde/ford#1.01.02 https://purl.org/pe-repo/ocde/ford#1.02.01 https://purl.org/pe-repo/ocde/ford#1.02.02 |
| dc.subject.ocde.none.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#1.01.02 https://purl.org/pe-repo/ocde/ford#1.02.01 https://purl.org/pe-repo/ocde/ford#1.02.02 |
| description |
En este trabajo se busca explicar el problema de corte de valores unidimensionales, informando sobre los antecedentes históricos sobre investigaciones del tema, para posteriormente pasar con el fundamento matemático del problema clásico de cortes unidimensionales y del problema de cortes de valores unidimensionales con items divisibles. Para verificar la efectividad de esta aplicación heurística, se procederá a comparar con otros métodos para verificar el tipo de eficiencia que se puede obtener con esa implementación. Para poder hacer la comparación, se procederá con una descripción del funcionamiento de los programas usados y una evaluación de los puntos fuertes de cada implementación. Se tiene que para este caso el stock a cortar es del mismo tamaño y se tiene una cantidad infinita del mismo. Posteriormente se darán recomendaciones para posibles investigaciones a futuro. |
| publishDate |
2021 |
| dc.date.accessioned.none.fl_str_mv |
2021-12-02T13:43:34Z |
| dc.date.available.none.fl_str_mv |
2021-12-02T13:43:34Z |
| 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 |
Quispe, J. (2021). Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales. [Tesis 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/17251 |
| identifier_str_mv |
Quispe, J. (2021). Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales. [Tesis 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/17251 |
| 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/42203651-cd3e-4f45-97e2-238c30c6f691/download https://cybertesis.unmsm.edu.pe/bitstreams/c812d848-85bd-403a-b737-abb57c53ffd9/download https://cybertesis.unmsm.edu.pe/bitstreams/da244ff1-680b-4c43-a54c-3a4fcd920bdc/download https://cybertesis.unmsm.edu.pe/bitstreams/f16f4170-30dc-4240-853c-fb4e9e442a27/download |
| bitstream.checksum.fl_str_mv |
19d0b17aa6319f824c8ca77b68081be5 8a4605be74aa9ea9d79846c1fba20a33 2dd2f4f63c40a0c134ad896464003622 4f3953f2ebde525a04f014a03114cb84 |
| 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_ |
1864456743951532032 |
| spelling |
Benito Pacheco, OscarQuispe Mitma, Julio Leonardo2021-12-02T13:43:34Z2021-12-02T13:43:34Z2021Quispe, J. (2021). Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales. [Tesis 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/17251En este trabajo se busca explicar el problema de corte de valores unidimensionales, informando sobre los antecedentes históricos sobre investigaciones del tema, para posteriormente pasar con el fundamento matemático del problema clásico de cortes unidimensionales y del problema de cortes de valores unidimensionales con items divisibles. Para verificar la efectividad de esta aplicación heurística, se procederá a comparar con otros métodos para verificar el tipo de eficiencia que se puede obtener con esa implementación. Para poder hacer la comparación, se procederá con una descripción del funcionamiento de los programas usados y una evaluación de los puntos fuertes de cada implementación. Se tiene que para este caso el stock a cortar es del mismo tamaño y se tiene una cantidad infinita del mismo. Posteriormente se darán recomendaciones para posibles investigaciones a futuro.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:UNMSMProblema de corteAlgoritmoshttps://purl.org/pe-repo/ocde/ford#1.01.02https://purl.org/pe-repo/ocde/ford#1.02.01https://purl.org/pe-repo/ocde/ford#1.02.02Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionalesinfo: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ífica06242587https://orcid.org/0000-0003-1157-776475723968611026Zegarra Garay, María NatividadPérez Núñez, Jhelly Reynaluzhttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesis0920699444076412ORIGINALQuispe_mj.pdfQuispe_mj.pdfapplication/pdf799739https://cybertesis.unmsm.edu.pe/bitstreams/42203651-cd3e-4f45-97e2-238c30c6f691/download19d0b17aa6319f824c8ca77b68081be5MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/c812d848-85bd-403a-b737-abb57c53ffd9/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTQuispe_mj.pdf.txtQuispe_mj.pdf.txtExtracted texttext/plain61714https://cybertesis.unmsm.edu.pe/bitstreams/da244ff1-680b-4c43-a54c-3a4fcd920bdc/download2dd2f4f63c40a0c134ad896464003622MD55THUMBNAILQuispe_mj.pdf.jpgQuispe_mj.pdf.jpgGenerated Thumbnailimage/jpeg13751https://cybertesis.unmsm.edu.pe/bitstreams/f16f4170-30dc-4240-853c-fb4e9e442a27/download4f3953f2ebde525a04f014a03114cb84MD5620.500.12672/17251oai:cybertesis.unmsm.edu.pe:20.500.12672/172512024-08-16 02:37:47.133https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
| score |
13.104679 |
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).
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).
