SEN301 Operations Research I Prof. Dr. Y. İlker TOPCU www.ilkertopcu.net www.ilkertopcu.org www.ilkertopcu.info facebook.com/yitopcu twitter.com/yitopcu instagram.com/yitopcu Assoc. Prof. Dr. Özgür KABAK web.itu.edu.tr/kabak/ 2 Course Information Credits: 3+0 ECTS Credits: 7 Type: Compulsory Language: English Web site: web.itu.edu.tr/topcuil/ya/SEN301 ninova.itu.edu.tr 3 Course description Decision making, Model building, Modeling philosophy Linear programming Graphical solution, Simplex algorithm, M method, Two phase simplex, Dual simplex, Revised simplex Lindo and Excel solver, GAMS Duality, Sensitivity analysis, Complementary slackness Transportation models and solving methods, Transshipment, Assignment Network models Project management 4 Course objectives 1. To use different mathematical modeling techniques utilizing Operations Research (OR) methodology 2. To learn various methods that are used for quantitative decision making 3. To find optimal solutions to problems 5 Course learning outcomes Students who pass the course will be able to 1. use different mathematical modeling techniques 2. solve a problem modeled with LP 3. comprehend the solution of an LP model 4. understand the sensitivity of a solution to the changes at the parameters of the problem 5. use some computer software to model, solve and analyze a linear model 6. identify whether a solution is optimal or not 7. solve and analyze transportation and assignment problems with related methods 6 Relationship between the course and Industrial Engineering curriculum Program Outcomes Cont. Level 1 2 3 a Apply mathematics, science, and engineering principles X b Ability to design and conduct experiments and interpret data X c Ability to design a system, component, or process to meet desired needs X d Ability to function on multidisciplinary teams X e Abiliy to identify, formulate, and solve engineering problems f Understanding of professional and ethical responsibility g h Ability to communicate effectively The broad education necessary to understand the impact of engineering solutions in a global context i Recognition of the need for and an ability to engage in a life-time education j Knowledge of contemporary issues X k Ability to use the techniques, skills, and modern eng. tools necessary for eng. practice X l Ability to apply his/her knowledge in business X m X n Knowledge and skills of management Understanding of the environment and responsibility for changes in technological, economical and social issues o To have a high degree of self-confidence and initiative 1: Little, 2. Partial, 3. Full X X X X 7 References Text book Winston W.L. (2004) “Operations Research: Applications and Algorithms”, Brooks/Cole – Thomson Learning Web site of the course Up-to-date lecture notes and supplements Solutions to exams and homework Previous exam questions Books “Operations Research”, "Practical Management Science", "Introduction to Management Science“, "Quantitative Analysis for Management”, "Optimization in Operations Research", "Introduction to Mathematical Programming“ Web sites of other courses 8 Assessment Criteria Final exam (40%), 2 Midterm exams (40%), 3 Assignments (20%) All exams will be “open book” If your final exam grade is less than 30 or if your average grade is less than 40, you will receive a letter grade FF If you do not complete the following requirements, you will receive a letter grade VF: One of your midterm exam grades must be more than 30 One of your HW grades must be more than 50 9 Exams Midterm exam 1 Topics covered in the first six weeks November 10, 6:00 pm Midterm exam 2 Topics covered after week seven December 22, 6:00 pm Final exam All topics 10 Assignments HW1 Modeling Sept 29 – Oct. 13 HW2 Softwares Oct. 20 – Nov. 3 HW3 Solutions, Sensitivity Analysis Nov. 24 – Dec. 8 11 Cheating and Plagiarism Do not! Studying together to understand the material is fine, but the work you hand in is to be your own. No cheating will be tolerated: A letter grade of F will be given! You can constitute a group of maximum three students to submit assignments. You may submit a unique report for your group (of course plagiarism among assignment groups is strictly forbidden). 12 Schedule Sept. 15 Basic Concepts, Int. to Linear Programming, Modeling Sept. 29 Modeling (ctd. ), Graphical solution Oct. 6 Oct. 13 Oct. 20 Oct. 27 Software Packages Simplex Algorithm, The Big M Method Two Phase Simplex, Reduced Cost-Shadow Price Sensitivity Analysis (Software, Graphic, 100%) Nov. 3 Nov. 17 Duality and Sensitivity, Complementary Slackness, Dual Simplex PROBLEM SOLVING (9:30) MIDTERM EXAM I (18:00) Revised Simplex Nov. 24 Dec. 1 Dec. 8 Utilizing Simplex for Sensitivity; HW3 Formulating Transportation Problems, Finding Basic Feasible Sol’n Transp’n Simplex Method, Transshipment & Assignment Problems Dec. 15 Introduction to Network Models, CPM-PERT PROBLEM SOLVING (9:30) MIDTERM EXAM II (18:00) Nov. 10 Dec. 22 13 Assoc. Prof. Dr. Özgür Kabak Office address Management Faculty A311, Maçka, Istanbul Phone (212) 293 1300 /2039 office /2073 secretary Web site web.itu.edu.tr/kabak/ E-mail address kabak@itu.edu.tr 14 Assoc. Prof. at Industrial Engineering department of ITU (2015) Post-doc studies at Belgium Nuclear Research Centre (SCK.CEN) (2009-2010) A fuzzy multi attribute decision making approach for nuclear safeguards information management Ph.D. in ITU Industrial Engineering programme (2008) Modeling supply chain network using possibilistic linear programming and an application Research interests Operations Research (Mathematical programming) Supply chain management Fuzzy decision making 15 Prof. Dr. Y. İlker Topcu Office address Management Faculty C301, Maçka, Istanbul Phone (212) 293 1300 /2069 office - (532) 355 5045 mobile Web site www.ilkertopcu.net, www.ilkertopcu.org, www.ilkertopcu.info, www.facebook.com/yitopcu, twitter.com/yitopcu E-mail address ilker.topcu@itu.edu.tr 16 Professor at Industrial Engineering department of ITU (2011) Associate Professorship in Operations Research (2005) Ph.D. in ITU Engineering Management programme (2000) Integrated decision aid model for multi-attribute problem solving Ph.D. research at Centre for Decision Research of Leeds University Business School (1998-1999) Research interests Decision Analysis, Multi Criteria Decision Making, Group Decision Making Operations Research / Management Science Logistics Management, Ethics in OR, Business Ethics, Transp’n, Energy, Bidding and Tender Systems, Scheduling 17