punto estremo, teorema del

punto estremo, teorema del

punto estremo, teorema del principio base della programmazione lineare secondo il quale il valore ottimo della funzione obiettivo, quando esiste, si trova su uno dei vertici della poligonale (o del → politopo) che racchiude la regione ammissibile. Tali vertici sono anche detti punti estremi.