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]