Transcript YA - İTÜ Akademi

BLG 368E
Operations Research I
Dr. Ali Evren Goksungur
Phd, Operation Research
Course Information
 Operation Research
 Basics of Operation Research
 Decision Making
 Mathematical Models
 Language : English
2
Course description
 Decision making, Model building, Modeling philosophy
 Linear programming
 Graphical solution, Simplex algorithm, M method, Two
phase simplex, Dual simplex, Revised simplex
 Excel solver or Lindo GAMS
 Duality, Sensitivity analysis, Complementary slackness
 Transportation models and solving methods,
Transshipment, Assignment
 Network models
 Project management
3
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
4
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
5
Relationship between the course and
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
6
References
Text book
 Winston W.L. (2004) “Operations Research: Applications and
Algorithms”, Brooks/Cole – Thomson Learning
Course Documents
 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 related with Operation Research
7
Assessment Criteria
 2 Midterm exams (25 % + 25 %)
 Assignment or Project (10%)
 Final exam (40%)
8
Exams
Midterm exam 1
 Topics covered in the first six weeks
Midterm exam 2
 Topics covered after week seven
Final exam
 All topics
9
Assignments
HW
 Modeling
 Solution
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
W1
Introduction to OR, Basic Concepts, Int. To LP, Modeling
W2
Modeling (ctd.), Graphical solution
W3
Simplex Algorithm, The Big M Method
W4
W5
Software Packages
Two Phase Simplex, URS variables, Reduced Cost-Shadow Price
PROBLEM SOLVING
MIDTERM EXAM I
Sensitivity Analysis, Duality
Duality and Sensitivity, Complementary Slackness, Dual Simplex
Revised Simplex, Utilizing Simplex for Sensitivity
Formulating Transportation Problems, Finding Basic Feasible Sol’n
Transp’n Simplex Method, Transshipment & Assignment Problems
Introduction to Network Models, CPM-PERT
PROBLEM SOLVING
MIDTERM EXAM II (18:00)
W6
W7
W8
W9
W10
W11
W12
W13
12
Dr. Ali Evren Göksungur
Office address
İTÜ Teknogirişim Atölyesi ,
Vadi Öğrenci Yurtları Karşısı , Vadi Blokları
A2 BLOK , Ofis No : 108 , Maslak – İstanbul
Phone
(212) 328 10 44
Text Book :
https://www.dropbox.com/s/ayxamvzfeczx7m7/%5BWayne_L.
_Winston%5D_Operations_Research_Applicatio.pdf
E-mail address
[email protected]
13

Dr. Ali Evren Göksungur, Computer Engineering, İTÜ (2014).

chooseclick.com (2013- 2014)

Zorlu Holding , Vestel , (2009 – 2012)

IBM TURK , Asset Manager (2006 – 2008)

T-Systems Turkey , German Telecom (2003-2006)

Sanko Holding , System Engineer (2002-2003)

Marmara University , Phd , Operation Research (2004 – 2008 )

Marmara University , Master’s Degree , Operation Research
(2002-2004)

Computer Engineering , E.M.U , (1997– 2001)
14