Minimieren冯linearen Funktionen,死Nebenbedingungen unterliegen

祖尔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温特优化工具箱™

另请奥赫:史蒂夫祖图像处理DIGITALE Bildverarbeitung MIT MATLAB(布赫)BildverbesserungBildsegmentierungBildtransformationBildanalysegeometrische转型UND BildregistrierungBild- UND VideoverarbeitungDetailextraktionStereosehenoptischer Fluss女士FarbprofilBildanalyseBildschwellenwerteKantenerkennungBildregistrierungRANSACMustererkennung