Infopaket

Introduction to Operations Research

ННД.25

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

First

2022/2023

3 Semester

4

PH04. Perform mathematical description, analysis and synthesis of discrete objects and systems, using the concepts and methods of discrete mathematics and algorithm theory. PH10. Have methods for choosing rational methods and algorithms for solving mathematical problems

Full-time form

to study the discipline "Operations Research" the student must meet the following requirements: 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 to: 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. Possess: 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.

Block 1. Linear programming problem. Simplex method of solving LP problems. Topic 1. INTRODUCTION. General linear programming problem (LLP) Topic 2. Solving LP problems. Simplex method Test work Block 2. Theory of LP duality. Topic 3. Duality in the problems of LP. Topic 4. Dual simplex method. Test work Block 3. Transport task. Streams on networks. Topic 5. Transport task Topic 6. Streams on networks. Test work

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. 6. Hamdy A. Taha, Operations Research: An Introduction, 10th Edition,, University of Arkansas, © 2017, Pearson 7. Yu.D. Popov, VI Tyuptya, VI Shevchenko “Optimization methods”, K., 2000

Lectures, practice work, independent work, recommended literature processing, homework.

Semester assessment: Maximum number of points that can be obtained by a student: 100 points: 1. Test work № 1: PH 1.1, PH 2.1, PH 2.2, PH 2.3 - 20/10 points. 2. Test work № 2: PH 1.1, PH 2.1, PH 2.2, PH 2.3 - 20/10 points 3. Test work № 3: PH 1.1, PH 2.1, PH 2.2, PH 2.3 - 20/10 points Final assessment (in the form of an exam): - Maximum number of points that can be obtained by a student: 40 points. - Learning outcomes to be evaluated: PH 1.1, PH 2.1, PH 2.2, PH 2.3, PH 2.4, PH 3.1, PH 3.2, PH 4.1, PH 4.2. - Form of conducting: written. - Types of tasks: 4 written tasks (2 theoretical questions and 2 practical tasks). - A student receives an overall positive grade in the discipline if his grade for the exam is not less than 24 (twenty four) points. - A student is admitted to the exam if during the semester he: o scored at least 36 points; performed and timely submitted at least 2 (two) independent works from the list of proposed works;

Ukrainian