Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/850
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.rights.licensehttp://creativecommons.org/licenses/by-nd/4.0es_ES
dc.contributorDeborah Oliveros Braniffes_ES
dc.creatorEdgar Gonzalez Arreolaes_ES
dc.date2015-12-
dc.date.accessioned2018-12-14T16:24:23Z-
dc.date.available2018-12-14T16:24:23Z-
dc.date.issued2015-12-
dc.identifier.urihttp://ri-ng.uaq.mx/handle/123456789/850-
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 importancia 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 comparació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.descriptionNowadays there are many versions of Helly¿s theorem, these has been used in different areas of mathematics, particularly in linear programing. The Doignon Bell y Scarf theorem is one of them. Its importance, lies in the fact that is fundamental for Clarkson¿s algorithm, since allows to determine optimal integer solutions of a linear programing problems in a more efficient way in comparison with the algorithms used in commercial software. Clackson¿s algorithm efficiency depends on the bounds¿s improvement for the for the generalize Doignon theorem, which is related with the k-lattice polytope¿s caracterization. In this Thesis some original results are given related with the characterization of k-lattice polygons.es_ES
dc.formatAdobe PDFes_ES
dc.language.isoEspañoles_ES
dc.relation.requiresSies_ES
dc.rightsAcceso Abiertoes_ES
dc.subjectAlgoritmoes_ES
dc.subjectClarkson Doignon Bell and Scarf Theoremes_ES
dc.subjectClarkson¿s algorithmes_ES
dc.subjectK-lattice polygones_ES
dc.subjectPolígono k-retíclaes_ES
dc.subjectTeorema de Doignon Bell y Scarfes_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 2es_ES
dc.typeTesis de maestríaes_ES
dc.creator.tidcurpes_ES
dc.contributor.tidcurpes_ES
dc.creator.identificadorGOAE900522HQTNRD07es_ES
dc.contributor.identificadorOIBD680717MDFLRB08es_ES
dc.contributor.roleDirectores_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
Aparece en: Maestría en Ciencias (Ingeniería Matemática)

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI003957.pdf937.75 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.