Referanseside · Kapittel 35
Begreper & formler
Alle nøkkelbegrepene og formlene fra Lineær programmering for viderekomne, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards7 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
01Dual simplex
En variant av simplex som starter med dualt gyldig løsning og itererer til primal er gyldig.
02Interior-point-metoder
Løser LP ved å bevege seg gjennom det indre av feasible region, ikke på hjørnene.
03Heltallsprogrammering (IP)
Som LP, men krever at noen variabler er heltall — ofte NP-vanskelig.
04Branch and Bound
Metode for å løse IP ved å dele opp problemet og bruke LP-grenser.
05Cutting planes
Legger til lineære begrensninger (‘cuts’) for å snevre inn løsningen til heltallige verdier.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.