Kvadratično programiranje
Iz Wikipedije, proste enciklopedije
Problem kvadratičnega programiranja je optimizacijski problem, pri katerem je namenska funkcija kvadratna, omejitvene funkcije pa so afine funkcije.
Naj bo , Q simetrična n×n matrika in c vector dimenzije n. Problem matematičnega programiranja je definiran na naslednji način:
Minimiziraj po x funkcijo
z eno ali več omejitvami oblike:
- Ax ≤ b (neenakostne omejitve)
- Ex = d (enakostne omejitve),
kjer označuje transpozicijo .