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
Textbook: For current textbook please refer to our Master Textbook List page
Text may vary by instructor.
For more information on instructors and sections for Fall 2017, please see our Fall 2017 Teaching Schedule Page
For more information on instructors and sections for this course for other semesters, please see our Teaching Schedule Page