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...
| Author: | |
|---|---|
| Format: | Master's thesis |
| Status: | Published version |
| Publication date: | 2010 |
| Country: | Perú |
| Institution: | UCSM |
| Repository: | UCSM-Tesis |
| Language: | Spanish |
| OAI Identifier: | oai:repositorio.ucsm.edu.pe:20.500.12920/6812 |
| Online Access: | https://repositorio.ucsm.edu.pe/handle/20.500.12920/6812 |
| Access Level: | Open access |
| Keyword: | Método Simplex Puntos Interiores Primal-Dual |
| _version_ | 1878413199145959424 |
|---|---|
| author | Arenas Céspedes Manuel |
| author_browse | Arenas Céspedes Manuel |
| author_facet | Arenas Céspedes Manuel |
| author_role | author |
| bitstream_url_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 |
| collection | UCSM-Tesis |
| 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. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | PE_f9d60dfd8f00bb3dd1051c2fb2e6884a |
| institution | UCSM |
| instname_str | Universidad Católica de Santa María |
| language | spa |
| network_acronym_str | PE |
| network_name_str | Perú |
| oai_identifier_str | oai:repositorio.ucsm.edu.pe:20.500.12920/6812 |
| publishDate | 2010 |
| publishDateSort | 2010 |
| publisher | Universidad Católica de Santa María PE |
| publisherStr | PE Universidad Católica de Santa María |
| reponame_str | UCSM-Tesis |
| spelling | 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 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. Universidad Católica de Santa María PE https://repositorio.ucsm.edu.pe/handle/20.500.12920/6812 |
| 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 |
| status_str | publishedVersion |
| title | 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_short | 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 |
| topic | Método Simplex Puntos Interiores Primal-Dual |
| topic_facet | Método Simplex Puntos Interiores Primal-Dual |
| url | https://repositorio.ucsm.edu.pe/handle/20.500.12920/6812 |