Ir al contenido

Documat


Resumen de El lema de Farkas: una herramienta para resolver nuevas aplicaciones

Juan José Salazar González Árbol académico

  • Farkas (1986) dio (entre otros resultados) una condición matemática necesaria y suficiente para determinar cuándo un poliedro es o no vacío, y que posteriormente se ha denominado Lema de Farkas.

    Tradicionalmente este resultado se considera como un �resultado teórico�, o al menos así lo clasifican nuestros alumnos. El objetivo de estas notas es mostrar que el Lema de Farkas también tiene gran valor práctico dentro de la Optimización Matemática porque su oportuno uso dentro de algoritmos de �ramificación y corte� permite resolver problemas de tamaño mayor. Para alcanzar este objetivo se presentan cuatro aplicaciones reales, y en cada una se ilustra cómo utilizar el Lema de Farka


Fundación Dialnet

Mi Documat