Vid linjär optimering bestämmer man ett uttrycks största eller minsta värde då det finns olika villkor som måste uppfyllas.[br]I appletten nedan finns det för inmatat då vi ska hitta det största värdet till[br][math]z=5x+3y[/math][br]då [math]x\ge0[/math], [math]y\ge0[/math], [math]2x+y\le10[/math] och [math]2x+3y\le14[/math].[br]Vi sätter dem som = i stället och ritar dem som linjer. På så vis kan vi se inom vilket område som [math]z[/math] 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.[br]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 ([math]\le,\ge[/math] tecken och inte [math]<,>[/math]).[br]Vi beräknar [math]z[/math] för de olika hörnen och då hittar vilket som ger det största värde.[br]Här kommer punkt [math]B[/math] ge störst värde då:[br][math]B=\left(4,2\right)\rightarrow z=5\cdot4+3\cdot2=20+6=26[/math]