Исследование операций и методы оптимизации

Информация            об      авторах

Гачаев Ахмед Магомедович –доцент  кафедры  «Высшая и прикладная математика»

Цели и задачи     дисциплины

Цель дисциплины: дать представление студентам о принципах и методах математического моделирования операций, познакомить с основными типами задач исследования операций и методами их решения для практического применения.

Задачи дисциплины:

- научить студентов использовать методологию исследования операций; выполнять все этапы операционного исследования; внедрять результаты операционного исследования; классифицировать задачи оптимизации; выбирать метод решения задач оптимизации; проверять выполнение условий сходимости методов; использовать компьютерные технологии реализации методов исследования операций и методов оптимизации.

Длительность изучения дисциплины: 16 недель

Трудоемкость дисциплины: 6 зачетных единиц

В результате освоения дисциплины студент должен:

знать:

 -основные понятия теории систем; закономерности строения и функционирования систем; основные подходы к моделированию, измерению и оцениванию систем; основные методы поиска оптимальных решений; методы декомпозиции и композиции систем; методологию системного анализа.

уметь:

-измерять свойства систем, обрабатывать результаты измерения и оценивания систем; осуществлять выбор управления системами в условиях неопределенности и риска; применять основные методы оптимизации для поиска экстремальных решений; осуществлять поиск нестандартных решений; анализировать сложные системы, выявлять проблемы и тенденции; формировать систему целей, выбирать пути достижения целей.

владеть:

- навыками в анализе свойств и структуры существующих систем в соответствии с методологией     системного анализа; навыками в синтезе структуры и вариантов реализации проектируемых                                          (совершенствуемых) систем,  а также в выборе вариантов управления, в том числе,  в условиях неопределенности; компьютерными программными средствами для реализации методов оптимизации.

Структура дисциплины

Теоретический

материал

Количество модулей – 2

Количество тем/лекций в каждом модуле- 3; 2.

Практический

материал

По данной дисциплине предусматривается выполнение практических работ рассматриваемым модулям.

Контрольно-измерительные

 материалы

В комплекте тестовых заданий имеется по 50 вопросов каждому модулю, на ответы отводится 60 минут.

Модуль

Темы/Лекции

Материалы для сопровождения дисциплины

Контрольно- измерительные материалы

Направления подготовки

Модуль 1

1.Общая постановка задачи линейного                    программирования.

Построение математических моделей некоторых экономических задач. Общая постановка задачи.

2.Графический метод решения задач линейного программирования.

Нахождение области допустимых решений. Алгоритм графического метода.

3. Симплексный метод.

Постановка задачи. Исследование системы m линейных уравнений с n неизвестными. Симплекс-таблицы. Алгоритм работы по симплекс-методу. Понятие о вырожденности. Зацикливание. Метод  искусственного  базиса.

1. Презентация

2. Практические работы

Тест

ПИ

бакалавриат

Модуль 2

4. Транспортная задача.

Общая постановка задачи. Алгоритм решения транспортной задачи. Распределительный метод. Открытая транспортная задача.

5.Решение задач линейного программирования средствами программы Excel.

1. Презентация

2. Практические работы

Тест