Дана задача ЛП F= 16x2+44x3+17x4→min 6x1+2x2-3x3-4x4≤5

Построим двойственную задачу по следующим правилам.
1. Количество переменных в двойственной задаче равно количеству неравенств в исходной.
2. Матрица коэффициентов двойственной задачи является транспонированной к матрице коэффициентов исходной.
3. Система ограничений двойственной задачи записывается в виде неравенств противоположного смысла неравенствам системы ограничений прямой задачи.
Столбец свободных членов исходной задачи является строкой коэффициентов для целевой функции двойственной . Целевая функция в одной задаче максимизируется, в другой минимизируется.
Расширенная матрица A.
6 2 -3 -4 5
1 3 4 -3 1
0 16 44 17 Транспонированная матрица AT.
6 1 0
2 3 16
-3 4 44
-4 -3 17
5 1 Условиям неотрицательности переменных исходной задачи соответствуют неравенства-ограничения двойственной, направленные в другую сторону