Lema de Farkas
Farkas' lemma
- Fecha
- 1902 · fiabilidad alta
- Lugar
- Cluj-Napoca, Cluj, Rumanía
- Autoría
- Gyula Farkas
- Ámbito
- Saber y símbolos
Qué se descubrió
Teorema sobre la resolubilidad de sistemas de desigualdades lineales: o bien el sistema tiene solución, o bien existe un certificado de que no la tiene. Gyula Farkas lo publicó siendo profesor en Kolozsvár.
Farkas enseñaba en la Universidad de Kolozsvár (hoy Cluj-Napoca, Rumanía). El resultado apareció en el Journal für die reine und angewandte Mathematik en 1902; Fourier ya había trabajado en desigualdades lineales en 1826.
A qué dio paso
- dualidad en programación lineal (Dantzig, von Neumann, 1947-1950)
- condiciones de optimalidad de Karush-Kuhn-Tucker
- teoría de juegos y economía matemática