Allgemeine Form
Ein lineares Optimierungsproblem besitzt die folgende allgemeine Form:
 |
(18.1a) |
 |
(18.1b) |
Abgekürzte Schreibweise:
Die abgekürzte Schreibweise wird Kurzform genannt:
 |
(18.2a) |
 |
(18.2b) |
Dabei bedeuten:
Nebenbedingungen:
Nebenbedingungen mit ,,
``-Zeichen werden durch Multiplikation mit 
auf die obige Form gebracht.
Minimumaufgabe:
Falls eine Minimumaufgabe vorliegt, wird diese in die äquivalente Maximumaufgabe
überführt:
 |
(18.3) |
Ganzzahligkeitsforderungen:
Mitunter werden an einige Variable zusätzlich Ganzzahligkeitsforderungen gestellt.
Auf derartige diskrete Probleme soll hier nicht näher eingegangen werden.
