Problema di massimo flusso.

[meguazy]

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.

[gugo82]

Benvenuto.
Purtroppo questo forum non funziona in questo modo.

Come hai provato a disegnare il grafo?

[impe]

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