Buscar


Mostrar el registro sencillo del ítem

dc.rights.license http://creativecommons.org/licenses/by-nc-nd/4.0 es_ES
dc.contributor Déborah Oliveros Braniff es_ES
dc.contributor Jesús Jerónimo Castro es_ES
dc.contributor Eric Moreno Quintero es_ES
dc.contributor Roberto Augusto Gómez Loenzo es_ES
dc.contributor Enrique Crespo Baltar es_ES
dc.creator Edgar González Arreola es_ES
dc.date.accessioned 2024-05-22T19:42:35Z
dc.date.available 2024-05-22T19:42:35Z
dc.date.issued 2015-12
dc.identifier.uri https://ri-ng.uaq.mx/handle/123456789/10557
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 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.format pdf es_ES
dc.format.extent 1 recurso en línea (55 páginas) es_ES
dc.format.medium computadora es_ES
dc.language.iso spa es_ES
dc.publisher Universidad Autonoma de Querétaro es_ES
dc.relation.requires No es_ES
dc.rights openAccess es_ES
dc.subject Teorema de Doignon Bell y Scarf, polígono k-retícla, algoritmo Clark- son 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.contributor.role Presidente es_ES
dc.contributor.role Secretario es_ES
dc.contributor.role Vocal es_ES
dc.contributor.role Suplente es_ES
dc.contributor.role Suplente 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
dc.format.support recurso en línea es_ES
dc.matricula.creator 179085 es_ES
dc.folio IGMIN-179085 es_ES


Ficheros en el ítem

Thumbnail
Nombre: IGMIN-179085 ...
Tamaño: 537.8Kb
Formato: PDF
Ver/

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

Mostrar el registro sencillo del ítem