Skip to main content

END 204 - Operations Research I

Faculty of Engineering and Natural Sciences · Industrial Engineering (English 30%) · Undergraduate

ECTS: 6 T+P+L: 3+0+0 Compulsory
Coordinator: Dr. Öğr. Üyesi Ayşe Nuray CANAT

Course Objective

To teach the concept of modeling and decision making, general methodologies and solution procedures in Operations Research and to provide scientific determination of management policies and activities using this information.

Course Content

Quantitative decision making, modeling philosophy and model building, Formulation and Graphical Solution Method in Linear Programming, Linear Programming applications, Sensitivity Analysis in Graphical Solution, Simplex Method, Revised Simplex Method, Duality and Sensitivity Analysis, Transportation Model, Assignment Model, Transport Model and using Lindo software for solving linear models.

Required Resources

ALADAĞ, Z. (2011) “Yöneylem Araştırması-I” ve “Yöneylem Araştırması-II” Umuttepe Yayınları

APAYDIN, A. (2005) “Optimizasyon” Kılavuz Kitabevi

TAHA, H.A. (2003) “Yöneylem Araştırması” Literatür Yayıncılık (6. Basımdan Çeviri)

Recommended Resources

TECİM, V. (2011) “Yöneylem Araştırması” Lord Matbaacılık

TİMOR, M. (2010) “Yöneylem Araştırması” Türkmen Kitabevi

ÖZKAN, Ş. (2012) “Yöneylem Araştırması” Nobel Yayıncılık

ÖZTÜRK, A. (2005) “Yöneylem Araştırması” Ekin Kitabevi

WINSTON, W.L. (2004) “Operations Research Applications and Algorithms” Thomson Learning (Fourth Edition)

Course Learning Outcomes

  1. Know the concept of optimization.
  2. Gains the ability to model and analyze real life problems.
  3. Gains knowledge about linear models and linear programming.
  4. Gains the ability to use the methods of finding optimal solutions of mathematical problems.
  5. It uses some computer software to create, solve and analyze a linear model.
  6. Can provide solutions and perform analysis for transportation and assignment problems with some special methods.
  7. Define and model network flows.

Core Area Distribution

(46) Mathematics and Statistics%40 (48) Computing%10 (52) Engineering and Engineering Trades%50

Teaching Methods

ExpressionQuestion-AnswerDiscussionExercise and PracticePresentationBrain StormingProblem Solving

Assessment & Evaluation

Testing (Essay / Tests: True-Falls, multiple-choice, short answer, matching)

ECTS / Workload

ActivityQuantityDuration (h)Total Workload
Course Duration (Including Exam Week)16348
Out of Class Study Period16348
Midterm11010
Quiz339
Assignment000
Practice000
Final12525

Course Schedule

WeekSubjectPreparation
1Course Introduction and Syllabus Description, Introduction to Quantitative Methods in Decision Making, History of Operations Research, Investigation of Model Concept, Methods in Model BuildingLecture Notes
2Establishment of Linear Programming Model, Solution with graphical methodLecture Notes
3Sensitivity analysis in graph solution, solution of major linear programming modelsLecture Notes
4Setup of linear programming models, solving with Excel Solver and LindoLecture Notes
5Simplex MethodLecture Notes
6Artificial Initial Solution; M Method, Two Stage MethodLecture Notes
7Special Situations Encountered in Simplex Method ApplicationsLecture Notes
8Midterm ExamMidterm Exam
9Duality and Sensitivity AnalysisLecture Notes
10Dual Simplex Method, Primal-Dual CalculationsLecture Notes
11Transportation Models, Transportation AlgorithmLecture Notes
12Assignment Model, Transportation ModelLecture Notes
13Network Models, Minimum Spanning TreeLecture Notes
14Shortest path problem, Maximum Flow ModelLecture Notes
15Minimum Cost Capacity Flow Problem, CPM and PERTLecture Notes
16Final ExamFinal Exam