Analisis surrogal y cortes lógicos para el problema de la Mochila Multidimensional
| dc.audience | generalPublic | |
| dc.contributor.advisor | Osorio Lama, Maria Auxilio | |
| dc.contributor.author | Gómez Hernández, Edgar | |
| dc.contributor.director | Sandoval Solís, María de Lourdes | |
| dc.coverage.place | Biblioteca Central 3er. piso | |
| dc.date.accessioned | 2026-01-27T18:45:54Z | |
| dc.date.available | 2026-01-27T18:45:54Z | |
| dc.date.issued | 2005 | |
| dc.description.abstract | Resumen Análisis surrogal y cortes lógicos para el problema de la mochila multidimensional En la actualidad el poder del cómputo que se tiene en las mas modernas máquinas es infinitamente superior al que se tenia cuando fueron creadas las primeras computadoras, pero a pesar de todo el gran avance que se ha logrado hay problemas que con los algoritmos actuales, siguen necesitando más poder del computo del que nos puede ofrecer las más poderosas máquinas actuales y en algunos casos este poder de cómputo, no podrá ser alcanzado en muchos años o incluso nunca a los problemas de este tipo se les conoce como problemas NP completos o duros , entre otros problemas se encuentra el conocido de la mochila multidimensional (MKP Multidimensional Knapsack Problema) cuya utilización a tomado gran auge en los últimos años ya que en el planteamiento matemático de muchos problemas prácticos de la vida cotidiana lleva al modelo del MKP. Por tal motivo se está desarrollando nuevos métodos que logren los algoritmos que permitan reducir el tiempo de cómputo que se necesita para obtener una respuesta. Por tal motivo en esta tesis se estudia el MKP mediante los cortes lógicos y el análisis surrogal con los que formulan cuatro métodos que son: Cortes lógicos para el surrogada, corte lógico para la función. Objetivo Cortes lógicos para la surrogada Mixta, cortes lógicos para la combinación de coeficientes de la ecuación, se darán a conocer estos nuevos métodos ya que nunca se han expuesto, se explica su implementación y se harán pruebas para verificar si estas nuevas estrategias permiten que los tiempos para la resolución del MKP sea menor que los obtenidos por el considerado mejor paquete para la resolución del problema del área de investigación de operaciones CPLEX y se verifica, que las estrategias son las de mejor desempeño así como se estudiará también el desempeño de la combinación de los diferentes métodos. | |
| dc.identifier.bibrecord | CO2005 G633 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12371/31077 | |
| dc.language.iso | spa | |
| dc.publisher | Benemérita Universidad Autónoma de Puebla | |
| dc.rights.acces | restrictedAccess | |
| dc.subject.lcc | Metodología--Métodos matemáticos y estadísticos | |
| dc.subject.lcc | Problema de mochila--Algoritmía--Problema abreviado kp--Knapsack--Problema Optimización combinatoría | |
| dc.subject.lcc | Optimización de diseño multidisiplinario | |
| dc.thesis.career | Licenciatura en Ciencias de la Computación | |
| dc.thesis.degreediscipline | Área de Ingeniería y Ciencias Exactas | |
| dc.thesis.degreegrantor | Facultad de Ciencias de la Computación | |
| dc.thesis.degreetoobtain | Licenciado (a) en Ciencias de la Computación | |
| dc.title | Analisis surrogal y cortes lógicos para el problema de la Mochila Multidimensional | |
| dc.type | Anotación | |
| dc.type.degree | Licenciatura |