While working on allocating resources for various projects and deployments of the U.S. Army Air Forces, in 1947 George Dantzig invented the simplex algorithm for optimization. George Dantzig | Linear programming, Optimization, Operations research | Britannica Sign in to see full entry.