祖尔Linearen Programmierung(LP)zählt死Minimierung奥德Maximierung einer objektiven的Funktion,模具Grenzen,linearen Gleichheits- UND Ungleichheitsnebenbedingungen unterliegt。大足gehören的Zum Beispiel Probleme魏死Entwurfsoptimierung贝DER发展协会,模具Gewinnmaximierung贝DER Herstellung,在DER Finanzbranche在DER Energie- UND Transportbranche UND模具Planung模具组合-优化处理。
死佛甲优化处理stellt数学因素问题DAR,einen VEKTOR \(X \)つ芬登,DER死folgende的Funktion minimiert:
\ [\ min_ {X} \左\ {F ^ {\ mathsf【T}} X \右\} \]
Unterliegt书房Nebenbedingungen:
\ [\ {开始} eqnarray的斧\当量B&\四&\文本{(Ungleichheitsnebenbedingung)} \\ A_ {当量} X = B_ {当量}&\四&\文本{(Gleichheitsnebenbedingung)} \\磅\当量X \当量UB&\四&\文本{(Grenznebenbedingung)} \ {端eqnarray的} \]
模具folgenden Algorithmen werden在德葱verwendet,嗯Probleme DER linearen Programmierung祖lösen:
- Innerer PUNKT:Dieses Verfahren verwendet einen Algorithmus AUS原始/双UND预测器/校正器UND eignet SICH VOR allem献给GROSSE Probleme,模具EINE definierte Struktur besitzen奥德第三人以唐恩besetzte Matrizen dargestellt werdenkönnen。
- 有效集:Dieses Verfahren minimiert死Zielfunktion贝jeder迭代诺尔奥夫DER Untermenge DER LOKAL aktiven Nebenbedingungen,双EINELösunggefunden IST。
- 单纯:Diese了Methode verwendet EIN systematisches Verfahren的Zum ERSTELLEN UND TESTENmöglicherEckpunktlösungen献给EIN lineares PROGRAMM。UND IST模具上午häufigstenverwendete了Methode在德linearen Programmierung。
更多信息祖Algorithmen UND linearer Programmierung芬登SIE温特优化工具箱™。