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

Итерация №4

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

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

, Х = {2 , 3}

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

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

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

,

,

Подставим значения в функцию: