Контрольні завдання

Завдання 1. Вирішити симплекс-методом задачу. Зробити перевірку в Excel Пошуком розв’язків.

.

Варіанти завданнь задані в таблиці 7.

Таблиця 7

№	a	b	c	№	a	b	c	№	a	b	c	№	a	b	c
1 2 3 4 5	2 3 4 7 8	3 1 2 2 3	-1 1 -1 3 4	6 7 8 9 10	5 4 6 2 5	2 3 1 2 3	3 6 5 2 7	11 12 13 14 15	2 3 5 7 6	1 3 2 1 3	2 4 -1 5 8	16 17 18 19 20	3 4 3 4 5	3 1 1 1 2	1 2 0 3 6

Завдання 2. Вирішити методом штучного базису. Зробити перевірку в Excel Пошуком розв’язків.

Варіанти завдань у таблиці 8

Таблиця 8

№	a	b	c	№	a	b	c	№	a	b	c	№	a	B	c
1 2 3 4 5	1 2 3 4 5	1 1 1 1 2	2 2 2 2 2	6 7 8 9 10	6 7 2 4 6	2 2 1 1 1	2 2 3 3 3	11 12 13 14 15	2 4 6 3 6	2 2 2 1 1	3 3 3 4 4	16 17 18 19 20	3 6 3 6 3	2 2 3 3 4	4 4 4 1 1

Завдання 3. Розв’язати симплексним методом задачу свого варіанту з завдання 2 лабораторної роботи №1. Зробити перевірку в Excel Пошуком розв’язків.

Питання для самоконтролю:

1. Поясніть геометричний зміст симплекс-методу?

2. З яких кроків складається симплекс-алгоритм?

3. В якому випадку задача має необмежене рішення. Про що свідчить наявність такого рішення.

4. Яке рішення задачи називається виродженим? В чому полягає сутність виродженності?

5. Ознака існування альтернативного рішення. Запис відповіді.

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

7. Коли для рішення ЗЛП використовується метод штучного базису?

8. Як будується розширена М-задача?

9. Які змінні називаються штучними?

10. Чим відрізняються штучні змінні від додаткових?

11. Яким чином пов’язані рішення М-задачі та вихідної задачі?

12. В якому випадку ЗЛП не має рішення?