Alles, um besser zu lernen...

Home

Mathematik

Lineare Optimierung

Lineare Optimierung berechnen

Lineare Optimierung berechnen

Lektion auswählen

Zusammenfassung

Lineare Optimierung berechnen

Definition

Bei der linearen Optimierung soll der Wert einer linearen Funktion (Zielfunktion) maximiert oder minimiert werden. Dabei ist der Definitions- und der Wertebereich durch gegebene 

Nebenbedingungen einschränkt.


Begriffe

ZIELFUNKTION

Funktion mit zwei Variablen, deren Wert maximiert werden soll.

z(x,y)=dx+eyz(x,y)=dx+ey​​

NEBENBEDINGUNGEN

Ungleichungen, die den Definitions- und den Wertebereich einschränken.

ax+bycax+by\le c\\\cdots​​



Lösung eines linearen Optimierungsproblems

Zum Lösen benötigt man ein Koordinatensystem.


VORGEHEN

1.

Bei allen Ungleichungen yy​ alleine stellen.

Beachte: Multipliziert oder dividiert man mit einer negativen Zahl, so muss man das Ungleichzeichen umdrehen.

2.

Ungleichungen jeweils als lineare Funktion im Koordinatensystem einzeichnen:

3.

Einzelne Lösungsbereiche markieren. Für Gleichungen mit:

  • yund y>:y\geq und\ y>: ​ Markiere den Bereich oberhalb der Linie
  • yund y<:y\le und\ y<: ​ Markiere den Bereich unterhalb der Linie

4.

Markiere den Bereich deutlich, wo sich alle einzelnen Lösungsbereiche überdecken.

5.

Wähle einen beliebigen Wert und ersetze   in der Zielfunktion:  Dies definiert eine lineare Funktion Bestimme die Achsenschnittpunkte dieser Funktion:

  • Setze x=0x=0  und berechne y  y-Achsenschnittpunkt
  • Setze y=0y=0  und berechne x  x-Achsenschnittpunkt

Zeichne die beliebige Zielfunktion anhand der Achsenschnittpunkte ein.

6.

Bestimme den optimalen Punkt:

Verschiebe die Zielfunktion solange parallel, bis sie den höchsten (beim Maximum) bzw. den tiefsten (beim Minimum) Eckpunkt des Lösungsbereichs erreicht.

7.

Setze die Koordinaten dieses Eckpunkts in die allgemein Zielfunktion ein und berechne den optimalen Wert der Zielfunktion.


Beispiel

Zielfunktion: z(x,y)=y+2xz(x,y)=y+2x

Nebenbedingungen:

  1. x2y2x-2y\le2​​
  2. y2x1y-2x\le1​​
  3. x+y2x+y\le2​​

Nebenbedingungen umformen und einzeichnen:

  1. y0.5x1y\geq0.5x-1​​
  2. y2x+1y\le2x+1​​
  3. yx+2y\le-x+2​​
Mathematik; Lineare Optimierung; BMS; Lineare Optimierung berechnen



Beliebige Zielfunktion: z=2z=2

Achsenschnittpunkte: 2=y+202=y2=y+2\cdot0\rightarrow\underline{2=y}​ und 2=0+2x1=x2=0+2x\rightarrow\underline{1=x}​​

Einzeichnen und parallel verschieben zum Maximum:

Mathematik; Lineare Optimierung; BMS; Lineare Optimierung berechnen


Maximum im Punkt: x=2\underline{x=2}​ und  y=0\ \underline{y=0}​​


Maximum berechnen: z(2,0)=0+22=4z\left(2,0\right)=0+2\cdot2=\underline{4}




Erstelle ein Konto, um die Zusammenfassung zu lesen.

Übungen

Erstelle ein Konto, um mit den Übungen zu beginnen.

Häufig gestellte Fragen (FAQ)

Was ist die Zielfunktion bei einer linearen Optimierung?

Was ist eine Nebenbedingung bei einer linearen Optimierung?

Was ist eine lineare Optimierung?

Beta

Ich bin Vulpy, Dein AI-Lernbuddy! Lass uns zusammen lernen.