Jan 6: Please enroll in Piazza by following this link: http://piazza.com/ubc.ca/winterterm22013/math340
Jan 8: Homework 1 (due on Thursday, Jan 16) is posted below.
Jan 21: Solutions of Homework 1 are posted below.
Jan 21: Homework 2 (due on Tue, Feb 4) is posted below.
Jan 29: Solutions of Quiz 1 are here.
Feb 4: Solutions of Homework 2 are posted below.
Feb 4: Homework 3 (due on Tue, Feb 11) is posted below.
Feb 6: Example on complementary slackness (from today's lecture)
Feb 10: Info on the midterm: The midterm will be in class during our regular time on Feb 13. It will be closed book. As I mentioned in class, it will cover everything we did in class, reflected roughly in the homework problems in assignments 1-3. Specifically, we covered most of the material in Chapters 1-3, Chapter 5, and the beginning of Chapter 7 (matrix description of dictionaries).
Feb 11: Here are the practice problems we discussed in class today and their solutions.
Feb 11: Solutions of Homework 3 are posted below.
Feb 27: Here are the solutions of the midterm.
Mar 4: Here is an example where revised simplex method is used to solve an LP.
Mar 6: Homework 4 (due on Th, Mar 13) is posted below.
Mar 17: Solutions of Homework 4 are posted below.
Mar 23: Homework 5 (due on Tue, Apr 1) is posted below.
Mar 27: Here is the sensitivity analysis example (full) we have started working on last time. This example was adopted from the Trucking Example by Prof. Anstee. Here is the link to another sensitivity analysis example by Prof. Anstee.
Apr 11: Solutions of Homework 5 are posted below.
Instructor: Ozgur Yilmaz
Email : oyilmaz-at-math.ubc.ca
Office: Math Annex 1113
Hours: By appointment
Class times and location:
Course web page: http://www.math.ubc.ca/~oyilmaz/courses/m340/m340.html will be updated throughout the term.
Text (Required): Vasek Chvatal, "Linear Programming".
If you need help, or would like to discuss any aspect of this course, please make an appointment to see me in my office.
Your grade for the course will be
computed roughly as follows:
There will be one midterm exam, on Thursday, February 13
Homework assignments will be posted on the course web site. Late homework will not be accepted. The lowest homework grade will be dropped.
Important Note: You may collaborate with fellow students on homework assignments, but you must write up your answers independently, in your own words. Any two or more homeworks with some essentially identical answers will be given 0! Please read UBC's Academic Integrity Code.