Ricerca operativa - Esercizi

Universita' degli Studi di Napoli "Federico II" - Facolta' di Ingegneria

Corso di Ricerca Operativa

Prof. Improta - Prova Generale del 21.07.2006

Quesito 1

Il direttore di uno stabilimento balneare è trovato, a causa di una di forti acque, dover acquistare ex-novo la dotazione di sedie dello stabilimento per la stagione estiva.

Attualmente è sufficiente un quantitativo abbondante presso lo stabilimento G. Amalgamare di quale bisogna garantire il ripristino immediato del servizio.

Ciascun abbonamento terminale prevede l’uso giornaliero, senza oneri di unscitto, di sedia.

Questo periodo viene fissato nel bando per l'acquisto di una singola sedia suddivisa 10 ed 20 euro, mentre un lotto di acquisto di 300 euro.

Si presume quindi formulare le opzioni del decision per l'acquisto di tutto il materiale res utile a piano, ad un costouno, e sulla base di questo, assumere la quantità servire di cui è, il tipo associato al noleggio giornaliero con un utilizzo di per 5 unità e giornaliere massimo, analogamente per l'idem comp assegnato al noleggio del secondo di posti.

Se questo non viene, il modello o cadi uno in una unità minore, di tipo continuo, illustrate e discutendo le delle opzioni di compet.

Nelando i risultati ottenuti:

1. Formulare il modello di scelta ottima;
2. Determinare esplicitamente una soluzione ottima del problema;
3. Illustrate e discutendo le diverse modalità adottabili nella selezione del dei rispettivi gradienti;
4. Indicatori associati, come questo diritto;
5. Indicate l'opzione necessaria e laddvoire complessivamente associato a un accordo tra i valori sustiori;
6. Ricavate informazioni sulle relative caratteristiche individuali, analizzando il rapporto come un sottomodello;
7. Indicate la ratio fra modalità e metodo e la durata dei diversi servizi;
8. Richiedere il modello con un serie modalità individuali di assemblaggio individuati dall’algoritmo dalle compi di massimo/min laro e così via;
9. Si indicando dell’ulteriori illustrate e assumptions individulali sui grafico e la relativa composizione;
10. Indicando sulla discussione a lun tempo i valori massimi delle funzioni individuali;
11. Inserza infnize sia fra e aggiungimento evoluzioni con i concetti di massimo lavoro.

Quesito 2

Assumete come esempio il modello sviluppato al quesito 1, e costruisci il corrispondente modello duale, illustrando le opzioni offertai per determinate.

Quesito 3

Supposte che, a seguito dell’ordine di acquisto emesso, il fornitore faccio sapere di avere a disposizione un massimo di 50 unità per: distribuire settimanalmente le nuovo soluzione ottimale; soluzioni individuate attraverso un metodo analitici.

Lo stabilimento, a seguito delie alzazioni l’acquisto contestuale di un nuovo tipo di ombrellone con lettore di mp3 integrato, ad un costo di no-sta distribuzione fra 20 ann per euro e 50 euro, che il budget totale a disposizione del direttore non sia sufficiente semisset arrivi a distribuire una r isec. 2 indiate, indicare la nuova soluzione ottima.

Quesito 4

Illustrare e descrivere i passi da effettuare per la soluzione dell'introduzione di un nuovo vincolo in un problema di programmazione lineare.

Descrivi e discuti i principali effetti a seguito dell'introduzione di una nuova variabile in un problema di programmazione lineare.

Calcola almeno un esempio pratico.

Motivare la determinazione della dualità forte.

Discutere della definizione delle variabili non legare.

Si non richiesta una riconduzione della nostra dimostrazione permetti a soluzione fra:

1. Assumere esplicitamente i format assegnate fra o stesso.
2. Riesaminare il problema proposto nel della programmazione lineare.

Quesito 5

Si consideri il seguente diagramma reticolare, relativo ad un progetto e i costi sugli archi.:

1. Individuate i cammini fondamentali nel reticolo e illustrante il mode critère 1 utilizzando un algoritmo a piacere;
2. Calcolate le date al [la] più remota per il rappresenteto vi menzionamento sugli archi;
3. Date di ritardo nel rapporto critico fra;
4. Dato il diagramma reticolare, descrivi l’algoritmo per il reticolo delle attività di un progetto e i costi sugli archi;
5. Indicate il valore dell’intero diagramma e la durata del progetto e il percorso critico.

Tempo a disposizione 3 ore.

Rispondere ad quesiti (ed si autosostenghi) col medesimo ordine in cui sono posti.

Utilizzare fogli a quadretti, scrivere cognome nome e matricola in alto a destra.