Politopos convexos críticos y el teorema generalizado de doignon-bell-sacarf en dimensión 2

Edgar Gonzalez Arreola

Buscar

dc.rights.license	http://creativecommons.org/licenses/by-nd/4.0	es_ES
dc.contributor	Deborah Oliveros Braniff	es_ES
dc.creator	Edgar Gonzalez Arreola	es_ES
dc.date	2015-12
dc.date.accessioned	2018-12-14T16:24:23Z
dc.date.available	2018-12-14T16:24:23Z
dc.date.issued	2015-12
dc.identifier.uri	http://ri-ng.uaq.mx/handle/123456789/850
dc.description	Actualmente 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.description	Nowadays 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.format	Adobe PDF	es_ES
dc.language.iso	Español	es_ES
dc.relation.requires	Si	es_ES
dc.rights	Acceso Abierto	es_ES
dc.subject	Algoritmo	es_ES
dc.subject	Clarkson Doignon Bell and Scarf Theorem	es_ES
dc.subject	Clarkson¿s algorithm	es_ES
dc.subject	K-lattice polygon	es_ES
dc.subject	Polígono k-retícla	es_ES
dc.subject	Teorema de Doignon Bell y Scarf	es_ES
dc.subject.classification	INGENIERÍA Y TECNOLOGÍA	es_ES
dc.title	Politopos convexos críticos y el teorema generalizado de doignon-bell-sacarf en dimensión 2	es_ES
dc.type	Tesis de maestría	es_ES
dc.creator.tid	curp	es_ES
dc.contributor.tid	curp	es_ES
dc.creator.identificador	GOAE900522HQTNRD07	es_ES
dc.contributor.identificador	OIBD680717MDFLRB08	es_ES
dc.contributor.role	Director	es_ES
dc.degree.name	Maestría en Ciencias (Ingeniería Matemática)	es_ES
dc.degree.department	Facultad de Ingeniería	es_ES
dc.degree.level	Maestría	es_ES