Lineær programmering

Lineær programmering (LP) handler om å maksimere eller minimere en lineær funksjon under lineære begrensninger. Dette er en grunnpilar i optimeringsteori og algoritmisk analyse.

Test deg selv

Tar du quizen på kapittel 28?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Start quiz

Begreper & formler

5 begreper · 3 formler i kapittelet

Forrige

Maksimal bipartitt matching