Linjär optimering

Författare/skapare:
Mathias Armbäck
Vid linjär optimering bestämmer man ett uttrycks största eller minsta värde då det finns olika villkor som måste uppfyllas. I appletten nedan finns det för inmatat då vi ska hitta det största värdet till , , och . Vi sätter dem som = i stället och ritar dem som linjer. På så vis kan vi se inom vilket område som måste skära för att uppfylla villkoren. Det är bara punkterna i det området som är giltiga då de uppfyller alla kriterier. Alla hörn är de punkter som har möjlighet att antingen ge det största eller minsta värdet, förutsatt att det får anta de värdena ( tecken och inte ). Vi beräknar för de olika hörnen och då hittar vilket som ger det största värde. Här kommer punkt ge störst värde då: