Begrepp

Linjär optimering

Funktioner som använder mer än en variabel är ofta väldigt svåra att hitta maximum eller minimum till, men det finns undantag. Om funktionen enbart består av förstagradstermer, som exempelvis z=200x+150y, z = 200x + 150y, kallas den linjär. Då finns ett knep som underlättar optimeringen, men det finns ett par krav för att det ska fungera:

  • Funktionen måste ha en begränsad definitionsmängd. Om den inte vore begränsad skulle xx och yy kunna vara hur stora som helst och därmed även värdet på z,z, dvs. inget maximum skulle finnas.
  • Definitionsmängden måste begränsas av räta linjer.

Om kraven är uppfyllda måste funktionens maximum och minimum antas i hörnpunkter till definitionsmängden, så knepet är att bara undersöka dessa. Det är egentligen precis som för vanliga linjer som y=2x+3y = 2x + 3. Linjen når bara ett maximum om definitionsmängden är begränsad, som t.ex. till -2x4.\text{-} 2 \leq x \leq 4. Detta maximum kan endast inträffa i en av intervallets ändpunkter.

{{ 'ml-template-article-upsell1' | message }}

{{ 'ml-template-article-upsell2' | message }}

{{ 'ml-template-article-upsell3' | message }}