Credits: 3(MAT 535) Prerequisite: CSC 112 or CSC 121 and MAT 335. Methods and applications of optimizing a linear function subject to linear constraints. Theory of the simplex method and duality; parametric linear programs; sensitivity analysis; modeling and computer implementation.