Föreläsning 2 Flashcards
1
Q
Vad innebär en konvex mängd?
A
En mängd är konvex då ett rakt linjesegment mellan varje par av punkter två punkter i mängden också ingår i mängden. (“rund” mängd där alla punkter “ser” varandra)
2
Q
Varför vill man undvika strikta olikheter i bivillkor?
A
Kan leda till att en optimalpunkt saknas
3
Q
Simplex: När man väljer utgående variabel, varför ska man ta den med minst kvot?
A
Annars hamnar punkten nästan garanterat utanför mängden.
4
Q
Vad är en degenererad baslösning?
A
En baslösning där en eller flera basvariabler har värdet noll
5
Q
Hur ser man att en lösning är icke-unik när man använder simplex?
A
Om en ickebasvariabel har reducerad kostnad noll (allltså noll i målfunktionen) är lösningen icke-unik.
