Polo nekonečné programování - Semi-infinite programming - Wikipedia

v teorie optimalizace, napůl nekonečné programování (SIP) je optimalizační problém s konečným počtem proměnných a nekonečným počtem omezení, nebo nekonečným počtem proměnných a konečným počtem omezení. V prvním případě jsou omezení typicky parametrizována.^[1]

Matematická formulace problému

Problém lze konstatovat jednoduše jako:

${ displaystyle min _ {x v X} ; ; f (x)}$

${ displaystyle { text {předmět:}}}$

${ displaystyle g (x, y) leq 0, ; ; celkem y v Y}$

kde

${ displaystyle f: R ^ {n} do R}$

${ displaystyle g: R ^ {n} krát R ^ {m} do R}$

${ displaystyle X subseteq R ^ {n}}$

${ displaystyle Y subseteq R ^ {m}.}$

SIP lze chápat jako zvláštní případ dvouúrovňové programy ve kterém se proměnné nižší úrovně neúčastní objektivní funkce.

Metody řešení problému

Tato část je prázdná. Můžete pomoci přidávat k tomu. (Červenec 2010)

Mezitím najdete kompletní průvodce níže v externích odkazech.

Příklady

Tato část je prázdná. Můžete pomoci přidávat k tomu. (Červenec 2010)

Mezitím najdete kompletní průvodce níže v externích odkazech.

Viz také

• Optimalizace
• Zobecněné semi-nekonečné programování (GSIP)

Reference

• Edward J. Anderson a Peter Nash, Lineární programování v nekonečně dimenzionálních prostorech, Wiley, 1987.
• Bonnans, J. Frédéric; Shapiro, Alexander (2000). „5.4 a 7.4.4 Semi-nekonečné programování“. Poruchová analýza optimalizačních problémů. Springer Series v operačním výzkumu. New York: Springer-Verlag. 496–526 a 581. ISBN  978-0-387-98705-7. PAN  1756264.
• M. A. Goberna a M. A. López, Lineární semi-nekonečná optimalizace, Wiley, 1998.
• Hettich, R .; Kortanek, K. O. (1993). "Semi-nekonečné programování: Teorie, metody a aplikace". Recenze SIAM. 35 (3): 380–429. doi:10.1137/1035089. JSTOR  2132425. PAN  1234637.
• David Luenberger (1997). Optimalizace metodami vektorového prostoru. John Wiley & Sons. ISBN  0-471-18117-X.
• Rembert Reemtsen a Jan-J. Rückmann (redakce), Semi-nekonečné programování (nekonvexní optimalizace a její aplikace). Springer, 1998, ISBN  0-7923-5054-5, 1998

externí odkazy

• Popis napůl nekonečného programování od INFORMS (Institute for Operations Research and Management Science).
• Kompletní bezplatný výukový program Semi Infinite Programming Tutorial je k dispozici zde od společnosti Elsevier ve formátu PDF ke stažení v jejich časopise Journal of Computational and Applied Mathematics, svazek 217, číslo 2, 1. srpna 2008, strany 394–419

Tento aplikovaná matematika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.