.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- modelli di PL per i grafi (http://www.dsy.it/forum/showthread.php?threadid=39762)

modelli di PL per i grafi

qualcuno può postare i modelli di PL sui grafi, che diceva il prof, oppure può dire quali sono, e quanti sono?
grazie

sono sul sito del prof

http://homes.dsi.unimi.it/~trubian/aa200910.htm

oppure qui

Io ho qualche dubbio sul modello del commesso viaggiatore (I e II vincolo). Sul libro la sommatoria tiene conto degli archi uscenti da i ed entranti in j....

sinceramente, mi pare sia la stessa cosa.
il "per ogni" affianco al vincolo serve a specificare se si tratta di un arco entrante od uscente.
ad esempio:
la sommatoria degli archi (i, j) (quindi orientati da i a j) "per ogni" i deve essere uguale ad uno, vuol dire che la somma di tutti gli archi che partono dal nodo i (quindi uscenti da i) deve essere 1.
viceversa per l'altro vincolo.
i due vincoli insieme riassumono il fatto che per un nodo si debba passare una volta sola.

questa e' la definizione che ha dato il prof.
spero di non aver confuso nessuno :-)

ragazzi avete qualche esercizio svolto o qualche dritta su questa tipologia di es?
sono un po in alto mare...

Qualcuno per esempio potrebbe gentilmente spiegarmi come si svolge questo esercizio?

Grazie...