Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/10557
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.rights.licensehttp://creativecommons.org/licenses/by-nc-nd/4.0es_ES
dc.contributorDéborah Oliveros Braniffes_ES
dc.contributorJesús Jerónimo Castroes_ES
dc.contributorEric Moreno Quinteroes_ES
dc.contributorRoberto Augusto Gómez Loenzoes_ES
dc.contributorEnrique Crespo Baltares_ES
dc.creatorEdgar González Arreolaes_ES
dc.date.accessioned2024-05-22T19:42:35Z-
dc.date.available2024-05-22T19:42:35Z-
dc.date.issued2015-12-
dc.identifier.urihttps://ri-ng.uaq.mx/handle/123456789/10557-
dc.descriptionActualmente existe una enorme cantidad de variantes del Teorema de Helly, que han aparecido en diferentes áreas de la matemática, particularmente en Programación Lineal. El Teorema de Doignon, por ejemplo, es una de estas, y una de sus aplicaciones de importan- cia radica en que es fundamental para el algoritmo de Clarckson, el cuál permite determinar soluciones enteras óptimas de un programa lineal de una manera más eficiente en compara- ción con los algoritmos que utilizan los softwares comerciales hoy en día. La eficiencia del algoritmo de Clarckson depende en particular del mejoramiento de las cotas para el Teorema de Doignon Generalizado, cotas que están ligadas directamente a la caracterización de los politopos k-retícula. En este trabajo se exponen algunos resultados originales relacionados con caracterización de los polígonos k-retícula.es_ES
dc.formatpdfes_ES
dc.format.extent1 recurso en línea (55 páginas)es_ES
dc.format.mediumcomputadoraes_ES
dc.language.isospaes_ES
dc.publisherUniversidad Autonoma de Querétaroes_ES
dc.relation.requiresNoes_ES
dc.rightsopenAccesses_ES
dc.subjectTeorema de Doignon Bell y Scarf, polígono k-retícla, algoritmo Clark- sones_ES
dc.subject.classificationINGENIERÍA Y TECNOLOGÍAes_ES
dc.titlePolitopos convexos críticos y el teorema generalizado de doignon-bell-sacarf en dimensión 2 .es_ES
dc.typeTesis de maestríaes_ES
dc.contributor.rolePresidentees_ES
dc.contributor.roleSecretarioes_ES
dc.contributor.roleVocales_ES
dc.contributor.roleSuplentees_ES
dc.contributor.roleSuplentees_ES
dc.degree.nameMaestría en Ciencias (Ingeniería Matemática)es_ES
dc.degree.departmentFacultad de Ingenieríaes_ES
dc.degree.levelMaestríaes_ES
dc.format.supportrecurso en líneaes_ES
dc.matricula.creator179085es_ES
dc.folioIGMIN-179085es_ES
Aparece en: Maestría en Ciencias (Ingeniería Matemática)

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
IGMIN-179085 (PDF-A).pdf537.86 kBAdobe PDFPortada
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.