Тестові завдання

1. Градієнт функції :

а)

б)

в)

г) інша відповідь.

2. За системою лінійних рівнянь

скласти симплекс-таблицю.

а)

	Вільна змінна
				1
Базисна змінна		-1	-2	-5
		-2	1	1

б)

	Вільна змінна
				1
Базисна змінна		-1	-2	5
		-2	1	1

в)

	Вільна змінна
				1
Базисна змінна		1	2	-5
		2	-1	1

г) інша відповідь.

3. Для даної симплекс-таблиці

	Вільна змінна
				1
Базисна змінна		-1	-2	-5
		-2	1	1

зробити обмін .

а)

	Вільна змінна
				1
Базисна змінна		-1	1	-5
		5	-1	3

б)

	Вільна змінна
				1
Базисна змінна		-1/2	1/2	-5/2
		5/2	-1/2	3/2

в)

	Вільна змінна
				1
Базисна змінна		-1/2	1/2	5/2
		5/2	-1/2	3/2

г) інша відповідь.

4. Многокутник допустимих розв’язків

а) ADC

б) CKD

в) OACD

г) інша відповідь

5. Многокутник допустимих розв’язків

а) ADC

б) CKD

в) OACD

г) інша відповідь

6. Оберіть невірний варіант введення додаткових змінних (-додаткова змінна):

а) перетворюється у ;

б) перетворюється у ;

в) перетворюється у ;

г) перетворюється у .

7. Цільова функція говорить про те, що треба знайти:

а) оптимальне значення;

б) середнє значення;

в) мінімальне значення.

8. Привести задачу до стандартної форми:

9. Розв’язати задачу лінійного програмування

а) .

б) .

в) .

г) інша відповідь.

10. Записати двоїсту задачу до заданої задачі лінійного програмування:

а)

б)

в)

г) інша відповідь.