Information Package

Program of Computer Engineering (English)

CSE393

OPERATION RESEARCH

Course Code
CSE393
Semester
-
Theory+Practice
3 + 0
ECTS
5
Course TypeElective Course
Course LevelBachelor's Degree
Year of Study-
Semester-
ECTS5
Name of Lecturer(s) -
Learning Outcomes

At the end of this course, the students;

  1. Have the ability to understand the basic concepts and principles of linear programming.
  2. Model the industrial engineering problems.
  3. Have the ability to apply operational research methods to solve the decison models.
  4. Have the ability to use the related softwares and to interpret the results obtained.
Mode of DeliveryFace to face
PrerequisitesNo
Recommended Optional Programme Components
Course DescriptionOrigins of Operations Research. Systems approach, interdisciplinary research and the scientific method. Fundamentals and the theory of linear programming. The Simplex algorithm, big-M and two-phase Simplex method. Duality and sensitivity analysis. Transportation and assignment problems; shortest path, minimum spanning tree and minimum cost flow models.
Course Contents
WEEK TOPICS
1st Week Methods of Operations Research
2nd Week Decision Models
3rd Week The Generic Form of a Linear Program and Basic Definitions
4th Week The Basics of Linear Programming and Solution Approaches
5th Week The Basics of the Simplex Algorithm
6th Week The Operations of the Simplex Algorithm
7th Week Big M ve Two Phase Simplex Algorithms
8th Week Midterm
9th Week Duality in Linear Programming
10th Week Dual Simplex Algorithm
11th Week The best solution analysis
12th Week Sensitivity Analysis
13th Week Transportation Models
14th Week Assignment Models
15th Week General Review
Recommended or Required ReadingKara, İ., Doğrusal Programlama, Bilim Teknik Yayınevi, 2.Baskı, 2000.
Winston, W.L.,Operations Research: Applications and Algorithms, Duxbury Press, 3rd Edition,1994
Planned Learning Activities and Teaching Methods
  • Presentation
  • Lecture
  • Other
Assessment Methods and Criteria 1 Midterm 1 Quiz 1 Practice 1 Final Exam
Language of InstructionEnglish
Work Placement(s)No
LO1 LO2 LO3 LO4
K1 X X
K2 X
K3 X
K4 X X
K5 X X
K6
K7
K8
K9
K10
K11