Рекомендувати документи

даних

Таблиця курсу Operations Research Operations Research Код курсу: 4OP13NAK20B Назва курсу (угорською мовою): Operations Research Курс курсу (англійською мовою): Operations Research Кількість уроків (лекція + семінар + практика + інше): 2 + 1 (лекція + практика) Кредит значення: 4 Частота публікації теми: осінній семестр Мова викладання: угорська Передумови: Математичні основи І. та ІІ. Тип курсу: обов'язковий відділ, що відповідає за предмет: Департамент досліджень операцій та актуарних наук Ім'я відповідального за курс: д-р Тамас Солімосі

Опис навчальної програми: Щотижневі теми (E1-E14 позначає щотижневі "лекції", G1-2 - G13-14 позначає двотижневі "вправи") Осінь 1 тиждень 2015 (14 - 18 вересня) E1 Вступ до досліджень операцій. Основи лінійного програмування (умови моделі, основні поняття). Графічне вирішення двовимірних завдань ЛП.

Таблиця курсів Підручник з досліджень операцій: Глава 1, підрозділи 3.1 - 3.2 G1-2 Графічне визначення спеціальних завдань ЛП (неможливе/оптимальне рішення, нескінченна кількість оптимальних рішень). Моделювання LP та графічне вирішення простих текстових задач. Підручник: Завдання 3.3 та 3.1 - 3.2

Тиждень 2 (21 - 25 вересня) E2 Графічний аналіз чутливості (коефіцієнт цільової функції, константа праворуч). Підручник: 5.1 G1-2 Графічна ідентифікація спеціальних завдань ЛП (неможливе/оптимальне рішення, нескінченна кількість оптимальних рішень). Моделювання LP та графічне вирішення простих текстових задач. Підручник: Завдання 3.3 та 3.1 - 3.2

3 тиждень (28 вересня - 2 жовтня) Комп’ютерне рішення та тестування чутливості завдань E3 LP за допомогою програми Excel Solver. LP-моделювання (та комп’ютерне рішення) проблем економічного прийняття рішень (наприклад, складання дієти, розподіл капіталу, проблеми змішування, дизайн структури продукції). Підручник: 3.4, 3.6, 3.8, 3.9 Рішення Excel: Моделювання LP Moodle G3-4 та комп’ютерне вирішення складніших текстових задач. Підручник: Завдання 3.4, 3.6, 3.8, 3.9

Тиждень 4 (5-9 жовтня) E4 Подвійність. Написання та інтерпретація подвійного завдання LP. Предмети подвійності. Теорема додатковості. Підручник: 5.4 - 5.6 та 5.9 G3-4 LP моделювання та комп’ютерне вирішення складніших текстових задач. Підручник: Завдання 3.4, 3.6, 3.8, 3.9

Тиждень 5 (12 - 16 жовтня) E5 Загальна форма LP подвійний. Тестування подвійності та чутливості. Оптимальні рішення та тіньові ціни у вихідних даних Excel Solver. Навчальний посібник: 5.7 - 5.8 Подвійний з моделей G5-6 LP. Подвійні оптимальні рішення та тіньові ціни в результатах Excel Solver. Підручник: 5.7 - 5.8

Технічний опис курсу Тиждень досліджень операцій 6 (19 - 23 жовтня) 23 жовтня (п’ятниця) навчальна перерва. E6 Класичне транспортне завдання LP. Характеристика та виготовлення можливих базових рішень методом верхнього лівого кута. Алгоритм транспортного симплексу на таблиці розподілу (критерій оптимальності, перетворення циклу). Підручник: Подвійні моделі 6,1 - 6,3 G5-6 LP. Подвійні оптимальні рішення та тіньові ціни у програмі Excel Solver. Підручник: 5.7 - 5.8

7 тиждень (26 - 30 жовтня) E7 Виробництво початкового можливого базисного рішення алгоритму транспортного симплексу є матричним мінімумом і за методом Фогеля-Корди. Вирішення некласичної форми транспортного завдання (балансування, обробка заборонених відносин). Підручник: 6.1 - 6.3 G7-8 Завдання завдання. Його вирішення угорським методом і як спеціальне завдання доставки. Моделювання багатоперіодних виробничих та виробничих проблем як завдання постачання. Підручник: 6,5; 6.1 Завдання

8 тиждень (2 - 6 листопада) E8 Складне завдання доставки. Поверніться до класичного завдання доставки. Програми. Підручник: 6.6 G7-8 Завдання завдання. Його вирішення угорським методом і як спеціальне завдання доставки. Моделювання багатоперіодних проблем виробництва та запасів як завдання постачання. Підручник: 6,5; 6.1 Завдання

Тиждень 9 (9 - 13 листопада) E9 Мережеві моделі: основні поняття. Найкоротший шлях - це завдання. Його вирішення за допомогою алгоритму Дейкстри та як спеціальне складне транспортне (присвоювальне) завдання. Програми. Навчальний посібник: 7.1, 7.2 G9-10 Проблема мінімального охоплюючого дерева. Вирішення цього за допомогою жадібного алгоритму. Практика. Підручник: 7.6

10 тиждень (16 - 20 листопада) E10 Завдання максимального потоку. Вирішення цього за допомогою алгоритму Форда та Фулькерсона та як спеціальна задача LP. Навчальний посібник: 7.3 G9-10 Мінімальна проблема, що охоплює дерево. Вирішення цього за допомогою жадібного алгоритму. Практика. Підручник: 7.6

Специфікація курсу Дослідження операцій

Тиждень 11 (23 - 27 листопада) E11 Планування проекту з відомими термінами. Редагувати мережу проектів. Вирішення проблеми критичного шляху за допомогою алгоритму CPM та як спеціальна задача LP. Підручник: 7.4 G11-12 Застосування задачі про максимальний потік, вирішення деяких комбінаторних задач на основі цілочисельного значення. Скорочення тривалості проекту, модифікація критичного шляху моделі LP. Практика. Підручник: 7.3, 7.4

Тиждень 12 (30 листопада - 4 грудня) E12 Моделі лінійного цілочисельного програмування та труднощі їх вирішення. Опис моделі із цілими змінними (фіксована вартість, набір покриттів, логічні умови,.) Підручник: 8.1, 8.2 G11-12 Застосування задачі максимального потоку, Розв’язування деяких комбінаторних задач на основі цілого числа. Скорочення тривалості проекту, модифікація критичного шляху моделі LP. Практика. Підручник: 7.3, 7.4

Тиждень 13 (7 - 11 грудня) E13 Метод відокремлення та обмеження. Вирішення спеціальних лінійних цілочисельних моделей: двовимірні чисті та змішані задачі, проблема рюкзака. Підручник: 8.3 - 8.5 Повторення G13-14. Практика.

14 тиждень (14 - 18 грудня) E14 Повторення. Практика. G13-14 Повторення. Практика.

Розклад: Відповідно до інформаційної системи студентів NEPTUN. Опис компетенції: Розуміння математичних основ найважливіших детермінованих моделей дослідження операцій Розвиток навичок моделювання, алгоритмічне мислення Середньострокові іспити: Завдання студента, що вирішуються індивідуальною роботою: Домашнє завдання, за допомогою Excel Solver

Таблиця курсів Придбання досліджень операцій Назва: Управління та управління (BA), Торгівля та маркетинг (BA), Міжнародний менеджмент (BA), Фінансовий облік (BA), Туризм та гостинність (BA) Бібліографія: Обов’язкове читання: Уейн Л. Вінстон: Дослідження операцій - методи та застосування I.-II., Видавництво AULA, 2003

Рекомендована література: Йожеф Темесі - Золтан Варро: Дослідження операцій, видавництво AULA, 2007