Bevis · Lineær programmering

Bevis for niveaukurven i LP

HHX · B-niveau · mundtlig eksamen · Forklaret af gymnasielærer Kofi D. Mensah

Her gennemgår vi beviset for niveaukurven i LP trin for trin, sådan som du skal kunne det til den mundtlige eksamen i matematik på B-niveau (HHX). Undervejs bruger du niveaukurve og ligningsreglerne.

Sætningen

For objektfunktionen \(f(x,y)=a\cdot x+b\cdot y\) med \(b\ne 0\) er niveaukurven \(f(x,y)=k\) den rette linje \(y=-\frac{a}{b}\cdot x+\frac{k}{b}\). Alle niveaukurverne er derfor parallelle linjer med hældningen \(-\frac{a}{b}\).

Det skal du kunne først

  • Niveaukurve  \(f(x,y)=k\)
    Niveaukurven for tallet k består af alle de punkter \((x,y)\), hvor funktionen har værdien k.
  • Ligningsreglerne  Man må trække det samme fra og dividere med det samme tal (bare ikke 0) på begge sider.
    Og en ligning, hvor y er isoleret og x kun står i første potens, beskriver en ret linje.

Beviset trin for trin

  1. Vælg en niveaukurve

    \(\displaystyle f(x,y)=k\)

    Vi vælger et tal k og ser på alle punkter, hvor objektfunktionen har værdien k.

  2. Indsæt forskriften

    \(\displaystyle a\cdot x+b\cdot y=k\)

    \(f(x,y)\) erstattes med \(a\cdot x+b\cdot y\).

  3. Træk \(a\cdot x\) fra

    \(\displaystyle b\cdot y=-a\cdot x+k\)

    \(a\cdot x\) trækkes fra på begge sider.

  4. Divider med b

    \(\displaystyle y=-\frac{a}{b}\cdot x+\frac{k}{b}\)

    Det må man, fordi \(b\ne 0\).

  5. Genkend en ret linje

    Hældning \(-\frac{a}{b}\) og skæring med y-aksen i \(\frac{k}{b}\)

    Ligningen har samme form som grafen for en lineær funktion.

  6. Konklusion

    \(\displaystyle y=-\frac{a}{b}\cdot x+\frac{k}{b}\)

    Niveaukurven er en ret linje. Hældningen \(-\frac{a}{b}\) afhænger ikke af k. Ændrer man k, parallelforskydes linjen. Alle niveaukurverne er derfor parallelle rette linjer.

∎ Dermed er sætningen bevist.

Det kan censor spørge om

Hvad sker der, hvis b = 0?
Så er niveaukurven \(a\cdot x=k\), dvs. \(x=\frac{k}{a}\), når \(a\ne 0\). Det er lodrette linjer, som også er parallelle.
Hvordan bruges niveaukurverne i lineær programmering?
Man parallelforskyder niveaulinjen hen over polygonområdet. Der, hvor linjen med størst (eller mindst) k lige netop rører området, ligger maksimum (eller minimum). Det er altid i et hjørne eller langs en hel kant.

Der er 4 censorspørgsmål til beviset i kurset.

Flere beviser til mundtlig eksamen

Se alle beviser · Alle beviser på dit niveau med flueben