Theory and applications of linear programming including linear programming formulation, the simplex method, duality, revised simplex, general linear programs, infeasibility, the dual simplex method, column generation, and network flow problems. Prerequisite: IE 3315, or IE 5301, or equivalent.