Карлтон Эдвард Лемке (11 октября 1920 — 12 апреля 2004) — американский математик.
После участия во Второй мировой войне в составе 82-й воздушно-десантной дивизии , затем по гранту военнослужащих, он получил степень бакалавра в 1949 году в Университете Буффало и докторскую степень (экстремальные проблемы линейного неравенства) в 1953 году в Университете Карнеги-Меллона (тогда Технологический институт Карнеги). ). В 1952–1954 годах он работал преподавателем в Технологическом институте Карнеги, а в 1954–55 годах – в Ноллсской лаборатории атомной энергии компании General Electric. В 1955–56 годах он был инженером Радиокорпорации Америки в Нью-Джерси. С 1956 года он был доцентом, а затем профессором Политехнического института Ренсселера. С 1967 года он был там профессором математики Фонда Форда.
Его исследования касаются алгебры, математического программирования, исследования операций и статистики. В 1954 году Лемке независимо от EML Beale разработал метод двойного симплекса .
В 1962 году он разработал для случая выпуклого квадратичного линейного программирования новый симплекс-метод, использующий оригинальную дополнительную центральную схему , которая дает в каждой симплекс-таблице текущее решение с одной искусственной переменной («старт Лемке») и , которое является первично осуществимым и двойственно осуществимым, но искусственная переменная , которая становится оптимальной. Это основной метод его последующего конструктивного доказательства (1964), что число точек равновесия Нэша (биматрицы) нечетно.
Затем он также известен своим вкладом в теорию игр. В 1964 году Лемке (совместно с Дж. Т. Хаусоном) построил алгоритм нахождения равновесия Нэша в случае конечных игр двух лиц. За эту работу Лемке получил в 1978 году премию Джона фон Неймана по теории. В 2002 году он был избран в класс научных сотрудников Института исследований операций и наук управления . [1]
