Правила формирования двойственной симметричной задачи

1) Привести все неравенства системы к одному виду: если в исходной задаче ищут максимум целевой функции, то все неравенства системы должны быть со знаком ≤, а если минимум, то ≥. Для этого неравенства, не удовлетворяющие данным требованиям умножают на (-1).

2) Составить по исходной системе ограничений расширенную матрицу, включающую матрицу коэффициентов при переменных в ограничениях, столбец правых частей и строку коэффициентов при переменных в целевой функции:

3) Сформировать транспонированную матрицу:

4) Сформулировать двойственную задачу, используя вышеперечисленные правила.