Für die lineare Optimierung wird zuerst eine Zielfunktion aufgestellt. Diese soll optimiert werden. Mithilfe von Nebenbedingungen und einer Nichtnegativitätsbedingung wird ein Gleichungssystem erstellt. Durch Ermittlung der Schnittpunkte kann die Zielfunktion maximiert werden.