linearno programiranje, naloga poiskati ekstrem linearne funkcije več spremenljivk, ki so vezane (omejene) s sistemom linearnih enačb in neenačb. Pogosto nastopa v problemih v gospodarstvu, transportu itd., kjer je treba poiskati minimum (npr. stroškov) ali maksimum (npr. dobička) ob omejitvah tehniki, gospodarstvu ali podobne narave.
Dostopnost