- •Запитання на перший модуль з дисципліни «Оптимізаційні методи та моделі»
- •Сутність економіко-математичної моделі.
- •Необхідність використання математичного моделювання економічних процесів.
- •Етапи математичного моделювання.
- •Сутність адекватності економіко-математичних моделей.
- •Проблеми оцінювання адекватності моделі.
- •Способи перевірки адекватності економіко-математичних моделей.
- •Поняття адаптації та адаптивних систем.
- •Сутність оптимізаційних моделей. Приклади економічних задач математичного програмування.
- •Загальна постановка задачі лінійного програмування. Приклади економічних задач лінійного програмування.
- •Модель задачі лінійного програмування в розгорнутому і скороченому вигляді, а також в матричній і векторній формах.
- •Властивості розв’язків задачі лінійного програмування. Геометрична інтерпретація задач лінійного програмування.
- •Означення планів задачі лінійного програмування (допустимий, опорний, оптимальний).
- •Побудова опорного плану транспортної задачі лінійного програмування, перехід до іншого опорного плану.
- •Теорема про оптимальність розв’язку задачі лінійного програмування симплекс-методом.
- •Знаходженння розв’язку задачі лінійного програмування. Алгоритм симплексного методу.
- •Симплексний метод із штучним базисом. Ознака оптимальності плану із штучним базисом.
- •Аналіз коефіцієнтів цільової функції задач лінійного програмування.???
- •Постановка задачі нелінійного програмування, математична модель.
- •Метод множників Лагранжа. Теорема Лагранжа. Алгоритм розв’язування задачі на безумовний екстремум.
- •Транспортна задача, алгоритм її розв’язання.
- •Метод північно-західного кута Виконання починається з верхньої лівої клітини (Північно-західного кута) транспортної таблиці, тобто зі змінної
Метод північно-західного кута Виконання починається з верхньої лівої клітини (Північно-західного кута) транспортної таблиці, тобто зі змінної
Крок 1. Змінній присвоюється максимальне значення, що допускається обмеженнями на попит і пропозицію.
Крок 2. Викреслюється рядок (або стовпець) з повністю реалізованою пропозицією (з задоволеним попитом). Це означає, що в викресленою рядку (стовпці) ми не будемо присвоювати значення іншим змінним (крім змінної, визначеної на першому етапі). Якщо одночасно задовольняються попит і пропозиція, викреслюється лише рядок або тільки стовпець.
Крок 3. Якщо не викреслено тільки один рядок або тільки один стовпець, процес зупиняється. В іншому випадку переходимо до клітини праворуч, якщо викреслять стовпець, або до клітини знизу, якщо викреслена рядок. Потім повертаємось до першого етапу.
Також: метод найменшої вартості, метод Фогеля, метод потенціалів…