Carlton Edward Lemke (11 de octubre de 1920 - 12 de abril de 2004) fue un matemático estadounidense.
Después de luchar en la Segunda Guerra Mundial con la 82 División Aerotransportada , entonces con una beca GI, recibió su licenciatura en 1949 en la Universidad de Buffalo y su doctorado (Problemas extremos en desigualdades lineales) en 1953 en la Universidad Carnegie Mellon (entonces Instituto Tecnológico Carnegie). En 1952-1954 fue instructor en el Instituto Tecnológico Carnegie y en 1954-55 en el Laboratorio de Energía Atómica Knolls de General Electric. En 1955-56 fue ingeniero en la Radio Corporation of America en Nueva Jersey. Desde 1956 fue profesor asistente y más tarde profesor en el Instituto Politécnico Rensselaer. Desde 1967, fue allí profesor de Matemáticas de la Fundación Ford.
Su investigación se centra en el álgebra, la programación matemática, la investigación de operaciones y la estadística. En 1954, Lemke desarrolló el método símplex dual, independientemente de EML Beale .
En 1962 desarrolló para el caso de programación lineal cuadrática convexa un nuevo método símplex utilizando un esquema pivote complementario original que produce en cada tabla símplex una solución actual con una variable artificial ('inicio de Lemke') y , que es factible primaria y factible dual pero la variable artificial que se convierte en el óptimo. Este es el método central para su posterior prueba constructiva (1964) de que el número de puntos de equilibrio de Nash (bimatriz) es impar.
También es conocido por su contribución a la teoría de juegos. En 1964, Lemke (con JT Howson) construyó un algoritmo para encontrar equilibrios de Nash en el caso de juegos finitos de dos personas. Por este trabajo, Lemke recibió en 1978 el Premio John von Neumann de Teoría. Fue elegido miembro de la clase de 2002 de miembros del Instituto de Investigación de Operaciones y Ciencias de la Gestión . [1]
