« Назад
Плани лекцій
Лекція 1. Вступ до дослідження операцій в економіці
-
Мета та задачі дослідження операцій в економіці.
-
Характеристика основних розділів дослідження операцій.
-
Етапи дослідження операцій. Поняття оптимізаційної моделі операції.
-
Програмні засоби підтримки моделювання.
Лекція 2. Загальна задача лінійного програмування та методи її розв’язування
-
Постановка та математична модель загальної задачі лінійного програмування (ЗЛП), її економічна інтерпретація.
-
Геометрична інтерпретація ЗЛП. Графічний метод розв'язування ЗЛП.
-
Ідея та алгоритм методу послідовного поліпшення плану (симплекс-методу) для розв'язування ЗЛП.
-
Методи знаходження початкового опорного розв’язку ЗЛП: на основі додаткових змінних; методи штучного базису (М-метод, двоетапний метод).
Лекція 3. Двоїстість у лінійному програмуванні. Основи постоптимального аналізу
-
Правила побудови двоїстих задач. Економічна інтерпретація пари двоїстих задач.
-
Теореми двоїстості та їх економічна інтерпретація.
-
Ідея та алгоритм двоїстого симплекс – методу.
-
Основні підходи до постоптимального аналізу та аналізу чутливості розв’язку ЗЛП до змін вхідних даних.
Лекція 4. Спеціальні задачі лінійного програмування
-
Постановка транспортної задачі лінійного програмування (ТЗ) та її математична модель.
-
Методи знаходження початкового опорного розв’язку ТЗ.
-
Ідея та алгоритм методу потенціалів для розв’язування ТЗ.
- Задача про призначення та підходи до її розв’язування.
Лекція 5. Задачі нелінійного програмування та методи їх розв'язування
-
Прикладні економіко-математичні моделі нелінійного програмування, їх особливості та методи розв’язування.
-
Приклади цілочисельних економічних задач. Методи відтинання. Перший алгоритм Гоморі.
-
Задача опуклого програмування та методи її розв’язування.
- Загальне поняття про методи динамічного та стохастичного програмування.
Лекція 6. Спеціальні моделі дослідження операцій
-
Призначення та сфери застосування сіткового планування та управління.
-
Сіткова модель. Аналіз і оптимізація сіткового графіка.
-
Моделювання систем масового обслуговування.
- Поняття про моделі управління запасами.
З повагою ІЦ "KURSOVIKS"!
|