Discussioni su Analisi Numerica e Ricerca Operativa

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Problema di massimo flusso.

31/10/2020, 19:24

Buonasera, il nostro prof di tecniche di ottimizzazione ci ha assegnato un problema di massimo flusso del quale non riusciamo a disegnare il grafo.
Il testo è:

"Alcune famiglie decidono di andare fuori a pranzo. Per aumentare l’interazione
sociale, vogliono sedersi ai tavoli in modo che non ci siano due membri della
stessa famiglia allo stesso tavolo.
Formulare un problema di massimo flusso la cui soluzione identifichi, se
esiste, una soluzione del problema di assegnare le persone ai tavoli.
Si assuma che ci siano p famiglie, con la famiglia i composta da ai membri
e che il ristorante abbia q tavoli, ciascun tavolo j con capacit`a qj .

Considerare un grafo con N = N1 ∪ N2 ∪ {s, t} dove ogni nodo in N1 rapp-
resenta una famiglia ed ogni nodo in N2 un tavolo."

qualcuno saprebbe per favore disegnarmi il grafo? Grazie mille in anticipo.

Re: Problema di massimo flusso.

07/11/2020, 18:23

Benvenuto.
Purtroppo questo forum non funziona in questo modo.

Come hai provato a disegnare il grafo?

Re: Problema di massimo flusso.

17/03/2021, 19:46

Prova a scrivere le equazioni guardando problemi noti (come ad esempio quelli risolubili con algoritmo di Ford&Fulkerson)
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.