Generaliserad semi-oändlig programmering

Inom matematik är ett semi-oändligt programmeringsproblem (SIP) ett optimeringsproblem med ett ändligt antal variabler och ett oändligt antal begränsningar. Begränsningarna är typiskt parametriserade. I ett generaliserat semi-oändligt programmeringsproblem ( GSIP ) beror den möjliga uppsättningen av parametrar på variablerna.

Matematisk formulering av problemet

Problemet kan enkelt uttryckas som:

$\min \limits _{x\in X}\;\;f(x)$

${\mbox{subject to: }}\$

$g(x,y)\leq 0,\;\;\forall y\in Y(x)$

var

$f:R^{n}\to R$

$g:R^{n}\ gånger R^{m}\to R$

$X\subseteq R^{n}$

$Y\subseteq R^{m}.$

I det speciella fallet att uppsättningen: $Y(x)$ inte är tom för alla $x\in X$ kan GSIP castas som tvånivåprogram (flernivåprogrammering).

Se även

• optimering
• Semi-oändlig programmering (SIP)

externa länkar

• Ordlista för matematisk programmering