Висновок

5.2.3 Контрольні питання

1. Описати алгоритм двоїстого симплекс-методу.

2. Що називається псевдопланом задачі?

3. Як визначити напрямний рядок у двоїстому симплекс-методі?

4. Як визначити напрямний стовпець у двоїстому симплекс-методі?

5. Сформулюєте критерій оптимальності плану розв'язку ЗЛП.

6. В якому випадку ЗЛП взагалі не має планів?

6 Практичне заняття № 6

Тема:	Двоїста задача
Мета:	Навчити складати двоїсту задачу. Навчити знаходити розв’язок двоїстої задачі за розв’язком прямої і навпаки.
Час:	2 год.

1. Теоретичні відомості

Постановка задачі:

(6.1)

при заданій системі обмежень

(6.2)

Двоїстою задачею відповідно до вихідної задачі (1)-(2) називається задача, що складається у визначенні мінімального значення функції

(6.3)

при умовах

(6.4)

Задачі (1)-(2) і (3)-(4) утворюють пару, яка називається двоїстою парою.

Таблиця 6.1 – Відповідність між змінними вихідної і двоїстої задач

Змінні вихідної задачі
Основні	Додаткові
Додаткові	Основні
Змінні двоїстої задачі

2. Практична частина

6.2.1 Контрольний приклад

Задача. Визначити максимальне значення функції

при заданій системі обмежень:

Скласти двоїсту задачу і розв’язати її графічним методом. За розв’язком двоїстої задачі знайти розв’язок вихідної задачі.

______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

В исновок

6.2.2 Самостійна робота