.dsy:it. - modelli di PL per i grafi

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi N - Z > Ricerca operativa > modelli di PL per i grafi

Last Thread Next Thread

Author

Thread Expand all | Contract all

eli88

.precettore.

User info:

Registered: Oct 2007
Posts: 90 (0.01 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureata
Time Online: 1 Day, 9:04:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

15-01-2010 16:04

Click here to Send eli88 a Private Message

saphira

.simpatizzante.

User info:

Registered: Apr 2006
Posts: 18 (0.00 al dì)
Location:
Corso: Informatica PhD
Anno:
Time Online: 11:17:00: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

sono sul sito del prof

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

17-01-2010 00:03

Click here to Send saphira a Private Message

kermit63

.simpatizzante.

User info:

Registered: Nov 2009
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 13:14:10 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

oppure qui

Attachment: modelli.pdf
This has been downloaded 31 time(s).

17-01-2010 10:37

Click here to Send kermit63 a Private Message

saphira

.simpatizzante.

User info:

Registered: Apr 2006
Posts: 18 (0.00 al dì)
Location:
Corso: Informatica PhD
Anno:
Time Online: 11:17:00: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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....

17-01-2010 14:12

kermit63

.simpatizzante.

User info:

Registered: Nov 2009
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 13:14:10 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 :-)

Last edited by kermit63 on 17-01-2010 at 14:55

17-01-2010 14:50

Gimmy

.consigliere.

User info:

Registered: Jun 2008
Posts: 117 (0.02 al dì)
Location: Palazzolo Milanese
Corso: Informatica Magistrale
Anno: 1°
Time Online: 22:56:53 [...]
Status: Offline