Задание 2

Решить графическим методом задачу с неотрицательными переменными. Проинтерпретировать результат.

Вариант 1	Вариант 6
Вариант 2	Вариант 7
Вариант 3	Вариант 8
Вариант 4	Вариант 9
Вариант 5	Вариант 10

Задание 3

Решить симплекс-методом задачу с неотрицательными переменными. Проинтерпретировать решение. Составить двойственную задачу. Определить и проинтерпретировать решение двойственной задачи.

Вариант 1	Вариант 6
Вариант 2	Вариант 7
Вариант 3	Вариант 8
Вариант 4	Вариант 9

Вариант 5

Вариант 10

Задание 4

Решить задачу целочисленного программирования с неотрицатель­ными переменными методом отсекающих плоскостей (Гомори).

Вариант 1	Вариант 6
Вариант 2	Вариант 7
Вариант 3	Вариант 8
Вариант 4	Вариант 9
Вариант 5	Вариант 10

Питання до екзамену

1. Поняття моделі. Класифікація моделей

2. Етапи економіко-математичного моделювання

3. Постановка задачі лінійної оптимізації. Поняття припустимого рішення, оптимального рішення, області припустимих значень, області припустимих рішень

4. Графічний метод рішення задачі лінійної оптимізації

5. Симплекс-метод рішення задачі лінійної оптимізації: загальний алгоритм

6. Симплекс-метод рішення задачі лінійної оптимізації: стандартна форма задачі, виділення початкового базису

7. Симплекс-метод рішення задачі лінійної оптимізації: визначення змінної, що покидає базис і змінної, що входить до базису. Ознаки оптимальності рішення

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

9. Виявлення спеціальних випадків розв’язання задачі лінійної оптимізації при розв’язанні графічним методом

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

11. Поняття двоїстої задачі. Побудова двоїстої задачі

12. Поняття тіньової ціни, знижуючої оцінки. Їх зв'язок з рішенням двоїстої задачі

13. Перша теорема двоїстості. Друга теорема двоїстості (теорема про доповнюючу нежорсткість)

14. Двоїстий симплекс-метод

15. Аналіз чутливості рішення задачі лінійної оптимізації: зміна коефіцієнта цільової функції при небазисній змінній, зміна правої частини незв'язного обмеження

16. Аналіз чутливості рішення задачі лінійної оптимізації: зміна коефіцієнта цільової функції при базисній змінній

17. Аналіз чутливості рішення задачі лінійної оптимізації: зміна правої частини зв'язного обмеження

18. Аналіз чутливості рішення задачі лінійної оптимізації: зміна колонки коефіцієнтів при небазисній змінній, визначення ефективності нових способів виробництва

19. Задача цілочисельного програмування: основні поняття

20. Методи рішення задачі цілочисельного програмування: загальна характеристика

21. Метод гілок і меж

22. Метод відсікаючих площин (Гоморі)

23. Поняття задачі нелінійного програмування. Класифікація задач нелінійного програмування

24. Методи рішення задач нелінійного програмування: загальна характеристика

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