Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal

Descripción del Articulo

En este trabajo hemos resaltado algunas de las desventajas computacionales más importantes del Método Simplex, las cuales justamente motivaron la creación de los métodos de puntos interiores para programación lineal. Analizamos la construcción del Método de Puntos Interiores Primal-Dual, donde prese...

Descripción completa

Detalles Bibliográficos
Autor: Arenas Céspedes Manuel
Formato: tesis de maestría
Fecha de Publicación:2010
Institución:Universidad Católica de Santa María
Repositorio:UCSM-Tesis
Lenguaje:español
OAI Identifier:oai:repositorio.ucsm.edu.pe:20.500.12920/6812
Enlace del recurso:https://repositorio.ucsm.edu.pe/handle/20.500.12920/6812
Nivel de acceso:acceso abierto
Materia:Método Simplex
Puntos Interiores Primal-Dual
id UCSM_f9d60dfd8f00bb3dd1051c2fb2e6884a
oai_identifier_str oai:repositorio.ucsm.edu.pe:20.500.12920/6812
network_acronym_str UCSM
network_name_str UCSM-Tesis
repository_id_str 4282
dc.title.es.fl_str_mv Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal
title Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal
spellingShingle Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal
Arenas Céspedes Manuel
Método Simplex
Puntos Interiores Primal-Dual
title_short Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal
title_full Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal
title_fullStr Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal
title_full_unstemmed Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal
title_sort Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal
author Arenas Céspedes Manuel
author_facet Arenas Céspedes Manuel
author_role author
dc.contributor.author.fl_str_mv Arenas Céspedes Manuel
dc.subject.es.fl_str_mv Método Simplex
Puntos Interiores Primal-Dual
topic Método Simplex
Puntos Interiores Primal-Dual
description En este trabajo hemos resaltado algunas de las desventajas computacionales más importantes del Método Simplex, las cuales justamente motivaron la creación de los métodos de puntos interiores para programación lineal. Analizamos la construcción del Método de Puntos Interiores Primal-Dual, donde presentamos los principales fundamentos matemáticos que soportan el método. También hemos incluido los detalles que hacen posible llevar este método al computador, los programas que ejecutan el algoritmo respectivo fueron realizados usando el MatLab, debido a que MatLab es adecuado para trabajar con programas relacionados al álgebra lineal y métodos numéricos en general. El método fue comparado con el clásico Método Simplex, donde se analizó su desempeño computacional tanto en teoría como en la práctica. Además, revisamos algunos aspectos relacionados al análisis de sensibilidad y su abordaje mediante estos métodos. Finalmente, los resultados computacionales fueron incluidos en este trabajo.
publishDate 2010
dc.date.accessioned.none.fl_str_mv 2017-11-23T13:34:00Z
dc.date.available.none.fl_str_mv 2017-11-23T13:34:00Z
dc.date.issued.fl_str_mv 2010-01-18
dc.type.es_ES.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.es_ES.fl_str_mv info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.ucsm.edu.pe/handle/20.500.12920/6812
url https://repositorio.ucsm.edu.pe/handle/20.500.12920/6812
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_ES.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es_ES.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.publisher.es_ES.fl_str_mv Universidad Católica de Santa María
dc.publisher.country.es_ES.fl_str_mv PE
dc.source.es_ES.fl_str_mv Universidad Católica de Santa María - UCSM
Repositorio de tesis de la Universidad Católica de Santa María
dc.source.none.fl_str_mv reponame:UCSM-Tesis
instname:Universidad Católica de Santa María
instacron:UCSM
instname_str Universidad Católica de Santa María
instacron_str UCSM
institution UCSM
reponame_str UCSM-Tesis
collection UCSM-Tesis
bitstream.url.fl_str_mv https://repositorio.ucsm.edu.pe/bitstream/20.500.12920/6812/3/94.0761.MG.pdf.txt
https://repositorio.ucsm.edu.pe/bitstream/20.500.12920/6812/4/94.0761.MG.pdf.jpg
https://repositorio.ucsm.edu.pe/bitstream/20.500.12920/6812/1/94.0761.MG.pdf
https://repositorio.ucsm.edu.pe/bitstream/20.500.12920/6812/2/license.txt
bitstream.checksum.fl_str_mv 23000e299e920780efa1a713fde2a4f8
0b7ed88bfb73b0145c9bd856b707502a
b0cd17a0d83e4415b66ef2023ae5a04b
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de la Universidad Católica de Santa María
repository.mail.fl_str_mv repositorio.biblioteca@ucsm.edu.pe
_version_ 1843257317225660416
spelling Arenas Céspedes Manuel2017-11-23T13:34:00Z2017-11-23T13:34:00Z2010-01-18https://repositorio.ucsm.edu.pe/handle/20.500.12920/6812En este trabajo hemos resaltado algunas de las desventajas computacionales más importantes del Método Simplex, las cuales justamente motivaron la creación de los métodos de puntos interiores para programación lineal. Analizamos la construcción del Método de Puntos Interiores Primal-Dual, donde presentamos los principales fundamentos matemáticos que soportan el método. También hemos incluido los detalles que hacen posible llevar este método al computador, los programas que ejecutan el algoritmo respectivo fueron realizados usando el MatLab, debido a que MatLab es adecuado para trabajar con programas relacionados al álgebra lineal y métodos numéricos en general. El método fue comparado con el clásico Método Simplex, donde se analizó su desempeño computacional tanto en teoría como en la práctica. Además, revisamos algunos aspectos relacionados al análisis de sensibilidad y su abordaje mediante estos métodos. Finalmente, los resultados computacionales fueron incluidos en este trabajo.spaUniversidad Católica de Santa MaríaPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/Universidad Católica de Santa María - UCSMRepositorio de tesis de la Universidad Católica de Santa Maríareponame:UCSM-Tesisinstname:Universidad Católica de Santa Maríainstacron:UCSMMétodo SimplexPuntos Interiores Primal-DualEstudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Linealinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionSUNEDUUniversidad Católica de Santa María.Escuela de PostgradoMaestríahttps://purl.org/pe-repo/renati/type#tesishttps://purl.org/pe-repo/renati/nivel#maestroTEXT94.0761.MG.pdf.txt94.0761.MG.pdf.txtExtracted texttext/plain117733https://repositorio.ucsm.edu.pe/bitstream/20.500.12920/6812/3/94.0761.MG.pdf.txt23000e299e920780efa1a713fde2a4f8MD53THUMBNAIL94.0761.MG.pdf.jpg94.0761.MG.pdf.jpgGenerated Thumbnailimage/jpeg8732https://repositorio.ucsm.edu.pe/bitstream/20.500.12920/6812/4/94.0761.MG.pdf.jpg0b7ed88bfb73b0145c9bd856b707502aMD54ORIGINAL94.0761.MG.pdf94.0761.MG.pdfapplication/pdf1905737https://repositorio.ucsm.edu.pe/bitstream/20.500.12920/6812/1/94.0761.MG.pdfb0cd17a0d83e4415b66ef2023ae5a04bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ucsm.edu.pe/bitstream/20.500.12920/6812/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5220.500.12920/6812oai:repositorio.ucsm.edu.pe:20.500.12920/68122023-02-08 11:37:36.947Repositorio Institucional de la Universidad Católica de Santa Maríarepositorio.biblioteca@ucsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 12.650644
Estudio Comparativo del Método Simplex y el Método de Puntos Interiores Primal-Dual para Programación Lineal
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