UBC Math 340, Section 921 (Summer 2013)

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.


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

Tu-Fr 14:00-16:00, room LSK 201. (Early dismissal Wednesdays.)
Course Web Page:
Textbook (Required):
Chvátal, Vašek, Linear Programming, New York: W. H. Freeman, 1980.
Other References:  

Important Dates


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.)


Instructor Contact Information

Dr. Philip D. Loewen

Office Mathematics Building, room 207
Email (try this first)
Office phone 604-822-3082 (urgent cases only, please)
Office Hours I'm happy to meet individuals or small groups in room MATH 207, but advance planning is essential. To schedule a conversation, email, including your course number (e.g., “264” or “211”) in the subject line.

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