Uogólnione programowanie półnieskończone

W matematyce problem programowania półnieskończonego (SIP) jest problemem optymalizacji ze skończoną liczbą zmiennych i nieskończoną liczbą ograniczeń. Ograniczenia są zazwyczaj sparametryzowane. W uogólnionym problemie programowania semi-nieskończonego ( GSIP ) wykonalny zestaw parametrów zależy od zmiennych.

Matematyczne sformułowanie problemu

Problem można sformułować w prosty sposób:

${\ Displaystyle \ min \ ograniczenia _ {x \ w X} \; \; f (x)}$

${\ Displaystyle {\ mbox {z zastrzeżeniem:}} \}$

${\ Displaystyle g (x, y) \ równoważnik 0, \; \; \ dla wszystkich y \ w Y (x)}$

Gdzie

${\ Displaystyle f: R ^ {n} \ do R}$

${\ Displaystyle g: R ^ {n} \ razy R ^ {m} \ do R}$

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

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

W szczególnym przypadku, gdy zbiór $wielopoziomowe$$pusty$ dla wszystkich GSIP może być jako programy dwupoziomowe

Zobacz też

• optymalizacja
• Programowanie pół-nieskończone (SIP)

Linki zewnętrzne

• Słowniczek programowania matematycznego