Kvadratično programiranje

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

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:

  1. Axb (neenakostne omejitve)
  2. Ex = d (enakostne omejitve),

kjer označuje transpozicijo .

Glej tudi[uredi | uredi kodo]