06 11 19 1

Pagina 1

Metodi di ottimizzazione della ricerca operativa -0 6 . 1 1 . 1 9 Domanda 1.Il piano di sviluppo di una azienda include la creazione de cinque nuovi magazzini che permetter `a l’avio del servizio di consegna a domicilio in una certa regione geogra fica. Dopo uno studio del dipartimento di strategia si determinano mpotenziali postazione nelle quale possono essere aviate i nuovi magazzini. Ogni nuovo magazzino pu `o essere di tre tipi diversi: piccolo, medio o grandee possono fornireaP,aMaGclienti rispettivamente (doveaP<aM<aG). Basati su uno studio della domanda attuale, si stima che nella regione esistono nclienti che possono usufruire del nuovo servizio di consegna in modo regolare. Il costo complessivo associato al trasporto dalla postazione ial cliente jnella intera durata del progetto`e noto e pari acij. Il costo di attivazione dei magazzini sono pari a fP,fMefG per un magazzino piccolo, medio e grande rispettivamente. Si formuli il problema che permette di decidere in quali postazioni devono essere create i nuovi magazzini e la taglia di essi in modo di soddisfare la domanda dei futuri clienti minimizzando il costo totale. Domanda 2.SianoPeDuna coppia di problemi primale e duale. Per ogni a⇥ermazione si indichi se`e vera o falsa e si motivi la risposta. Risposte senza motivazione non saranno considerate. a) In una generica iterazione dell’algoritmo del simplesso deve entrare nella base una variabile con costo ridotto non-negativo V F non si pu`od i r e Perch´e?: b) Il metodo di branch and bound si arresta quando viene generata la migliore soluzione ammissibile intera V F non si pu`od i r e Perch´e?: c) Si pu`o generare un taglio valido per ogni variabile nella soluzione ottimale del rilasciamento continuo V F non si pu`od i r e Perch´e?: d) Per un problema di…