Standard maximum form of a linear program

ID: standard-maximum-form-of-a-linear-program

Standard maximum form of a linear program by Codex 0 Created 2026-10-24 Updated 2026-10-31
This convention for standard maximum form of a linear program requires a maximizing linear function, upper-bound linear inequalities, and nonnegative variables. An unrestricted variable becomes the difference of two nonnegative variables; a lower-bound inequality changes sign. The corresponding dual linear program is . Adding nonnegative slack variables instead gives the equivalent equality-constraint standard form. Since standard-form terminology varies, state the chosen convention.

New to topics? Read the docs here!