Esercizi e Laboratori di Ricerca Operativa - Lix

Esercizi Fond. Ricerca Operativa L. Liberti
3 Problemi difficili 15
3.1 Checksum sui dati . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.2 Problema delle otto regine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.3 Gestione di un’impresa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.4 Pianificazione della produzione alla DEC . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.5 Problema del commesso viaggiatore . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.6 Controllo ottimo di un razzo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.7 Doppio monopolio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4 Applicazioni in ambito telecomunicazioni 21
4.1 Instradamento di pacchetti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.2 Affidabilità di una rete . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.3 Network Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.4 Network Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
5 Problemi non lineari 25
5.1 Codici correttori di errore . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5.2 Manutenzione aerea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
5.3 Miscelazione di greggio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
5.4 Controllo ottimale di un razzo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.5 Lotti ottimi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
INDICE 4