THE CHINESE UNIVERSITY OF HONG KONGDepartment of Systems Engineering & Engineering Management 2017/2018 2nd Term Course Code & Title: SEEM 2420 — Operations Research I Instructor and Teaching Assistants Instructor Name Dr. NG, Chi-Kong, Kevin（伍志剛博士） Office Room 704, William M.W. Mong Engineering Building Telephone 3943 8305 Email [email protected] Please consult the course website TA http://www.se.cuhk.edu.hk/~ckng/seem2420/index.html Lectures Monday 2:30p.m. – 4:15p.m. LSK-LT1 Wednesday 4:30p.m. – 5:15p.m. MMW-LT2 Tutorials • Tutorial sessions will be scheduled during the first lecture. • Attend ONE of the tutorial sessions. • NO tutorials in the first week. 1 75 × 3 M Outside class In class 0. duality and sensitivity analysis. • Network optimization: transportation and assignment problems. and modern engineering tools necessary for engineering practice appropriate to the degree discipline (P12) Ability to use computer tool(s) to solve simple linear programming problems Learning Activities Activities Number of Hours (Per Week) Nature of Activities Lecture In class 0. Learning Outcomes (P1) Ability to apply knowledge of linear algebra to the basic understanding of the theory and algorithms of some classes of Simplex-based linear optimization (P5) Ability to identify. formulate and solve some classes of Simplex-based linear optimization problems (P11) Ability to use the techniques. skills.Course Description & Content This course aims at providing the fundamental understanding to the theory and algorithms of some classes of Simplex-based linear optimization. • Linear programming: simplex methods. • Review of linear algebra.75 M Interactive Tutorial Outside class In class Laboratory Work Outside class 0. • Modeling issues in linear programming and network applications.5 O In class Group Discussion Outside class In class Field Trip Outside class In class Project Outside class In class Assignment Outside class 1 M In class Reading Outside class 3 O In class Other Outside class M: Mandatory activity in the course O: Optional activity 2 . A. Hillier and G.com/tahainternational) • Microsoft Excel with Solver Course Website: • http://www. e. 2007 or [4b] H. 2011. 2015 [4a] H. Prentice Hall.J. Software: • TORA (in the CDROM accompany with [4a] / available on the Companion Website of [4b] http://www. etc.hk/~ckng/seem2420/index.edu.se. e-mail. Operations Research: An Introduction. Taha.S.Learning Resources Notes (will be available for download from the Course Website): [1] Lecture Notes [2] Tutorial Notes Textbooks (one copy of each book has been reserved in the University Library): [3] F. Operations Research: An Introduction.cuhk. Assessment Scheme Task Nature Weight Homework: 20% • Individual homework assignments • Will be available for download from the Course Website Mid-Term Examination: 25% • Monday. 9th Edition. McGraw-Hill. forum. Lieberman. 8th Edition. 10th Edition. Introduction to Operations Research.pearsonhighered.html • Please do NOT distribute the web password through any channel. March 5 • In class (1. newsgroup.g.. Taha. Prentice Hall.A.5 hours) Final Examination: 55% • Will be arranged by the University • 2 hours • ALL materials 3 . Course Schedule (Tentative) Class/Week Topic Requirements or References 0. Chapter 4.edu.5 week OR Modeling Approach and Linear [1] Chapter 3 Programming Model [3] Chapter 2.1-2. 4 .5 week Introduction and Course Overview [1] Chapter 1 1 week Mathematical Background for Linear [1] Chapter 2 Programming Assignment 1A 1.D.2 Assignment 4 2.4 Assignment 6 Feedback for Evaluation • Questions and comments can be sent to the course e-mail account [email protected]. you will be requested to fill out a course evaluation. 7. Class representative(s) will be picked/elected later. 3.cuhk. 7.1-2.1 [4b] 2.1-4.5 weeks Solving Liner Programming Problems by [1] Chapter 4 the Simplex Method [3] 4. in your e-mail. 2.5 weeks Sensitivity Analysis and Duality [1] Chapter 6 [3] Chapter 6.hk) or SEEM accounts (@se.hk) for communication with the department especially for official communication.cuhk. • At the completion of the course.1-5.1. otherwise. Please also quote the COURSE CODE and your STUDENT I. your questions/comments may NOT be answered/handled. • Comments can also be sent to the class representative(s). E-Mails from other personal email accounts could be treated as spam or junk mails by CUHK/Department computer servers and therefore NOT able to reach the mailboxes of your course teacher and/or course tutors.3.cuhk.edu.7 [4a/b] 3.5 [4a] 2.5 Assignment 5 2 weeks Transportation Problems [1] Chapter 7 (and Assignment Problems) [3] Chapter 9 [4a/b] 5.4 Assignment 1B 3.2 [4a/b] 3.4.edu.5 Assignments 2 and 3 2 weeks The Revised Simplex Method and the [1] Chapter 5 Fundamental Insight [3] Chapter 5 [4a/b] 7.hk • You should use your @Link accounts (@link. hk/policy/academichonesty/. please refer to http://rgsntl.cuhk.asp?id=486 • NO make-up mid-term examination will be provided unless you can provide a doctor’s sick leave certificate (but NOT an attendance certificate).edu. • Refrain from talking and chatting in class.hk/rws_prd_life/re_menu/ex_00000517. To see the list of approved models. Details may be found at http://www. every assignment must accompany by a SIGNED DECLARATION of originality. • Submitting your homework to a wrong assignment box is considered as late submission.hk/policy/academichonesty/Eng_htm_files_(2013- 14)/declaration_en. Homework Assignments: • Please hand in your homework to the assignment box (Locker B04. students will be required to submit a statement that they are aware of these policies. assignments without such a declaration will NOT be marked.asp Academic Honesty • Attention is drawn to University policy and regulations on honesty in academic work. on the prescribed due day.cuhk.Course Rules Lectures: • Switch off your mobile phones or switch them to the silent/vibration mode during class. In case of illness/injury. ERB) before 2:00 p. To see the guideline. guidelines and procedures. NO backup calculators will be served. please refer to http://rgsntl. Sharing of calculators between candidates is NOT allowed. you must apply in writing to the Registrar for permission of absence.hk/rws_prd_life/re_menu/ex_00000004_p.edu. • With each assignment.cuhk.doc Examinations: • Candidates may be DISQUALIFIED from the examination if they use unapproved calculators. • Late submission of homework will NOT be accepted.cuhk. 5 . • The declaration form is available for download from: http://www. and to the disciplinary guidelines and procedure applicable to breaches of such policy and regulations.rgs. If you could not sit for the final examination. regulations. the application must be accompanied by a doctor’s letter certifying that you are unfit to take the examination.rgs.edu. 5/F.edu. • According to the University’s regulation. • Final examination will be held on the date scheduled by the University and it will not be optional.m.