Екзаменаційні питання

Орієнтовний перелік питань

з дисципліни «Економіко-матиматичні методи і моделі»

1. Формулювання ОЗЛП.

2. Форми запису задачі лінійної оптимізації.

3. Правила перетворення математичної моделі задачі лінійної оптимізації.

4. Геометрична інтепретація області припустимих рішень ОЗЛП.

5. Геометрична інтепретація ОЗЛП для випадку n=2.

6. Аналіз розв’язку задачі ЛП на стійкість та чутливість.

7. Алгоритм симплексного методу.

8. Метод штучного базису.

9. Поняття двоїстості (економічна постановка двоїстої задачі).

10. Несиметричні та симетричні двоїсті задачі.

11. Теореми двоїстості.

12. Визначення оптимального рішення двоїстої задачі по оптимальному рішенню вихідної.

13. Транспортна задача. Основні поняття та математична модель.

14. Визначення опорного плану (метод мінімального елементу, метод північно-західного кута, метод апроксимації Фогеля).

15. Визначення оптимального плану транспортної задачі (метод потенціалів).

16. Транспортні задачі, які мають ускладнення в їх постановці..

17. Постановка задачі нелінійного програмування.

18. Геометрична інтерпретація задач нелінійного програмування.

19. Метод множників Лагранжа.

20. Використання прикладних пакетів для розв’язування оптимізаційних задач.