Domande d'esame VERIFICATO
Exam Questions DO
79 visualizzazioni
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- Problema di ottimizzazione discreta con produzione e clienti: formulazione a programmazione lineare mista intera per minimizzare i costi di trasporto, rispettando capacità produttive e domande dei clienti.
- Locazione di ambulanti in ospedale: due formule IP per minimizzare il tempo massimo di risposta alle chiamate d'emergenza, considerando un'ambulanza secondaria in caso di occupazione.
- Ottimizzazione rete telecomunicazioni: formulazione a programmazione lineare mista intera per minimizzare i costi totali di routing e installazione delle capacità, rispettando le richieste di servizio e la robustezza.
- Problema minimo costo flusso: formulazione IP per minimizzare il costo totale del flusso che soddisfi tutte le richieste, discussione sulle sue proprietà ideali e sui casi speciali come il problema di percorso più breve e il massimo flusso.
- Problema del commesso viaggiatore simmetrico: due formule IP per minimizzare il costo totale del ciclo hamiltoniano, analisi delle loro relax lineari.
- Problema della localizzazione di depositi senza capacità: due formule IP per massimizzare il profitto totale meno i costi fissi, discussione sulla formulazione più forte e relazione con la rilassazione lagrangiana.
- Problema a scatola binaria: definizione dell'ineguaglianza di copertura come ineguaglianza valida per il problema, separazione delle ineguaglianze di copertura e applicazione del procedimento di sollevamento.
- Metodo della generazione di colonne: idea generale, applicazione al problema di taglio a 1-D con discussione sui vantaggi e svantaggi.
- Metodo rilassante lagrangiano per problemi IP: definizione dei passaggi, esempio e risultato centrale sulla forza della soluzione del doppio lagrangiano.
- Domande aperte sulle altre tecniche coperte nel corso.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.