Ricerca operativa - Esercizi

Università degli Studi di Napoli "Federico II" - Facoltà di ingegneria

Corso di Ricerca operativa

Prof. Improta - Prova d'esame del 20 06 12

(Tempo a disposizione: 9 CFU: 3 ore 30" - 6 CFU: 2 ore 30" - Integrazione 3 CFU 1 ora 30")

Quesito 1

Si consideri il problema PL:

(^*) i vincoli e le slack ad essi associate dovranno

(V) I vincoli e le slack ad essi associate dovranno essere richiamati nel grafico e nel computo utilizzando esclusivamente la numerazione dei vincoli proposta in tabella. I vertici del dominio dovranno essere indicati con le lettere dell'alfabeto maiuscole (A,B,C....), a partire dal vertice più vicino all'origine degli assi. Ai vertici seguiranno le intersezioni dei vincoli non corrispondenti a vertici.

V. Assumendo orizzontale l'asse delle _x1 si disegni (su di un foglio quadrettato a parte sul quale deve essere riportato solo il grafico) il dominio di ammissibilità del problema, la direzione del gradiente e quella della funzione obiettivo;

V.V .V .V .V .V .V .V .✔✔✔✔V .V .V .

Quesito 2

Si consideri il problema di programmazione lineare:

a.