MATH3210 Linear Programming, 20132014
Announcement
 There will be no tutorial class in the first week.
 Homework 1 has been posted. It is due on Sept 16, Mon, by 6pm. Please submit your HW to the HW mailbox outside the General Office.
 Homework 2 has been posted. It is due on Sept 27, Fri, by 6pm.
 Homework 3 has been posted. It is due on Oct 4, Fri, by 6pm.
 Homework 4 has been posted. You DO NOT need to hand in this HW. Solution will be posted before the midterm exam.
 Midterm exam will be held on Oct 15 in class (2:30pm4pm) at LT6. Please arrive LT6 5 minutes earlier.
 Practice exercise for the midterm has been posted.
 Homework 5 has been posted. It is due on Nov 4, Mon, by 6pm.
 Homework 6 has been posted. It is due on Nov 15, Fri, by 6pm.
 Homework 7 has been posted. It is due on Nov 27, Fri, by 6pm.
 IMPORTANT: Classroom rearrangement on Friday (Nov 22). Instead of using LSK LT4, we will use MMW 703 for the lecture from 10:30am to 11:15am. Also, instead of using LSB LT6 for the tutorial, LSB LT6, we will use MMW 703 (from 13:30 to 14:15).
 The due date of HW7 is postponed to Nov 29, Friday by 6pm.
 Homework 8 has been posted. It is due on Dec 9, Monday, by 6pm.
General Information
Lecturer 
Ronald Lok Ming Lui
Office: LSB 207 Tel: 39437975 Email:

Teaching Assistant 
Choi Chi Po
Office: LSB 222B Tel: 39437963 Email:

Li Yin (Grader)
Office: Room 505 AB1 Tel: 39434298 Email:

Time and Venue 
Lecture: Tue 2:30PM  4:15PM, LSB LT6; Fri 10:30AM  11:15AM, LSK LT4 
Tutorial: Fri 1:30PM  2:15PM, LSB LT6 
Course Description
Linear programming (LP, or linear optimization) is a mathematical method to study the maximum profit or minimum cost in a given mathematical model under some constraints. More specifically, linear programming is a technique to optimize a linear objective function, subject to some linear equality/inequality constraints. In this course, various methods and problems in LP will be studied. These include: Simplex method, dual problems, dual simplex method, duality theorems, complementary slackness, sensitivity analysis, interior point method and transportation problem.
Textbooks
 The course will mainly follow the lecture notes and supplementary notes.
References
Lecture Notes
Tutorial Notes
Assignments
 Homework 1 (Due on Sept 16, Mon, by 6pm. Please submit your HW to the HW mailbox outside the General Office.)
 Homework 2 (Due on Sept 27, Fri, by 6pm.)
 Homework 3 (Due on Oct 4, Fri, by 6pm.)
 Homework 4 (You do not need to hand it in. Solution will be posted later before the midterm)
 Practice exercise for the midterm
 Homework 5 (Due on Nov 4, Mon, by 6pm.)
 Homework 6 (Due on Nov 15, Mon, by 6pm.)
 Homework 7 (Due on Nov 27, Wed, by 6pm.)
 Homework 8 (Due on Dec 9, Mon, by 6pm.)
Solutions
Assessment Scheme
Homework   10% 
Midterm (October 15 in class 2:30PM  4:15PM)   35% 
Final   55% 
Honesty in Academic Work
The Chinese University of Hong Kong places very high importance on honesty in academic work
submitted by students, and adopts a policy of zero tolerance on cheating and plagiarism. Any
related offence will lead to disciplinary action including termination of studies at the University.
Although cases of cheating or plagiarism are rare at the University, everyone should make himself /
herself familiar with the content of the following website:
http://www.cuhk.edu.hk/policy/academichonesty/
and thereby help avoid any practice that would not be acceptable.
Last updated: December 09, 2013 20:52:30