Buscar


Mostrar el registro sencillo del ítem

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


Ficheros en el ítem

Thumbnail
Nombre: RI003957.pdf
Tamaño: 937.7Kb
Formato: PDF
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem