Home

Mathematik

Lineare Optimierung

Lineare Optimierung berechnen

Lineare Optimierung berechnen

Erklärvideos

Zusammenfassung

Übungen

Lektion auswählen

Grundlagen

Bruch erweitern, kürzen & Anteile berechnen

Binomische und trinomische Formeln

Variablen und Terme: Basiswissen

Zahlenmengen: Darstellung & Intervalle

Mengenlehre: Darstellung, Eigenschaften & Venn-Diagramm

Umrechnung zwischen Bruch, Dezimal- und Prozentzahl

Brüche

Zweiklammeransatz: Definition & Beispiel

Mit Termen rechnen: Addition & Subtraktion

Mit Termen rechnen: Multiplikation & Division

Faktorisieren: Definition & Vorgehen

Addition und Subtraktion von Brüchen

Betrag berechnen bei Punkt- & Strichrechnung

Terme vereinfachen: Strich- & Punktrechnung

Punktrechnung mit Brüchen

Bruchterme vereinfachen: Vorgehen & Beispiele

Polynomdivision durchführen

Bruchterme mit Wurzeln: Vorgehen & Beispiel

Bruchterme mit Faktorisieren

Lineare Gleichungen

Lineare Gleichungen als Boxenanordnung

Lineare Gleichungen mit Parametern

Bruchgleichung ohne Variable im Nenner

Bruchgleichungen mit Variablen im Nenner

Satzaufgaben mit Anteilen

Lineare Gleichung als Boxanordnung

Quadratische Gleichungen

Quadratische Gleichung Einführung

Direkte Berechnung quadratischer Gleichungen

Faktorzerlegung einer quadratischen Gleichung

Gleichung lösen mit quadratischer Ergänzung

Quadratische Gleichungen mit der pq-Formel lösen

Mitternachtsformel (abc-Formel) anwenden

Gleichungen: Textaufgaben

Satzaufgaben mit zwei Variablen lösen

Potenzen

Potenzgesetze anwenden mit Beispielen

Potenzterme vereinfachen: Rechenregeln

Exponentialgleichungen lösen

Wurzel berechnen

Wurzelterme vereinfachen: Rechenregeln

Wurzelgleichung lösen und Definitionsbereich bestimmen

Rechnen mit absoluten & relativen Grössen

Logarithmus

Logarithmusgleichungen lösen

Wurzel: Definition, Rechenregeln & Beispiele

Ungleichungen

Lineare Ungleichung

Bruchungleichungen: Definition & Vorgehen

Quadratische Ungleichungen lösen

Ungleichungssystem mit mehreren Ungleichungen

Lineare Funktionen

Funktionsbegriff: Definition & Darstellung

Lineare Funktion: Definition & Darstellung

Schnittpunkt von linearen Funktionen bestimmen

Umkehrung linearer Funktionen bestimmen: rechnerisch & graphisch

Lineare Optimierung

Lineare Optimierung berechnen

Quadratische Funktion

Scheitelpunktformel & Scheitelpunkt bestimmen

Quadratische Optimierung: Definition & Vorgehen

Satzaufgaben mit quadratischer Funktion lösen

Schnittpunkte von Funktionen berechnen

Potenzfunktionen

Potenzfunktionen mit negativen Exponenten

Wurzelfunktion: Definition, Eigenschaften & Darstellung

Exponentialfunktionen: Definition, Eigenschaften & Darstellung

Wachstums- und Zerfallsprozesse berechnen

Logarithmusfunktion: Definition, Eigenschaften & Darstellung

Datenanalyse

Grundlagen der Datenanalyse

Diagramme und Verteilungen

Streuungsmasse: Spannweite, Varianz und mehr

Boxplot: Definition & Kennwerte

Betriebswirtschaftliche Funktionen

Betriebswirtschaftliche Funktionen: Definition & Formeln

Spezielle Funktionen: Pauschalgebühr & Mengenrabatt

Markt und Preisbildung

Preisbildung lineare Funktionen

Preisbildung nicht-lineare Funktionen

Preisbildung externe Markteinflüsse

Zinsrechnung

Zinseszinses & unterjährige Verzinsung: Definition & Formeln

Spezialfälle der Zinsrechnung berechnen

Renten- und Tilgungsrechnung

Rentenrechnung: Definition & Formeln

Tilgungsrechnung: Definition & Formeln

Flächen berechnen

Dreiecke: Typen, Flächeninhalt & Konstruktionen

Kreis & Kreiszahl: Definition, Formeln & Beispiele

Kreissektor: Definition & Formeln

Kreis und Gerade: Sekante, Tangente & Passante konstruieren

n - Ecke: Definition, Aussen- & Innenwinkel

Ähnlichkeit von Figuren bestimmen

Goldener Schnitt: Definition & Teilungsverhältnis

Ähnliche Dreiecke

Ähnliche Dreiecke bestimmen

Trigonometrie

Sinus und Kosinus im Dreieck: Definition & Werte

Tangens im Dreieck: Definition & Werte

Trigonometrische Terme berechnen: Rechenregeln

Einheitskreis: Definition & typische Aufgaben

Körper

Prisma Ansichten und Netze

Prisma: Fläche & Volumen berechnen

Zylinder: Definition & Eigenschaften

Pyramide

Pyramide Ansichten Netze

Pyramide: Fläche & Volumen berechnen

Kegel: Definition & Eigenschaften

Kugel: Definition & Formeln

Platonische Körper: Definition & Eigenschaften

Archimedische Körper: Definition & Eigenschaften

Schattenwurf bestimmen: Definition & Beispiele

Wahrscheinlichkeit

Einstufige Zufallsexperimente: Wahrscheinlichkeit berechnen

Mehrstufige Zufallsexperimente: Wahrscheinlichkeit berechnen

Baumdiagramm zeichnen & Wahrscheinlichkeit bestimmen

Zufallsexperiment

Erklärvideo

Erklärvideo 1

Erklärvideo 2

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+eyz(x,y)=dx+ey​​

NEBENBEDINGUNGEN

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

ax+by≤c⋯ax+by\le c\\\cdotsax+by≤c⋯​​



Lösung eines linearen Optimierungsproblems

Zum Lösen benötigt man ein Koordinatensystem.


VORGEHEN

1.

Bei allen Ungleichungen yyy​ 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:

  • y≥und y>:y\geq und\ y>: y≥und y>:​ Markiere den Bereich oberhalb der Linie
  • y≤und y<:y\le und\ y<: y≤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 x=0​ und berechne y  y-Achsenschnittpunkt
  • Setze y=0y=0 y=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+2xz(x,y)=y+2x​

Nebenbedingungen:

  1. ​x−2y≤2x-2y\le2x−2y≤2​​
  2. ​y−2x≤1y-2x\le1y−2x≤1​​
  3. ​x+y≤2x+y\le2x+y≤2​​

Nebenbedingungen umformen und einzeichnen:

  1. y≥0.5x−1y\geq0.5x-1y≥0.5x−1​​
  2. y≤2x+1y\le2x+1y≤2x+1​​
  3. y≤−x+2y\le-x+2y≤−x+2​​
Mathematik; Lineare Optimierung; BMS; Lineare Optimierung berechnen



Beliebige Zielfunktion: z=2z=2z=2​

Achsenschnittpunkte: 2=y+2⋅0→2=y‾2=y+2\cdot0\rightarrow\underline{2=y}2=y+2⋅0→2=y​​ und 2=0+2x→1=x‾2=0+2x\rightarrow\underline{1=x}2=0+2x→1=x​​​

Einzeichnen und parallel verschieben zum Maximum:

Mathematik; Lineare Optimierung; BMS; Lineare Optimierung berechnen


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


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




Mehr dazu

Lerne mit Grundlagen

Lerne in kleinen Schritten mit Theorieeinheiten und wende das Gelernte mit Übungssets an!
Dauer:
Lineare Funktion: Definition & Darstellung

Teil 1

Lineare Funktion: Definition & Darstellung

Abkürzung

Erziele 80% um direkt zum letzten Teil zu springen.

Optional

Lineare Optimierung berechnen

Teil 2

Lineare Optimierung berechnen

Finaler Test

Test aller vorherigen Teile, um einen Belohnungsplaneten zu erhalten.

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

Häufig gestellte Fragen (FAQ)

Was ist die Zielfunktion bei einer linearen Optimierung?

Die Zielfunktion ist eine Funktion mit zwei Variablen, deren Wert maximiert werden soll.

Was ist eine Nebenbedingung bei einer linearen Optimierung?

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

Was ist eine lineare Optimierung?

Bei der linearen Optimierung soll der Wert einer linearen Funktion (Zielfunktion) maximiert oder minimiert werden.

©2020 - 2024 evulpo AG

Beta