Referanseside · Kapittel 28
Begreper & formler
Alle nøkkelbegrepene og formlene fra Lineær programmering, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards8 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
02Feasible region
Mengden av alle som tilfredsstiller begrensningene — alltid et konvekst polytop.
03Basisløsning
Et hjørnepunkt i feasible region; optimum finnes alltid i et hjørne.
04Dualitet
Hvert LP har et dualt problem som gir nedre/øvre grenser for løsningen.
05Simplex-metoden
Itererer mellom hjørner av feasible region for å finne optimum; fungerer svært raskt i praksis.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.