El lema de Farkas: una herramienta para resolver nuevas aplicaciones
-
Autores: Juan José Salazar González
- Localización: BEIO, Boletín de Estadística e Investigación Operativa, ISSN 1889-3805, Vol. 21, Nº. 1, 2005, págs. 36-40
- Idioma: español
- Enlaces
-
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
¿Es nuevo? Regístrese
Ventajas de registrarse
