Ricerca Operativa. Programmazione Lineare(Metodo grafico)

Ricerca operativa e Programmazione lineare in due variabili (Metodo grafico). Il teorema fondamentale della programmazione lineare: il massimo ed il minimo di una funzione lineare di un numero qualsiasi di variabili soggetta a vincoli espressi da equazioni e/o da disequazioni lineari, se esistono, si trovano sul contorno o sui vertici della regione ammissibile, e non al suo interno. I vincoli sono dati da un insieme di disequazioni e/o equazioni, le cui soluzioni individuano un poligono convesso o una regione illimitata. Tutte i punti che stanno nella regione sono detti soluzioni ammissibili, mentre le coordinate dei vertici del poligono o della regione sono dette soluzioni ammissibili di base, fra queste ultime va cercata, se esiste, la soluzione ottima del problema.