Study material for Ottimizzazione della Ricerca Operativa, shared by the Studwiz community and reviewed by moderators.
Study material for Ottimizzazione della Ricerca Operativa, shared by the Studwiz community and reviewed by moderators.
Import quality: text was extracted directly from the original document.
Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.
Metodi di ottimizzazione della ricerca operativa IIa Prova in itinere ‐ 06.02.15 1 Domanda 1 (4 punti) In un sacco di capacità C possono essere messi alcuni oggetti di valore. Si formuli un modello di ottimizzazione lineare per determinare quali oggetti inserire nel sacco con l’obiettivo di massimizzarne il valore complessivo. Si indichino con i g e i w, rispettivamente, il valore e l’ingombro del generico oggetto i (è necessario indicare il significato di variabili, vincoli e funzione obiettivo). Domanda 2 Con riferimento ad un processo decisionale: Quesito 1 (1 punto) Si dia la definizione di valore atteso monetario di una decisione: _____________________________ Quesito 2 (2 punti) Si dia la definizione di valore atteso monetario con perfetta informazione, fornendone anche il significato. Definizione: ________________________ Significato: ______________________________________________________________________________________ ________________________________________________________________________________________________ ________________________________________________________________________________________________ Quesito 3 (4 punti) Si dimostri che la somma tra il massimo valore atteso monetario e il minimo valore atteso della perdita di opportunità è uguale al valore atteso monetario con perfetta informazione. Metodi di ottimizzazione della ricerca operativa IIa Prova in itinere ‐ 06.02.15 2 Domanda 3 (5 punti) Per ogni affermazione si indichi se è vera o falsa: a) Nel problema di ottimizzazione lineare che definisce l’equilibrio di Nash per un giocatore il numero di □ V F variabili di decisione è pari al numero di strategie del giocatore b) Se il taglio di Gomory generato ad una iterazione non è valido si può verificare il fenomeno del □ V F ciclaggio c) Le…
First page of the document.
