MATH3210 - Linear Programming - 2015/16

Announcement

• Course schedule [Download file]
• Course information [Download file]
• There is NO tutorial in the first week.

---

General Information

Lecturer

• Lily Pan
  • Office: LSB 202A
  • Tel: 3943 7969
  • Office Hours: Wed 14:00 - 16:00 (or by appointment)

Teaching Assistant

• Chun Wing LEE
  • Office: LSB 232
  • Tel: 3943 7956
  • Email:
• Chao WANG
  • Office: LSB 222B
  • Tel: 39437963
  • Email:

Time and Venue

• Lecture: Tue 14:30 - 16:15, Thu 15:30 - 16:15, LSB LT6
• Tutorial: Thu 14:30 - 15:15, LSB LT6

Textbooks

• Operations Research: An Introduction, by H.F. Taha
• Introduction to Operations Research, by F.S. Hillier and G.J. Lieberman

References

• Linear and Nonlinear Programming, by D.G. Luenberger and Y.Y. Ye
• Introduction to Linear Optimization, by D. Bertsimas and J.N. Tsitsiklis

Pre-class Notes

• L1 Overview of Optimization Modeling
• L2 Formulation
• L3 Basic Properties of LP 1
• L4 Basic Properties of LP 2
• L5 Graphical Method
• L6 Simplex Method 1
• L7 Simplex Method 2
• L8 M-method and Two-phase method
• L9 Special Cases in Applying Simplex Methods
• L10 Duality 1
• L11 Duality 2
• L12 Duality 3
• L13 Duality 4
• L14 Dual Simplex Method
• L15 Sensitivity Analysis
• L16 Parametric Programming

Lecture Notes

• L1 Intro to OR and LP

Tutorial Notes

• Tutorial 1
• Tutorial 2
• Tutorial 3
• Tutorial 4
• Tutorial 5
• Tutorial 6
• Tutorial 7
• Tutorial 8 ( Introduction to solving LP problem in Excel)
• Tutorial 9
• Tutorial 10

Assignments

• Assignment 1
• Assignment 2
• Assignment 3 (revised)
• Assignment 4
• Programming Assignment
• Assignment 5

Solutions

• Solution 1
• Solution 2
• Solution to Midterm 1
• Solution 3
• Solution 4
• Solution to Midterm 2 (for your reference only)
• Solution 5

Assessment Scheme

Assignment		10%
Programming Assignment		5%
Midterm exam		40%
Final exam		45%

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 03, 2015 18:51:59