El lema de Farkasuna herramienta para resolver nuevas aplicaciones
ISSN: 1889-3805
Año de publicación: 2005
Volumen: 21
Número: 1
Páginas: 36-40
Tipo: Artículo
Otras publicaciones en: BEIO, Boletín de Estadística e Investigación Operativa
Resumen
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