Parte 1 Ricerca operativa

Ricerca operativa e programmazione lineare

Introduzione alla ricerca operativa

La ricerca operativa è un sistema di decisione che supporta una disciplina complessa attraverso un processo strutturato. Ad esempio, è possibile trovare unità di misura e metodologie per risolvere problemi complessi, come il calcolo del profitto scegliendo la funzione ottimale.

Obiettivo della programmazione lineare

La programmazione lineare si basa sull'uso di funzioni obiettivo per gestire vincoli e massimizzare o minimizzare un certo valore. Questa tecnica è particolarmente utile quando si tratta di problemi lineari, dove le variabili decisionali sono costanti e proporzionali.

Proprietà della programmazione lineare

• Proporzionalità: Le relazioni tra le variabili sono proporzionali e costanti.
• Divisibilità: Le soluzioni possono assumere qualsiasi valore continuo.
• Certezza: Tutti i parametri e le relazioni sono noti e certi.

Metodo grafico

Il metodo grafico viene utilizzato per risolvere problemi di programmazione lineare con due variabili decisionali. Consente di visualizzare la regione delle soluzioni ammissibili e di identificare la soluzione ottimale, ovvero quella che massimizza o minimizza la funzione obiettivo.

Soluzioni ammissibili e ottimali

Una soluzione ammissibile soddisfa tutti i vincoli del problema, mentre una soluzione ottimale è la più vantaggiosa tra le soluzioni ammissibili. In alcuni casi, il problema può avere soluzioni multiple o illimitate.

Metodo del gradiente

Il metodo del gradiente si basa sul calcolo delle direzioni alle quali la funzione obiettivo cresce più rapidamente. Questo approccio permette di ottimizzare la funzione obiettivo in modo efficiente.

Conclusione

La programmazione lineare è uno strumento potente per la risoluzione di problemi decisionali complessi, grazie alla sua capacità di gestire variabili, vincoli e soluzioni ottimali attraverso metodi analitici e grafici.