Carlton Edward Lemke (October 11, 1920 – April 12, 2004) was an American mathematician.
After fighting in WWII with the 82nd Airborne Division, then under a GI grant, he received his bachelor's degree in 1949 at the University of Buffalo and his PhD (Extremal Problems in Linear Inequalities) in 1953 at Carnegie Mellon University (then Carnegie Institute of Technology).
In 1952–1954 he was instructor at the Carnegie Institute of Technology and in 1954–55 at the Knolls Atomic Power Laboratory of General Electric.
In 1954 Lemke developed the dual simplex method, independently from E. M. L. Beale.
In 1962 he developed for the convex quadratic linear programming case a new simplex method using an original complementary pivotal scheme which yields at each simplex tableau a current solution with one artificial variable
This is the core method for his subsequent constructive proof(1964) that the number of Nash( bimatrix) equilibrium points is odd.
In 1964 Lemke (with J. T. Howson) constructed an algorithm for finding Nash equilibria the case of finite two-person games.
For this work Lemke received in 1978 the John von Neumann Theory Prize.
He was elected to the 2002 class of Fellows of the Institute for Operations Research and the Management Sciences.