Das Standardwerk:

Lineare Optimierung

Ein Rezeptbuch

2.2 Darstellung aller Einschränkungen und der zu optimierenden Größe in einem Un-Gleichungssystem

Ein allgemeines Rezept zum Aufstellen des Un-Gleichungssystems lässt sich leider nicht angeben, aber einige Hinweise mögen hier ganz nützlich sein.

Anmerkung: Vergleiche Abschnitt 2.3, hier finden sich Methoden zum Aufstellen des Un-Gleichungssystems für spezielle Optimierungsprobleme.

Sinnvoll ist es, so vorzugehen, dass

1.) das Problem veranschaulicht wird. (z.B. durch eine grafische Darstellung)

2.) die gesuchten Größen namentlich benannt werden. (z.B. Transportmengen auf den Wegen 1 ... n)

3.) die zu optimierende Größe benannt wird. (z.B. Transportkosten)

4.) die Frage geklärt wird, wie eine der gesuchten Größen auf eine Einschränkung wirkt. Diese Aussage wird dann verallgemeinert.
(z.B. Auf einem Weg der Länge 20Meilen bewirkt jede Fahrt eine Vergrößerung der gesamten Fahrstrecke um 20Meilen.
Also aus
x₁=1 folgt: Fahrstrecke b=1*20Meilen
x₁=2 folgt: Fahrstrecke b=2*20Meilen
also aus x₁ folgt: Fahrstrecke b=x₁*20Meilen.
Entsprechend ergibt sich für einen Weg der Länge 50Meilen und der Anzahl der Fahrten x₂:
b=x₂*50Meilen, etc.
Somit verallgemeinert:
20*x₁ + 50*x₂ + ... =b
).

Letzte Änderung 2007-08-18