Discovering Hidden Totally Leontief Substitution Systems

A constructive procedure is given for determining the existence of and evaluating (when it does exist) a nonsingular matrix that transforms a system of linear equations in nonnegative variables into a totally Leontief substitution system. The computational effort involved is about that required to optimize the given m-row linear system with m + 1 different linear objective functions.