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.