This preview shows page 1. Sign up to view the full content.
Unformatted text preview: UNIVERSITY OF WATERLOO
DEPARTMENT OF MANAGEMENT SCIENCES Introduction to Optimization MSCI 331 INSTRUCTOR : DR. AMER OBEIDI OFFICE : CPH‐3627 PHONE : X38505 (ONLY IN DIRE EMERGENCIES) E‐MAIL : [email protected] OFFICE HOURS : MONDAY 1:30 PM‐2:30 PM. Fall 2011 COURSE DESCRIPTION This introductory course to optimization uses quantitative approaches to decision making and problem solving involving mathematical modeling and formulations, solution methods, and output analysis. Students are introduced to a variety of practical problem formulations in management and engineering, and a number of solution methods, including, but not limited to linear optimization, network models, project management, and decision analysis. Students are also involved in group projects of real‐life applications, where they go through conceptual and operational model design, analytical solution, output analysis, and recommendation. COURSE OBJECTIVES The emphasis in this course will be on the systematic structuring of the main characteristics of a real‐life problem using mathematical models to explore a range of scenarios and determine which decisions are robust under a number of assumptions. Hence, our focus will be on developing your modeling skills, carrying out sensitivity analysis (“What‐if”), interpretation and analysis of output results, and computer implementations of operations research (OR) techniques using some software packages such as LINDO, LINGO, and GAMS. The use of quantitative modeling in different settings and hierarchical levels of decision‐making will be illustrated through the modeling and analysis of realistic case studies. Upon a successful completion of the course, each student should be able to: •
• Analyze a problem situation in engineering, management, or business environment, focusing on important details. Building relevant models that provide valuable insights for operational and/or strategic decision making. Use relevant computer application software to solve and understand an operations research model. Appreciate the advantages and limitations of operations research in addressing real‐life situations. Become an active and critical modeler rather than a passive consumer of analytical work. Learn key communication skills of report writing and develop independent learning skills. CLASS SCHEDULE Lecture Tuesday 8:30‐9:20 AM Thursday 8:30‐10:20 AM E2 1303A Wednesday 4:30‐5:20 PM Tutorial E2 1303A RCH 306 OFFICE HOURS Monday from 1:30 PM to 2:30 PM. Other days or times, such as Wednesday or Friday, can also be arranged by appointment. TEACHING ASSISTANT 1) Yasaman Sartipi, CPH3627; e‐mail: [email protected] Office hour: TBD SUGGESTED TEXTBOOK Wayne L. Winston and Munirpallam Venkataramanan, Introduction to Mathematical Programming: Applications and Algorithms: Volume 1, 4th Edition. Duxbury Press/Cengage Learning, 2003. ISBN‐13: 978‐0‐534‐35964‐5 (available at UW‐Bookstore). Two copies of the textbook are available at UW Library at Davis Centre. Both copies are on a three‐hour reserve. In addition to the textbook, I encourage you to search and read articles from a number of relevant journals that contain the latest information regarding the theory and practice of problem solving and operations research (OR) of real‐life applications. In particular, the January‐February issue of INTERFACES contains award‐winning articles of OR applications, while ORMS TODAY magazine provides a comprehensive look at OR and management science through stories, feature articles, case studies, software reviews and surveys. ALTERNATIVE BOOKS MSCI331 Introduction to Optimization A. Obeidi You also may wish to use an alternative book in case you cannot buy the required one. I would suggest the popular book by Hillier, F. and Lieberman, G., Introduction to Operations Research, but you are free to choose any other introductory to operations Research book. SOFTWARE A wide range of OR software packages are available for solving linear and integer programming models. Xpress‐Optimizer is a good optimization software is designed for solving linear, integer and mixed integer programming problems. You can download and use Xpress‐MP Student Edition, which is free, from Dash Optimization (http://optimization.fico.com/student‐version‐of‐fico‐
xpress.html). Another good software to use is LP‐Solve which is free, open source, mixed integer program solver. You can also use LINDO, LINGO, LP‐Solve, GAMS, or the optimization toolbox in MATLAB for solving a wide variety of OR models. A comprehensive list of LP software packages can be found at http://www.lionhrtpub.com/orms/surveys/LP/LP‐survey.html. SUMMARY OF TOPICS1 Linear programming model formulation and solution. (3 Week) LP sensitivity analysis. (1 Weeks) LP duality analysis. (2 Week) Integer programming model formulation and solution. (2 Week) Network models. (1Week) Decision analysis. (2 Weeks) Project presentations. (2 Week) COURSE MANAGEMENT The course website is available on UW‐ACE. You are expected to use 1119 MSCI 331: Intro to Optimization website regularly for all course‐related correspondence and announcements. Summary of some concepts and students’ grades will also be posted in the course website. EVALUATION The course grade will be based on a midterm examination, two homework assignments, three quizzes, a team project, and a final examination. If you miss an examination due to a VERIFIED extenuating circumstance,2 you would be offered an opportunity for a makeup exam. The breakdown of the marking scheme is as follows: Homework assignment (2) 10 % Quizzes (3) 15 % Team Project 15 % Midterm Examination 20 % Final Examination 40 % EXAMINATIONS All midterm and final examinations will be closed book and notes. You are permitted to bring your own‐handwritten, one‐page, two‐
sided 8 ½ x 11 crib sheet. Make sure to prepare an efficient and well organized sheet. The midterm exam will be on October 24, 2011. Please keep an eye on all future updates for any changes. As for the final examination, the day, time, and location will be determined by the Office of the Registrar. So you should start checking http://www.registrar.uwaterloo.ca/exams/finalexams.html 1
2 The indicated numbers of weeks are approximate. Extenuating circumstance is an unforeseeable and beyond your control situation, which either prevents you from taking an examination or submitting a coursework or which affects your academic performance in the course. Extenuating circumstances will usually be health related or of a personal nature such as accident, bereavement or other personal issues. At any rate a verification letter (VIF or counselling letter) is required. Page 2 of 5 MSCI331 Introduction to Optimization A. Obeidi by early November. If you require special accommodation for religious or cultural observances please notify me in writing by the second week of the term. Notice that “Student travel plans are NOT considered acceptable grounds for granting an alternative examination time.” COURSE PROJECT The goal of the project is to present students with real‐life applications of the models and solution methods discussed in the course. The project will be done in teams of three students. Refer to the Project Information document for more information. HOMEWORK AND QUIZZES There will be two written homework assignments, both count 10% towards your final grade. Each assignment will cover topics that share compatible conceptual framework. The main objective of the assignments is to evaluate how students systematically analyze and solve problems using the appropriate mathematical modeling technique. Another objective is to assess the accuracy and correctness of the applied technique in solving problems. It is important that you demonstrate a thorough understanding of the different approaches and procedures as well as accuracy in your answers; if not, expect some deduction of marks. Solutions for the assignments will be posted AFTER ALL students submit their works. It is crucial that you work independently on assignments. Sharing ideas and solutions with a classmate or from the Internet constitutes an academic offence (see Academic Integrity bellow). Failure to submit an assignment will result in a grade of 0% on that component; no make‐up will be offered. Moreover, three quizzes will be given during tutorial times (specific dates are in the table below). Do not miss any of these quizzes, so schedule your calendar accordingly. Marked quizzes will be returned back to students during tutorial times or can be picked up from the TAs’ office. Unclaimed student submissions will be kept for the duration of the term after that time the material in question will be securely destroyed. Final examinations will be kept for the duration of one year. Date September 28 October 12 November 9 LATE ASSIGNMENT POLICY All assignments and reports must be submitted on time using the appropriate drop‐box located in the second floor of CPH building. If you know that you are going to be late and have an extenuating circumstance, you must contact the TA to explain your situation and arrange for a new submission time. Otherwise, a late assignment will be accepted but will incur a penalty. Work that is submitted late during the first two days without an extension granted will be penalized 25% of the assignment mark per calendar day or part of a day (including weekends and vacations). After two days, the work will not be accepted and it will be given a zero mark. Submitting a late assignment must not affect the submission date of subsequent ones. CLASS ATTENDANCE Students are expected to attend all classes and tutorials (on time) and will be held responsible for all material discussed in each class regardless of whether the student actually attended class. PERSONAL COMMUNICATION AND COMPUTER DEVICES Personal Communication and Computer devices such as cell phones, digital recorders, iPods, MP3 players, cameras or laptops are not to be used during class unless I authorize their usage for a class‐related purpose. All cell phones are to be turned off and are not to be used during a class. If I give permission for the use of a personal computer for note‐taking that is the sole purpose to which these devices should be put. Cell phones/camera phones are to be turned off and not used during any testing or examination period. During the testing session cell phones/camera phones are to be stored in a knapsack or purse, and may not be placed on the table, desktop, or individual’s lap. Students may access the internet during class sessions for only instructor authorized, class‐related purposes. Page 3 of 5 COMMUNICATION MSCI331 Introduction to Optimization A. Obeidi All correspondence should be carried out through the course UW‐ACE website. I will make every effort to respond to your e‐mails within a reasonable time. When you email me please include your full name and UW ID number. Do not e‐mail me asking to explain or clarify concepts; lecture time, tutorials, and office hours are set for that purpose. RE‐EVALUATION OF COURSE WORK If you feel you deserve more marks on any given quiz or assignment, first carefully check the provided solutions and determine where and how many marks you believe you deserve. Contact the TA to arrange a convenient time to discuss the work and your complaint. If you feel that the TA did not respond adequately to your grievance contact me. On the other hand, to discuss your midterm exam mark, look carefully through your midterm answer paper when it is returned to you. If you are absolutely certain that you deserve more marks on your midterm exam, you must give it back immediately. A photocopy of it will be made and the original will be returned to you. You then have at most two weeks to make specific demands about your midterm exam. ACADEMIC INTEGRITY, GRIEVANCE, DISCIPLINE, APPEALS AND NOTE FOR STUDENTS WITH DISABILITIES The following statements were taken from www.uwaterloo.ca/accountability/documents/courseoutlinestmts.pdf : Academic Integrity: In order to maintain a culture of academic integrity, members of the University of Waterloo community are expected to promote honesty, trust, fairness, respect and responsibility. [Check www.uwaterloo.ca/academicintegrity/ for more information.] Grievance: A student who believes that a decision affecting some aspect of his/her university life has been unfair or unreasonable may have grounds for initiating a grievance. Read Policy 70, Student Petitions and Grievances, Section 4, www.adm.uwaterloo.ca/infosec/Policies/policy70.htm. When in doubt please be certain to contact the department’s administrative assistant who will provide further assistance. Discipline: A student is expected to know what constitutes academic integrity [check www.uwaterloo.ca/academicintegrity/] to avoid committing an academic offence, and to take responsibility for his/her actions. A student who is unsure whether an action constitutes an offence, or who needs help in learning how to avoid offences (e.g., plagiarism, cheating) or about “rules” for group work/collaboration should seek guidance from the course instructor, academic advisor, or the undergraduate Associate Dean. For information on categories of offences and types of penalties, students should refer to Policy 71, Student Discipline, www.adm.uwaterloo.ca/infosec/Policies/policy71.htm. For typical penalties check Guidelines for the Assessment of Penalties, www.adm.uwaterloo.ca/infosec/guidelines/penaltyguidelines.htm. Appeals: A decision made or penalty imposed under Policy 70 (Student Petitions and Grievances) (other than a petition) or Policy 71 (Student Discipline) may be appealed if there is a ground. A student who believes he/she has a ground for an appeal should refer to Policy 72 (Student Appeals) www.adm.uwaterloo.ca/infosec/Policies/policy72.htm. Note for Students with Disabilities: The Office for persons with Disabilities (OPD), located in Needles Hall, Room 1132, collaborates with all academic departments to arrange appropriate accommodations for students with disabilities without compromising the academic integrity of the curriculum. If you require academic accommodations to lessen the impact of your disability, please register with the OPD at the beginning of each academic term. Page 4 of 5 COURSE SCHEDULE FOR FALL 2011 MSCI331 Introduction to Optimization A. Obeidi Notice that topic coverage may be adjusted as the course progresses. Week Sept 13‐15 Sept 20‐22 Sept 27‐29 Oct 4‐6 Chapter Reading Topics Introduction to the course
Linear Programming (LP): Formulation Linear Programming (LP): Formulation and graphical solution LP solution methods: the Simplex Algorithm and the Big‐M approach. Sensitivity analysis 3 3 4 Assigning teams (Sept 23) 5 & 6.8 Oct 11‐13 Duality analysis Oct 18‐20 6 Midterm Examination Oct 25‐27 Integer programming (IP): Formulations Nov 01-03 Integer programming (IP): Branch‐and‐bound Nov 08‐10 Network models: Formulation
(Transportation and Transhipment) 7‐8 Nov 15‐17 Decision analysis Class notes Nov 22‐24 Decision analysis + Project presentations 8 Nov 29‐Dec 01 Project presentations Final exam to be announced Page 5 of 5 Assignment and Quiz Quiz 1 (Sep. 28) Part I: Literature review report (Oct 14) Duality and sensitivity analysis Oct 26 Project Quiz 2 (Oct. 12) Assignment 1 (Oct 21) 9
9 Part II: Mini‐
case final report (Nov 18) Quiz 3 (Nov. 09) Assignment 2 (Nov 28) ...
View Full Document
This note was uploaded on 09/12/2011 for the course MSCI 311 taught by Professor Dumeiring during the Fall '09 term at Waterloo.
- Fall '09