Topics include convex sets, polyhedra, Farkas lemma, canonical forms, simplex algorithm, duality theory, revised simplex method, primal-dual methods, complementary slackness theorem, maximal flows, transportation problems, and 2-person games.
Students will have the chance to apply the methods to real-life problems. One of the aims of the course will be to teach the students the path from real-life problems to abstraction, to mathematical formulation, to solving the mathematical problem, to applying the solution in the real-life framework.
Prerequisite: 01:640:250 Introductory Linear Algebra
Text may vary by instructor.