Hörnpunktsprincipen
TillbakaMETOD
Hörnpunktsprincipen
När och varför
När z är linjär och det tillåtna området är en polygon ligger max och min alltid i ett — även skärningar mellan bivillkor.
Härledning
Linjär z på en konvex polygon: nivålinjerna är räta, så inträffar i ett (inklusive skärningar mellan bivillkor).
Motivering
Hornpunktsprincipen motiverar varför simplex och grafisk LP räcker: ligger i ett av tillåten mängd.
Exempel
- Maximera z = 2x + 5y under x ≥ 0, y ≥ 0, 3x + 4y ≤ 12(hitta hörn)
- z(0,0)=0, z(4,0)=8, z(0,3)=15(jämför)
- Optimum z = 15 i (0; 3)
Kontroll: punkten ligger på randen 3x + 4y = 12 ✓