1. Course Title | Operations Research | |||||||
2. Code | 3ФЕИТ01Л012 | |||||||
3. Study program | KHIE, KSIAR | |||||||
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/8 | 7. Number of ECTS credits | 6.00 | |||||
8. Lecturer | Dr Dushko Stavrov | |||||||
9. Course Prerequisites | ||||||||
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 linear quadratic, convex, and other non-linear cost functions, project planning and analysis, management of economic, financial, industrial, military, and government 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. Network models and planning. Critical path analysis and application. Project Evaluation and Review Technique (PERT) analysis. Linear programming methods, static optimization, Simplex method, dual problem in linear programming. Transport problems. Integer programming. Geometrical and matrix problem interpretation. Game theory, minimax criterion, saddle point. Dynamic programming, stock optimization models with constant and random demand. Monte Carlo simulation of stochastic processes. Nonlinear optimization. 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 51 to 60 points | 6 (six) (E) | |||||||
from 61 to 70 points | 7 (seven) (D) | |||||||
from 71 to 80 points | 8 (eight) (C) | |||||||
from 81 to 90 points | 9 (nine) (B) | |||||||
from 91 to 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 and English | |||||||
22. Method of monitoring of teaching quality | Internal evaluation and polls. | |||||||
23. Literature | ||||||||
23.1. Required Literature | ||||||||
No. | Author | Title | Publisher | Year | ||||
1 | Taha Xamdy A. | Operations research: An introduction | Prentice Hall | 2007 | ||||
2 | Stephen Boyd, Lieven Vandenberghe | Convex Optimization | Cambridge Univ Press | 2004 |