Punto estremo, teorema del

Enciclopedia della Matematica (2013)

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.

TAG

Programmazione lineare

Politopo