Vekt og verdi
Vekt og verdi
Man skal ut å reise med fly og skal pakke kofferten. Det er mange ting man ønsker å ta med seg, men man må gjøre et utvalg siden det er 20 kg vektbegrensning på fly. En velger da å ta med seg de gjenstandene som gir størst verdi innen vektbegrensningen på 20 kg. I alt har man 11 gjenstander med ulik vekt og verdi som man skal velge blant.

Vekt og verdi er er en typisk optimaliseringsoppgave hvor du må finne en strategi. En nærliggende strategi er å velge de gjenstandene som har størst verdi pr. vektenhet. Det betyr at deltagerne må gjøre et overslag over forholdet mellom verdi og vekt for hver gjenstand.