3. Запитання для підготовки до іспиту

• Алгоритм розв’язання задач лінійного програмування з допомогою симплекс-таблиць

• Що таке градієнт функції?

• Правила обчислення елементів симплекс-таблиці при переході до нового базису

• Поняття локального та глобального екстремумів.

• В якій точці багатокутнику рішень цільова функція набуває екстремального значення?

• Алгоритм метода штучного базису

• В чому полягає ефективність модифікованого симплекс-методу?

• Що таке опуклість множини всіх планів задачі лінійного програмування?

• Алгоритм модифікованого симплекс-метода для розв’язання задачі лінійного програмування

• Опорне рішення задачі лінійного програмування

• Геометрична інтерпретація подвійності

• Економічна інтерпретація подвійних оцінок

• Алгоритм подвійного симплекс-методу

• Що називається базисом системи в задачах ЛП?

• Необхідні і достатні умови Куна-Такера існування седлової точки.

• Що таке псевдоплан в подвійному симплекс-методі?

• Особливості задач цілочисельного програмування

• Метод Ленда і Дойга

• За яким правилом при наявності декількох від'ємних елементів у рядку вводиться вектор в базис при переході до нового псевдоплану?

• Як розраховуються оцінки в (м+1) – му рядку симплекс-таблиці?

• Ознаки необмеженості цільової функції

• Суть аналізу рішень задачі лінійного програмування

• Загальна постановка задачі лінійного цілочислового програмування

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

• Як складається додаткове обмеження Гоморі?

• Алгоритм метода Гоморі

• За яким правилом початкова множина ділиться на дві підмножини в алгоритмі Ленда і Дойга?

• Коли треба зупинити процес ділення множини на підмножини в алгоритмі Ленда і Дойга?

4. Варіанти лабораторних робіт та порядок їх виконання

Завдання лабораторних робіт охоплюють всі розділи навчальної програми курсу “Математичні методи оптимізації та дослідження операцій”, що відносяться до методів рішення задач лінійного програмування.

Студент виконує завдання лабораторних робот самостійно і в повному обсязі. Варіант задачі для кожного завдання вибирається студентом за номером в списку навчальній групі. За результатами лабораторної роботи студентами складається протокол виконання завдань, який захищається на наступному занятті у викладача. Після цього завдання вважається виконаним.

4.1. Лабораторна робота 1 Графічне розв’язання задачі лінійного програмування

Мета – опанувати ідею розв’язання задачі лінійного програмування та набути навиків розв’язування їх графічним методом

Варіанти задач

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.	26.
27.	28.
29.	30.