MHN502E
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
2
Course Information
 Credits:
3+0
 ECTS Credits: 7.5
 Type:
Compulsory
 Language:
English
 Web site:
web.itu.edu.tr/topcuil/ya/MHN502E
3
Course description
 Decision making, Model building, Modeling philosophy
 Linear programming
 Graphical solution, Simplex algorithm, M method
 Lindo and Excel solver
 Duality, Sensitivity analysis
 Transportation models and solving methods,
Transshipment, Assignment
 Integer programming
 Branch and Bound, Cutting planes
 Combinatorial optimization
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 softwares to model, solve and
analyze a linear model
6. formulate and solve IP problems
7. solve and analyze transportation and assignment
problems with related methods
6
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
7
Assessment Criteria
 Final exam (40%), Midterm exam (30%),
3 Assignments (30%)
 All exams will be “open book” or “take home”
8
Exams
Midterm exam
 November 2, Take home
Final exam
 December 14, Open book, 7:30 pm
9
Assignments
HW1
 LP
 October 12 - 26
HW2
 Solutions, Softwares
 November 9 - 23
HW3
 Transportation
 November 23 – December 7
10
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).
11
Schedule
Sept. 28
Oct. 5
Oct. 12
Oct. 19
Oct. 26
Nov. 2
Nov. 9
Nov. 16
Nov. 23
Nov. 30
Dec. 7
Introduction, Basic Concepts, Modeling (Formulating LP)
-Graphical Solution, The Simplex Algorithm
The Big M Method, Infeasibility
Lindo and QM for Windows Software Packages & Solver Add-In
MIDTERM EXAM
Duality, Sensitivity Analysis
Formulating Transportation Problems, Finding Basic Feasible Solutions
The Transp'n Simplex Method, Transshipment & Assignment Problems
Integer Programming (Formulation)
Integer Programming (Solution)
12
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
13

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
14