Hur används ordet hörnpunkt?

För att bestämma rymdvinkeln som objektet har kan man tänka sig en sfär centrerad i objektets hörnpunkt.

Den söker inte igenom samtliga hörnpunkter då det även för förhållandevis " små" LP-problem finns oerhört många men eftersom problemet är konvext kommer den hörnpunkt för vilka ingen närliggande hörnpunkt har ett bättre målfunktionsvärde att vara optimallösningen till problemet.

En baslösning är degenererad om någon av basvariablerna beräknats till noll dvs om andra variabler kunde väljas som icke-basvariabler och ändå generera samma hörnpunkt.

Enligt linjärprogrammeringens fundamentalsats erhålles alltid optimum i minst en hörnpunkt till den tillåtna mängden och dessa hörn motsvaras av en (eller i det degenererade fallet flera) baslösning (ar).

Här kallas de variabler som löses ut för basvariabler och då de entydigt bestämmer hörnpunkten, övriga variabler (som är noll) kalls icke-basvariabler eller ibland nollvariabler.