Исследование операций

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

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

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

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

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

specialized competencies:

 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.

have the following skills:

– master methods for solving extremal problems in graph theory.

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

6

6

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

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

«Mathematical Analysis»

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

3

3

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

hours of self-directed learning

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

a total of 108 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