Infopaket

Introduction to operations research

Обов’язкова дисципліна для ОП

First

2021/2022

3 Semester

5

Know the basics of linear programming theory. Know the basic provisions of the theory of duality, the provisions of the transport problem of linear programming, the theory of algorithms on graphs, the theory of algorithms for finding the shortest path. Know the basic principles of the theory of algorithm for finding the maximum flow on the network, the theory of search algorithms in width and depth (BFS, DFS). Be able to develop discrete and continuous mathematical models, correctly apply the methods of mathematical analysis to solve applied problems. Be able to build efficient algorithms for the accuracy of calculations, performance and cost of system resources for numerical study of mathematical models. Be able to choose rational methods and algorithms for solving mathematical problems of optimization, operations research, optimal control and decision making, data analysis.

Full-time form

To study the discipline "Introduction to Operations Research" the student must meet the following requirements: Successful mastering of courses: 1. Algebra and geometry. 2. Mathematical analysis. Know: 1. Theory of linear algebra, construction of the basis, solution of systems of linear algebraic equations; 2. classical methods of mathematical analysis, probability theory. Be able: 1. to study the qualitative characteristics of the constructed mathematical models. 2. formulate mathematical optimization problems for such models. 3. apply classical methods for the study of applied problems of mathematical programming. Have: 1. skills of using classical methods of mathematical analysis and theory of linear algebra. 2. skills of search and analysis of information in open sources.

The discipline "Introduction to Operations Research" is part of the educational and professional training program for the first (bachelor's) level of higher education in the field of knowledge 12 "Information Technology" in the educational and professional program "Systems Analysis". The discipline "Introduction to Operations Research" is a compulsory subject in the educational program "Systems Analysis". It is taught in the 3rd semester of the 2nd year in the amount of 150 hours.

1. Nefedov Yu. M. Methods of optimization in examples and problems: textbook / Yu. M. Nefedov, T. Yu. Balytska. - Київ: Кондор, 2011. - 324 с. 2. Zaichenko YP Research operations. Textbook / Yu. P. Zaichenko. - 7th ed., Reworked. and add. - Kyiv: Slovo Publishing House, 2006. - 816 p. 3. Dziuban IY Methods of research operations / IY Dziuban, OL Zhirov, OG Okhrimenko. - Kyiv: IPC "Polytechnic Publishing House", 2005. - 108 p. 4. Nakonechny SI Mathematical programming: textbook. way. / SI Nakonechny, SS Savina. - Kyiv: KNEU, 2003. - 452 pp. Research of operations in economics: textbook / ed. IK Fedorenko, OI Chernyak. - Kyiv: Knowledge, 2007. - 558 p. - (Higher education of the XXI century). 5. Hamdi. A. Taha. Introduction to Operations Research, 10th Edition. - M .: Williams, 2016. 912 p.

Lecture, laboratory work, independent work

Current assessment, tests

Ukrainian