Kvadratično programiranje

Iz Wikipedije, proste enciklopedije
Jump to navigation Jump to search

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]