Secondo parziale di Ottimizzazione della Ricerca Operativa per il corso di Management Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.
Secondo parziale di Ottimizzazione della Ricerca Operativa per il corso di Management Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.
Qualità dell’importazione: il testo è stato estratto direttamente dal documento originale.
Passaggi rappresentativi riconosciuti nelle diverse parti del materiale. Il testo completo resta presente nella pagina per la ricerca, mentre l’anteprima compatta rende più semplice la lettura.
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…
Prima pagina del documento.
