Esercizi e Laboratori di Ricerca Operativa - Lix
Esercizi e Laboratori di Ricerca Operativa - Lix
Esercizi e Laboratori di Ricerca Operativa - Lix
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Esercizi</strong> Fond. <strong>Ricerca</strong> <strong>Operativa</strong> L. Liberti<br />
1.3 Taglio minimo in un grafo<br />
Trovare il taglio minimo nel grafo sotto e specificare quale algoritmo si è usato (i numeri sugli archi<br />
in<strong>di</strong>cano le capacità).<br />
1.4 Rinnovo dei macchinari<br />
3<br />
1<br />
s<br />
7<br />
8<br />
t<br />
10<br />
2<br />
4<br />
3<br />
4<br />
2<br />
Un’impresa acquista un nuovo macchinario per 12000 euro, <strong>di</strong> cui si conosce il costo annuale <strong>di</strong> manutenzione<br />
per i prossimi 5 anni.<br />
età (anni) manutenzione (keuro) ricavato (keuro)<br />
0 2 -<br />
1 4 7<br />
2 5 6<br />
3 9 2<br />
4 12 1<br />
Per evitare i costi elevati <strong>di</strong> un macchinario vecchio, si può ridarlo in<strong>di</strong>etro all’inizio del secondo, terzo,<br />
quarto o quinto anno, e comprarne uno nuovo. Determinare un piano <strong>di</strong> rinnovo del macchinario che<br />
minimizzi il costo totale netto (acquisti + manutenzione + ricavato) per un periodo <strong>di</strong> 5 anni. [Amal<strong>di</strong>]<br />
1.5 Progetto con precedenze sulle attività<br />
Un progetto è decomponibile nelle seguenti 7 attività la cui durata in giorni è in<strong>di</strong>cata tra parentesi:<br />
A (4), B (3), C (5), D (2), E (10), F (10), G (1). Nello svolgere le attività devono venire rispettate<br />
le seguenti precedenze: A → G, D; E, G → F ; D, F → C; F → B. Ogni giorno <strong>di</strong> lavoro comporta<br />
un costo <strong>di</strong> 1000 euro, inoltre dall’inizio dell’attività A alla fine dell’attività B deve venire affittata una<br />
apparecchiatura il cui costo è <strong>di</strong> 5000 euro al giorno. Formulare il problema in termini <strong>di</strong> programmazione<br />
lineare (in<strong>di</strong>viduare variabili decisionali, vincoli e funzione obiettivo). Domanda opzionale: descrivere<br />
brevemente un algoritmo per risolvere il problema. [Malucelli]<br />
1.6 Dualità<br />
Si scriva il duale dei seguenti problemi:<br />
Dualità 6<br />
4<br />
3<br />
3<br />
8