MATH308-3: LINEAR PROGRAMMING (SUMMER 2006)

Instructor       : Vahid Dabbaghian-Abdoly
Office Hours  : Mondays 14:00 to 15:00, and Thursdays from 16:00 to 17:00
Email            : vdabbagh@sfu.ca
Web Page     : http://www.sfu.ca/~vdabbagh/Math308.htm
 
 

Class Schedule: 8 May to 4 August 2006. Monday, Wednesday and Friday 11:30 - 12:20 at room AQ3181.

Course Outline

 
Course Schedule

Useful Links:

Linear Programming: Foundations and Extensions, A book by  Robert J. Vanderbei.

Linear Programming -- a 3D Model

Announcements:

FINAL MARKS

The TA has an office hour on Thursday Aug 10 from 11:00 to 12:00

Term Marks

There is NO class on Friday July 28.

The office hours on Thursdays are from 16:00 to 17:00.

The midterm exam is on Wednesday July 12.

The office hours are on Mondays and Thursdays from 14:00 to 15:00 at SC-K 9512.1.

TA's office hours are on Wednesdays and Fridays from 13:00 to 14:00 at SC-K 9512.1.

Assignments drop box is the Box # 5 (Math 308) next to the room K 9512.1 (blue box).

Assignments:

Assignment 1 (Due May 30)

Assignment 2 (Due June 13)

Assignment 3 (Due June 27)

Assignment 4 (Due July 25)

Course syllabus: Here is the course syllabus subject to minor but not major change. Most of the material will be from the text. Topics below will be covered as time permits; we will probably not have time to cover everything.

1) Linear Programming

2) The Simplex Algorithm

3) Noncanonical Linear Programming Problems

4) Duality Theory

5) Application: Matrix Games

Assignments: Sharing ideas is fine and working in groups is recommended but do make sure you write up your final answers on your own so they express your own approach and notation. Copying another's answers to pass as your own is an infringement of university rules and leads to a grade of zero for the whole assignments (it also stunts the development of your mathematical ability - don't shortchange yourself!). There will be four assignments this term. The schedule of the assignment due dates are as follows:

May 30, June 13, June 27 and July 25

Midterm: There is a 50 minutes exam sometime during the July 4 to July 18..

Final Examination: This is a three-hour exam scheduled by the University and will take place sometime during the examination period August 8-18, 2006. It is the responsibility of each student to be available at the time of the examination. In particular, no travel plans should be made until the examination schedule is published.

Grading Scheme:

Assignments        - 15%

Midterm                - 35%

Final Exam           - 50%

IMPORTANT DATES: June 12 is the last day for undergraduates to drop courses except under special procedures applicable in extenuating circumstances. July 5 is the last day for undergraduates to drop courses under special procedures applicable in extenuating circumstances.

---