Operations Research

Последна измена: November 28, 2022
1. Course Title Operations Research
2. Code 4ФЕИТ01З011
3. Study program КСИАР
4. Organizer of the study program (unit, institute, department) Faculty of Electrical Engineering and Information Technologies
5. Degree (first, second, third cycle) First cycle
6. Academic year/semester IV/7 7. Number of ECTS credits 6
8. Lecturer D-r Dushko Stavrov
9. Course Prerequisites Passed: Mathematics 1, Mathematics 2
10. Course Goals (acquired competencies): Introduction to the goals and methods of operations research, and the fields of its application. The students will be able to solve problems concerning optimization of convex linear, quadratic, and other non-linear cost functions, project planning and analysis, management of industrial, economic, financial, and other organizations. They will also be introduced to the concepts of mathematical programming.
11. Course Syllabus: Operations research: problem definition, solving, and classification, model simulation and validation, cost function definition. Linear programming methods, static optimization, Simplex method, dual problem in linear programming. Transport problems. Integer programming. Geometric and matrix problem interpretation. Game theory, minimax criterion, saddle point. Network models and planning. Critical path analysis and application. Project Evaluation and Review Technique (PERT) analysis. Dynamic programming, stock optimization models with constant and random demand. Monte Carlo simulation of stochastic processes. Approximate optimization with simulated annealing. Introduction to nonlinear optimization and nonlinear programming.
12. Learning methods: Combined: presentations, homework, project assignments, practical laboratory work.
13. Total number of course hours 2 + 2 + 1 + 0
14. Distribution of course hours 180
15. Forms of teaching 15.1. Lectures-theoretical teaching 30
15.2. Exercises (laboratory, practice classes), seminars, teamwork 45
16. Other course activities 16.1. Projects, seminar papers 30
16.2. Individual tasks 45
16.3. Homework and self-learning 30
17. Grading 17.1. Exams 0
17.2. Seminar work/project (presentation: written and oral) 40
17.3. Activity and participation 0
17.4. Final exam 60
18. Grading criteria (points) up to 50 points 5 (five) (F)
from 51to 60 points 6 (six) (E)
from 61to 70 points 7 (seven) (D)
from 71to 80 points 8 (eight) (C)
from 81to 90 points 9 (nine) (B)
from 91to 100 points 10 (ten) (A)
19. Conditions for acquiring teacher’s signature and for taking final exam Regular attendance at classes and completion of the laboratory work assignments.
20. Forms of assessment Two partial written exams are envisaged during the semester (at the middle and the end of the semester, each with a duration of 120 minutes), as well as a mandatory project that the students are supposed to finish and present during the semester.
1. The students who have passed the partial exams and have successfully finished and presented the project are considered to have passed the course. The presentation of the project is with a duration not longer than 60 minutes. The final grade is formed based on the points from the partial exams and the points obtained from the project.
2. In the planned exam sessions a final written exam is taken (duration 120 minutes). The students who have passed the final written exam, and have finished and presented the mandatory project previously during the semester, are considered to have passed the course. The final grade is formed based on the points from the exams, and the points acquired from the project.
21. Language Macedonian
22. Method of monitoring of teaching quality internal evaluation and surveys
23. Literature
23.1. Required Literature
No. Author Title Publisher Year
1 P. R. Murthy Operations Research New Age International 2007
2 Winston W. Operations Research: Applications and Algorithms Cengage Learning 2004
23.2. Additional Literature
No. Author Title Publisher Year
1 Stephen Boyd, Lieven Vandenberghe Convex Optimization Cambridge Univ Press 2004