Hoppa till innehållet

Hörnpunktsprincipen

Tillbaka

METOD

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

  1. Maximera z = 2x + 5y under x ≥ 0, y ≥ 0, 3x + 4y ≤ 12(hitta hörn)
  2. z(0,0)=0, z(4,0)=8, z(0,3)=15(jämför)
  3. Optimum z = 15 i (0; 3)

Kontroll: punkten ligger på randen 3x + 4y = 12 ✓

Läs mer på Grokipedia (öppnas i ny flik)