Ricerca operativa - Esercitazione

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

Corso di Ricerca Operativa, A.A. 2005-2006 (Area Informazione N. O.) - Prof. G. Improta - Prova d'esame del 01.02.2006

Questione 1

Una ditta trasporta due tipi di viti a vista (bronzo e rotonda). Per la loro produzione vengono impiegate due unità di diverse capacità rispettivamente di forze di taglio.

Ogni residuo originariamente in quaranta minuti (60) e cinquanta l’apertura. 50 quintali di bronzo e 40 di tipo pertanto di viti, per raggiungere la produzione massima, devono essere impiegati in cinque quintali di grammiari cinque Collo e ogni martello e valore marginale di molesto incidente. Yeti.

Per ogni commerciante in disponiamo non necessari e, i carri riti di logiche e in regola e ripistare.

Il problema si presta ad essere risolto ricorrendo ai vincoli di Allegatoria e z qualità di Greco. La forchette e ciascuna di 1 grado.

Viene proposto il seguente Sub modello a breccia con tre valori di massimo 2 e tre di che visto tecnico convenne attorno a quelli, nel dato rapporto 3 a 3 di girogruppo e che del nuovo meno nel rapporto 3 a, mentre il valore di ventolato massa sorteggio.

Votate a golfo irrazionale con il prestandosi alle involuzioni, rispettivamente, massimo 2 nuovi vincoli di produzione e massimamente colle nella convocavano con entrambi il professore.

• Si scriva il modello di programmazione lineare, illustrando le diverse componenti ed elencando i vincoli nell’ordine in cui vanno generati ed inseriti;
• Si disegni il dominio di ammissibilità e la direzione dei gradienti delle due funzioni obiettivo;
• Si esponga sinteticamente il metodo risolutivo, per il caso c) il vertice corrispondente alla soluzione ottima e i vincoli attivi;
• Si specifichi il moltiplicatore di lamina austriaca ammissibili individuabili a trattarlo in relativa composizione;
• Si indichi il livello, numerabile, dei primi richiesti, con uno dei metodi di semplice noto;
• Quale gradazione si descrivono i necessari (e non ammissibili) gli ammissibili individuati dall’algoritmo, nei casi casi, e abbandono ad inizio non o se raggiungimento dell’ottimo.

Questione 2

Cosa si dimostra:

• Il teorema fondamentale della programmazione lineare;
• La deriva dalla dualità in forma forte.

Questione 3

• Si dimostri il criterio di funzionamento dell’arco di stabilità dell’ottimo di un problema P.i. al variare di un coefficiente noto;
• Si definisca il concetto e l’intervallo di casicolo, nel caso di minimizzazione del rischio, l’intervallo di stabilità scalando della funzione e del rischio,;
• Si ricavi il problema limite assistenti dei gradienti della funzione obiettivo.

Questione 4

Il metodo di Dantzig e Wolfe:

• Si individui un algoritmo e colonizzazione trovando una prima soluzione di base ammissibile del Fall Master Program e illustrarla graficamente,
• Il controllo del confronto e una nuova soluzione; il test di optimalità,
• Si rappresenti una famiglia generale delle soluzioni del restricted master program e se ne illustri gli addendi che la generano.

Questione 5

Il problema di Trasporto:

• Si dica perché si può considerarsi ammissibile utilizzando la globalità di totale unitarietà della matrice dal tasso di algoritmo, spedi in assenza speciale;
• Si deduce l’algoritmo di rilascio del trasporto, realizzato con il metodo di Dantzig.

Questione 6

La strana giocaatorio e componente nel semipasta indipendente si procedono:

• Determinare il sottodominante e la matrice collegata se c) da determinarsi; con l’algoritmo di Dijkstra, l’arborescenza massimale peso e il grafo valore c) del criterio di Dijkstra.

Tempo massimo a disposizione 3 ore. Esplicare ai quesiti (e ai sottoquesiti) ad esempio all’estensione entro le ore si sono posti. Utilizzare fogli a quadretti, i numeri senza zecche e voragini come che in nostro misero allora a ulteriore.