Ehrmann, Nermin: Lineare Optimierung

Die lineare Optimierung, oft auch lineare Programmierung genannt, ist eines der zentralen Gebiete des Operations Research und beschäftigt sich damit, unter gewissen Randbedingungen Extrema linearer Funktionen zu finden. Der lineare Fall ist besonders wichtig: Unzählige Optimierungsprobleme beziehen sich entweder selber auf lineare Funktionen oder lassen sich zumindest auf ein lineares Modell zurückführen. Gerade in den Wirtschaftswissenschaften spielen solche Probleme - etwa Kostenminimierung unter gewissen Mindestanforderungen oder Optimierung von Produktionsplänen - eine herausragende Rolle. Entsprechend breit gefächert sind auch die Varianten: ganzzahlige oder binäre, dynamische oder kombinatorische lineare Optimierung. Anhand zahlreicher Praxisbeispiele und vieler Übungsaufgaben werden diese und weitere Aspekte der linearen Optimierung eingehend beleuchtet.