CSC
320 Fall 2007 Syllabus
Introduction to Linear Programming
Coursework. Coursework will consist of weekly homework assignments, a midterm, and a comprehensive final exam. The course letter grade will be determined on a curve, combining numerical scores for homework (30%), midterm (30%), and final (40%).
Attendance. Class attendance is strongly suggested. There might be in class exercises, discussions and quizzes that count for bonus points towards your final grade. Contents lectured in classes will not be replayed for any individual.
Homework. Homework will be due every Tuesday before class starts. Homework can be submitted in classroom, via email, or at the front desk in the school of computing main office (TEC 214). Be sure to tell the assistant the course number (CSC 320) when you submit homework at the front desk. No late submission. Your graded homework will be returned on Thursday in class. Homework returns that are unclaimed in class will be left at the front desk in the main office for pick up with a photo ID.
Text. Introduction to Mathematical Programming, 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan. ISBN 0-534-35964-7.
Time/Place. The course meets Tuesdays and Thursdays, 11:00 - 12:15 in WSB 132. I will be available for office hours Mondays and Wednesdays 12:30 - 2:00 and Tuesdays and Thursdays 10:00 - 11:00, in my office TEC 211.
Plagiarism. The university policy about academic honesty is in page 31-32 of the Student Handbook. A failure with dignity is much better than an abject success. Nevertheless, I seldom fail anyone who has seriously tried with his/her talents.
The prerequisite and a brief course description of CSC320 are available in http://www.usm.edu/computing/cs/programs.php.
|
|
Tuesday |
Thursday |
|
Week 1 (08/23) |
|
|
|
Week 2 (08/28-30) |
LP in action |
LP standard form |
|
Week 3 (09/04-06) |
Review of algebra and geometry |
Review of algebra and geometry |
|
Week 4 (09/11-13) |
LP geometry |
Simplex method |
|
Week 5 (09/18-20) |
Simplex method |
Simplex method |
|
Week 6 (09/25/27) |
Big-M method |
Big-M method |
|
Week 7 (10/02-04) |
Midterm Exam |
Midterm critiques
|
|
Week 8 (10/09-11) |
Software tutorial |
Software tutorial |
|
Week 9 (10/16-18) |
Software tutorial |
Fall Break. No class. |
|
Week 10 (10/23-25) |
Sensitivity analysis and duality |
Sensitivity analysis and duality |
|
Week 11 (10/30-11/01) |
Dual simplex method |
Dual simplex method |
|
Week 12 (11/06-08) |
Transportation
problem
|
Transportation problem |
|
Week 13 (11/13-15) |
Transportation problem |
Network flow |
|
Week 14 (11/20-22) |
Network flow Homework 8 |
Thanksgiving. No class. |
|
Week 15 (11/27-29) |
Karmarkar algorithm* |
Final review |
|
Week 16 (12/04) |
Final review |
End of the semester. No class. |
*: Contents are not covered in final exam.
Final Exam: Monday, Dec. 10, 11:00 am - 1:30 pm.