Allgemeine Form

Ein lineares Optimierungsproblem besitzt die folgende allgemeine Form:

Abgekürzte Schreibweise: Die abgekürzte Schreibweise wird Kurzform genannt:

Dabei bedeuten:

Nebenbedingungen:

Nebenbedingungen mit -Zeichen werden durch Multiplikation mit (-1) auf die obige Form gebracht.

Minimumaufgabe:

Falls eine Minimumaufgabe vorliegt, wird diese in die äquivalente Maximumaufgabe überführt:

Ganzzahligkeitsforderungen:

Mitunter werden an einige Variable zusätzlich Ganzzahligkeitsforderungen gestellt. Auf derartige diskrete Probleme soll hier nicht näher eingegangen werden.