Domande d'esame VERIFICATO
Exam Questions DO
119 visualizzazioni
Nessun voto ancora
Di cosa parla
Riassunto AI · si legge in un minuto
Problemi di ottimizzazione discrete:
- Problema di trasporto con capacità e domande variabili, costi fissi e variabili per quantità superiore a 100 unità.
- Parcheggiamento ambulanze minimizzando il tempo massimo di risposta alle chiamate d'emergenza.
- Ottimizzazione rete telefonica con capacità da installare su archi, costi di installazione e routing.
- Flusso di minimo costo: formulazione intera lineare per determinare flussi minimi costosi che soddisfino le domande.
- Problema del commesso viaggiatore simmetrico: due formule intere lineari con dimensioni in termini dei nodi.
- Localizzazione di depositi senza capacità massima: due formule intere li
Leggi il riassunto completo
- 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.
Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Studia questi appunti con l'AI
Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.
In preparazione: di solito è pronto in giornata.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.
Simula l'esame con domande costruite su questi appunti.