Записать задачу двойственную к данной, решить одну из пары задач и отыскать оптимальное решение второй (стр. 2 из 3)

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

Итерация №4

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

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

, Х = {2 , 3}

Решение двойственной задачи

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

Мы получили двойственную задачу и будем решать ее М-методом. Приведем систему линейных неравенств к стандартному виду, перед этим сделав замену:

,

,

Подставим значения

в функцию:

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

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

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

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