Flashcard sulla programmazione lineare 🦫

1. **Cos’è la Programmazione Lineare**
– Domanda: Cos’è la programmazione lineare?
– Risposta: È una tecnica matematica utilizzata per ottimizzare una funzione lineare soggetta a vincoli lineari. Viene applicata in vari campi per massimizzare profitti o minimizzare costi.

2. **Soluzione Ottimale**
– Domanda: Cos’è una soluzione ottimale in programmazione lineare?
– Risposta: È la soluzione che massimizza o minimizza la funzione obiettivo, rispettando tutti i vincoli imposti.

3. **Regione Ammissibile**
– Domanda: Cos’è la regione ammissibile?
– Risposta: È l’insieme di tutte le soluzioni fattibili che soddisfano i vincoli del problema. È spesso rappresentata come una regione poligonale nel piano.

4. **Vertici**
– Domanda: Cosa sono i vertici nella regione ammissibile?
– Risposta: Sono i punti di intersezione dei vincoli nella regione ammissibile. La soluzione ottimale si trova spesso in uno di questi punti.

5. **Vincoli di Segno**
– Domanda: Cosa sono i vincoli di segno?
– Risposta: Sono vincoli che impongono che le variabili di decisione siano non negative, come x \geq 0.

6. **Vincoli di Produzione**
– Domanda: Cosa sono i vincoli di produzione?
– Risposta: Sono vincoli che limitano le quantità di risorse disponibili o le capacità di produzione, come ax + by \leq c.

7. **Procedimento per Rilevare il Massimo con Sostituzione delle Coordinate del Vertice nella Funzione Obiettivo**
– Domanda: Come si determina il massimo utilizzando le coordinate dei vertici?
– Risposta: Si calcola il valore della funzione obiettivo in ciascun vertice della regione ammissibile e si sceglie il valore massimo ottenuto.

8. **Funzione Obiettivo**
– Domanda: Cos’è una funzione obiettivo?
– Risposta: È un’espressione matematica lineare che rappresenta l’obiettivo del problema, come massimizzare i profitti o minimizzare i costi, espressa nella forma z = ax + by.