SylabUZ
Nazwa przedmiotu | Operations Research 2 |
Kod przedmiotu | 11.1-WK-CSEEP-OR2-S22 |
Wydział | Wydział Matematyki, Informatyki i Ekonometrii |
Kierunek | Computer science and econometrics |
Profil | ogólnoakademicki |
Rodzaj studiów | pierwszego stopnia z tyt. licencjata |
Semestr rozpoczęcia | semestr zimowy 2022/2023 |
Semestr | 5 |
Liczba punktów ECTS do zdobycia | 4 |
Typ przedmiotu | obowiązkowy |
Język nauczania | angielski |
Sylabus opracował |
|
Forma zajęć | Liczba godzin w semestrze (stacjonarne) | Liczba godzin w tygodniu (stacjonarne) | Liczba godzin w semestrze (niestacjonarne) | Liczba godzin w tygodniu (niestacjonarne) | Forma zaliczenia |
Wykład | 30 | 2 | - | - | Egzamin |
Laboratorium | 30 | 2 | - | - | Zaliczenie na ocenę |
Introduction of the student to the selected methods, models and applications of operations research.
Knowledge of Basic Linear Algebra, Discrete Mathematics (Graph Theory), Probability Theory. Knowledge of linear optimization models in terms of the subject Operations Research 1.
Lecture
1. Mathematical modelling in operations research. Applications of operations research. (2 h.)
2. Selected models of discrete optimization and their applications. (6 h.)
3. Methods of solving the problems of discrete optimization. (2 h.)
4. Genetic algorithms. (2 h.)
5. Maximal flow problem. Ford-Fulkerson algorithm (2 h.)
6. Project scheduling methods. CPM method. (4 h.)
7. Travelling salesman problem. Little’s algorithm. (4 h.)
8. Multicriteria programming. Interactive methods. (2 h.)
9. Dynamic programming. Decision trees. (2 h.)
10. Decision making under uncertainty. Stochastic programming. (4 h.)
Laboratory
1. Building of mathematical models for the problems of discrete optimization: production problem and diet problem with integer variables, cutting stock and loading problems
(2 h.).
2. Branch and bound method for the linear integer programming problems (2 h.).
3. Transportation problem with cost criterion and time criterion. Transportation algorithm. Assignment and conveyor belt problem (4 h.).
4. Solving of discrete and binary problems using Solver in Excel (4 h.). Colloquium (2 h.).
5. Finding maximal flow and minimal cuts in the flow networks. FF-EK algorithm (2 h.).
6. Travelling salesman problem. Little’s algorithm. (2 h.).
7. Building of activity networks in project scheduling. Finding minimal time of project realization, critical paths (CPM method) and Gantt diagram (4 h.).
8. Problems of linear multicriteria optimization. Finding Pareto-optimal and efficient solutions. Optimal solution for metacriterion (2 h.).
9. Problems of discrete multicriteria optimization. Hasse diagrams and Pareto-optimal solutions. Degrees of realization of criteria of the first and second type, metacriterion
(2 h.). Colloquium (2 h.).
10. Exercises related to decision making under uncertainty and risk (2 h.).
Traditional lecture, laboratory classes.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
The final grade from the subject takes into account grade from the laboratory (40%) and grade from the exam (60%) under the assumption that the
student has achieved all assumed educational outcomes at a sufficient degree.
Zmodyfikowane przez dr hab. Zbigniew Świtalski, prof. UZ (ostatnia modyfikacja: 06-02-2024 13:50)