Programación semiinfinita generalizada

En matemáticas , un problema de programación semiinfinita (SIP) es un problema de optimización con un número finito de variables y un número infinito de restricciones. Las restricciones suelen estar parametrizadas. En un problema de programación semiinfinita generalizada ( GSIP ), el conjunto factible de parámetros depende de las variables. ^{[ 1 ]}

El problema se puede plantear simplemente de la siguiente manera:

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

${\displaystyle {\mbox{sujeto a: }}\ }$

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

dónde

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

${\displaystyle g:R^{n}\times R^{m}\to R}$

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

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

En el caso especial de que el conjunto  :${\displaystyle Y(x)}$no es vacío para todos${\displaystyle x\in X}$GSIP puede representarse como programas de dos niveles ( programación multinivel ).

• mejoramiento
• Programación Semiinfinita (SIP)

• Glosario de programación matemática archivado el 28/03/2010 en Wayback Machine.