EASTERN MEDITERRANEAN UNIVERSITY Department of Industrial Engineering IENG314 Operations Research II COURSE OUTLINE COURSE CODE COURSE TITLE CREDIT VALUE PREREQUISITES DURATION OF COURSE WEB LINK Instructor(s) Assistant(s) IENG314 Operations Research II (4, 1, 0) 4 MATH322 One semester COURSE LEVEL COURSE TYPE ECTS VALUE COREQUISITES Semester and year Third year Department Core 6 IENG313 Spring 2012 - 2013 http://ie.emu.edu.tr/lec/ann.php?lec=Sahand+DANESHVAR Name (group) Assist. Prof. Dr. Sahand DANESHVAR, Arman Nedjati Mahmoud Golabi Sam Mosallaipour e-mail sahand.daneshvar@emu.edu.tr Arman.nedjati@cc.emu.edu.tr Mahmoud.golabi@cc.emu.edu.tr Sam.mosallaipour@cc.emu.edu.tr Office C109 C207 C209 B209 Telephone 2773 1055 2820 1161 CATALOGUE DESCRIPTION This course introduces uncertainty, risk, and probabilistic approaches to Operations Research. Elementary mathematical models and topics to be covered in this course are : review of probability theory with illustrations from inventory; decision analysis; decision trees and Bayes rule; utility theory approach; Markov chain models, Chapman-Kolmogorov equations, steady-state probabilities and their computation, and applications; M/M/c infinite and finite capacity queuing models and optimization, queuing networks; two-person, constant and non-constant sum games , their analysis and applications. AIMS & OBJECTIVES 1) To help students to understand the importance of non-deterministic modelling of real life phenomena. 2) To develop the skills for modelling and decision making under uncertainty. 3) To appreciate the use of utility theory and game theory in decision making. 4) To teach students the use of Markov chains and Poisson process in Probabilistic models. 5) To understand and appreciate the use of queuing theory as powerful analytical tool. 6) Use computer software for solving real-life problems, and interpret the results. GENERAL LEARNING OUTCOMES (COMPETENCES) On successful completion of the course, a student should have sufficient knowledge and understanding of: o Probabilistic modelling of simple inventory models (Course objective (CO): 1) o Decision making under uncertainty,(CO: 1,2,3) o Utility theory approach to decision making, (CO: 3) o Use of decision tree as an optimization tool, (CO: 2,3) o Game theory models and their analysis, (CO: 3) o Markov chain models as a powerful tool, (CO: 4) o Poisson process models, (CO: 4) o Queuing models and optimization. (CO: 5) On successful completion of the course, all students will have developed their skills in: o Formulation of probabilistic and stochastic models arising in diverse real-life problems, (CO: 4,5) o Solving queuing theory, game theory, and Markov chain models, (CO: 4,5) o Optimal decision making under uncertainty,(CO: 1,2,3) o Using related computer software effectively,(CO: 6) o Using Poisson process as a powerful tool. (CO: 5) On successful completion of the course, all students will have developed their appreciation of and respect for values and attitudes regarding the issue of: o Role of stochastic modeling in real-life situations, (CO: 4,5) o Impact of uncertainty in optimal decision making, (CO: 2,3) o The role of Poisson process & Markov Chains, (CO: 4,5) o Impact of computer software in obtaining solutions. (CO: 6) LEARNING TEACHING METHODS The function of teaching is to enable students to learn. Therefore students are required to read the chapters of the textbook before coming to class and solve the related end of chapter questions after each lecture. The instructor will lecture in class by writing on the board and some lectures will be given as a MS power point presentation. ASSIGNMENTS Students will be submited 2 homework before and after midterm exam recpectively. METHOD OF ASSESSMENT All Examinations will be based on lectures, discussions, textbook and assigned work. To enter a formal examination, a student has to present her/his EMU student Identification card to the invigilator. Quizzes: There will be tow quizzes designed to test familiarity and basic understanding of various topics. There will be no quiz make-ups. Midterm Exam: The midterm exam will be held in the week designated by the university administration. It will cover all of the material up to the date of examination. Final Exam: The final exam will cover the whole course material. In form it will be a longer version of the midterm exam. Make-up Exams: Make-up examinations will only be offered to students who provided adequate documentation for the reason of their absence within four working days at the latest after the examination date. One final exam type make-up exam will be offered after the final exams for the missed midterm and/or final exam. University regulations apply for graduation make-ups. Any objection to the grade or mark should be made latest within a week following its announcement. Grading Policy: Homework Quizzes Midterm Exam Laboratory Final Exam 2%+2%+ 2%+2% 6 %+6% 28 % 16 % 36 % Note that the instructor reserves the right to modify these percentages in case it is found necessary. You will be informed from the changes, if any. ATTENDANCE Attendance will be taken every lecture hour. Note that university regulations allow instructors to give a grade of NG (Nil Grade) to a student whose absenteeism is more than 30% of the lecture/lab hours and/or who do not complete sufficient work that are included in the assessment of the course. TEXTBOOK/S Wayne L. Winston, Operations Research – Applications and Algorithms, Duxbury Press, 4th edition, 2004. J. K. Sharma, Operations Research – Theory and Applications, Macmillan India Ltd, 3th edition, 2007. REFERENCES (available at EMU Library) Frederick S. Hiller and G. L. Lieberman, Introduction to Operations Research, McGraw-Hill, 9th edition, 2009. Hamdy A. Taha, Operations Research: An Introduction, Prentice Hall, 7th edition, 2003. Note that EMU Library has quite a good collection of books on operations research area both at the intermediate and advanced levels. COURSE CONTENT AND SCHEDULE Monday Wednesday Friday Office Hour Week Lecture Hall Time IE-D201 8:30-10:20 IE-D201 10:30-12:20 Lab 10:30-11:20 Thursdays 14:30-16:30 1 Topics Review of Probability Theory 2 Decision Making under Uncertainty 3 Utility Theory 4 Decision trees 5 Decision trees 6 Markov Chains 7-8 Markov Chains 8-9 Midterm Exam 10 Poisson Process 11 Queuing Models 12 Queuing Models 13 Queuing Models 14 Game Theory 15 Game Theory 16 - 18 Final Exam Additional Lab Classes: 20 March 2013 12:30-14:20 24 April 2013 12:30-14:20 Quiz 1: 18 March 2013 09:30-10:20 Quiz 2: 08 May 2013 11:30-12:20 Contribution of the Course to meeting the requirements of Criterion 5 Mathematics and Basic Sciences: 50% Engineering Science : 30 % Engineering Design : 20% General Education : - Relationship of Course to Program Outcomes Program Outcomes Level of Satisfaction of the Program Outcomes : Not Applicable : Low Level of Satisfaction : High Level of Satisfaction (a) an ability to apply knowledge of mathematics, science and engineering (b) an ability to design and conduct experiments, as well as to analyze and interpret data (c) an ability to design a system, component, or process to meet desired needs within realistic constraints such as economic, environmental, social, political, ethical, health and safety, manufacturability, and sustainability (d) an ability to function on multi-disciplinary teams (e) an ability to identify, formulate, and solve engineering problems (f) an understanding of professional and ethical responsibility (g) an ability to communicate effectively (h) the broad education necessary to understand the impact of engineering solutions in a global, economic, environmental, and societal context (i) a recognition of the need for, and an ability to engage in life-long learning (j) a knowledge of contemporary issues (k) an ability to use the techniques, skills, and modern engineering tools necessary for engineering practice ACADEMIC HONESTY - PLAGIARISM Cheating is copying from others or providing information, written or oral, to others. Plagiarism is copying without acknowledgement from other people’s work. According to university by laws cheating and plagiarism are serious offences punishable with disciplinary action ranging from simple failure from the exam or project, to more serious action (letter of official warning suspension from the university for up to one semester). Disciplinary action is written in student records and may appear in student transcripts. PLEASE KEEP THIS COURSE OUTLINE FOR FUTURE REFERENCE AS IT CONTAINS IMPORTANT INFORMATION