Math 16: Linear Programming

Spring 2002

M, W, F 11:15-12:20pm

X-hour Tuesday 12-12:50pm

Instructor: Craig J. Sutton

Syllabus/Homework

Office Hours

"Mathematics is not for spectators. In order to gain in understanding, confidence, and enthusiasm one has to participate." - M.A. Armstrong

Text: Linear Programming: Foundations & Extensions (2nd ed.), Robert J. Vanderbei

Course Description: How do you construct an optimal portfolio while adhering to your covenant? What's the best way to implement a court ordered public school busing program? Given the current market conditions which product line leads to the greatest profitability for our company? These are examples of questions that people are faced with every day and the optimal solutions are usually never clear - if they even exist. One tool that is often implemented to aid in the decision making process is mathematical programming.

Mathematical programming is a method for abstracting the salient features of a problem in a way that makes the scenario amenable to mathematical analysis. In this course we will study mathematical programs of the linear variety. We will begin by learning what a linear program is and how we can convert real world problems into this paradigm. We will then focus on the simplex method - a standard technique for solving linear programs. Our study of the simplex method will lead us into discussions of duality theory, implementation issues, measuring the efficiency of algorithms, and other related topics. After these discussions we will study applications of linear programming to some of the following: game theory, network flows and data enveloping analysis (DEA). If time permits we will also address integer programming and interior point methods.

Target Audience: This course may be of interest to students majoring in mathematics, computer science and the social sciences who would like to explore a mathematical approach to decision making and also have an interest in understanding the theory behind the techniques employed.

Prerequisites: Math 6, 8 or 9, some knowledge of matrix algebra and solving systems of linear equations, and mathematical maturity.

Special Concerns: If you have any special concerns you should speak to me as soon as possible. In particular, if you have a disability and may require disability-related accomodations please speak to me as soon as possible, so we can find a remedy. Also, if you have athletic or other extracurricular committments and hope to accomodate them (i.e., taking mid-terms at alternative times), then you should see me as soon as you are aware of them.

e-mail: craig.j.sutton@dartmouth.edu