A continuación, se muestra una representación del como formular un problema de maximización seguida de sus restricciones, como introducción al algoritmo ya que el algoritmo en si se puede ver más detallado en base a un ejemplo con elementos numéricos y variables.
\(Maximizar\ Z=cx\)
Sujeto a:
\(Ax\le b,\ x\ge0\)
De forma expandida se representaría como: