YA - ITU

advertisement
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
Download