This course is no longer offered

20288 Linear Programming 1

Credits: 4 intermediate credits in Mathematics

Prerequisites: none

Required: Linear Algebra I and the ability to read scientific texts in English

Recommended: Infinitesimal Calculus I

The course is based on the first eight chapters of An Introduction to Linear Programming and Game Theory (2nd ed.), by P. R. Thie (John Wiley & Sons, 1988).

The course deals with optimization problems which can be presented in linear form. It develops the students’ ability to design mathematical models for such problems and to solve them. In addition to the mathematical content presented, the course also provides numerous and varied applications in practical problems. Deterministic Models in Operations Research (20297) addresses the same topics, however, this course takes a more mathematical approach.

Topics: Mathematical models; The linear programming model; The simplex method; Duality; Sensitivity analysis; Integer programming; The transportation problem; Other topics in linear programming.


1See also Deterministic Models in Operations Research (20297) which covers similar content and is offered more frequently.

There is some overlap in the content of this and other courses. For details, see Overlapping Courses.