tema esame ottimizzazione, Prove d'esame di Controllo ottimo

Scarica tema esame ottimizzazione e più Prove d'esame in PDF di Controllo ottimo solo su Docsity!

. Metodi di Ottimizzazione della R.0. Nome E COGNOME SUO da O x (al MATRICOLA Prof. Francesca Fumero Appello del 08/09/15 - A DOMANDA 1 (punti 9) max 3a+2b re dat56<23 SI consideri il seguente problema (P): 2a- 26<7 —2a+36b<6 a,b 20, interi Lo si risolva applicando la tecnica del Branch and Bound, esplorando l'albero IN AMPIEZZA {best bound first} e visitando per primo, nella stessa generazione, il nodo associato al vincolo di >=. Nel fornire la soluziane nel riquadro sottostante si può utilizzare una sola figura, sulla quale andranno però evidenziate chiaramente tutte le sottoregioni P, ottenute e indicati esplicitamente i relativi punti di ottimo. Si effettuino i conti necessari sul retro del fagli e sl riporti nello spazio previsto alla pagina successiva l'albero dî Branch and Bound ottenuto: a fianco di ciascun nodo, ove possibile, sì indichino le coordinate del punto di ottimo, il valore della funzione oblettivo, lower e upper bound disponibili. Si numerino i nodi nell'ordine in cui sono stati visitati dall’esplorazione in ampiezza effettuata. NOTA BENE: si suggerisce di utilizzare l’unità di misura ‘o