DEPARTMENT OF MATHEMATICS, UNIVERSITY OF HONG KONG MATH2901 Operations Research I (Linear Programming & Matrix Games) First Semester: Sep 8, 2006 - Dec 7, 2006 (12 Weeks) (Tue 2.00pm, Tue 3.00pm, Thu 2.00pm) Course Instructor: Dr. Sydney C.K. Chu (A427 Run Run Shaw Bldg) Course Demonstrator: Miss Minyue Zhu (A308 Run Run Shaw Bldg) _________________________________________________________________ Dates of RECITATION CLASSES and ASSIGNMENT due dates Recitation classes Assignment due dates Assignment# (Thu 2.00pm) (* NOON *, Wed) 1. Oct 5, 2006 Oct 4, 2006 2. Oct 19, 2006 Oct 18, 2006 READING WEEK: Oct 23 - Oct 28, 2006 3. Nov 09, 2006 Nov 08, 2006 CLASS TEST: Tuesday, Nov 14, 2006 4. Nov 23, 2006 Nov 22, 2006 5. Dec 07, 2006 Dec 06, 2006 Dates of TUTORIAL CLASSES with in-class exercises (Thu 2.00pm) (i) Sep 28; (ii) Oct 12; (iii) Nov 2; (iv) Nov 16; (v) Nov 30 _____________________________________________________________ TOPICS o Basic concepts and definitions of linear programming o Basic feasible solutions and extreme points o Canonical and standard forms of linear programming o Fundamental theorems and convexity o Primal and revised simplex methods o Dual simplex method and duality theory o Sensitivity analysis o Matrix games TEXTS/REFERENCES (First 2 available on reserve in Main Library) J.P. Ignizio and T.M. Cavalier, "Linear Programming" 1994 H.A. Taha, "Operations Research: an Introduction"(7/e)2003 W.L. Winston, "Introduction to Mathematical Programming"(4/e)2003 Lecture notes distributed in lectures ASSESSMENT Final 50% ; Course Work (Tests+Assignments+Tutorials) 50% [Current page at:- http://web.hku.hk/~schu/901f0607/901f0607.htm] [Timetable at:- http://web.hku.hk/~schu/901f0607/901tt06.htm]