lineær programmering
Lineær programmering er en matematisk optimeringsmetode, der anvendes på problemet at maksimere en lineær funktion, objektfunktionen, af flere variable under lineære bibetingelser, dvs. at de variable skal tilfredsstille et antal lineære uligheder. En lineær ulighed kan fx beskrive et budget