Контрольная работа: Записать задачу двойственную к данной, решить одну из пары задач и отыскать оптимальное решение второй

Таким образом, двойственная задача в стандартной форме имеет следующий вид:

Симплекс-таблица, итерация 1

Базис										Решение	Оценка
								0	0
	-5	5	1	-1	-1	-1	0	1	0	1
	2	-2	-2	2	-1	0	-1	0	1	2	-

- ведущий столбец

- ведущая строка

Симплекс-таблица, итерация 2

Базис										Решение	Оценка
	0	0							0
	-1	1					0		0		-
	0	0					-1		1

- ведущий столбец

- ведущая строка

Симплекс-таблица, итерация 3

Базис										Решение
	0	0	1	0	1	2	3			-8
	1	1	0	0
	0	0	-1	1

Оптимальное решение двойственной задачи:

, , ,

Ответ

Оптимальное решение прямой задачи: , X = { 2 , 3 }

Для двойственной задачи: , , ,