Інфопакет

Дослідження операцій

ОК 9

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

Перший

2021/2022

2 Семестр

4

В результаті вивчення дисципліни студент набуває наступні компетентності: Знання: основні терміни, моделі і типові задачі дослідження операцій, формулювання задач лінійного, цілочислового, нелінійного і стохастичного програмування та методи розв’язання задач такого класу. Вміння: розв’язувати аналітично задачі лінійного, цілочислового та нелінійного програмування, розв’язувати задачі оптимізації за допомогою програмних засобів MS Excel Solver та AMPL. Комунікації: вироблення у студентів навичок командної роботи, здатність обґрунтовувати власний погляд на задачу, яка розв’язується, доповідати результати власної роботи.

Очна форма

− Успішне опанування дисциплін «Лінійна алгебра та аналітична геометрія», «Математичний аналіз», «Дискретна математика», «Теорія ймовірностей та математична статистика», «Основи алгоритмізації та програмування». − Знати основи лінійної алгебри, диференціального та інтегрального числення, алгоритмізації і програмування, основні закони розподілу випадкових величин. − Вміти виконувати операції над векторами та матрицями, розв’язувати системи лінійних алгебраїчних рівнянь, знаходити границі функцій, диференціювати функції однієї та багатьох змінних, досліджувати функцію на екстремум, обчислювати числові характеристики випадкових величин, розробляти алгоритми і програмувати їх.

Дисципліна «Дослідження операцій» спрямована на вивчення концептуальних основ, пов’язаних із методами оптимізації, які використовуються в різних прикладних галузях людської діяльності. Студенти навчаться здійснювати формалізований опис задач дослідження операцій, опанують математичні методи розв’язання оптимізаційних задач лінійного, цілочислового, нелінійного та стохастичного програмування, ознайомляться з програмними засобами розв’язання такого класу задач. Мета дисципліни – ознайомлення з основними поняттями, типовими задачами та моделями оптимізації і методами розв’язання оптимізаційних задач, формування знань і вмінь щодо використання сучасних програмних засобів для вирішення проблем дослідження операцій.

1. Математичні методи дослідження операцій: підручник / Є. А. Лавров, Л. П. Перхун, В. В. Шендрик та ін. Суми: Сумський державний університет, 2017. 212 с. 2. Дослідження операцій. Конспект лекцій / Уклад.: О.І. Лисенко, І.В. Алєксєєва, К: НТУУ «КПІ», 2016. 196 с. 3. Іванюта І.Д., Рибалка В.І., Рудоміно-Дусятська І.А. Практикум з математичного програмування: навч. посіб. Київ: Видавничий Дім «Слово», 2008. 296 с. 4. Ржевський С. В., Александрова В. М. Дослідження операцій: підручник. Київ: Академвидав, 2006. 560 с. 5. NEOS Server. State-of-the-Art Solvers for Numerical Optimization. URL: https://neos-server.org/neos/ 6. AMPL. URL: https://ampl.com

Лекції, лабораторні заняття, самостійна робота

Рівень досягнення запланованих результатів навчання визначається як сумарна оцінка за роботу студента у семестрі та результатом складання підсумкового контролю у формі письмового іспиту. Умовою отримання позитивної результуючої оцінки за дисципліну є досягнення не менш як 60% від максимально можливої кількості балів – 60 балів із 100. Студент допускається до складання іспиту за умови виконання 8-ми передбачених планом лабораторних робіт та контрольної, що у підсумку має складати не менше рекомендованого мінімуму у 36 балів (60% від максимально можливої кількості балів, які студент може отримати за роботу в семестрі). Іспит проводиться у формі тесту з 20 питань, серед яких 40% теоретичного характеру і 60% - практичного. Для отримання позитивної оцінки студент має отримати на іспиті не менше 24 балів (60% від максимально можливої кількості балів).

Українська