El lema de Farkasuna herramienta para resolver nuevas aplicaciones
ISSN: 1889-3805
Année de publication: 2005
Volumen: 21
Número: 1
Pages: 36-40
Type: Article
D'autres publications dans: BEIO, Boletín de Estadística e Investigación Operativa
Résumé
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