INTRODUCTION TO LINEAR PROGRAMMING
UBC Math 340, Section 921 (Summer 2013)
http://www.math.ubc.ca/~loew/m340/

Mathematical optimization is a huge and vital subject, and Linear Programming is an important part of it. In this course we will discuss the surprising variety of problems for which Linear Programming has something useful to contribute. We will translate applied problems into LP form, solve them both by hand and by computer, explore the underlying geometric and algorithmic issues, and extract useful consequences from the solutions we find.

Syllabus

The core material for the course is covered in Chapters 1-10 of the textbook. After dealing with it, we can branch out in several directions. Here is this term's plan:

Learning Resources

Lectures:
Tu-Fr 14:00-16:00, room LSK 201. (Early dismissal Wednesdays.)
Course Web Page:
http://www.math.ubc.ca/~loew/m340/
Textbook (Required):
Chvátal, Vašek, Linear Programming, New York: W. H. Freeman, 1980.
Other References:  

Important Dates

Homework

There will be six assignments, one due every Friday. Details are on the course main page.

Grading Scheme

The final examination counts for 50% of the course grade. Each midterm counts for 20%, and the homework counts for 10%. (The instructor may scale grades or adjust this formula. If that happens, the same scheme will be applied to each student in the class. Each student's grade will be the maximum of the formula result and the output of the scaling scheme.)

Policies:

Instructor Contact Information

Dr. Philip D. Loewen

Office Mathematics Building, room 207
Email loew@math.ubc.ca (try this first)
Office phone 604-822-3082 (urgent cases only, please)
URI http://www.math.ubc.ca/~loew/
Office Hours Drop-in hours are shown below. Meetings outside these hours can also be arranged, but please reserve a time by email beforehand. Unexpected visitors often cannot be accommodated. If you expect to need more than 15 minutes, please make an appointment.

03 July — 08 August 2014*

Mon Tue Wed Thu Fri
14:00–15:30 16:00–16:30 [none] 16:00–16:30 14:00–15:00

* I will be unavailable on some days. Please check “Daily Specials” below before trekking to MATH 207.

Daily Specials This week the usual schedule needs no adjustments.

Last update: 14 Jun 2013 (Fri), 16:50:17. (Verification tools: [HTML]  [CSS].)