- •Перелік теоретичних запитань. Зміствий модуль 1. Математичне програмування
- •Зміствий модуль 2. Дослідження операцій
- •Приклади економічних задач математичного програмування
- •Загальна економіко-математична модель задачі лінійного програмування
- •Стандартні форми злп.
- •І звідси випливає така теорема
- •Тема 2. Графічний метод розв’язування задач лінійного програмування на координатній площині
- •Тема 3. Симплекс-метод (за таблицями)
- •Загальні правила складання двоїстих задач.
- •Тема 4. Двоїстість в лінійному програмуванні
- •Тема 5. Метод штучного базису
- •Нехай озлп з ор
- •Тема 6. Цілочисельне програмування.
- •Тема 7. Транспортна задача
- •Тема 8. Нелінійне програмування.
- •Модуль 2 Дослідження операцій Тема 2. Моделювання фінансово–інвестиційних процесів. Економетричні моделі динаміки
- •Тема 3. Задачі оптимального управління запасами. Оптимізація запасів за випадковим попитом.
- •Визначити значення s, що задовольняє нерівності .
- •Тема 6. Прийняття рішень в умовах ризику та невизначеності.
- •Для при фіксованому знаходять
- •Перша інформаційна ситуація .
- •Друга інформаційна ситуація (і2).
- •Третя інформаційна ситуація (і3).
- •Четверта інформаційна ситуація (і4).
- •Список рекомендованих джерел Основна література «Математичне програмування»
- •Основна література «Дослідження операцій»
Зміствий модуль 2. Дослідження операцій
Теоретичні основи дослідження операцій. Поняття моделі та моделювання.
Основні структурні складові економіко-математичного моделювання. Класифікація економіко-математичних моделей.
Принципи побудови економіко-математичних моделей. Етапи побудови економіко-математичних моделей.
Загальний випадок задачі оптимізації.
Економіко-математичний аналіз отриманих розрахунків
Модель оптимізації виробничої програми підприємства.
Методи побудови компромісних планів.
Модель оптимального завантаження механізмів.
Модель оптимізації виробництва та збереження продукції.
Модель оптимальної заміни устаткування.
Задача планування виробничої програми: динамічна модель.
Модель оптимального розподілу фінансових ресурсів між інвестиційними проектами.
Модель оптимізації процесу фінансування з врахуванням часового фактору.
Моделювання процесів оптимального використання капітальних вкладень.
Моделювання бізнес-плану діяльності підприємства в умовах ринкової економіки. Моделювання лізингових операцій.
Загальна постановка задачі та типи моделей управління запасами.
Однопродуктова статична модель.
Багатопродуктова статична модель з урахуванням розмірів складських приміщень.
Модель оптимізації запасів при випадковому попиті.
Основні елементи системи масового обслуговування та кількісні характеристики.
Кількісні оцінки одно - та багатоканальних систем обслуговування з обмеженим числом вимог.
Сіткова модель і її основні елементи.
Порядок і правила побудови сіткових моделей.
Упорядкування сіткового графіка. Види шляхів.
Часові параметри сіткових графіків.
Сіткове моделювання в умовах невизначеності.
Коефіцієнт напруженості роботи. Аналіз і оптимізація сіткових графіків.
Поняття корисності та її місце в дослідженні операцій.
Основи теорії прийняття рішень.
Постановка задачі прийняття рішень в умовах ризику.
Критерій сподіваного значення.
Критерій “сподіване значення – дисперсія”.
Критерій граничного рівня.
Експериментальні дані при прийнятті рішень в умовах ризику.
Аналіз прийняття рішень методом дерева цілей.
Оптимізація структури портфеля цінних паперів з урахуванням ризику.
Постановка задачі прийняття рішень в умовах невизначеності.
Основні причини невизначеності.
Критерії прийняття рішень в умовах невизначеності: Лапласа, Вальда, Севіджа, Гурвіца, Бейєса, мінімум середнього та Ходжеса-Лемана.
Основні поняття теорії ігор і класифікація задач.
Оптимальний розв’язок в іграх двох осіб з нульовою сумою.
Змішані стратегії.
Графічний метод розв’язування задач теорії ігор.
Зведення задач теорії ігор до задач лінійного програмування.
Загальна постановка марковської задачі прийняття рішень.
Особливості та етапи побудови імітаційних моделей.
Моделюючий алгоритм і формалізована схема процесу імітації.
Принципи побудови імітаційних моделюючих алгоритмів.
Реалізація імітаційних моделей.
Принципи оцінки адекватності та точності моделі.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ І СПОРТУ УКРАЇНИ
Тернопільський національний економічний університет
Україно-нідерландський факультет економіки і менеджменту
кафедра економіко-
математичних методів
Робочий зошит студента
для виконання
комплексного практичного індивідуального завдання
з дисципліни
«Оптимізаційні методи та моделі»
Виконав студент групи _____
_________________________
(П.І.Б.)
Перевірив ________________
_________________________
Тернопіль 2013
Модуль 1 Математичне програмування
Тема 1. Економіко-математичні методи і моделі,
взаємоперетворення стандартних форм
1. Загальний вид задач лінійного програмування.
2. Основна задача лінійного програмування 1 (з обмеженнями-рівностями) та основна задача лінійного програмування 2 (з обмеженнями-нерівностями) і зв’язок між ними.
3. Теорема еквівалентності задач лінійного програмування.
