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

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
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2010
País:Perú
Institución:Universidad Católica de Santa María
Repositorio:UCSM-Tesis
Idioma:español
OAI Identifier:oai:repositorio.ucsm.edu.pe:20.500.12920/6812
Acceso en línea:https://repositorio.ucsm.edu.pe/handle/20.500.12920/6812
Access Level:acceso abierto
Palabra clave:Método Simplex
Puntos Interiores Primal-Dual
id PE_f9d60dfd8f00bb3dd1051c2fb2e6884a
oai_identifier_str oai:repositorio.ucsm.edu.pe:20.500.12920/6812
network_acronym_str PE
network_name_str Perú
repository_id_str
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
dc.creator.none.fl_str_mv Arenas Céspedes Manuel
author Arenas Céspedes Manuel
author_facet Arenas Céspedes Manuel
author_role author
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_ 1863016359104872448
spelling 2017-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/publishedVersionSUNEDUArenas Céspedes ManuelUniversidad 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 15,300724

Similares en LA Referencia