Operation research

Краткое содержание учебной дисциплины, моду 

Курс «Исследование операций» относится к числу базовых дисциплин прикладной математики, занимающийся применением аналитических методов для принятия лучших управленческих решений. В рамках данного курса изучаются ключевые математические концепции, необходимые для понимания и разработки алгоритмов дискретной оптимизации. Темы включают алгоритмы построения минимального остовного дерева, нахождения кратчайшего пути в графе, построения максимального потока в сети и потока заданной мощности минимальной стоимости, изучения сетевых моделей. Освоение этих математических основ позволит студентам эффективно создавать математические модели и применять оптимизацию, моделирование и другие математические инструменты для анализа сложных ситуаций. 

The Operations Research course is one of the basic disciplines of applied mathematics, dealing with the application of analytical methods to make better management decisions. This course examines the key mathematical concepts needed to understand and develop discrete optimization algorithms. Topics include algorithms for constructing a minimum spanning tree, finding the shortest path in a graph, constructing maximum network flow and minimum cost flow of a given power, and studying network models. Mastery of these mathematical foundations will enable students to effectively create mathematical models and apply optimization, modeling, and other mathematical tools to analyze complex situations.

Формируемые компетенции / The formed competences

универсальные компетенции: 

УК-1. Владеть основами исследовательской деятельности, осуществлять поиск, анализ и синтез информации; 

базовые профессиональные компетенции: 

БПК-1. Применять основные законы и методы естественнонаучных дисциплин для решения теоретических и практических задач в профессиональной деятельности;

БПК-10. Применять теоретические знания и навыки в самостоятельной исследовательской деятельности;

специализированные компетенции:

СК-5. Применять основные  понятия, утверждения и методы решения базовых задач  дискретной математики

universal competencies: 

UC-1. Know the basics of research, search, analyze and synthesize information; 

basic professional competencies: 

BPC-1. Apply the basic laws and methods of natural science disciplines to solve theoretical and practical problems in professional activities;

BPK-10. Apply theoretical knowledge and skills in independent research activities;

specialized competencies:

SK-5. Apply basic concepts, statements and methods for solving basic problems in discrete mathematics

Результаты обучения (знать, уметь, владеть) / Learning outcomes (know, can, be able)

знать:

— основные понятия и теоремы теории графов и теории игр;

— основные понятия и теоремы динамического программирования и теории расписаний.

уметь: 

— применять теорию графов и теорию игр для решения практических задач;

— составлять сетевые модели;

— пользоваться методами динамического программирования.

владеть:

— методами решения экстремальных задач теории графов;

— методами исследования сетевых моделей.

know:

— basic concepts and theorems of graph theory and game theory;

— basic concepts and theorems of dynamic programming and scheduling theory.

be able to:

— apply graph theory and game theory to solve practical problems;

— create network models;

— use dynamic programming methods.

possess:

— methods for solving extremal problems of graph theory;

— methods of studying network models.

Семестр изучения учебной дисциплины, модуля / Semester of study

6

6

Пререквизиты / Prerequisites

«Математический анализ»

«Mathematical Analysis»

Трудоемкость в зачетных единицах (кредитах) / Credit units

3

3

Количество аудиторных часов и часов самостоятельной работы / Academic hour of students’ class work, 

hours of self-directed learning

всего 120 часов, в том числе 68 аудиторных часов, из них: лекции — 34 часов, лабораторные занятия — 28 часов, управляемая самостоятельная работа — 6 часов.

a total of 120 hours, including 68 classroom hours, of which: lectures — 34 hours, laboratory classes — 28 hours, guided independent work — 6 hours.

Требования и формы текущей и промежуточной аттестации / Requirements and forms of current and interim certification

экзамен  

exam