Considere a formulação de um problema de programação linear em notação matricial

Maximizar Z = cx

Sujeito a Ax ≤ b para x ≥ 0

onde:

A é uma matriz (m x n), b é um vetor coluna (m x 1), c é um vetor linha (1 x n), x é um vetor coluna n x 1, e y é um vetor linha (1 x m)

O problema dual dessa formulação pode ser representado por