Notes

AI
Bayesian
Complexity Theory
Constraint Satisfaction Problem
Cryptography
Data Science
Decision Theory
Distances
Fourier Transform
Frequent Item
Graph
Information Theory
Knowledge Representation
Logic
Markov
Mathematics
media
Optimization
- Dualität
- Extremwertberechnung
- Geometrie
- Gradientenverfahren
- Innere-Punkte-Verfahren
- Lineare und Nichtlineare Optimierung
  - Gesamtschrittverfahren
  - Heuristik
  - Konvexe Unterschätzer und Konkave Überschätzer
  - Mixed Integer Nonlinear Program
  - Mixed Integer Program
  - Modellierung stückweise linearer Funktionen
  - Polyedertheorie
  - Simplex Verfahren
    Basis (Simplex)
    Basislösung
    Basismatrix
    Forward Transformation
    Freie Variablen
    Pricing
    Ratio Test
    Schlupfvariablen
    Simplex-Verfahren für LPs in Standardform
  - Nichtlineares Optimierungsproblem
- Optimalitätsbedingungen
- Adjazenzmatrix
- affin-linear
- Affine Unabhängigkeit
- Algorithmus
- Banach Lemma
- Basis (Basissystem)
- Baum
- bedeckende Kantenmenge
- bedeckende Knotenmenge
- Bellmann-Ford Algorithmus
- Binary Integer Program
- Constraint Qualification
- Das Gesamtschrittverfahren zur Lösung linearer Gleichungssysteme
- Der duale Simplex-Algorithmus
- Der große Satz von Fermat
- Detektion negativer Kreis
- Dijkstra Algorithmus
- Diophantische Gleichung
- Diskrete Optimierungsprobleme
- Duale Transformationsregeln
- dualer Graph
- Eliminationsverfahren
- Extremstrahl
- Extremwertberechnung
- Farkas-Lemma
- Floyd-Warshall Algorithmus
- Fundamentalkreis
- Fundamentalschnitt
- Ganzzahligkeitssatz
- Gaußsche Glockenkurve
- Gemischt-ganzzahlige lineare Optimierung
- Globale Optimierungsprobleme
- globales Extremum
- globales Maximum
- globales Minimum
- Gradient
- Gradientenverfahren
- Gradientenverfahren für unrestringierte Optimierungsprobleme
- Hauptunterdeterminanten
- Heap Eigenschaft
- Heron-Verfahren
- Himmelblau Funktion
- Integer Program
- Inzidenzmatrix
- Iterationsverfahren
- Jacobi Matrix
- Kantenbedeckungszahl
- Kegel
- Kern
- Knotenbedeckungszahl
- Konvexe Funktion
- Konvexe Menge
- Konvexe Relaxierung
- Konvexer Kegel
- Konvexes Optimierungsproblem
- Kreis (Kreissystem)
- Kreis-Löschungs-Algorithmus
- Kreismatroid
- Lagrange-Funktion
- Langschritt primal-duales pfadfolgendes Innere-Punkte-Verfahren
- Lineare Approximation per Satz von Taylor
- Lineares Ausgleichsproblem
- Lineares Gleichungssystem
- Lineares Optimierungsproblem
- Linkskern
- Lokal Lipschitz-stetig
- lokales Extremum
- lokales Maximum
- lokales Minimum
- Max-Flow-Min-Cut-Theorem
- Maximaler Fluss
- Metrischer Raum
- Minimaler Schnitt
- Minimierungstransformation
- Modellierung
- NLP-Relaxierung
- Optimierungsprobleme
- Parabeliteration
- Pfad-Optimalitätsbedingung
- Planarer Graph
- Polynomial Time 1
- Polynomielle Reduktion
- Quadratische Approximation per Satz von Taylor
- Quadratisches Optimierungsproblem
- Rastrigen-Funktion
- Reduktionslemma
- Restringierte Optimierung
- Richtungsableitung
- Rosenbrock-Funktion
- Satz vom schwachen komplementären Schlupf für allgemeine LPs
- Satz von Gallai
- Satz von Weierstraß
- Schnitt-Optimalitätsbedingung
- Spaltenraum
- Spektralnorm
- Standardform
- Stirling-Formel
- Subdifferential
- Subgradient
- Taylor-Approximation
- Unrestringierte Optimierung
- Zeilenraum
- Zulässigkeitsproblem
Other
Pattern Recognition
Search
Sort
Statistics
INDEX
MOC - Introduction to Statistics and Statistical Programming
MOC - Stochastische Modellbildung

Navigation

All tags
#Algorithmus(48)
#Algorithmus, codesnippet, code, js, Python(1)
#E(1)
#Gemischt-ganzzahlige(1)
#MOC(8)
#P-hard(1)
#bachelor(1)
#code(1)
#codesnippet, code, js, programmingassignment(5)
#codesnippet, code, programmingassignment, js(1)
#confirm(1)
#data(1)
#datascience(1)
#excalidraw(11)
#infovislearn(2)
#keep(2)
#lnsexam(1)
#note(2)
#note, datascience, keep(1)
#paper(1)
#programmingassignment(4)
#question(4)
#todo(21)
#uebung(1)

Fundamentalsatz 1 der linearen Optimierung
Pricing
Simplex-Verfahren für LPs in Standardform

Basis (Simplex)

Local graph

Optimization
Lineare und Nichtlineare Optimierung
Simplex Verfahren
Basislösung

Basislösung

Die zur Basis (Simplex) $B$ gehörende Lösung.

Sie besteht aus den Basisvariablen und Nicht-Basisvariablen wobei die Nicht-Basisvariablen auf $0$ gesetzt werden.