Auf der Grundlage unseres Wissens über lineare Algebra aus dem vergangenen Kapitel wollen wir uns nun mit den fortgeschritteneren Fragestellungen der linearen Optimierung befassen. Hierbei geht es darum, den maximalen Wert einer linearen Funktion zu finden, wenn als Nebenbedingungen gewisse lineare Ungleichungen erfüllt sein sollen. Probleme dieser Art treten oft in der Produktionsplanung auf, wenn mit beschränkten Ressourcen geplant und mit dem größtmöglichen Profit produziert werden soll.