Lineares Optimierungsproblem: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
|||
| Zeile 2: | Zeile 2: | ||
Ein '''Lineares Optimierungsproblem''' ist eine mathematische Aufgabenstellung, bei der eine lineare Zielfunktion unter Berücksichtigung von linearen Nebenbedingungen (Einschränkungen) optimiert werden soll. | Ein '''Lineares Optimierungsproblem''' ist eine mathematische Aufgabenstellung, bei der eine lineare Zielfunktion unter Berücksichtigung von linearen Nebenbedingungen (Einschränkungen) optimiert werden soll. | ||
Ein | Ein Lineares Optimierungsproblem besteht aus drei Hauptkomponenten: | ||
# '''Zielfunktion''': Eine Funktion, deren Wert entweder maximiert (z. B. [[Gewinnfunktion]] oder [[Erlösfunktion]]) oder minimiert (z. B. [[Kostenfunktion]]) werden soll. | # '''Zielfunktion''': Eine Funktion, deren Wert entweder maximiert (z. B. [[Gewinnfunktion]] oder [[Erlösfunktion]]) oder minimiert (z. B. [[Kostenfunktion]]) werden soll. | ||
# '''Bedingungssystem (Nebenbedingungen)''': Ein System von linearen Ungleichungen, das die verfügbaren Ressourcen wie Maschinenkapazitäten, Materialvorräte oder Arbeitszeit beschreibt (siehe auch [[Kapazitätsgrenze]]). | # '''Bedingungssystem (Nebenbedingungen)''': Ein System von linearen Ungleichungen, das die verfügbaren Ressourcen wie Maschinenkapazitäten, Materialvorräte oder Arbeitszeit beschreibt (siehe auch [[Kapazitätsgrenze]]). | ||